[北美] VMware question

  1. How to lock a linked-list?
  2. How to lock a binary tree?

  These questions may require the highest level of concurrency.


--
※ 發信站: 批踢踢參(ptt3.cc) 
◆ From: 151.199.225.228

→ davidyu:Giant lock!! hahaha....
→ Baudelaire:去跟你的女友intern玩啦！
推 shaopin:在板主健身的地方遇到過一個VMWare guy...(逃...)
> -------------------------------------------------------------------------- <

作者: willieliao (Willie Liao) 看板: Oversea_Job
標題: Re: [北美] VMware question
時間: Mon Dec 31 06:04:26 2007

板上神人大大們可能覺得太小兒科，半路出家的小弟斗膽一猜（抖～～）

因為要high concurrency所以要lock specific node, 不能lock整個list或tree
最簡單的方式就是在node class加上lock()跟unlock()
用java的話java 1.5有已經寫好的package
java.util.concurrent
題目一的答案可以看看java.util.concurrent.ConcurrentLinkedQueue或
synchronousQueue的實作

這個情況在實務上其實很常遇到，我們公司的產品還在1.4.2所以我自己寫了一個
類似的....╮(﹋﹏﹌)╭..


※ 引述《[e-mail] (Go cubs!)》之銘言：
: ※ 引述《LINC (Go cubs!)》之銘言：
: :   1. How to lock a linked-list?
: :   2. How to lock a binary tree?
: :   These questions may require the highest level of concurrency.
:     Nobody wants to play with these questions?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 76.111.69.123