From: arg@f00b4r Date: Tue, 24 Jul 2007 16:19:09 +0000 (+0200) Subject: applied ido-matching to dmenu X-Git-Url: https://git.danieliu.xyz/?a=commitdiff_plain;h=11cb2e7dcc341e8c7409b26420a18de3fea99323;p=dmenu.git applied ido-matching to dmenu --- diff --git a/main.c b/main.c index 9c10958..bf53763 100644 --- a/main.c +++ b/main.c @@ -168,6 +168,14 @@ initfont(const char *fontstr) { dc.font.height = dc.font.ascent + dc.font.descent; } +static int +strido(const char *text, const char *pattern) { + for(; *text && *pattern; text++) + if (*text == *pattern) + pattern++; + return !*pattern; +} + static void match(char *pattern) { unsigned int plen; @@ -192,6 +200,19 @@ match(char *pattern) { for(i = allitems; i; i=i->next) if(plen && strncmp(pattern, i->text, plen) && strstr(i->text, pattern)) { + if(!j) + item = i; + else + j->right = i; + i->left = j; + i->right = NULL; + j = i; + nitem++; + } + for(i = allitems; i; i=i->next) + if(plen && strncmp(pattern, i->text, plen) + && !strstr(i->text, pattern) + && strido(i->text,pattern)) { if(!j) item = i; else