Re:Faster than radix sort: Kirkpatrick-Reisch sorting
by MaxBarraclough on Tuesday June 09, 2020 @09:41AM
(#23466553)
> nobody (who did their homework) uses Fibonacci heaps, even though their theoretical running time is fantastic
Sounds similar to the 'Brodal queue'.
Models are there to enable us to reason about things that are too complex to reason about directly. They're always going to lose information. Sometimes using a different model is the right answer, and sometimes you need practical experiments to determine what actually works.