<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/>
<head>
<title>binaryheap</title>
<link rel="stylesheet" href="../ldoc.css" type="text/css" />
</head>
<body>
<div id="container">
<div id="product">
<div id="product_logo"></div>
<div id="product_name"><big><b></b></big></div>
<div id="product_description"></div>
</div> <!-- id="product" -->
<div id="main">
<!-- Menu -->
<div id="navigation">
<br/>
<h1>binaryheap.lua</h1>
<h2>Topics</h2>
<ul class="">
<li><strong>readme</strong></li>
</ul>
<h2>Modules</h2>
<ul class="nowrap">
<li><a href="../index.html">binaryheap</a></li>
</ul>
</div>
<div id="content">
<h1>binaryheap.lua</h1>
<p><a href="http://en.wikipedia.org/wiki/Binary_heap">Binary heap</a> implementation</p>
<p>Both the <a href="https://github.com/Tieske/binaryheap.lua">source code</a> as well as the
<a href="http://tieske.github.io/binaryheap.lua">documentation</a> are on github</p>
<p>Based on <a href="http://lua-users.org/lists/lua-l/2015-04/msg00137.html">original code</a>
by Oliver Kroth, with
<a href="http://lua-users.org/lists/lua-l/2015-04/msg00133.html">extras</a>
as proposed by Sean Conner.</p>
<h1>Contributions</h1>
<p>This library was create by contributions from Oliver Kroth,
Thijs Schreijer, Boris Nagaev</p>
<h1>History</h1>
<p>Version 0.4, 7-Nov-2018</p>
<ul>
<li>[breaking] added additional tests, mostly on returning errors, minor behaviour changes</li>
<li>added <a href="../index.html#heap:size">size</a> method</li>
<li>fixed a lot of linter issues</li>
</ul>
<p>Version 0.3, 15-Jul-2018</p>
<ul>
<li>bugfix <a href="../index.html#unique:pop">unique:pop</a> returning wrong order results (by Daurnimator)</li>
<li>change <a href="../index.html#unique:peek">unique:peek</a> returning same order as <a href="../index.html#unique:pop">pop</a></li>
<li>added <a href="../index.html#unique:peekValue">unique:peekValue</a> returning just the value</li>
</ul>
<p>Version 0.2, 21-Apr-2015</p>
<ul>
<li>bugfix <a href="../index.html#heap:remove">remove</a> function (by Boris Nagaev)</li>
<li>configurable comparison function for the tree</li>
</ul>
<p>Version 0.1, 20-Apr-2015</p>
<ul>
<li>Initial release</li>
</ul>
<h1>Copyright</h1>
<p>Copyright 2015-2018 Thijs Schreijer</p>
<h1>License</h1>
<p>MIT/X11</p>
</div> <!-- id="content" -->
</div> <!-- id="main" -->
<div id="about">
<i>generated by <a href="http://github.com/stevedonovan/LDoc">LDoc 1.4.6</a></i>
<i style="float:right;">Last updated 2018-11-07 17:56:33 </i>
</div> <!-- id="about" -->
</div> <!-- id="container" -->
</body>
</html>
