sam/priorityq
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
13 Commits 2 Branches 0 Tags 71 KiB
master
Commit Graph

6 Commits

Author SHA1 Message Date
Sam Fredrickson
9f8d0760f1 Add npq package. 2023-03-03 22:20:11 -08:00
Sam Fredrickson
b00fe25128 Various improvements. 
* Expand README.md, provide benchmark results.
* Add docs, benchmarks for binheap and circ packages.
* Add methods Len() and Capacity().
* Change *sync.Cond to sync.Cond.
* TryRecv() and TrySend() distinguish empty and closed errors.
* Improve test coverage.
* Add basic Makefile.
* Fix documentation mistakes.
 2023-03-03 15:35:49 -08:00
Sam Fredrickson
b3b491d9a9 Move priority queue to pq package; improve docs. 2023-03-02 01:53:12 -08:00
Sam Fredrickson
ab364c31bb Implement a true priority queue. 
* Add a binary max-heap implementation, `binheap`.
* Rename `precise` package to `mq`.
 2023-03-01 19:29:15 -08:00
Sam Fredrickson
0759aaa2cd We've got a prioritized message queue, not a priority queue. 2023-03-01 13:39:19 -08:00
Sam Fredrickson
4052afa31d Initial commit. 2023-02-28 20:33:22 -08:00