aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorarg@f00b4r2007-07-24 18:19:09 +0200
committerarg@f00b4r2007-07-24 18:19:09 +0200
commit11cb2e7dcc341e8c7409b26420a18de3fea99323 (patch)
tree53c629bd8d2e5d302420dc59dd42c16fda211918
parent07239bbddd22a6333495e3fab4e0a1e4878b0ca9 (diff)
applied ido-matching to dmenu
-rw-r--r--main.c21
1 files changed, 21 insertions, 0 deletions
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