~kamstrup/dee/sorted

Viewing all changes in revision 338.

  • Committer: Mikkel Kamstrup Erlandsen
  • Date: 2012-01-09 14:35:31 UTC
  • Revision ID: mikkel.kamstrup@gmail.com-20120109143531-gu7iijhq4wo4ae9e
Add benchmark for new sorting algorithms that sorts on a uint32 column. This way we cna measure the overhead of collator sorting and straight old integer sorting.

The results are down putting: The new logN sorting is not measurably faster and uint sorting is not faster than collator based sorting. This seems to imply that the full overhead of sorting is something other than N... ?!

expand all expand all

Show diffs side-by-side

added added

removed removed

Lines of Context: