Skip to content

Releases: gvelim/CSX0003RUST

Merge performance optimisations; 10x fold speed increase

06 Mar 12:51
Compare
Choose a tag to compare

What's Changed

Merge

Full Changelog: CSv1.0...MG_v3.0

CountSort Implementation & Merge refactoring

23 Feb 18:08
Compare
Choose a tag to compare

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

New Contributors

Full Changelog: v1.1...CSv1.0

Lazy Merge support; documentation and optimisations

14 Feb 12:44
a0334dd
Compare
Choose a tag to compare

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

Full Changelog: v1.1...MG_v2.0

O(n+m) In-place merge mutable with 2n memory penalty

27 Jan 16:55
Compare
Choose a tag to compare

Deterministic Selection

13 Jan 15:20
Compare
Choose a tag to compare

v0.8 Random Selection + refactoring

12 Jan 17:51
Compare
Choose a tag to compare

What's Changed

Full Changelog: v0.7...v0.8

v0.7

10 Jan 03:28
Compare
Choose a tag to compare

What's Changed

Full Changelog: v0.6...v0.7

Partitioning with Iterator adaptors

06 Jan 15:01
Compare
Choose a tag to compare

Rewriting Quick Sort using iterator adaptors

Overcoming rust's ownership constraint using unsafe and raw pointers

Full Changelog: v0.5...v0.6

Quick Sort

06 Jan 13:30
Compare
Choose a tag to compare

Quick Sort has been added with tests
Merge sort tests refactored
main() examples revised

Full Changelog: v0.4...v0.5

Inversion logic correct

01 Jan 23:54
Compare
Choose a tag to compare

Merge sort with inversion counting

Full Changelog: v0.3...v0.4