summaryrefslogtreecommitdiff
path: root/src/lib.rs
AgeCommit message (Collapse)Author
2023-03-14Implement the correct solutionJSDurand
Now the correct solution, as suggested by the professor, is implemented as the function `smi`. :D
2023-03-11optimize the implementationJSDurand
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.