kevin/neovim
1
Fork 0
mirror of https://github.com/neovim/neovim.git synced 2024-12-31 17:13:26 -07:00
Code Issues Packages Projects Releases Wiki Activity

feat(keyset): allow hash conflicts

Browse Source
This commit is contained in:
bfredl 2022-05-01 10:27:18 +02:00 committed by Famiu Haque
parent 8658e82357
commit 77863b8e96
1 changed files with 15 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
src/nvim/generators/hashy.lua
View File

@ -85,7 +85,7 @@ function M.switcher(put, tab, maxlen, worst_buck_size)
put("low = "..startidx.."; ")
if bucky then put("high = "..endidx.."; ") end
end
put " break;\n"
put "break;\n"
end
end
put " default: break;\n"
@ -105,17 +105,23 @@ function M.hashy_hash(name, strings, access)
end
local neworder = M.switcher(put, len_pos_buckets, maxlen, worst_buck_size)
if worst_buck_size > 1 then
error [[ not implemented yet ]] -- TODO(bfredl)
put ([[
for (int i = low; i < high; i++) {
if (!memcmp(str, ]]..access("i")..[[, len)) {
return i;
}
}
return -1;
]])
else
put [[
if (low < 0) {
put ([[
if (low < 0 || memcmp(str, ]]..access("low")..[[, len)) {
return -1;
}
]]
put("if(memcmp(str, "..access("low")..", len)) {\n return -1;\n }\n")
put " return low;\n"
put "}\n\n"
return low;
]])
end
put "}\n\n"
return neworder, table.concat(stats)
end