From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 4049 invoked from network); 4 Aug 2003 18:13:30 -0000 Received: from sunsite.dk (130.225.247.90) by ns1.primenet.com.au with SMTP; 4 Aug 2003 18:13:30 -0000 Received: (qmail 27897 invoked by alias); 4 Aug 2003 18:13:14 -0000 Mailing-List: contact zsh-users-help@sunsite.dk; run by ezmlm Precedence: bulk X-No-Archive: yes X-Seq: 6447 Received: (qmail 27886 invoked from network); 4 Aug 2003 18:13:13 -0000 Received: from localhost (HELO sunsite.dk) (127.0.0.1) by localhost with SMTP; 4 Aug 2003 18:13:13 -0000 X-MessageWall-Score: 0 (sunsite.dk) Received: from [198.74.20.151] by sunsite.dk (MessageWall 1.0.8) with SMTP; 4 Aug 2003 18:13:12 -0000 Received: from cadroni.norwest.com by sinclair-rm1.norwest.com via smtpd (for [130.225.247.90]) with SMTP; 4 Aug 2003 18:13:12 UT Received: from urals.wellsfargo.com (urals.wellsfargo.com [10.30.2.152]) by cadroni.norwest.com (8.12.9/8.12.4) with ESMTP id h74Gm4Gt018946 for ; Mon, 4 Aug 2003 11:48:04 -0500 (CDT) Received: from urals.wellsfargo.com (localhost [127.0.0.1]) by urals.wellsfargo.com (Switch-3.0.4/Switch-3.0.0) with ESMTP id h74Gm8jY010801 for ; Mon, 4 Aug 2003 11:48:08 -0500 (CDT) Received: from xcgi-calax-02.wellsfargo.com (xcgi-calax-02.wellsfargo.com [10.15.137.11]) by urals.wellsfargo.com (Switch-3.0.4/Switch-3.0.0) with ESMTP id h74GlxjY010730 for ; Mon, 4 Aug 2003 11:48:08 -0500 (CDT) Received: by xcgi-calax-02.wellsfargo.com with Internet Mail Service (5.5.2653.19) id ; Mon, 4 Aug 2003 09:47:54 -0700 Message-ID: <4FE9AD0A3D28CE42A163544072FE86760265F089@msgsw55cacah01.wellsfargo.com> From: Eric.D.Friedman@wellsfargo.com To: zsh-users@sunsite.dk Subject: zsh implementation question Date: Mon, 4 Aug 2003 09:47:52 -0700 MIME-Version: 1.0 X-Mailer: Internet Mail Service (5.5.2653.19) Content-Type: text/plain; charset="iso-8859-1" Would one of the zsh developers kindly point me to the source code that zsh uses for partial string matching on the command line? Is it implemented as a brute force search over an array of possible values, or does zsh use something fancier like patricia tries to determine that "appl" matches {"application", "apple", "applied"} from the set {"application", "apothecary", "apple", "applied", "moose"} ? I'm writing a GUI in which I'd like to offer similar completion capabilities (also found in many web browsers). The set of possible matches will always be pretty small (smaller than what zsh deals with), so it seemed like this was a good place to look for a reasonable implementation/inspiration. Thanks, Eric