tim_mathews - Slashdot User

Sort Linked Lists 10X Faster Than MergeSort 326

Posted by kdawson on Sunday February 25, 2007 @03:43PM 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.

Submission + - DragonFly BSD to develop own filesystem

Submitted by Anonymous Coward on Sunday February 25, 2007 @01:40AM

An anonymous reader writes: Matt Dillon has decided to develop a new filesystem from scratch to support DragonFly's clustering, rather than port an existing one. From his post: "There are currently two rough spots in the design. First, how to handle segment overflows in a multi-master environment. Such overflows can occur when the individual masters or slaves have different historical data retention policies. Second, where to store the regeneratable indexes."

Slashdot Top Deals