Changeset c6c49de in mainline for uspace/lib/c/include/sort.h

Timestamp:

2010-06-30T20:17:27Z (15 years ago)

Author:

Martin Decky <martin@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

0c3e63f

Parents:

4edd57fd

Message:

replace bubble sort with gnome sort
improve quicksort readability
use stack space for small temporary buffers

File:

• uspace/lib/c/include/sort.h (modified) (1 diff)

uspace/lib/c/include/sort.h

@@ -41 +41 @@
 typedef int (* sort_cmp_t)(void *, void *, void *);
 
-extern bool bsort(void *, size_t, size_t, sort_cmp_t, void *);
+extern bool gsort(void *, size_t, size_t, sort_cmp_t, void *);
 extern bool qsort(void *, size_t, size_t, sort_cmp_t, void *);