aboutsummaryrefslogtreecommitdiff
path: root/lib/libc/include/mips-linux-gnu/bits
diff options
context:
space:
mode:
authorAndrew Kelley <andrew@ziglang.org>2020-07-01 10:14:27 +0000
committerAndrew Kelley <andrew@ziglang.org>2020-07-02 04:53:26 +0000
commit8b82c40104802c9351b30ef7c5a41e7829ab6d2a (patch)
tree8ba2c9c73e5c53db9c902a204ecb179539703dff /lib/libc/include/mips-linux-gnu/bits
parent6f98ef09e31768e3356598ef30e60fe028a0e70c (diff)
downloadzig-8b82c40104802c9351b30ef7c5a41e7829ab6d2a.tar.gz
zig-8b82c40104802c9351b30ef7c5a41e7829ab6d2a.zip
stage1: reimplement HashMap
The indexes are stored separately using an array of uint8_t, uint16_t, uint32_t, or size_t, depending on the number of entries in the map. Entries only contain a key and a value, no longer have distance_from_start_index or is_used. In theory this should be both faster and use less memory. In practice it seems to have little to no effect. For the standard library tests, vs master branch, the time had no discernable difference, and it shaved off only 13 MiB of peak rss usage.
Diffstat (limited to 'lib/libc/include/mips-linux-gnu/bits')
0 files changed, 0 insertions, 0 deletions