X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;ds=sidebyside;f=debug%2Fsorter%2Fretros.c;h=ea6de037ea0ddf662bd8e8d0123797e80f79f1f5;hb=ccf0d79b2a55614e40afc6ad6dff231a86df4a70;hp=52d4690b2e5ee772746c1b6c7313acf12c1dccca;hpb=8d69e71b6fd71828c7aa3f89650650e92d08d305;p=libucw.git diff --git a/debug/sorter/retros.c b/debug/sorter/retros.c index 52d4690b..ea6de037 100644 --- a/debug/sorter/retros.c +++ b/debug/sorter/retros.c @@ -1,10 +1,12 @@ /* - * An experiment with sorting algorithms + * Experiments with various sorting algorithms + * + * (c) 2007 Martin Mares */ #include "sherlock/sherlock.h" -#include "lib/getopt.h" -#include "lib/md5.h" +#include "ucw/getopt.h" +#include "ucw/md5.h" #include #include @@ -48,13 +50,13 @@ static int comp_ind(const void *x, const void *y) #define ASORT_ELT(i) a[i].key #define ASORT_SWAP(i,j) do { struct elt t=a[i]; a[i]=a[j]; a[j]=t; } while (0) #define ASORT_EXTRA_ARGS , struct elt *a -#include "lib/arraysort.h" +#include "ucw/arraysort.h" #define ASORT_PREFIX(x) asi_##x #define ASORT_KEY_TYPE u32 #define ASORT_ELT(i) ind[i]->key #define ASORT_SWAP(i,j) do { struct elt *t=ind[i]; ind[i]=ind[j]; ind[j]=t; } while (0) -#include "lib/arraysort.h" +#include "ucw/arraysort.h" static void r1_sort(void) { @@ -185,8 +187,8 @@ static void r1c_sse_sort(void) struct elt *ptrs[256], *x, *lim; ASSERT(sizeof(struct elt) == 16); - ASSERT(!((addr_int_t)alt & 15)); - ASSERT(!((addr_int_t)ary & 15)); + ASSERT(!((uintptr_t)alt & 15)); + ASSERT(!((uintptr_t)ary & 15)); x = ary; lim = ary + n; bzero(cnt, sizeof(cnt)); @@ -616,8 +618,8 @@ static void mk_ary(void) { ary = array0; alt = array1; - struct MD5Context ctx; - MD5Init(&ctx); + md5_context ctx; + md5_init(&ctx); u32 block[16]; bzero(block, sizeof(block)); @@ -628,7 +630,7 @@ static void mk_ary(void) if (!(i % 4)) { block[i%16] = i; - MD5Transform(ctx.buf, block); + md5_transform(ctx.buf, block); } ary[i].key = ctx.buf[i%4]; #else @@ -695,7 +697,8 @@ int main(int argc, char **argv) array0[i] = array1[i] = (struct elt) { 0 }; mk_ary(); - init_timer(); + timestamp_t timer; + init_timer(&timer); for (uns i=0; i<5; i++) { #if 1 @@ -708,9 +711,9 @@ int main(int argc, char **argv) ary[j] = alt[j]; #endif } - log(L_DEBUG, "memcpy: %d", get_timer()/10); + log(L_DEBUG, "memcpy: %d", get_timer(&timer)/10); -#define BENCH(type, name, func) mk_##type(); init_timer(); func; log(L_DEBUG, name ": %d", get_timer()); chk_##type() +#define BENCH(type, name, func) mk_##type(); init_timer(&timer); func; log(L_DEBUG, name ": %d", get_timer(&timer)); chk_##type() //BENCH(ary, "qsort", qsort(ary, n, sizeof(struct elt), comp)); //BENCH(ary, "arraysort", as_sort(n, ary));