News for hackers. Stuff that matters.

A comment on Why I like Redis. Parent comment

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 ]