aboutsummaryrefslogtreecommitdiff
path: root/core/container/small_array/small_array.odin
diff options
context:
space:
mode:
authorgingerBill <gingerBill@users.noreply.github.com>2025-09-26 14:16:54 +0100
committerGitHub <noreply@github.com>2025-09-26 14:16:54 +0100
commit51f79724ed25252088211f1128f1987499bb91f4 (patch)
tree63cb22a1e1a0eb45846719572fb678d4a51a0079 /core/container/small_array/small_array.odin
parent62a03f118ee77b94319a40bee494494d88e6fc31 (diff)
parente163c20a02a27646ba46fc094a077bb8118d2e1e (diff)
Merge pull request #5686 from thetarnav/zero-small-array-resize
Zero small array resize
Diffstat (limited to 'core/container/small_array/small_array.odin')
-rw-r--r--core/container/small_array/small_array.odin60
1 files changed, 53 insertions, 7 deletions
diff --git a/core/container/small_array/small_array.odin b/core/container/small_array/small_array.odin
index 124307c52..1d9795db8 100644
--- a/core/container/small_array/small_array.odin
+++ b/core/container/small_array/small_array.odin
@@ -1,8 +1,8 @@
package container_small_array
import "base:builtin"
-import "base:runtime"
-_ :: runtime
+@require import "base:intrinsics"
+@require import "base:runtime"
/*
A fixed-size stack-allocated array operated on in a dynamic fashion.
@@ -231,7 +231,7 @@ Example:
fmt.println(small_array.slice(&a))
// resizing makes the change visible
- small_array.resize(&a, 100)
+ small_array.non_zero_resize(&a, 100)
fmt.println(small_array.slice(&a))
}
@@ -250,6 +250,8 @@ set :: proc "contextless" (a: ^$A/Small_Array($N, $T), index: int, item: T) {
/*
Tries to resize the small-array to the specified length.
+The memory of added elements will be zeroed out.
+
The new length will be:
- `length` if `length` <= capacity
- capacity if length > capacity
@@ -259,7 +261,7 @@ The new length will be:
- `length`: The new desired length
Example:
-
+
import "core:container/small_array"
import "core:fmt"
@@ -269,7 +271,7 @@ Example:
small_array.push_back(&a, 1)
small_array.push_back(&a, 2)
fmt.println(small_array.slice(&a))
-
+
small_array.resize(&a, 1)
fmt.println(small_array.slice(&a))
@@ -278,12 +280,56 @@ Example:
}
Output:
-
+
+ [1, 2]
+ [1]
+ [1, 0, 0, 0, 0]
+*/
+resize :: proc "contextless" (a: ^$A/Small_Array($N, $T), length: int) {
+ prev_len := a.len
+ a.len = min(length, builtin.len(a.data))
+ if prev_len < a.len {
+ intrinsics.mem_zero(&a.data[prev_len], size_of(T)*(a.len-prev_len))
+ }
+}
+
+/*
+Tries to resize the small-array to the specified length.
+
+The new length will be:
+ - `length` if `length` <= capacity
+ - capacity if length > capacity
+
+**Inputs**
+- `a`: A pointer to the small-array
+- `length`: The new desired length
+
+Example:
+
+ import "core:container/small_array"
+ import "core:fmt"
+
+ non_zero_resize :: proc() {
+ a: small_array.Small_Array(5, int)
+
+ small_array.push_back(&a, 1)
+ small_array.push_back(&a, 2)
+ fmt.println(small_array.slice(&a))
+
+ small_array.non_zero_resize(&a, 1)
+ fmt.println(small_array.slice(&a))
+
+ small_array.non_zero_resize(&a, 100)
+ fmt.println(small_array.slice(&a))
+ }
+
+Output:
+
[1, 2]
[1]
[1, 2, 0, 0, 0]
*/
-resize :: proc "contextless" (a: ^$A/Small_Array, length: int) {
+non_zero_resize :: proc "contextless" (a: ^$A/Small_Array, length: int) {
a.len = min(length, builtin.len(a.data))
}