File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -71,8 +71,8 @@ Characteristics:
71
71
- *`O(n log n)` garuanteed runtime*.
72
72
73
73
## References
74
- - https://www.reddit .com/r/compsci/comments/qc95r7/merge_sort_with_osqrtn_auxiliary_memory/
75
- (Describes the basic idea, but uses another block reordering scheme.)
74
+ - https://link.springer .com/chapter/10.1007/BFb0016253
75
+ - https://max-arbuzov.blogspot.com/2021/10/merge-sort-with-osqrtn-auxiliary-memory.html
76
76
"""
77
77
const PagedMergeSort = PagedMergeSortAlg ()
78
78
@@ -90,8 +90,8 @@ Characteristics:
90
90
- *`O(n log n)` garuanteed runtime*.
91
91
92
92
## References
93
- - https://www.reddit .com/r/compsci/comments/qc95r7/merge_sort_with_osqrtn_auxiliary_memory/
94
- (Describes the basic idea, but uses another block reordering scheme.)
93
+ - https://link.springer .com/chapter/10.1007/BFb0016253
94
+ - https://max-arbuzov.blogspot.com/2021/10/merge-sort-with-osqrtn-auxiliary-memory.html
95
95
- https://en.wikipedia.org/wiki/Merge_sort#Merge_sort_with_parallel_recursion
96
96
"""
97
97
const ThreadedPagedMergeSort = ThreadedPagedMergeSortAlg ()
You can’t perform that action at this time.
0 commit comments