bluenote10 / nim-heap

Simple binary heap implementation in Nim

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Nim-Heap Build Status

This is a simple binary heap implementation, using a dynamic array (seq) as backend. Apart from the standard functionality peek/push/pop it also provides optimized versions for performing push+pop or pop+push, which can be handy for fixed-sized priority queues. The code should be self-explanatory.

A Partial Tour

Below is an example of how to use this module. It contains a few of the procs available, but not all. Check out the source for the full set of functionality.

import binaryheap

# Create a heap of ints
var heap = newHeap[int]() do (a, b: int) -> int:
    return a - b

# Push a bunch of values
heap.push(30)
heap.push(4)
heap.push(15)
heap.push(1)

# Prints "1" because our comparison function keeps the smallest value on top.
# This also removes the value from the heap
echo heap.pop

# Prints "4" and leaves the value on the heap
echo heap.peek

# Print all values in the heap in unsorted order
for item in heap:
    echo item

About

Simple binary heap implementation in Nim

License:MIT License


Languages

Language:Nim 94.7%Language:Makefile 5.3%