GitHub / Tieske/binaryheap.lua / commits
Binary heap implementation in Lua
| SHA | Message | Author | Date | Stats |
|---|---|---|---|---|
| 5527c544 | update editorconfig | Thijs Schreijer <t****s@t****l> | about 2 years ago | |
| 478d40df | prevent global variables access |
Francois Perrad <f****d@g****g>
Committed by: Thijs Schreijer <t****s@t****l> |
almost 5 years ago | |
| 63d85929 | added license and updated copyright to 2019 | Thijs Schreijer <t****s@t****l> | over 7 years ago | |
| 35c185cf | Add a travis badge | Thijs Schreijer <t****s@t****l> | over 7 years ago | |
| f1e7a7ed | add luacheck config file | Thijs Schreijer <t****s@t****l> | over 7 years ago | |
| 7c93be72 | add travis config | Thijs Schreijer <t****s@t****l> | over 7 years ago | |
| 579662c1 | release 0.4 | Thijs Schreijer <t****s@t****l> | almost 8 years ago | |
| 777b0d38 | added size method, and lots of error tests | Thijs Schreijer <t****s@t****l> | almost 8 years ago | |
| 4cc9e96a | doc update | Thijs Schreijer <t****s@t****l> | almost 8 years ago | |
| ae6a6404 | release 0.3 | Thijs Schreijer <t****s@t****l> | about 8 years ago | |
| 6505a4c0 | typo fix | Thijs Schreijer <t****s@t****l> | about 8 years ago | |
| 097047dc | change peek return values, added peekValue | Thijs Schreijer <t****s@t****l> | about 8 years ago | |
| 445e602e | adding defaults for Busted, LuaCov, and GitIgnore | Thijs Schreijer <t****s@t****l> | about 8 years ago | |
| d36ce5eb | minor style changes | Thijs Schreijer <t****s@t****l> | about 8 years ago | |
| ca95b88f | fix bug with wrong order of return value unique:pop() | Thijs Schreijer <t****s@t****l> | about 8 years ago | |
| 0363e434 | updated docs | Thijs Schreijer <t****s@t****l> | about 8 years ago | |
| 7ff585e7 | fix rockspec | Thijs Schreijer <t****s@t****l> | about 8 years ago | |
| 6e87ce6f | regenerated docs | Thijs Schreijer <t****s@t****l> | over 10 years ago | |
| fe77c41d | remove useless comparion in check() | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 847d22d3 | do not pass unused argument "payload" to insert() | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| ae11214d | merge Merge pull request #13 from starius/master | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| e959439b | add example "shortest knight path" (Dijkstra) | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 4e85331f | remove() and pop() return value, payload | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| d97b4fc3 | heap methods populated rewritten once | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| eccbf462 | add method unique:valueByPayload | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| f39ad9e2 | rename "value" to "values", "payload" to "payload" | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 841942df | merge Merge pull request #11 from starius/master | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| e8a6c551 | check is test function, not a heap method | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 0bc23118 | add Dijkstra's algorithm as test | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| c1b1da00 | spec: run heap:check() after each heap change | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 782da8ed | fix function heap:check() | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 2cb703ac | do not create field payload in plain heaps | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| dac6f594 | binaryHeap takes erasing function; fix a bug | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| c9f5838c | spec: remove item in minUnique by payload | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 9b2f3ff7 | add function check | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 8d8279bf | rewrite function removeU | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 6550b328 | spec: remove duplicate section "minUnique" (empty) | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 52191a34 | rockspec update | Thijs Schreijer <t****s@t****l> | over 11 years ago | |
| 74bc07bb | doc updates | Thijs Schreijer <t****s@t****l> | over 11 years ago | |
| 00714894 | merge Merge pull request #4 from starius/master | Thijs Schreijer <t****s@t****l> | over 11 years ago | |
| b905bd5c | heap can use a custom comparison function | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| a7c3792f | add tests for minHeap, maxHeap; fix bug in remove | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| 69c3aa88 | fix test description | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| ceb12ab5 | whitespace and line width adjustments | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| d7b29e27 | swap functions are written once, not twice | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| bae004f7 | remove parameter lte | Boris Nagaev <b****v@g****m> | over 11 years ago | |
| b870d9c3 | doc updates. fixes #3 | Thijs Schreijer <t****s@t****l> | over 11 years ago | |
| 165e3779 | whitespace adjustments | Thijs Schreijer <t****s@t****l> | over 11 years ago | |
| 6710a44e | added rockspec | Thijs Schreijer <t****s@t****l> | over 11 years ago | |
| 02b46421 | separate tables for values, payloads and reverse. closes #2 | Thijs Schreijer <t****s@t****l> | over 11 years ago | |
| a29e7a3c | 2 bugfixes, and many more tests. Closes #1 | Thijs Schreijer <t****s@t****l> | over 11 years ago | |
| 1b7055ef | initial upload | Thijs Schreijer <t****s@t****l> | over 11 years ago | |
| c3af3032 | Initial commit | Thijs Schreijer <t****s@t****l> | over 11 years ago |