mirrors/neovim
1
0
Fork 0
mirror of https://github.com/neovim/neovim.git synced 2025-10-05 17:36:29 +00:00
Code Issues Packages Projects Releases Wiki Activity

perf(highlight): use binary search to lookup RGB color names

Browse Source
This commit is contained in:
bfredl
2022-06-22 15:47:21 +02:00
parent dd591adf8a
commit 9690f8c57b
3 changed files with 20 additions and 13 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
src/nvim/highlight_group.c
View File

@@ -1751,6 +1751,8 @@ static int syn_add_group(const char *name, size_t len)
if (highlight_ga.ga_data == NULL) {
highlight_ga.ga_itemsize = sizeof(HlGroup);
ga_set_growsize(&highlight_ga, 10);
// 265 builtin groups, will always be used, plus some space
ga_grow(&highlight_ga, 300);
}
if (highlight_ga.ga_len >= MAX_HL_ID) {
@@ -2765,10 +2767,19 @@ RgbValue name_to_color(const char *name, int *idx)
return normal_fg;
}
for (int i = 0; color_name_table[i].name != NULL; i++) {
if (!STRICMP(name, color_name_table[i].name)) {
*idx = i;
return color_name_table[i].color;
int lo = 0;
int hi = ARRAY_SIZE(color_name_table) - 1; // don't count NULL element
while (lo < hi) {
int m = (lo + hi) / 2;
int cmp = STRICMP(name, color_name_table[m].name);
if (cmp < 0) {
hi = m;
} else if (cmp > 0) {
lo = m + 1;
} else { // found match
*idx = m;
return color_name_table[m].color;
break;
}
}