forked from diku-dk/sorts
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathbench.fut
25 lines (23 loc) · 853 Bytes
/
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
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
-- 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
-- 64-bit keys
-- ==
-- entry: bitonic_sort_i64 merge_sort_i64 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