thin heaps

[Peter Alexander]

On 20/12/10 10:01 PM, Andrei Alexandrescu wrote:
> Just saw this:
>
> http://www.reddit.com/r/programming/comments/eoq15/implementing_shortest_path_in_c_is_much_easier/
>
>
> in which a reader points to this paper on thin heaps:
>
> http://www.cs.princeton.edu/courses/archive/spr04/cos423/handouts/thin%20heap.pdf
>
>
> Does anyone here have experience with thin heaps? I think they'd be a
> good addition to std.container.
>
>
> Andrei

I don't know what the constants are, but Soft Heaps apparently have 
constant time for all operations: http://en.wikipedia.org/wiki/Soft_heap