File tree Expand file tree Collapse file tree 2 files changed +6
-1
lines changed Expand file tree Collapse file tree 2 files changed +6
-1
lines changed Original file line number Diff line number Diff line change 1
1
name : Unit tests
2
2
3
3
on :
4
+ - push
4
5
- pull_request
5
6
6
7
jobs :
Original file line number Diff line number Diff line change @@ -33,7 +33,10 @@ julia> it = KWayMerger([1]);
33
33
julia> peek (it)
34
34
(1 , 1 )
35
35
36
- julia> iterate (it); peek (it) === nothing
36
+ julia> first (it)
37
+ (1 , 1 )
38
+
39
+ julia> peek (it) === nothing
37
40
true
38
41
```
39
42
@@ -48,6 +51,7 @@ When merging I iterables with a total length of N:
48
51
49
52
Therefore, merging I sorted iterables with N total elements using a KWayMerger therefore takes O(N * log(I)) time.
50
53
It is generally faster than flattening the iterators and sorting, when I << N.
54
+ Note that Julia uses radix sort for integers, which sorts in O(N), and therefore usually beats a k-way merge.
51
55
52
56
## Contributing
53
57
We appreciate contributions from users including reporting bugs, fixing
You can’t perform that action at this time.
0 commit comments