X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;ds=inline;f=lib%2Fsorter%2Fsorter.h;h=675a3d5b14fd21a0dbf5bd79f678c2a4e119e24c;hb=64a8f3287cdf40f4abe69a6e361b9a153961a348;hp=2b2357cbcc4fd188f819c8d8a07f1cf4b1b8681d;hpb=dd75207a4704b75d36e1a7afbc4ad81c1380d8df;p=libucw.git diff --git a/lib/sorter/sorter.h b/lib/sorter/sorter.h index 2b2357cb..675a3d5b 100644 --- a/lib/sorter/sorter.h +++ b/lib/sorter/sorter.h @@ -46,6 +46,7 @@ * is supplied automatically and the sorting function gets an extra * parameter specifying a range of the integers. The better the range * fits, the faster we sort. Sets up SORT_HASH_xxx automatically. + * SORT_INT64(key) the same for 64-bit integers. * * Hashing (optional, but it can speed sorting up): * @@ -127,6 +128,13 @@ typedef SORT_KEY P(key); #error Missing definition of sorting key. #endif +#ifdef SORT_INT64 +typedef u64 P(hash_t); +#define SORT_INT SORT_INT64 +#else +typedef uns P(hash_t); +#endif + #ifdef SORT_INT static inline int P(compare) (P(key) *x, P(key) *y) { @@ -138,7 +146,7 @@ static inline int P(compare) (P(key) *x, P(key) *y) } #ifndef SORT_HASH_BITS -static inline int P(hash) (P(key) *x) +static inline P(hash_t) P(hash) (P(key) *x) { return SORT_INT((*x)); } @@ -192,6 +200,7 @@ static inline void P(copy_merged)(P(key) **keys, struct fastbuf **data UNUSED, u #endif #include "lib/sorter/s-twoway.h" +#include "lib/sorter/s-multiway.h" #if defined(SORT_HASH_BITS) || defined(SORT_INT) #include "lib/sorter/s-radix.h" @@ -209,7 +218,7 @@ static struct fastbuf *P(sort)( struct fastbuf *out #endif #ifdef SORT_INT - , uns int_range + , u64 int_range #endif ) { @@ -217,7 +226,7 @@ static struct fastbuf *P(sort)( bzero(&ctx, sizeof(ctx)); #ifdef SORT_INPUT_FILE - ctx.in_fb = bopen(in, O_RDONLY, sorter_stream_bufsize); + ctx.in_fb = bopen_file(in, O_RDONLY, &sorter_fb_params); ctx.in_size = bfilesize(ctx.in_fb); #elif defined(SORT_INPUT_FB) ctx.in_fb = in; @@ -252,7 +261,7 @@ static struct fastbuf *P(sort)( ctx.radix_split = P(radix_split); #elif defined(SORT_INT) ctx.hash_bits = 0; - while (ctx.hash_bits < 32 && (int_range >> ctx.hash_bits)) + while (ctx.hash_bits < 64 && (int_range >> ctx.hash_bits)) ctx.hash_bits++; ctx.radix_split = P(radix_split); #endif @@ -260,14 +269,12 @@ static struct fastbuf *P(sort)( ctx.internal_sort = P(internal); ctx.internal_estimate = P(internal_estimate); ctx.twoway_merge = P(twoway_merge); + ctx.multiway_merge = P(multiway_merge); sorter_run(&ctx); #ifdef SORT_OUTPUT_FILE - if (rename(ctx.out_fb->name, out) < 0) - die("Cannot rename %s to %s: %m", ctx.out_fb->name, out); - bconfig(ctx.out_fb, BCONFIG_IS_TEMP_FILE, 0); - bclose(ctx.out_fb); + bfix_tmp_file(ctx.out_fb, out); ctx.out_fb = NULL; #endif return ctx.out_fb; @@ -281,6 +288,7 @@ static struct fastbuf *P(sort)( #undef SORT_VAR_KEY #undef SORT_VAR_DATA #undef SORT_INT +#undef SORT_INT64 #undef SORT_HASH_BITS #undef SORT_UNIFY #undef SORT_UNIFY_WORKSPACE