Strategy: Stop Using Linked-Lists - High Scalability -

« Paper: Calvin: Fast Distributed Transactions for Partitioned Database Systems | Main | The Tumblr Architecture Yahoo Bought for a Cool Billion Dollars » What data structure is more sacred than the link list? If we get rid of it what silly interview questions would we use instead? But not using linked-lists is exactly what Aater Suleman recommends in Should you ever use Linked-Lists? In The Secre

[Dryad]

linked listは参照の局所性がないので使うべきではない、らしい。

[kimutansk]

C10K問題どころか、C10M問題ですか。壁を乗り越えた先にはやはり違う壁が立ちはだかるということですかね・・