-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathbench.fut
27 lines (25 loc) · 1.01 KB
/
bench.fut
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
import "lib/github.com/diku-dk/sorts/bitonic_sort"
import "lib/github.com/diku-dk/sorts/merge_sort"
import "lib/github.com/diku-dk/sorts/radix_sort"
-- 32-bit keys
-- ==
-- entry: bitonic_sort_i32 merge_sort_i32 radix_sort_i32 blocked_radix_sort_i32
-- random input { [100000]i32 }
-- random input { [1000000]i32 }
-- random input { [10000000]i32 }
-- random input { [100000000]i32 }
entry bitonic_sort_i32 = bitonic_sort (i32.<=)
entry merge_sort_i32 = merge_sort (i32.<=)
entry radix_sort_i32 = radix_sort 32 i32.get_bit
entry blocked_radix_sort_i32 = blocked_radix_sort 256 32 i32.get_bit
-- 64-bit keys
-- ==
-- entry: bitonic_sort_i64 merge_sort_i64 radix_sort_i64 blocked_radix_sort_i64
-- random input { [100000]i64 }
-- random input { [1000000]i64 }
-- random input { [10000000]i64 }
-- random input { [100000000]i64 }
entry bitonic_sort_i64 = bitonic_sort (i64.<=)
entry merge_sort_i64 = merge_sort (i64.<=)
entry radix_sort_i64 = radix_sort 64 i64.get_bit
entry blocked_radix_sort_i64 = blocked_radix_sort 256 64 i64.get_bit