binaryheap.lua

KO | EN

gitlite — search

#python #hacktoberfest #react #go #android #rust #docker #macos #awesome #cli #kubernetes #pytorch #security #ios

(★ 44)

Binary heap implementation in Lua

binaryheap.lua Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

[![Build Status](https://travis-ci.com/Tieske/binaryheap.lua.svg?branch=master)](https://travis-ci.com/Tieske/binaryheap.lua)
[![Coverage Status](https://coveralls.io/repos/github/Tieske/binaryheap.lua/badge.svg?branch=master)](https://coveralls.io/github/Tieske/binaryheap.lua?branch=master)

binaryheap.lua
==============

[Binary heap](http://en.wikipedia.org/wiki/Binary_heap) implementation

Both the [source code](https://github.com/Tieske/binaryheap.lua) as well as the
[documentation](http://tieske.github.io/binaryheap.lua) are on github

Based on [original code](http://lua-users.org/lists/lua-l/2015-04/msg00137.html)
by Oliver Kroth, with
[extras](http://lua-users.org/lists/lua-l/2015-04/msg00133.html)
as proposed by Sean Conner.

Contributions
=============
This library was create by contributions from Oliver Kroth,
Thijs Schreijer, Boris Nagaev

History
=======

Version 0.4, 7-Nov-2018

- [breaking] added additional tests, mostly on returning errors, minor behaviour changes
 - added `size` method
 - fixed a lot of linter issues

Version 0.3, 15-Jul-2018

- bugfix `unique:pop` returning wrong order results (by Daurnimator)
 - change `unique:peek` returning same order as `pop`
 - added `unique:peekValue` returning just the value

Version 0.2, 21-Apr-2015

- bugfix `remove` function (by Boris Nagaev)
 - configurable comparison function for the tree

Version 0.1, 20-Apr-2015

- Initial release

License
=======
MIT/X11

binaryheap.lua

binaryheap.lua Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

binaryheap.lua

binaryheap.lua Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README