Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
yosh
on July 26, 2010
|
parent
|
context
|
favorite
| on:
1.25 Billion Key/Value Pairs in Redis 2.0.0-rc3 on...
I've noticed that sorted sets have noticeably more overhead than the other types.
subwindow
on July 26, 2010
[–]
If that's true, I wonder why. Maybe is they are trying to get O(1) access? Storing it the 'default' way would be O(log n) which isn't bad, but might still be unacceptable.
subwindow
on July 26, 2010
|
parent
[–]
Ah, I found my answer. Sets are stored in both a skip list and a hash table. So the overhead is indeed high.
Consider applying for YC's W25 batch! Applications are open till Nov 12.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
