https://www.youtube.com/watch?v=ZxLxf5xqqyE
[0] My use of "made" gives me way more credit than I'm due. Really I just hacked others' work to use another data source. See the description in the video for more info on how it was produced.
https://www.youtube.com/watch?v=ZxLxf5xqqyE
[0] My use of "made" gives me way more credit than I'm due. Really I just hacked others' work to use another data source. See the description in the video for more info on how it was produced.
My example of real world data is data in which the first 90% is already sorted and the next 10% is random. Whether this is real enough is questionable, but it does demonstrate how Timsort automatically takes advantage of runs of sorted data.
It would be nice to see a comparison working on truly real-world data. Perhaps from an open dataset.
That said, I don't think my choice of data is that bad actually. Apparently starting with a sorted dataset, appending some new items, and then sorting the result again is very commonly done by programmers. That is essentially what's represented in my example.
It's about 650MB (CSV):
https://data.gov.uk/dataset/7ec10db7-c8f4-4a40-8d82-8921935b...
In theory, it's supposed to be updated every now and then, but doesn't seem to have happened since 2015. :(
For a direct SQLite version of it, we have it on DBHub:
https://dbhub.io/justinclift/National%20Statistics%20Postcod...
That site is still in (slow) development though. YMMV. :)