From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <zsh-workers-return-41003-mason-zsh=primenet.com.au@zsh.org>
Received: (qmail 915 invoked by alias); 24 Apr 2017 18:05:41 -0000
Mailing-List: contact zsh-workers-help@zsh.org; run by ezmlm
Precedence: bulk
X-No-Archive: yes
List-Id: Zsh Workers List <zsh-workers.zsh.org>
List-Post: <mailto:zsh-workers@zsh.org>
List-Help: <mailto:zsh-workers-help@zsh.org>
X-Seq: 41003
Received: (qmail 3371 invoked from network); 24 Apr 2017 18:05:41 -0000
X-Qmail-Scanner-Diagnostics: from mail-wm0-f45.google.com by f.primenet.com.au (envelope-from <arkanosis@gmail.com>, uid 7791) with qmail-scanner-2.11 
 (clamdscan: 0.99.2/21882. spamassassin: 3.4.1.  
 Clear:RC:0(74.125.82.45):SA:0(0.2/5.0):. 
 Processed in 3.281063 secs); 24 Apr 2017 18:05:41 -0000
X-Spam-Checker-Version: SpamAssassin 3.4.1 (2015-04-28) on f.primenet.com.au
X-Spam-Level: 
X-Spam-Status: No, score=0.2 required=5.0 tests=FREEMAIL_FORGED_FROMDOMAIN,
	FREEMAIL_FROM,HEADER_FROM_DIFFERENT_DOMAINS,RCVD_IN_DNSWL_NONE,
	RCVD_IN_MSPIKE_H3,RCVD_IN_MSPIKE_WL,SPF_PASS,T_DKIM_INVALID autolearn=no
	autolearn_force=no version=3.4.1
X-Envelope-From: arkanosis@gmail.com
X-Qmail-Scanner-Mime-Attachments: |
X-Qmail-Scanner-Zip-Files: |
Received-SPF: pass (ns1.primenet.com.au: SPF record at _netblocks.google.com designates 74.125.82.45 as permitted sender)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20161025;
        h=mime-version:sender:from:date:message-id:subject:to
         :content-transfer-encoding;
        bh=8CuO10l0eej+dTk5eKlokR+M6YeYB9LJLmhZsJMBFK4=;
        b=arWEBPunt21fYf//qj/GzfnbZsEXBwhaA7kvyEGCsnGjhaSR60PKrA76R3DtXtM1yD
         WETTeZxYaCfq9SPb564N59r+8I/BrVScnVa9LagKVLUdi58Y9GfTGGu5IOhrUz7CqNUY
         Ax0iVfNjkzkjNqCAl2GqZpEcRmXR33kWWG1judH5UUcPO8mQzKHxl0g4MmpLPs/PsgDb
         wXjMHAGL8iHAAWgx0DOcJ7wvnxXJAKMz8k0vseitsx8SOoQQzeXIOUgReFsrEKV7YCIw
         rjTtOnVXfu9lqeqUOrWSgsCyErggdjahrFJi6b+yAsnMBv+rwrlsJQUA2k3V/poRSK/T
         voyw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20161025;
        h=x-gm-message-state:mime-version:sender:from:date:message-id:subject
         :to:content-transfer-encoding;
        bh=8CuO10l0eej+dTk5eKlokR+M6YeYB9LJLmhZsJMBFK4=;
        b=MrOLBBzqtymntutPImwba97VJEyi5jK6dw49sonDjpicLE/PUuqf9xVbp+Jb31Q/nn
         Z4aO3r7p5KaJjy41zzNGoUfgs+si7CnwrjxbQIBv6mo/s/n2AKZ+EQ1eUk1DfubQZMgZ
         iE4vd0Hlg745MMomyl4VdAtTmvWt8Uxxjg/uXSrSiwYdkNnslSjPwzWKWyeBSQSPgDTa
         6rxU08LUWFbDQcRTgxFmf52FSyxpY5dyHZXAuleLQExnaifhkk1P7Hn0klzIUzBHopRV
         QHIe1ceszAWYA8nL9OqehHLeTT487lPGonlcrRP/CtAPCHMTbaB9bwjpIGSMe3d7xNfa
         F/Qw==
X-Gm-Message-State: AN3rC/6sa4PZRVEtyKyPhhvPbcZQdH9hG8JbAhzFNLglcNeiy64nzeBp
	nMA6OvQ1XaG6J42q/Gem/1M7ngbHF8a0MRI=
X-Received: by 10.28.30.23 with SMTP id e23mr10622933wme.94.1493057131683;
 Mon, 24 Apr 2017 11:05:31 -0700 (PDT)
MIME-Version: 1.0
Sender: arkanosis@gmail.com
From: =?UTF-8?B?SsOpcsOpbWllIFJvcXVldA==?= <jroquet@arkanosis.net>
Date: Mon, 24 Apr 2017 20:05:16 +0200
X-Google-Sender-Auth: ad6PlqmjWAhyqCyIfPBC2nTl1B4
Message-ID: <CAFOazAO0+z9UrRi5jbyss+O3Y1KB2XW0XMcU7dGZgzuHHeiKXQ@mail.gmail.com>
Subject: Glob Matching Can Be Simple And Fast Too
To: "Zsh Hackers' List" <zsh-workers@zsh.org>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

Very interesting article by Russ Cox :

https://research.swtch.com/glob

Not sure how a huge undertaking switching zsh's glob engine to a (even
already implemented) DFA would be, but I guess that could be useful in
actual use cases.

Best regards,

--=20
J=C3=A9r=C3=A9mie