Slashdot Mirror


Sort Linked Lists 10X Faster Than MergeSort

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.

2 of 326 comments (clear)

  1. Re:first, finally by grimJester · · Score: 0, Offtopic

    :-)
    hello world


    It may disappoint you, but you lost to a post titled "Frothy piss". If getting a "first post" is really that important to you, I suggest you take this as a lesson and re-evaluate your priorities in life. Being nearly as good as "Frothy piss" is a sad, sad life achievement.

  2. Re:wtf? seriously. by plover · · Score: 0, Offtopic
    I have used NoScript (it's on right now, but set to "global allow"), but I prefer using AdBlock Plus to build up a blacklist of various scripts and script-hosting sites (such as google-analytics.) NoScript is kind of irritating as it doesn't support black-listing -- if you have a site with some scripts you want run, but others denied, it still pesters you. And for some reason that I haven't bothered to figure out yet, NoScript is in my processing chain before AdBlock, so blacklisting in AdBlock doesn't prevent NoScript from whining.

    Speaking of whining, does anyone know how to specify the order of processing of Mozilla extensions? I'd love to leave NoScript on to catch the stuff that I haven't told AdBlock to stop yet.

    --
    John