https://github.com/tieske/binaryheap.lua

Binary heap implementation in Lua
https://github.com/tieske/binaryheap.lua

Last synced: about 1 month ago
JSON representation

Binary heap implementation in Lua

• Host: GitHub
• URL: https://github.com/tieske/binaryheap.lua
• Owner: Tieske
• License: mit
• Created: 2015-04-18T20:43:05.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2024-07-30T08:30:39.000Z (5 months ago)
• Last Synced: 2024-11-10T01:36:03.527Z (about 1 month ago)
• Language: Lua
• Homepage: http://tieske.github.io/binaryheap.lua/
• Size: 60.5 KB
• Stars: 40
• Watchers: 7
• Forks: 13
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
[![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

Copyright

=========

Copyright 2015-2019 Thijs Schreijer

License

=======

MIT/X11