tmerge token -> default - dmenu - Dmenu fork with xft fonts.
 (HTM) git clone git://r-36.net/dmenu
 (DIR) Log
 (DIR) Files
 (DIR) Refs
 (DIR) README
 (DIR) LICENSE
       ---
 (DIR) commit 50207344084b385839cef251f77f5129dc85874e
 (DIR) parent f1848a3ef0d5e230761b6b9b5b7490d7be945154
 (HTM) Author: Connor Lane Smith <cls@lubutu.com>
       Date:   Tue, 20 Sep 2011 00:11:01 +0100
       
       merge token -> default
       Diffstat:
         dmenu.1                             |      15 ++++++---------
         dmenu.c                             |      61 ++++++++++++++++++-------------
       
       2 files changed, 42 insertions(+), 34 deletions(-)
       ---
 (DIR) diff --git a/dmenu.1 b/dmenu.1
       t@@ -25,13 +25,10 @@ dmenu \- dynamic menu
        .BR dmenu_run " ..."
        .SH DESCRIPTION
        .B dmenu
       -is a dynamic menu for X, originally designed for
       -.IR dwm (1).
       -It manages huge numbers of user\-defined menu items efficiently.
       -.P
       -dmenu reads a list of newline\-separated items from stdin and creates a menu.
       -When the user selects an item or enters any text and presses Return, their
       -choice is printed to stdout and dmenu terminates.
       +is a dynamic menu for X, which reads a list of newline\-separated items from
       +stdin.  When the user selects an item and presses Return, their choice is printed
       +to stdout and dmenu terminates.  Entering text will narrow the items to those
       +matching the tokens in the input.
        .P
        .B dmenu_run
        is a dmenu script used by dwm which lists programs in the user's $PATH and
       t@@ -42,8 +39,8 @@ executes the selected item.
        dmenu appears at the bottom of the screen.
        .TP
        .B \-f
       -dmenu grabs the keyboard before reading stdin.  This is faster, but may lock up
       -X if stdin is from a terminal.
       +dmenu grabs the keyboard before reading stdin.  This is faster, but will lock up
       +X until stdin reaches end\-of\-file.
        .TP
        .B \-i
        dmenu matches menu items case insensitively.
 (DIR) diff --git a/dmenu.c b/dmenu.c
       t@@ -30,7 +30,7 @@ static void drawmenu(void);
        static void grabkeyboard(void);
        static void insert(const char *str, ssize_t n);
        static void keypress(XKeyEvent *ev);
       -static void match(Bool sub);
       +static void match(void);
        static size_t nextrune(int inc);
        static void paste(void);
        static void readstdin(void);
       t@@ -120,10 +120,10 @@ main(int argc, char *argv[]) {
        
        void
        appenditem(Item *item, Item **list, Item **last) {
       -        if(!*last)
       -                *list = item;
       -        else
       +        if(*last)
                        (*last)->right = item;
       +        else
       +                *list = item;
        
                item->left = *last;
                item->right = NULL;
       t@@ -223,7 +223,7 @@ insert(const char *str, ssize_t n) {
                if(n > 0)
                        memcpy(&text[cursor], str, n);
                cursor += n;
       -        match(n > 0 && text[cursor] == '\0');
       +        match();
        }
        
        void
       t@@ -252,7 +252,7 @@ keypress(XKeyEvent *ev) {
        
                        case XK_k: /* delete right */
                                text[cursor] = '\0';
       -                        match(False);
       +                        match();
                                break;
                        case XK_u: /* delete left */
                                insert(NULL, 0 - cursor);
       t@@ -355,33 +355,44 @@ keypress(XKeyEvent *ev) {
                                return;
                        strncpy(text, sel->text, sizeof text);
                        cursor = strlen(text);
       -                match(True);
       +                match();
                        break;
                }
                drawmenu();
        }
        
        void
       -match(Bool sub) {
       -        size_t len = strlen(text);
       -        Item *lexact, *lprefix, *lsubstr, *exactend, *prefixend, *substrend;
       -        Item *item, *lnext;
       -
       -        lexact = lprefix = lsubstr = exactend = prefixend = substrend = NULL;
       -        for(item = sub ? matches : items; item && item->text; item = lnext) {
       -                lnext = sub ? item->right : item + 1;
       -                if(!fstrncmp(text, item->text, len + 1))
       -                        appenditem(item, &lexact, &exactend);
       -                else if(!fstrncmp(text, item->text, len))
       +match(void) {
       +        static char **tokv = NULL;
       +        static int tokn = 0;
       +
       +        char buf[sizeof text], *s;
       +        int i, tokc = 0;
       +        size_t len;
       +        Item *item, *lprefix, *lsubstr, *prefixend, *substrend;
       +
       +        strcpy(buf, text);
       +        for(s = strtok(buf, " "); s; tokv[tokc-1] = s, s = strtok(NULL, " "))
       +                if(++tokc > tokn && !(tokv = realloc(tokv, ++tokn * sizeof *tokv)))
       +                        eprintf("cannot realloc %u bytes\n", tokn * sizeof *tokv);
       +        len = tokc ? strlen(tokv[0]) : 0;
       +
       +        matches = lprefix = lsubstr = matchend = prefixend = substrend = NULL;
       +        for(item = items; item && item->text; item++) {
       +                for(i = 0; i < tokc; i++)
       +                        if(!fstrstr(item->text, tokv[i]))
       +                                break;
       +                if(i != tokc)
       +                        continue;
       +                if(!tokc || !fstrncmp(tokv[0], item->text, len+1))
       +                        appenditem(item, &matches, &matchend);
       +                else if(!fstrncmp(tokv[0], item->text, len))
                                appenditem(item, &lprefix, &prefixend);
       -                else if(fstrstr(item->text, text))
       +                else
                                appenditem(item, &lsubstr, &substrend);
                }
       -        matches = lexact;
       -        matchend = exactend;
       -
                if(lprefix) {
       -                if(matchend) {
       +                if(matches) {
                                matchend->right = lprefix;
                                lprefix->left = matchend;
                        }
       t@@ -390,7 +401,7 @@ match(Bool sub) {
                        matchend = prefixend;
                }
                if(lsubstr) {
       -                if(matchend) {
       +                if(matches) {
                                matchend->right = lsubstr;
                                lsubstr->left = matchend;
                        }
       t@@ -519,7 +530,7 @@ setup(void) {
                }
                promptw = prompt ? textw(dc, prompt) : 0;
                inputw = MIN(inputw, mw/3);
       -        match(False);
       +        match();
        
                /* menu window */
                swa.override_redirect = True;