summaryrefslogtreecommitdiff
path: root/dmenu.1%252525252525252525253fid%252525252525252525253d1538bb7426af201f632f6d...
diff options
context:
space:
mode:
authorNRK <nrk@disroot.org>2023-07-07 17:00:42 +0600
committerHiltjo Posthuma <hiltjo@codemadness.org>2023-07-07 15:03:57 +0200
commit7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf (patch)
tree9d68f06933733c75cceca65a19f1a16501946327 /dmenu.1%252525252525252525253fid%252525252525252525253d1538bb7426af201f632f6de38114caf91100d698%2525252525252525253fid%2525252525252525253dcbe5e88e4f6b1ae147ba9c8adf958b9bf584058a%25252525252525253fid%25252525252525253dcbe5e88e4f6b1ae147ba9c8adf958b9bf584058a%252525252525253fid%252525252525253d2fe3ccdf581105f4232d5714cee1ebe40870087f%25253fid%25253d8df553e0048733bab4bc85a6b76bcfd44c046e71%253fid%253d8df553e0048733bab4bc85a6b76bcfd44c046e71%3fid%3d7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf?id=7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf
parent0fe460dbd469a1d5b6a7140d0e1801935e4a923b (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.1%252525252525252525253fid%252525252525252525253d1538bb7426af201f632f6de38114caf91100d698%2525252525252525253fid%2525252525252525253dcbe5e88e4f6b1ae147ba9c8adf958b9bf584058a%25252525252525253fid%25252525252525253dcbe5e88e4f6b1ae147ba9c8adf958b9bf584058a%252525252525253fid%252525252525253d2fe3ccdf581105f4232d5714cee1ebe40870087f%25253fid%25253d8df553e0048733bab4bc85a6b76bcfd44c046e71%253fid%253d8df553e0048733bab4bc85a6b76bcfd44c046e71%3fid%3d7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf?id=7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf')
0 files changed, 0 insertions, 0 deletions