Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Wait a second, the whole thing is you don't mind O(N) overhead in searching on every request, but you mind O(log N) overhead for updates and inserts?


Well, my guess is that updates and inserts are much more frequent than searches in their use case. You're assuming a balanced frequency for these operations and it hardly ever happens.


This is a read-heavy workload per the OP: https://news.ycombinator.com/item?id=36071799


It was neither read-heavy nor write-heavy.


Ah, thanks for the correction; I’m guessing I read your comment too literally.

Would strikethrough my prior comment if it weren’t past the edit window…




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: