News for hackers. Stuff that matters.

A comment on Why I like Redis. Parent comment

Re:Why I like Redis by kingkilr on Thursday October 22, 2009 @11:49AM (#896934)
Why not use a hashtable with a linked list running through it (basically the python ordered dictionary class without the mapping). I believe ruby 1.9 uses these for its default hash type.
[ Parent | on HN ]
Re:Why I like Redis by antirez on Thursday October 22, 2009 @12:01PM (#896963)
insert in order inside a linked list is O(N), or I missed something? Maybe they are using some more advanced kind of linked list where it's possible to run a binary search (like skip lists or alike).
[ Parent | on HN ]
Re:Why I like Redis by kingkilr on Thursday October 22, 2009 @04:54PM (#897631)
Sorry this assumes that you wanted consistent ordering, not necessarily that you want to be able to create arbitrary ordering for it. So you'd have insert ordering.
[ Parent | on HN ]