tensort 1.0.1.3 → 1.0.1.4
raw patch · 4 files changed
+32/−11 lines, 4 filesdep ~basedep ~randomPVP ok
version bump matches the API change (PVP)
Dependency ranges changed: base, random
API changes (from Hackage documentation)
Files
- CHANGELOG.md +8/−0
- LICENSE +1/−1
- README.md +17/−6
- tensort.cabal +6/−4
CHANGELOG.md view
@@ -92,3 +92,11 @@ * Add Hype section to README * Some code and documentation cleanup++## 1.0.1.4 -- 2025-01-07++* Bump version constraints on base and random++* Test with new versions of GHC++* Fix typos and make minor changes to README
LICENSE view
@@ -1,6 +1,6 @@ MIT License -Copyright (c) 2024 Kyle Beechly+Copyright (c) 2024-2025 Kyle Beechly Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal
README.md view
@@ -1,5 +1,16 @@ # Tensort [](https://hackage.haskell.org/package/tensort)+<i>+ "Super great stuff! kabeech dives into iid errors in comparison sorting, ropes+ it, pulls it down, and hogties it six ways to Sunday." - + <a href="https://hachyderm.io/@livcomp/113016513691522706" + rel="noopener noreferrer"+ target="_blank">David H. Ackley+ </a>+ +</i> +-------+ Tensort is a family of sorting algorithms that are tunable to adjust to the priorities of the task at hand. @@ -18,7 +29,7 @@ <figure>- <img src="https://raw.githubusercontent.com/kaBeech/tensort/edce4fa1270590b24aa599b07295e506096d3c5b/assets/images/deck_shuffle_chart_censored.svg"+ <img src="https://raw.githubusercontent.com/kaBeech/tensort/2cd59ac61c0f303d2a1e271f06eb2d246c6722e3/assets/images/deck_shuffle_chart_censored.svg" alt="When sorting a randomly shuffled deck of cards, Quicksort makes 202 positional errors, Mergesort makes 201, Bubblesort makes 4, Tensort makes 51, Mundane Robustsort makes 11, and Magic Robustsort makes@@ -169,7 +180,7 @@ <figure>- <img src="https://github.com/kaBeech/tensort/blob/main/assets/images/ackley_deps.png?raw=true"+ <img src="https://raw.githubusercontent.com/kaBeech/tensort/refs/heads/main/assets/images/ackley_deps.png" alt="A screenshot from Ackley's code referenced in 'Beyond Efficiency': 'Written by Dave Ackley in 2011-2012 and placed in the public domain. Gah! Perl has messed with its sorting algorithms in@@ -798,7 +809,7 @@ In these cases, 86% of the time the Top Bit was in the correct position. The least likely outcome is a reverse-sorted Byte and the other possible incorrect outcomes are in approximately even distribution with each other.-https://hachyderm.io/@kaBeech+ #### Supersort Adjudication Supposing that our results from Bubblesort and Rotationsort disagree and we now@@ -906,7 +917,7 @@ <figure>- <img src="https://github.com/kaBeech/tensort/blob/main/assets/images/mc_confused.png?raw=true"+ <img src="https://raw.githubusercontent.com/kaBeech/tensort/refs/heads/main/assets/images/mc_confused.png" alt="Michael Caine and Mike Meyers looking taken aback"> <figcaption><i><a href="https://www.imdb.com/video/vi3757292825/" rel="noopener noreferrer"@@ -1029,7 +1040,7 @@ <figure>- <img src="https://raw.githubusercontent.com/kaBeech/tensort/edce4fa1270590b24aa599b07295e506096d3c5b/assets/images/deck_shuffle_chart_uncensored.svg"+ <img src="https://raw.githubusercontent.com/kaBeech/tensort/2cd59ac61c0f303d2a1e271f06eb2d246c6722e3/assets/images/deck_shuffle_chart_uncensored.svg" alt="When sorting a randomly shuffled deck of cards, Quicksort makes 202 positional errors, Mergesort makes 201, Bubblesort makes 4, Tensort makes 51, Mundane Robustsort makes 11, and Magic Robustsort makes 1">@@ -1077,7 +1088,7 @@ <figure>- <img src="https://github.com/kaBeech/tensort/blob/main/assets/images/mc_doors.png?raw=true"+ <img src="https://raw.githubusercontent.com/kaBeech/tensort/refs/heads/main/assets/images/mc_doors.png" alt="Michael Caine looking upset with Michael Standing"> <figcaption><i><a href="https://www.imdb.com/video/vi3792027161/" rel="noopener noreferrer"
tensort.cabal view
@@ -20,9 +20,11 @@ -- PVP summary: +-+------- breaking API changes -- | | +----- non-breaking API additions -- | | | +--- code changes with no API change-version: 1.0.1.3+version: 1.0.1.4 -tested-with: GHC==9.8.2, +tested-with: GHC==9.12.1, + GHC==9.10.1, + GHC==9.8.4, GHC==9.6.4, GHC==9.4.8, GHC==9.2.8,@@ -130,9 +132,9 @@ -- other-extensions: -- Other library packages from which modules are imported.- build-depends: base >=4.3.0.0 && <= 4.20.0.1,+ build-depends: base >=4.3.0.0 && < 4.22, mtl >= 2.2.2 && < 2.4,- random >= 1.0.0.3 && < 1.3,+ random >= 1.0.0.3 && < 1.4, random-shuffle >= 0.0.4 && < 0.1, -- Directories containing source files.