sqeezy / fibonacciheap

C# implementation of a fibonacci heap structure.

Fibonacci Heap

C# implementation of a fibonacci heap structure.

This library can be used to create a highly efficent self sorting data structure.

Platform	Azure Pipelines
NetStandard 2.0

Install via NuGet

Install-Package FibonacciHeap

fibonacciheap's Issues

Automatically create nuget packages.

Not sure whether to use the Github release feature or the master branch and scripts for this.

License is missing year and name

I am using this library in a project I am working on and while setting up the credits I noticed that your License file still has "<year> <copyright holders>" instead of the actual values. I am considering using "2021 Anton Herzog, Alexey Zelenin" instead, though I am not sure if that is correct.

Test more platforms

At the moment only windows and Linux is tested. It would be good to at least have OSX im addition. Maybe even different Linux flavors.

IComparable does boxing on value-typed TKey

Boxing creates unnecessary garbage.
Change the constaint to IComparable<TKey> instead of just IComparable.

Boxing happens whenever IComparable.CompareTo(object t) is called on value-typed TKey.

Can you make FibonacciHeapNode.Data be settable?

I would like to avoid runtime memory allocations by creating a pool of FibonacciHeapNode. But that means being able to set the Data after the node's creation.

Nuget package

I really like your implementation. Would you make this into a nuget package, both for normal .net and .net core?