Public_Skunkworks/singe
Public_Skunkworks/singe
1
0
Fork 0
Code Issues 12 Pull requests Projects Releases Packages Wiki Activity Actions
singe/thirdparty/binaryheap.lua
History
Exact
Scott Duensing b1bc8aa063 Added Lua modules: Copas, binaryheap, and timerwheel.
2023-12-12 20:31:05 -06:00
..
docs Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
examples Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
spec Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
src Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
.busted Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
.editorconfig Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
.gitignore Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
.luacheckrc Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
.luacov Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
.travis.yml Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
binaryheap-0.4-1.rockspec Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
config.ld Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
LICENSE Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00
README.md Added Lua modules: Copas, binaryheap, and timerwheel. 2023-12-12 20:31:05 -06:00

README.md

Build Status Coverage Status

binaryheap.lua

Binary heap implementation

Both the source code as well as the documentation are on github

Based on original code by Oliver Kroth, with extras 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