|
|
|
|
|
|
by sterlind
2604 days ago
|
|
|
Just today I finished implementing radix heaps in C# to optimize some of my Dijkstras.. When I googled I saw zero implementations in C#, so I may be the first to write it. It worked well, giving me 3x speedup in practice over DAry heap and very low GC pressure, fortunate as my process was exceeding 256GB ram. Rolling your own data structures is pretty vital if you're working on algorithms. |
|
|