btrfs: heuristic: open code copy_call callback of radix sort
authorDavid Sterba <dsterba@suse.com>
Tue, 12 Dec 2017 19:35:02 +0000 (20:35 +0100)
committerDavid Sterba <dsterba@suse.com>
Mon, 22 Jan 2018 15:08:19 +0000 (16:08 +0100)
The callback is trivial and we don't need the abstraction for our
purposes. Let's open code it.

Reviewed-by: Timofey Titovets <nefelim4ag@gmail.com>
Signed-off-by: David Sterba <dsterba@suse.com>
fs/btrfs/compression.c

index 37a69d4b04ced3323d1827eb3628d4698895990a..935acabc0ea7cc8fcd76b0dc8a5f8fe03296d79c 100644 (file)
@@ -1311,13 +1311,6 @@ static u8 get4bits(u64 num, int shift) {
        return low4bits;
 }
 
-static void copy_cell(void *dst, int dest_i, void *src, int src_i)
-{
-       struct bucket_item *dstv = (struct bucket_item *)dst;
-       struct bucket_item *srcv = (struct bucket_item *)src;
-       dstv[dest_i] = srcv[src_i];
-}
-
 /*
  * Use 4 bits as radix base
  * Use 16 u32 counters for calculating new possition in buf array
@@ -1326,13 +1319,10 @@ static void copy_cell(void *dst, int dest_i, void *src, int src_i)
  * @array_buf - buffer array to store sorting results
  *              must be equal in size to @array
  * @num       - array size
- * @copy_cell - function to copy data from array to array_buf and vice versa
  * @get4bits  - function to get 4 bits from number at specified offset
  */
 static void radix_sort(struct bucket_item *array, struct bucket_item *array_buf,
                       int num,
-                      void (*copy_cell)(void *dest, int dest_i,
-                                        void* src, int src_i),
                       u8 (*get4bits)(u64 num, int shift))
 {
        u64 max_num;
@@ -1376,7 +1366,7 @@ static void radix_sort(struct bucket_item *array, struct bucket_item *array_buf,
                        addr = get4bits(buf_num, shift);
                        counters[addr]--;
                        new_addr = counters[addr];
-                       copy_cell(array_buf, new_addr, array, i);
+                       array_buf[new_addr] = array[i];
                }
 
                shift += RADIX_BASE;
@@ -1403,7 +1393,7 @@ static void radix_sort(struct bucket_item *array, struct bucket_item *array_buf,
                        addr = get4bits(buf_num, shift);
                        counters[addr]--;
                        new_addr = counters[addr];
-                       copy_cell(array, new_addr, array_buf, i);
+                       array[new_addr] = array_buf[i];
                }
 
                shift += RADIX_BASE;
@@ -1437,8 +1427,7 @@ static int byte_core_set_size(struct heuristic_ws *ws)
        struct bucket_item *bucket = ws->bucket;
 
        /* Sort in reverse order */
-       radix_sort(ws->bucket, ws->bucket_b, BUCKET_SIZE, copy_cell,
-                       get4bits);
+       radix_sort(ws->bucket, ws->bucket_b, BUCKET_SIZE, get4bits);
 
        for (i = 0; i < BYTE_CORE_SET_LOW; i++)
                coreset_sum += bucket[i].count;