Skip to content

Tieske/binaryheap.lua

master
Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
 
 
 
 
 
 
src
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

About

Binary heap implementation in Lua

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages