summaryrefslogtreecommitdiff
path: root/Makefile%252525252525252525252525252525253fid%2525252525252525252525252525252...
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 /Makefile%252525252525252525252525252525253fid%252525252525252525252525252525253dd8688f7a4fe734b827cac3c156cae0db5aa4d740%2525252525252525252525252525253fid%2525252525252525252525252525253dd8688f7a4fe734b827cac3c156cae0db5aa4d740%25252525252525252525252525253fid%25252525252525252525252525253d09d0926bb96989304646c4b4e0c51031a85dc2a2%252525252525252525252525253fid%252525252525252525252525253dadc4ec02c039f6d2ffa9071707ed77c92f7ec895%2525252525252525252525253fid%2525252525252525252525253dadc4ec02c039f6d2ffa9071707ed77c92f7ec895&id2%2525252525252525252525253d8b2f132973f0fc8150ea66debbed057d849b5cfe%25252525252525252525253fid%25252525252525252525253dadc4ec02c039f6d2ffa9071707ed77c92f7ec895&id2%25252525252525252525253d8b2f132973f0fc8150ea66debbed057d849b5cfe%252525252525252525253fid%252525252525252525253dadc4ec02c039f6d2ffa9071707ed77c92f7ec895&id2%252525252525252525253d8b2f132973f0fc8150ea66debbed057d849b5cfe%25253fid%25253daa36bbfb852a1245e304c3164ea0ea7809bd8f06%253fid%253daa36bbfb852a1245e304c3164ea0ea7809bd8f06%3fid%3d8df553e0048733bab4bc85a6b76bcfd44c046e71?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 'Makefile%252525252525252525252525252525253fid%252525252525252525252525252525253dd8688f7a4fe734b827cac3c156cae0db5aa4d740%2525252525252525252525252525253fid%2525252525252525252525252525253dd8688f7a4fe734b827cac3c156cae0db5aa4d740%25252525252525252525252525253fid%25252525252525252525252525253d09d0926bb96989304646c4b4e0c51031a85dc2a2%252525252525252525252525253fid%252525252525252525252525253dadc4ec02c039f6d2ffa9071707ed77c92f7ec895%2525252525252525252525253fid%2525252525252525252525253dadc4ec02c039f6d2ffa9071707ed77c92f7ec895&id2%2525252525252525252525253d8b2f132973f0fc8150ea66debbed057d849b5cfe%25252525252525252525253fid%25252525252525252525253dadc4ec02c039f6d2ffa9071707ed77c92f7ec895&id2%25252525252525252525253d8b2f132973f0fc8150ea66debbed057d849b5cfe%252525252525252525253fid%252525252525252525253dadc4ec02c039f6d2ffa9071707ed77c92f7ec895&id2%252525252525252525253d8b2f132973f0fc8150ea66debbed057d849b5cfe%25253fid%25253daa36bbfb852a1245e304c3164ea0ea7809bd8f06%253fid%253daa36bbfb852a1245e304c3164ea0ea7809bd8f06%3fid%3d8df553e0048733bab4bc85a6b76bcfd44c046e71?id=7ab0cb5ef0e19352fc5d64ae0d57a5cf4540acbf')
0 files changed, 0 insertions, 0 deletions