mirror/zig
1
0
Fork 0
mirror of https://github.com/ziglang/zig.git synced 2025-12-27 16:43:07 +00:00
Code Issues Packages Projects Releases Wiki Activity
zig/lib/std
History
sentientwaffle ef0566df78 std: count hash_map tombstones as available 
When entries are inserted and removed into a hash map at an equivalent rate (maintaining a mostly-consistent total count of entries), it should never need to be resized. But `HashMapUnmanaged.available` does not presently count tombstoned slots as "available", so this put/remove pattern eventually panics (assertion failure) when `available` reaches `0`.

The solution implemented here is to count tombstoned slots as "available". Another approach (which hashbrown (b3eaf32e60/src/raw/mod.rs (L1455-L1542)) takes) would be to rehash all entries in place when there are too many tombstones. This is more complex but avoids an `O(n)` bad case when the hash map is full of many tombstones.
2021-12-16 19:11:53 -08:00
..
atomic
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
build
Add test executable builds to build.zig
2021-12-06 14:55:35 -06:00
c
Added an explicit type for the termios constants (#10266)
2021-12-04 16:24:55 -05:00
compress
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
crypto
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
dwarf
std: reorganization that allows new usingnamespace semantics
2021-09-01 17:54:06 -07:00
event
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
fmt
remove redundant license headers from zig standard library
2021-08-24 12:25:09 -07:00
fs
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
hash
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
heap
std: remove double free in GPA
2021-12-01 15:19:29 -07:00
io
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
json
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
math
std/math: hide internal cos/tan functions
2021-12-06 01:17:01 +13:00
mem
allocator: Move vtable into gen struct
2021-12-02 11:56:32 -08:00
meta
std lib API deprecations for the upcoming 0.9.0 release
2021-11-30 00:13:07 -07:00
net
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
os
os/linux/io_uring: implement linkat
2021-12-12 18:49:17 +01:00
rand
Add argument for fillFn to Random.init
2021-10-29 19:20:31 -04:00
special
compiler_rt: reorganize in a way that stage2 understands
2021-12-15 14:23:28 -07:00
target
update target CPU features with LLVM 13 rc1 data
2021-08-15 23:09:55 -07:00
testing
allocgate: change resize to return optional instead of error
2021-11-30 23:45:01 +00:00
Thread
libstd: fix bug in std.Thread.Futex selecting incorrect default macOS version
2021-11-25 22:20:32 +01:00
time
std.time.epoch: fix issue in documentation
2021-12-16 19:08:58 -08:00
unicode
migrate from std.Target.current to @import("builtin").target
2021-10-04 23:48:55 -07:00
valgrind
remove redundant license headers from zig standard library
2021-08-24 12:25:09 -07:00
x
migrate from std.Target.current to @import("builtin").target
2021-10-04 23:48:55 -07:00
zig
std.zig.system: improve native glibc version detection
2021-12-13 18:05:02 -07:00
array_hash_map.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
array_list.zig
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
ascii.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
atomic.zig
migrate from std.Target.current to @import("builtin").target
2021-10-04 23:48:55 -07:00
base64.zig
std lib API deprecations for the upcoming 0.9.0 release
2021-11-30 00:13:07 -07:00
bit_set.zig
9944: make allocator the first argument (excl. self)
2021-12-03 16:42:59 -08:00
bounded_array.zig
std.bounded_array: support inserting a new value at the end (#10340)
2021-12-15 20:10:34 +01:00
buf_map.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
buf_set.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
build.zig
wasm-linker: Allow specifying symbols to be exported
2021-12-14 14:02:23 -08:00
builtin.zig
AstGen: implement @prefetch() builtin
2021-12-10 23:09:02 +01:00
c.zig
Add chmod and chown
2021-11-15 20:04:55 -05:00
child_process.zig
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
coff.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
compress.zig
remove redundant license headers from zig standard library
2021-08-24 12:25:09 -07:00
comptime_string_map.zig
remove redundant license headers from zig standard library
2021-08-24 12:25:09 -07:00
crypto.zig
add argon2 kdf (#9756)
2021-11-15 04:47:57 +01:00
cstr.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
debug.zig
macho: put LC_* consts in a typed enum(u32) LC
2021-12-15 08:59:20 +01:00
dwarf.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
dynamic_library.zig
std lib API deprecations for the upcoming 0.9.0 release
2021-11-30 00:13:07 -07:00
elf.zig
improve musl dynamic stubs file libc.s
2021-12-08 22:32:31 -07:00
enums.zig
remove redundant license headers from zig standard library
2021-08-24 12:25:09 -07:00
event.zig
std, compiler-rt: remove test names where applicable
2021-09-01 17:54:06 -07:00
fifo.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
fmt.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
fs.zig
stage2: improve handling of the generated file builtin.zig
2021-12-06 23:30:18 -08:00
hash_map.zig
std: count hash_map tombstones as available
2021-12-16 19:11:53 -08:00
hash.zig
remove redundant license headers from zig standard library
2021-08-24 12:25:09 -07:00
heap.zig
allocgate: change resize to return optional instead of error
2021-11-30 23:45:01 +00:00
io.zig
std lib API deprecations for the upcoming 0.9.0 release
2021-11-30 00:13:07 -07:00
json.zig
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
leb128.zig
I'm working on a WebAssembly interpreter in zig. WebAssembly uses LEB128 encoding throughout its specification.
2021-09-20 01:58:18 -04:00
linked_list.zig
remove redundant license headers from zig standard library
2021-08-24 12:25:09 -07:00
log.zig
std lib API deprecations for the upcoming 0.9.0 release
2021-11-30 00:13:07 -07:00
macho.zig
macho: put LC_* consts in a typed enum(u32) LC
2021-12-15 08:59:20 +01:00
math.zig
std lib API deprecations for the upcoming 0.9.0 release
2021-11-30 00:13:07 -07:00
mem.zig
allocgate: change resize to return optional instead of error
2021-11-30 23:45:01 +00:00
meta.zig
std lib API deprecations for the upcoming 0.9.0 release
2021-11-30 00:13:07 -07:00
multi_array_list.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
net.zig
update function name in error
2021-12-02 12:35:17 -08:00
once.zig
std.Thread.Mutex: change API to lock() and unlock()
2021-11-09 18:31:03 -07:00
os.zig
std.os: fix error codes for execve
2021-12-15 14:23:32 -07:00
packed_int_array.zig
Better documentation, use of len field instead of function, @bitSizeOf instead of meta.bitCout
2021-10-09 03:15:34 -04:00
pdb.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
priority_dequeue.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
priority_queue.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
process.zig
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
Progress.zig
Fix test label off-by-one error (#10277).
2021-12-06 12:18:41 -08:00
rand.zig
std lib API deprecations for the upcoming 0.9.0 release
2021-11-30 00:13:07 -07:00
SemanticVersion.zig
remove redundant license headers from zig standard library
2021-08-24 12:25:09 -07:00
sort.zig
std.rand: Refactor Random interface
2021-10-27 16:07:48 -04:00
start_windows_tls.zig
remove redundant license headers from zig standard library
2021-08-24 12:25:09 -07:00
start.zig
wasm: Update wasm stage2 test backend to use 'main'
2021-11-29 08:05:51 +01:00
std.zig
migrate from std.Target.current to @import("builtin").target
2021-10-04 23:48:55 -07:00
target.zig
glibc: update default cross-compile version to 2.19
2021-12-16 03:01:13 -07:00
testing.zig
allocgate: renamed getAllocator function to allocator
2021-11-30 23:32:47 +00:00
Thread.zig
Merge pull request #9910 from mikdusan/dragonfly
2021-12-03 17:29:55 -08:00
time.zig
migrate from std.Target.current to @import("builtin").target
2021-10-04 23:48:55 -07:00
unicode.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
valgrind.zig
zig fmt: respect trailing commas in inline assembly
2021-08-29 11:57:32 +02:00
wasm.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00
x.zig
remove redundant license headers from zig standard library
2021-08-24 12:25:09 -07:00
zig.zig
allocgate: std Allocator interface refactor
2021-11-30 23:32:47 +00:00