X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;ds=sidebyside;f=lib%2Fsorter%2Fsorter.h;h=d9ae7a00db4572bbd09d92810e53d7c6458b1856;hb=557dc31fa097cfe3b8fdbc087e27da6db7317819;hp=a380bec786bea3d50660e8624b0905d751a377c0;hpb=baa9f9a3368c8d318b9711340727f822d8fc8a34;p=libucw.git diff --git a/lib/sorter/sorter.h b/lib/sorter/sorter.h index a380bec7..d9ae7a00 100644 --- a/lib/sorter/sorter.h +++ b/lib/sorter/sorter.h @@ -57,11 +57,10 @@ * Unification: * * SORT_UNIFY merge items with identical keys, needs the following functions: - * void PREFIX_write_merged(struct fastbuf *f, SORT_KEY **keys, uns n, byte *buf) + * void PREFIX_write_merged(struct fastbuf *f, SORT_KEY **keys, void **data, uns n, void *buf) * takes n records in memory with keys which compare equal and writes - * a single record to the given fastbuf. Data for each key can - * be accessed by the SORT_GET_DATA(*key) macro. `buf' points - * to a buffer which is guaranteed to hold all given records. + * a single record to the given fastbuf. `buf' points to a buffer which + * is guaranteed to hold all given records. * void PREFIX_copy_merged(SORT_KEY **keys, struct fastbuf **data, uns n, struct fastbuf *dest) * takes n records with keys in memory and data in fastbufs and writes * a single record. @@ -69,9 +68,10 @@ * Input (choose one of these): * * SORT_INPUT_FILE file of a given name - * SORT_INPUT_FB fastbuf stream + * SORT_INPUT_FB seekable fastbuf stream + * SORT_INPUT_PIPE non-seekable fastbuf stream * SORT_INPUT_PRESORT custom presorter. Calls function - * int PREFIX_presort(struct fastbuf *dest, byte *buf, size_t bufsize); + * int PREFIX_presort(struct fastbuf *dest, void *buf, size_t bufsize); * to get successive batches of pre-sorted data. * The function is passed a page-aligned presorting buffer. * It returns 1 on success or 0 on EOF. @@ -86,11 +86,6 @@ * * SORT_UNIQUE all items have distinct keys (checked in debug mode) * - * FIXME: Maybe implement these: - * ??? SORT_DELETE_INPUT a C expression, if true, the input files are - * deleted as soon as possible - * ??? SORT_ALIGNED - * * The function generated: * * PREFIX_SORT(, [,]), where: @@ -169,7 +164,7 @@ static inline int P(hash) (P(key) *x) static inline void P(copy_data)(P(key) *key, struct fastbuf *in, struct fastbuf *out) { - bwrite(out, key, sizeof(P(key))); + P(write_key)(out, key); #ifdef SORT_VAR_DATA bbcopy(in, out, SORT_DATA_SIZE(*key)); #else @@ -201,11 +196,17 @@ static struct fastbuf *P(sort)( #ifdef SORT_INPUT_FILE ctx.in_fb = bopen(in, O_RDONLY, sorter_stream_bufsize); + ctx.in_size = bfilesize(ctx.in_fb); #elif defined(SORT_INPUT_FB) ctx.in_fb = in; + ctx.in_size = bfilesize(in); +#elif defined(SORT_INPUT_PIPE) + ctx.in_fb = in; + ctx.in_size = ~(u64)0; #elif defined(SORT_INPUT_PRESORT) ASSERT(!in); ctx.custom_presort = P(presort); + ctx.in_size = ~(u64)0; #else #error No input given. #endif @@ -243,6 +244,7 @@ static struct fastbuf *P(sort)( return ctx.out_fb; } +#undef SORT_PREFIX #undef SORT_KEY #undef SORT_KEY_REGULAR #undef SORT_KEY_SIZE