Skip to content

Latest commit

 

History

History
2 lines (2 loc) · 442 Bytes

README.md

File metadata and controls

2 lines (2 loc) · 442 Bytes

hypercubesort

Java implementation of HypercubeSort algorithm. Conceptually, the algorithm is very similar to HeapSort - it uses a specialized data structure for fast extraction of the minimum element. The difference is that it uses a HyperCube instead of a heap. In fact, as an accompanying paper shows, any directed acyclic graph can be converted into a data structure (ordered dag) with priority queue interface.