X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;f=ucw%2Fsorter%2Fs-multiway.h;h=e20fb38b7eddc59dd15a085ccb004d7639227e39;hb=68de14ab2618ebf4afa9630299cef5eafe13d1be;hp=83e928f2621c6a8ba07adeb244b0b3ad63a5a5e3;hpb=031256ad2e123eec58521f8e3eb9496c197641d2;p=libucw.git diff --git a/ucw/sorter/s-multiway.h b/ucw/sorter/s-multiway.h index 83e928f2..e20fb38b 100644 --- a/ucw/sorter/s-multiway.h +++ b/ucw/sorter/s-multiway.h @@ -21,7 +21,7 @@ typedef struct P(mwt) { #endif } P(mwt); -static inline void P(update_tree)(P(key) *keys, P(mwt) *tree, uns i) +static inline void P(update_tree)(P(key) *keys, P(mwt) *tree, uint i) { while (i /= 2) { @@ -52,7 +52,7 @@ static inline void P(update_tree)(P(key) *keys, P(mwt) *tree, uns i) asm volatile ("" : : : "memory"); } -static inline void P(set_tree)(P(key) *keys, P(mwt) *tree, uns i, int val) +static inline void P(set_tree)(P(key) *keys, P(mwt) *tree, uint i, int val) { tree[i].i = val; P(update_tree)(keys, tree, i); @@ -60,11 +60,11 @@ static inline void P(set_tree)(P(key) *keys, P(mwt) *tree, uns i, int val) static void P(multiway_merge)(struct sort_context *ctx UNUSED, struct sort_bucket **ins, struct sort_bucket *out) { - uns num_ins = 0; + uint num_ins = 0; while (ins[num_ins]) num_ins++; - uns n2 = 1; + uint n2 = 1; while (n2 < num_ins) n2 *= 2; @@ -72,10 +72,10 @@ static void P(multiway_merge)(struct sort_context *ctx UNUSED, struct sort_bucke struct fastbuf *fins[num_ins]; P(key) keys[num_ins]; P(mwt) tree[2*n2]; - for (uns i=1; i<2*n2; i++) + for (uint i=1; i<2*n2; i++) tree[i] = (P(mwt)) { .i = -1 }; - for (uns i=0; i= 0)) { - uns i = tree[1].i; + uint i = tree[1].i; P(key) UNUSED key = keys[i]; P(copy_data)(&keys[i], fins[i], fout); if (unlikely(!P(read_key)(fins[i], &keys[i])))