noctune
Joined 6 years ago
Karma
186
Submissions
69
Member since
Jan 8
Joined 6 years ago
Really we should be going to com.ycombinator.news/item?id=45789474 instead.
Major downside is that this would exclude people without access to payment networks, but maybe you could still have a rate-limited free option.
It has the nice property that the amortized cost of pushing/popping an element is independent of the number of other elements in the heap.
This of course means you lose some of the benefits of mmap (few system calls, automatic paging), but would maybe still be beneficial from a performance perspective.