Andrew Kelley
604ed5281c
Merge pull request #22823 from ziglang/SmpAllocator-freelist-accounting
...
std.heap.SmpAllocator: back to simple free implementation
2025-02-08 21:27:22 -08:00
Don
b3a11018ae
Read System.keychain as well as SystemRootCertificates.keychain for MacOS CA Bundle
2025-02-09 04:16:56 +01:00
Linus Groh
0660f5b521
std.os.uefi: Drop 'Efi' prefix from type names
...
The UEFI spec only does this because C doesn't have namespaces, we don't
have that problem. Most type names were already omitting the prefix.
2025-02-09 02:30:32 +00:00
Linus Groh
0a7502e886
std.os.uefi: Adjust casing of remaining enum fields
...
Work towards #2101 .
2025-02-09 02:23:53 +00:00
Linus Groh
0874be1492
std.os.uefi: Adjust casing to match style guide in a few places
2025-02-09 02:23:02 +00:00
Andrew Kelley
42dbd35d3e
std.heap.SmpAllocator: back to simple free
...
In practice this is fine because eventually alloc wins the race and
grabs that massive freelist.
2025-02-08 16:46:56 -08:00
Andrew Kelley
b09e3efad4
std.heap.SmpAllocator: alternate freelist accounting
...
Freelist length accounting in alloc had a negative impact, especially
with the integer type bumped up to u16, so I changed the system to be
based on counting slabs rather than total allocations.
2025-02-08 16:20:51 -08:00
Andrew Kelley
bb5a4036e8
std.heap.SmpAllocator; fix freelist accounting
2025-02-08 15:07:03 -08:00
Linus Groh
88d42b6ae9
std.os.uefi: Add missing SystemTable revision constants
2025-02-08 21:02:17 +00:00
Linus Groh
43cc656ea6
std.Target: Bump UEFI max version to 2.11
...
This is the most recent version, released in December 2024.
https://uefi.org/specs/UEFI/2.11/
2025-02-08 21:02:17 +00:00
Andrew Kelley
ea1ce2df9b
Merge pull request #22808 from ziglang/fast-gpa
...
introduce std.heap.SmpAllocator
2025-02-08 04:54:38 -08:00
Tristan Ross
3fe981e1ad
std.os.uefi: fix allocators compiling
2025-02-08 12:33:36 +01:00
Meghan Denny
a8af36ab10
std.ArrayHashMap: popOrNul() -> pop()
2025-02-07 17:52:19 -08:00
Meghan Denny
84d2c6dc72
std.MultiArrayList: popOrNull() -> pop()
2025-02-07 17:50:09 -08:00
Andrew Kelley
bfabb703e3
don't try to test SmpAllocator in single threaded mode
2025-02-07 15:36:00 -08:00
Andrew Kelley
1754e014f5
std.heap.SmpAllocator: rotate on free sometimes
...
* slab length reduced to 64K
* track freelist length with u8s
* on free(), rotate if freelist length exceeds max_freelist_len
Prevents memory leakage in the scenario where one thread only allocates
and another thread only frees.
2025-02-07 14:41:49 -08:00
Andrew Kelley
a9d3005616
std.heap.SmpAllocator: fix detection of slab end
2025-02-07 14:41:49 -08:00
Andrew Kelley
3246150d45
std.heap.SmpAllocator: fix getCpuCount logic
...
it was always returning max_cpu_count
2025-02-07 14:41:49 -08:00
Andrew Kelley
88e2e60e88
std.heap.SmpAllocator: simplify by putting freelist node at start
2025-02-07 14:41:49 -08:00
Andrew Kelley
1ffae59fec
std.heap.SmpAllocator: fix using wrong size class indices
2025-02-07 14:41:49 -08:00
Andrew Kelley
839c453d88
std.heap.SmpAllocator: eliminate the global mutex
2025-02-07 14:41:49 -08:00
Andrew Kelley
60765a9ee2
std.heap.SmpAllocator: implement searching on alloc
...
rotate a couple times before resorting to mapping more memory.
2025-02-07 14:41:49 -08:00
Andrew Kelley
84bf7a6701
std.heap.SmpAllocator: 256K slab_len
...
and no need for special handling of wasi and windows since we don't ask
for anything more than page-aligned.
2025-02-07 12:20:12 -08:00
Andrew Kelley
3d7c5cf64a
std.heap: test smp_allocator
2025-02-07 12:20:12 -08:00
Andrew Kelley
51c4ffa410
add std.heap.SmpAllocator
...
An allocator intended to be used in -OReleaseFast mode when
multi-threading is enabled.
2025-02-07 12:20:12 -08:00
Andrew Kelley
6a6e72fff8
Merge pull request #20511 from archbirdplus
...
runtime page size detection
rework GeneralPurposeAllocator to reduce active mapping count
Allocator VTable API update
2025-02-07 06:21:51 -08:00
Andrew Kelley
2d4954ad63
Merge pull request #22717 from jacobly0/x86_64-rewrite
...
x86_64: rewrite `@truncate`
2025-02-07 04:06:50 -08:00
Alex Rønne Petersen
42e48b83b1
Merge pull request #22787 from Rexicon226/add-hint
...
std.c: add `JIT` hint to macos `MAP`
2025-02-07 11:57:39 +01:00
Kouosi Takayama
1ac97013db
fix: getEndPos return end position
2025-02-07 07:20:35 +01:00
Andrew Kelley
b8f5cfed45
std.heap.SbrkAllocator: fix typo
2025-02-06 14:50:55 -08:00
Andrew Kelley
e630b20c62
std.mem.Allocator.VTable: improve doc comment wording
2025-02-06 14:50:20 -08:00
Andrew Kelley
1bb8b4ad61
std.heap: fix wrong deprecation date
2025-02-06 14:47:22 -08:00
Andrew Kelley
ff8e759705
std.testing: don't ask wasm to stack trace
2025-02-06 14:46:16 -08:00
Andrew Kelley
d0e1a6a23d
std.heap.DebugAllocator: update unit tests for new impl
...
No longer need this windows-specific behavior.
2025-02-06 14:23:23 -08:00
Andrew Kelley
960190643a
std.heap.DebugAllocator: make page size configurable
2025-02-06 14:23:23 -08:00
Andrew Kelley
cd99ab3229
std.heap: rename GeneralPurposeAllocator to DebugAllocator
2025-02-06 14:23:23 -08:00
Andrew Kelley
5e9b8c38d3
std.heap: remove HeapAllocator
...
Windows-only, depends on kernel32 in violation of zig std lib policy,
and redundant with other cross-platform APIs that perform the same
functionality.
2025-02-06 14:23:23 -08:00
Andrew Kelley
f82ec3f02a
std.testing.allocator: different canary + enable resize traces
...
Accept a slight performance degradation when unit testing for better
debuggability when a leak or double-free is detected.
2025-02-06 14:23:23 -08:00
Andrew Kelley
8282565ce5
std.heap.GeneralPurposeAllocator: fix UAF in resizeLarge
...
There was an ensureUnusedCapacity() call that invalidated a looked-up
hash table entry. Move it earlier.
2025-02-06 14:23:23 -08:00
Andrew Kelley
6aab1ea256
std.heap: update Windows HeapAllocator
2025-02-06 14:23:23 -08:00
Andrew Kelley
8626191549
std.heap.GeneralPurposeAllocator: fix slot_counts calculation
...
In larger small buckets, the comptime logic that computed slot count did
not verify that the number it produced was valid. Now it verifies it,
which made this bug into a compile error. Then I fixed the bug by
introducing a "minimum slots per bucket" declaration.
2025-02-06 14:23:23 -08:00
Andrew Kelley
7320e8b3cd
std.testing: make some things not pub
...
this looks like it was an accident to expose these
2025-02-06 14:23:23 -08:00
Andrew Kelley
d20d934a8a
std: fix compilation under -lc
2025-02-06 14:23:23 -08:00
Andrew Kelley
def36f2e44
std.heap.GeneralPurposeAllocator: usize for used_bits
...
improves leak checking performance.
2025-02-06 14:23:23 -08:00
Andrew Kelley
c8e807c44e
std.heap.GeneralPurposeAllocator: use for loops in leak check
2025-02-06 14:23:23 -08:00
Andrew Kelley
b14a350430
std.heap.GeneralPurposeAllocator: reduce page size to 512K
...
and fix compilation on 32-bit targets
2025-02-06 14:23:23 -08:00
Andrew Kelley
00b723dc9d
std.heap.WasmAllocator: update to new Allocator API
2025-02-06 14:23:23 -08:00
Andrew Kelley
82b5a1d313
std.heap.GeneralPurposeAllocator: implement resize and remap
2025-02-06 14:23:23 -08:00
Andrew Kelley
0e0f0c9625
std.heap.GeneralPurposeAllocator: check canary in free
2025-02-06 14:23:23 -08:00
Andrew Kelley
8ff7481e82
std.heap.GeneralPurposeAllocator: inline small allocation metadata
...
Put the small allocation metadata directly into the (large) pages
allocated.
2025-02-06 14:23:23 -08:00
