aboutsummaryrefslogtreecommitdiff
path: root/lib/std/array_list.zig
AgeCommit message (Collapse)Author
2023-06-24all: migrate code to new cast builtin syntaxmlugg
Most of this migration was performed automatically with `zig fmt`. There were a few exceptions which I had to manually fix: * `@alignCast` and `@addrSpaceCast` cannot be automatically rewritten * `@truncate`'s fixup is incorrect for vectors * Test cases are not formatted, and their error locations change
2023-06-10InternPool: port most of value tagsJacob Young
2023-05-07convert s[start..start+len] to s[start..][0..len]dweiller
2023-04-28update codebase to use `@memset` and `@memcpy`Andrew Kelley
2023-04-28std.ArrayList: mark the appendNTimes methods inlineAndrew Kelley
The previous commit introduced an optimization to the LLVM backend that makes `@memset` lower more optimally when the element is comptime-known and has a repeating byte pattern. By making these functions inline, if the element parameter is comptime-known at the callsite, it will be comptime-known in the `@memset` call, causing more use of the LLVM `memset` intrinsic rather than an inline for loop when using the LLVM backend. This affects, for example, std.crypto.argon2, which calls appendNTimesAssumeCapacity with a `[128]u64` as the element. This is now lowered with a single `memset` call.
2023-04-25x86_64 backend: support `@memset` with slicesAndrew Kelley
2023-04-25add behavior test for `@memset` on slicesAndrew Kelley
and avoid new language feature in std.ArrayList for now, until x86_64 self-hosted backend can implement it.
2023-04-25change semantics of `@memcpy` and `@memset`Andrew Kelley
Now they use slices or array pointers with any element type instead of requiring byte pointers. This is a breaking enhancement to the language. The safety check for overlapping pointers will be implemented in a future commit. closes #14040
2023-04-23Improvements to docs and textzooster
* docs(std.math): elaborate on difference between absCast and absInt * docs(std.rand.Random.weightedIndex): elaborate on likelihood I think this makes it easier to understand. * langref: add small reminder * docs(std.fs.path.extension): brevity * docs(std.bit_set.StaticBitSet): mention the specific types * std.debug.TTY: explain what purpose this struct serves This should also make it clearer that this struct is not supposed to provide unrelated terminal manipulation functionality such as setting the cursor position or something because terminals are complicated and we should keep this struct simple and focused on debugging. * langref(package listing): brevity * langref: explain what exactly `threadlocal` causes to happen * std.array_list: link between swapRemove and orderedRemove Maybe this can serve as a TLDR and make it easier to decide. * PrefetchOptions.locality: clarify docs that this is a range This confused me previously and I thought I can only use either 0 or 3. * fix typos and more * std.builtin.CallingConvention: document some CCs * langref: explain possibly cryptic names I think it helps knowing what exactly these acronyms (@clz and @ctz) and abbreviations (@popCount) mean. * variadic function error: add missing preposition * std.fmt.format docs: nicely hyphenate * help menu: say what to optimize for I think this is slightly more specific than just calling it "optimizations". These are speed optimizations. I used the word "performance" here.
2023-04-22doc: fix minor grammar issues-k
2023-03-12std: Add ArrayList.insertAssumeCapacity()Isaac Freund
Also test and document that inserting at list.items.len is allowed.
2023-02-18update std lib and compiler sources to new for loop syntaxAndrew Kelley
2023-02-04Allow const for ArrayList.getLast, fix #14522Nicolas Goy
2023-01-16Add fromOwnedSliceSentinel to ArrayList ArrayList and ArrayListUnmanaged, ↵Michael Bartnett
add fromOwnedSlice to ArrayListUnmanaged
2023-01-03Add the two functions 'getLast' and 'getLastOrNull' to ↵Chris Boesch
ArrayListAligned/ArrayListAlignedUnmanaged.
2022-12-29add tests for fixed stage1 bugsVeikka Tuominen
Closes #1957 Closes #1994 Closes #2140 Closes #2746 Closes #2802 Closes #2855 Closes #2895 Closes #2981 Closes #3054 Closes #3158 Closes #3234 Closes #3259 Closes #3371 Closes #3376 Closes #3387 Closes #3529 Closes #3653 Closes #3750 Closes #3778 Closes #3882 Closes #3915 Closes #3929 Closes #3961 Closes #3988 Closes #4123 Closes #7448
2022-12-15ArrayList.toOwnedSlice: Fix potential for leaks when using errdeferRyan Liptak
#13666 introduced a footgun when using `toOwnedSlice` with `errdefer array_list.deinit()`, since `toOwnedSlice` could retain capacity if `resize` failed, meaning it would leak without `deinit` being called. This meant that the only correct way to use `toOwnedSlice` was with `defer` instead of `errdefer` to ensure that the ArrayList would get cleaned up. Now, toOwnedSlice will now behave similarly to how it did before #13666, in that it will always clear the ArrayList's capacity if the resize/realloc succeeds. This also reverts commit 05890a12f532ba9d58904a14381ec174b9efe473, which was contingent on the modified toOwnedSlice behavior. Closes #13946
2022-12-11std: Update ArrayList documentationMikael Berthe
Calling `deinit` might still be required after using `toOwnedSlice` now.
2022-12-05Allow const ArrayLists to be clonedMartin Wickham
2022-11-30std.ArrayList: fix shrinkAndFreeAndrew Kelley
Fixes a regression introduced in e35f297aeb993ec956ae80379ddf7f86069e109b. Now there is test coverage for ArrayList.shrinkAndFree in the case when resizing fails.
2022-11-29std.mem.Allocator: allow shrink to failAndrew Kelley
closes #13535
2022-11-18std.array_list: add a comment on every methods invalidating pointers.remeh
While it is already mentioned on the `items` attributes of the structs, it is interesting to comment in every method potentially invalidating pointers to items that they may do so.
2022-09-16std: remove deprecated API for the upcoming releaseAndrew Kelley
See #3811
2022-09-14std.ArrayList.ensureTotalCapacity: optimize and fix integer overflowalichraghi
Fixes #12099
2022-08-10link.MachO: use accurate alignment attribute on pointersAndrew Kelley
Also adds a new method to ArrayList: appendUnalignedSlice
2022-03-11std.ArrayList: use variable for local mutable stateAndrew Kelley
stage1 has the wrong semantics here
2022-02-22[std.ArrayList] return explicit errorsMotiejus Jakštys
All errors from std.ArrayList are allocation errors. Mark them as such. This is helpful when one wants to obtain a function pointer.
2022-02-18ArrayList: add unusedCapacitySlice to the unmanaged APIAndrew Kelley
This function is super nice thank you whoever added it 👍
2022-01-27Preserve alignment when cloningJohn Schmidt
2022-01-27Implement clone with initCapacity and appendSliceAssumeCapacityJohn Schmidt
`ArrayList.ensureTotalCapacityPrecise` uses `Allocator.reallocAtLeast` under the hood, which can return more than `new_capacity` bytes if `alignment != @alignOf(T)`. This implementation of `clone` assures that the case of `ensureTotalCapacityPrecise` is handled correctly. Thanks @Vexu and @squeek502 for pointing this out.
2022-01-27Use expectEqualSlices instead of loopJohn Schmidt
2022-01-27Set len on copied items arrayJohn Schmidt
Also fix the argument order for `expectEquals`.
2022-01-27Add ArrayList.cloneJohn Schmidt
This is a common operation and matches the API on other stdlib collections like HashMap and MultiArrayList.
2021-11-30allocgate: renamed getAllocator function to allocatorLee Cannon
2021-11-30allocgate: std Allocator interface refactorLee Cannon
2021-11-30std lib API deprecations for the upcoming 0.9.0 releaseAndrew Kelley
See #3811
2021-11-01std.ArrayList: add ensureTotalCapacityPrecise and update doc commentsRyan Liptak
initCapacity did and still does use the ensureTotalCapacityPrecise logic because the initial capacity of an ArrayList is not important in terms of how it grows, so allocating a more exact slice up-front allows for saving memory when the array list never exceeds that initial allocation size. There are use cases where this precise capacity is useful outside of the `init` function, though, like in instances where the user does not call the `init` function themselves but otherwise knows that an ArrayList is empty so calling `ensureTotalCapacityPrecise` can give the same memory savings that `initCapacity` would have. Closes #9775
2021-10-28std.ArrayListUnmanaged: implement writer()Andrew Kelley
2021-09-12std: publicize ArrayListUnmanaged.allocatedSlice to match ArrayListSilver
2021-09-01std.os.windows: reorg to avoid `usingnamespace`Andrew Kelley
Down to 19 uses of `usingnamespace`.
2021-08-24remove redundant license headers from zig standard libraryAndrew Kelley
We already have a LICENSE file that covers the Zig Standard Library. We no longer need to remind everyone that the license is MIT in every single file. Previously this was introduced to clarify the situation for a fork of Zig that made Zig's LICENSE file harder to find, and replaced it with their own license that required annual payments to their company. However that fork now appears to be dead. So there is no need to reinforce the copyright notice in every single file.
2021-07-28std/ArrayList: Allow `ArrayList(u0)` to be createdZach Banks
Enable creating ArrayList with zero-sized types. This type still tracks length, but does not allocate additional memory.
2021-07-20std.ArrayList: add missing assertion in appendSliceAssumeCapacityAndrew Kelley
2021-05-08Merge remote-tracking branch 'origin/master' into stage2-whole-file-astgenAndrew Kelley
Conflicts: * doc/langref.html.in * lib/std/enums.zig * lib/std/fmt.zig * lib/std/hash/auto_hash.zig * lib/std/math.zig * lib/std/mem.zig * lib/std/meta.zig * test/behavior/alignof.zig * test/behavior/bitcast.zig * test/behavior/bugs/1421.zig * test/behavior/cast.zig * test/behavior/ptrcast.zig * test/behavior/type_info.zig * test/behavior/vector.zig Master branch added `try` to a bunch of testing function calls, and some lines also had changed how to refer to the native architecture and other `@import("builtin")` stuff.
2021-05-08std: update usage of std.testingVeikka Tuominen
2021-05-05std.ArrayList: add clearRetainingCapacity and clearAndFreeAndrew Kelley
2021-05-05Merge remote-tracking branch 'origin/master' into stage2-whole-file-astgenAndrew Kelley
Conflicts: * build.zig * lib/std/array_list.zig * lib/std/c/ast.zig * lib/std/c/parse.zig * lib/std/os/bits/linux.zig
2021-05-04std: Accept unaligned slice in several ArrayListAligned opsLemonBoy
Do not impose the internal alignment requirements to the user-supplied parameters. Closes #8647
2021-04-16std: deprecate ensureCapacity, add two other capacity functionsAndrew Kelley
I've run into this footgun enough times, nearly every time I want `ensureUnusedCapacity`, not `ensureCapacity`. This commit deprecates `ensureCapacity` in favor of `ensureTotalCapacity` and introduces `ensureUnusedCapacity`.
2021-01-08Remove deprecated stream aliasesJay Petacat
generated by cgit v1.2.3 (git 2.39.1) at 2025-12-28 03:08:04 +0000