lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


> 
> So I took Oliver Kroths core and added the concept by Sean Conner of the
> reverse lookup and came up with a module that allows creation of min/max-
> heaps and min/max-'unique heaps' where the payload is a unique value that
> can be used for the reverse lookup.
> 
> Need to add more tests still, but please have a look. Feedback is most
> welcome!
> 
> Code: https://github.com/Tieske/binaryheap.lua
> 
> Thijs
> 
> Ps. Requires busted for testing and docs are in './doc'

Tests are now complete, and rock has been uploaded

Code: https://github.com/Tieske/binaryheap.lua 
Docs: http://tieske.github.io/binaryheap.lua/
Installing: luarocks install binaryheap

Thx to Boris Nagaev for some fixes

Thijs