language-servers/roc
1
0
Fork 0
mirror of https://github.com/roc-lang/roc.git synced 2025-09-29 14:54:47 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 7

add in-place List.swap

Browse source
This commit is contained in:
Folkert 2021-10-03 00:25:35 +02:00
parent 3d7b42deba
commit dbb8acbe67
3 changed files with 30 additions and 9 deletions
Download patch file Download diff file Expand all files Collapse all files

16
compiler/builtins/bitcode/src/list.zig
View file

@ -763,18 +763,24 @@ pub fn listSwap(
element_width: usize,
index_1: usize,
index_2: usize,
can_update_in_place: bool,
) callconv(.C) RocList {
const size = list.len();
if (index_1 >= size or index_2 >= size) {
if (index_1 == index_2 or index_1 >= size or index_2 >= size) {
// Either index out of bounds so we just return
return list;
}
const newList = list.makeUnique(alignment, element_width);
const newList = blk: {
if (can_update_in_place) {
break :blk list;
} else {
break :blk list.makeUnique(alignment, element_width);
}
};
if (newList.bytes) |source_ptr| {
swapElements(source_ptr, element_width, index_1, index_2);
}
const source_ptr = @ptrCast([*]u8, newList.bytes);
swapElements(source_ptr, element_width, index_1, index_2);
return newList;
}