language-servers/roc
1
0
Fork 0
mirror of https://github.com/roc-lang/roc.git synced 2025-08-04 20:28:02 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 7

update todos

Browse source
This commit is contained in:
Brendan Hansknecht 2024-07-23 18:41:31 -07:00
parent 21132a6740
commit 2455c1dd05
No known key found for this signature in database
GPG key ID: 0EA784685083E75B
1 changed files with 3 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

4
crates/compiler/builtins/bitcode/src/sort.zig
View file

@ -74,6 +74,8 @@ fn quadsort_direct(
}
// ================ Quad Merge Support ========================================
// TODO: quad_merge, requires tail merge first.
/// Merges 4 even sized blocks of sorted elements.
fn quad_merge_block(
array: [*]u8,
@ -338,7 +340,7 @@ test "cross_merge" {
// ================ 32 Element Blocks =========================================
// This is basically a fast path to avoid `roc_alloc` for very sort arrays.
// TODO: Implement quad_swap here.
// TODO: quad_swap, requires tail merge first.
// It deals with 32 elements without a large allocation.
/// Merge 4 sorted arrays of length 2 into a sorted array of length 8 using swap space.