diff options
author | NRK <nrk@disroot.org> | 2023-07-07 17:00:42 +0600 |
---|---|---|
committer | Hiltjo Posthuma <hiltjo@codemadness.org> | 2023-07-07 15:03:57 +0200 |
commit | 7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf (patch) | |
tree | 9d68f06933733c75cceca65a19f1a16501946327 /dmenu.c%2525252525252525252525253fid%2525252525252525252525253dba1a347dcaba055f824161007dfee60db3ea785b%25252525252525252525253fid%25252525252525252525253dbcbc1ef5c4cf4875a4d66e7dc0919da88a6096a5%25252525253fid2%25252525253d8df553e0048733bab4bc85a6b76bcfd44c046e71%252525253fid2%252525253d8df553e0048733bab4bc85a6b76bcfd44c046e71%253fid%253d8df553e0048733bab4bc85a6b76bcfd44c046e71%3fid%3d7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf?id=7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf | |
parent | 0fe460dbd469a1d5b6a7140d0e1801935e4a923b (diff) |
drw: minor improvement to the nomatches cache
1. use `unsigned int` to store the codepoints, this avoids waste on
common case where `long` is 64bits. and POSIX guarantees `int` to be
at least 32bits so there's no risk of truncation.
2. since switching to `unsigned int` cuts down the memory requirement by
half, double the cache size from 64 to 128.
3. instead of a linear search, use a simple hash-table for O(1) lookups.
Diffstat (limited to 'dmenu.c%2525252525252525252525253fid%2525252525252525252525253dba1a347dcaba055f824161007dfee60db3ea785b%25252525252525252525253fid%25252525252525252525253dbcbc1ef5c4cf4875a4d66e7dc0919da88a6096a5%25252525253fid2%25252525253d8df553e0048733bab4bc85a6b76bcfd44c046e71%252525253fid2%252525253d8df553e0048733bab4bc85a6b76bcfd44c046e71%253fid%253d8df553e0048733bab4bc85a6b76bcfd44c046e71%3fid%3d7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf?id=7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf')
0 files changed, 0 insertions, 0 deletions