Documentation: Which variant?

[msander]

I'm having performance issues when calling decrease_key many times.
Which heap variant is actually implemented?

http://en.wikipedia.org/wiki/Heap_(data_structure)#Comparison_of_theoretic_bounds_for_variants

[DanielStutzbach]

It's a ordinary binary heap. HeapDict 1.0.1 has some modest performance improvements.