diff options
author | Valery Piashchynski <[email protected]> | 2021-06-23 17:41:51 +0300 |
---|---|---|
committer | Valery Piashchynski <[email protected]> | 2021-06-23 17:41:51 +0300 |
commit | 521aeb823bc8fa1f0a91b540cbbac96328185f51 (patch) | |
tree | 9ec5f3fba0a4aa0469dd106040142c5e6b8cf144 /pkg/priority_queue/binary_heap.go | |
parent | 7fc09959619e9e400ecafcffcd63e38812f397a6 (diff) |
- Add PQ (priority_queue) mock
- Add binary heap mock
- Connect first sub-plugin (ephemeral) with root jobs plugin
Signed-off-by: Valery Piashchynski <[email protected]>
Diffstat (limited to 'pkg/priority_queue/binary_heap.go')
-rw-r--r-- | pkg/priority_queue/binary_heap.go | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/pkg/priority_queue/binary_heap.go b/pkg/priority_queue/binary_heap.go new file mode 100644 index 00000000..c660ddb6 --- /dev/null +++ b/pkg/priority_queue/binary_heap.go @@ -0,0 +1,12 @@ +/* +binary heap (min-heap) algorithm used as a core for the priority queue +*/ + +package priorityqueue + +type BinHeap struct { +} + +func NewBinHeap() *BinHeap { + return &BinHeap{} +} |