Age | Commit message (Collapse) | Author | |
---|---|---|---|
2023-03-11 | optimize the implementation | JSDurand | |
Now the double for loop is eliminated and the time complexity is indeed O(n log(n)). Also added (micro)-benchmarks to roughly confirm the time complexity is as predicted. | |||
2023-03-09 | Minor modifications | JSDurand | |
2023-03-09 | complete algorithm implementation | JSDurand | |
The sorting function is complete, and accepts any type that has a partial order. |