std.partition is fucked

[Lutger]

fwiw, I found the code and attached it with a benchmark found in the bugreport (2966). It works only on arrays, might be buggy too. But it does sort ;)

Timings based on 1000_000 elements:

std.algorithm:  624 // modified with the fix posted in this thread
Builtin sort:  540
iterative introsort:  244


-------------- next part --------------
A non-text attachment was scrubbed...
Name: introsort.d
Type: text/x-dsrc
Size: 3970 bytes
Desc: not available
URL: <http://lists.puremagic.com/pipermail/digitalmars-d/attachments/20090514/9ed39689/attachment.d>