Releases: gvelim/CSX0003RUST
Releases · gvelim/CSX0003RUST
Merge performance optimisations; 10x fold speed increase
CountSort Implementation & Merge refactoring
What's Changed
Merge Sort
- Optimise in-place Merge for adjacent arrays to 0.5 O(n) memory penalty by @gvelim in #11
- Shallow merge & superimposing of ordered references by @gvelim in #12
- virtual slice refactoring by @gvelim in #17
- Flatten / Denormalise workflow logic for _merge() by @gvelim in #19
Count Sort
- CountSort + Documentation by @gvelim in #22
- CountSort for i8,i16 by @gvelim in #25
- Refactoring count_sort() into CountSort trait by @gvelim in #26
- Count Sort : full primitive type support by @gvelim in #27
Documentation
- Grammar and clarity fixes by @cadenza-git in #9
- readme corrections by @gvelim in #10
- Fixing some clarity issues and making the algorithm more approachable by @cadenza-git in #20
New Contributors
- @cadenza-git made their first contribution in #9
Full Changelog: v1.1...CSv1.0
Lazy Merge support; documentation and optimisations
What's Changed
- Grammar and clarity fixes by @cadenza-git in #9
- readme corrections by @gvelim in #10
- Optimise in-place Merge for adjacent arrays to 0.5 O(n) memory penalty by @gvelim in #11
- Shallow merge & superimposing of ordered references by @gvelim in #12
- virtual slice refactoring by @gvelim in #17
- Flatten / Denormalise workflow logic for _merge() by @gvelim in #19
New Contributors
- @cadenza-git made their first contribution in #9
Full Changelog: v1.1...MG_v2.0
O(n+m) In-place merge mutable with 2n memory penalty
Full Changelog: v1.0...v1.1
Deterministic Selection
Full Changelog: v0.8...v0.9
v0.8 Random Selection + refactoring
v0.7
Partitioning with Iterator adaptors
Rewriting Quick Sort using iterator adaptors
Overcoming rust's ownership constraint using unsafe and raw pointers
Full Changelog: v0.5...v0.6
Quick Sort
Quick Sort has been added with tests
Merge sort tests refactored
main() examples revised
Full Changelog: v0.4...v0.5
Inversion logic correct
Merge sort with inversion counting
Full Changelog: v0.3...v0.4