sam/priorityq
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
15 Commits 2 Branches 0 Tags
38ef55e463c3b82cefa1c25bf4d0665c19130696
Commit Graph
15 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
sam 38ef55e463 Update Go in build workflow.
Build & Test / Main (push) Failing after 11s
Details
2024-08-22 00:59:08 -07:00
sam 87212466ae Add iterators for a couple queues.
Build & Test / Main (push) Failing after 5s
Details
2024-08-22 00:53:48 -07:00
sam d569bb2686 Add Gitea Actions workflow.
Build & Test / Main (push) Successful in 34s
Details
2023-12-11 00:24:40 -08:00
sam a20c8908de Unlock() before panic() when already closed. 2023-07-10 10:55:25 -07:00
sam 9d1228988d Package queue misnamed in docstring. 2023-03-03 22:38:23 -08:00
sam 0840eb9272 Add test for invalid priority levels to npq. 2023-03-03 22:34:58 -08:00
sam 9f8d0760f1 Add npq package. 2023-03-03 22:20:11 -08:00
sam f7474fb673 Rename package circ to queue. 2023-03-03 20:09:51 -08:00
sam 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 b3b491d9a9 Move priority queue to pq package; improve docs. 2023-03-02 01:53:12 -08:00
sam 5e23a92314 Add high contention benchmark. 2023-03-01 19:31:36 -08:00
sam 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 0759aaa2cd We've got a prioritized message queue, not a priority queue. 2023-03-01 13:39:19 -08:00
sam c4e92faaf7 Fix wait condition and ordering in send(). 2023-03-01 01:03:31 -08:00
sam 4052afa31d Initial commit. 2023-02-28 20:33:22 -08:00