summaryrefslogtreecommitdiffstats
path: root/fs/btrfs/compression.c
diff options
context:
space:
mode:
authorDavid Sterba <dsterba@suse.com>2017-12-12 20:35:02 +0100
committerDavid Sterba <dsterba@suse.com>2018-01-22 16:08:19 +0100
commit7add17befcfc0811b583e4c3c70849a3095f0080 (patch)
tree5bd592ac36468e16c2f8f9f1ee784d56638f12cc /fs/btrfs/compression.c
parentbtrfs: heuristic: open code get_num callback of radix sort (diff)
downloadlinux-7add17befcfc0811b583e4c3c70849a3095f0080.tar.xz
linux-7add17befcfc0811b583e4c3c70849a3095f0080.zip
btrfs: heuristic: open code copy_call callback of radix sort
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>
Diffstat (limited to '')
-rw-r--r--fs/btrfs/compression.c17
1 files changed, 3 insertions, 14 deletions
diff --git a/fs/btrfs/compression.c b/fs/btrfs/compression.c
index 37a69d4b04ce..935acabc0ea7 100644
--- a/fs/btrfs/compression.c
+++ b/fs/btrfs/compression.c
@@ -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;