Slashdot Mirror

← Back to Stories (view on slashdot.org)

Sort Linked Lists 10X Faster Than MergeSort

Posted by kdawson on from the out-of-sorts dept.

virusfree tells us about a new algorithm that has been developed that the author claims can sort a linked list up to 10 times faster than MergeSort. "BitFast," a member of the Hash algorithms family, is available in C and C++ under the GPL.

12 of 326 comments (clear)

  1. Re:Radix Sort by Anonymous Coward · · Score: 5, Funny

    How is this different from Radix sort?

    Marketing.

  2. Re:FROTHY PISS by Anonymous Coward · · Score: 5, Funny

    No.
    You are an "HTML programmer".
    An oxymoron and a moron, simultaneously.
    Defenestrate yourself.

  3. That doesn't matter! by Anonymous Coward · · Score: 5, Funny

    This was written by VirusFree! Who wouldn't want to use something by a guy named VirusFree? It's a million times better than something by FreeVirus.

    1. Re:That doesn't matter! by ScrewMaster · · Score: 4, Funny

      No difference ... he's just saying that you can have his Virus ... Free.

      --
      The higher the technology, the sharper that two-edged sword.
  4. You're making the baby Knuth cry by aprosumer.slashdot · · Score: 5, Funny

    You're making the baby Knuth cry. Please read "The Art of Computer Programming" before proceeding any further.

  5. Re:How is this not a radix sort? by Sillygates · · Score: 4, Funny

    My favorite is still: http://www.dangermouse.net/esoteric/intelligentdes ignsort.html

    Sorts in O(1) and uses no memory!

    --
    I fear the Y2038 bug
  6. Re:It's radix sort. by rosscoe · · Score: 4, Funny

    Wow, he uses the new 33bit ints as well, enabling numbers twice as high as the so-old-school 32bit ints and making it just that 'little bit' better.

  7. Re:It's radix sort. by Lon · · Score: 5, Funny

    my sort goes to 11 ... wait, that is only three :(

  8. Knuth vol 3 page 173 by CustomDesigned · · Score: 3, Funny

    The Art of Computer Programming, vol 3, Sorting and Searching, 1973, by Donald Knuth Page 173, Algorithm R - radix list sort. No credit is given. The algorithm has been well known and obvious since the first link list was invented. Hey! A good choice for a patent!

  9. Re:I nominate this... by DrMindWarp · · Score: 3, Funny

    It's only March. There'll be an inventor of the internal combustion engine along shortly.

  10. I'm not really sure, but. by Goaway · · Score: 3, Funny

    Maybe this guy has re-invented radix sort? I can't really tell! I wish somebody would post and tell me!

  11. Re:How is this not a radix sort? by Dirtside · · Score: 3, Funny

    Pfft, everyone knows the best sort is random sort. Randomize the list. Is it sorted? If not, randomize it again! You'll hit it eventually!

    --
    "Destroy science and religion. Science would re-emerge exactly the same; but not religion." - Penn Jillette, paraphrased