I haven’t seen a thread on this in a while. I have been going with top day for a while, but it can be hit or miss. Other sorts don’t seem to display as good in terms of balancing quality and quantity. What is your preferred sort for your main feed?

Edit: Realizing that the people who sort new commented before the hot/top/active people, haha

  • vrighter
    link
    fedilink
    arrow-up
    17
    ·
    3 months ago

    quick sort on random input, insertion sort on almost-sorted inputs

    • dodgy_bagel@lemmy.blahaj.zone
      link
      fedilink
      arrow-up
      4
      arrow-down
      8
      ·
      3 months ago

      Honestly, sorting algos are serious nerd shit. They’re for suckers and losers. If it’s not worth doing, insertion sort every day of the week. Compute is cheap. If it’s actually important, then it’s TimSort (it’s never important).

      • ralakus@lemmy.world
        link
        fedilink
        arrow-up
        4
        ·
        3 months ago

        In small datasets, the speed difference is minimal; but, once you get to large datasets with hundreds of thousands to millions of entries they do make quite a difference. For example, you’re a large bank with millions of clients, and you want to get a list of the people with the most money in an account. Depending on the sorting algorithm used, the processing time could range from seconds to days. That’s also only one operation, there’s so much other useful information that could be derived from a database like that using sorting.