]> git.kaiwu.me - klib.git/commit
projects / klib.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 4361cd9) | patch
a new radix sort implementation
authorHeng Li <lh3@me.com>
Fri, 8 Jun 2012 20:06:12 +0000 (16:06 -0400)
committerHeng Li <lh3@me.com>
Fri, 8 Jun 2012 20:06:12 +0000 (16:06 -0400)
commite9e4ad99a39cd9268813f8b18701dcdbcffdf426
treea194cd0529ae518a43a8953a78694c9475267113tree | snapshot
parent4361cd99acee7841cc75ea1f78c572a2e092d3e0commit | diff
a new radix sort implementation

The new one is adapted from Victor J. Duvanenko's implementation. It is faster
on random arrays, but slower on sorted arrays.
test/ksort_test.cc diff | blob | history
C library for generic data structures and algorithms