What does "not stable" mean in the context of LibSort?

[PaulRBerg]

Thanks for building this amazing Solidity library, @Vectorized!

I was looking at the LibSort library, and I saw this comment:

solady/src/utils/LibSort.sol

Line 64 in 7143fa2

// - NOT Stable (may matter if you are sorting packed numbers).

Would you mind explaining what does "not stable" mean in this context?

[Vectorized]

I think the "NOT stable" comment here can be removed, since the sort operates on uint256s.

Sort stability only matters when sorting tuples.

[PaulRBerg]

I see, thanks for explaining. It looks like you removed the comments in the meantime.

ed18bb6

[Dosulute-chemist]

It would be interesting to have more standardized gas benchmarks for the optimized snippets, especially comparing them against equivalent implementations using Solidity’s newer compiler optimizations. This could help developers understand the actual gas savings and the trade-offs in readability when choosing Solady