From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <zsh-workers-return-43129-mason-zsh=primenet.com.au@zsh.org>
Received: (qmail 10454 invoked by alias); 1 Jul 2018 21:12:37 -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>
List-Unsubscribe: <mailto:zsh-workers-unsubscribe@zsh.org>
X-Seq: 43129
Received: (qmail 10817 invoked by uid 1010); 1 Jul 2018 21:12:37 -0000
X-Qmail-Scanner-Diagnostics: from mail-lj1-f169.google.com by f.primenet.com.au (envelope-from <schaefer@brasslantern.com>, uid 7791) with qmail-scanner-2.11 
 (clamdscan: 0.99.2/21882. spamassassin: 3.4.1.  
 Clear:RC:0(209.85.208.169):SA:0(-1.9/5.0):. 
 Processed in 1.948864 secs); 01 Jul 2018 21:12:37 -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=-1.9 required=5.0 tests=BAYES_00,RCVD_IN_DNSWL_NONE,
	SPF_PASS,T_DKIMWL_WL_MED,T_DKIM_INVALID autolearn=ham autolearn_force=no
	version=3.4.1
X-Envelope-From: schaefer@brasslantern.com
X-Qmail-Scanner-Mime-Attachments: |
X-Qmail-Scanner-Zip-Files: |
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=brasslantern-com.20150623.gappssmtp.com; s=20150623;
        h=mime-version:in-reply-to:references:from:date:message-id:subject:to;
        bh=oj+QjtcDmK3HrOwDdQQCTEDX22FKwVSJ/MXjxOwwlPk=;
        b=Dynli+o31J21GO3D2oHbmL+KvMIfyKpjVpAyvt/PKM0MGwGHQ8jY2jO75a5vMKBqLt
         4+vA4K1MLbv+3wvi6tsCYszme8QkW3+BE0sp9NSVd8lelCl4KjjNKWosc0CBHCdtbqd8
         tseHyJqf1Sa3JtySW/K2T6KPDVb1y0bDZra6DX6dFk5cW4qRff7Y4kJSR7ZYuH1BDINu
         qmX5+U2sepMBorMtXpUVyg5/nFXfbmUa4MD4Dm4tjr8nI7IkhSev4JFTLGIIUiyMmZtZ
         jg40fwGqdOw2BrDXB3U0D+jPIghQO3jpaMntGKlviFwrkbhAG/Iz0NDFbkDwncq7L6L9
         wZrA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=1e100.net; s=20161025;
        h=x-gm-message-state:mime-version:in-reply-to:references:from:date
         :message-id:subject:to;
        bh=oj+QjtcDmK3HrOwDdQQCTEDX22FKwVSJ/MXjxOwwlPk=;
        b=CMi2DsLaOCbtdwkSPLNpWMBVYIH4Q0tKLxy4sn5qeXGkbsGW/xwl3tZhw9nVKzexVt
         5ChEtewe5vy524Ns+G9jLJWB5UpsAaa5+j79tC3Om44C7siTcLiLgid+OTlAFBAh1IvO
         7zWA5qQr0FDx+3GSGWpyNr2QiamzNo67g7RFAboV6CwNCOEXfhECJr3Q0RmwzXysJfy6
         PbnNZ9BSItIC1XQgRcgMMQtNK9ny6paIiw1bUoczyLpQSjc2V3y09sl6/H7y0D9qE339
         AEoFOiIulBaolLOdghGRFybR0Nc8M36vdtaa6byvAsH1aUOiDsd4831TphfDH/n7cUWp
         c8Zw==
X-Gm-Message-State: APt69E2p62OrA9qlsiz7cyiMsA5Jj/OaBfS2r8cV/T/zkSRlzjXjgF4z
	7HyyZ9tJjuAc6lWnMqUs/Gwx7uxq7HnrnASjL7wBOLfI
X-Google-Smtp-Source: ADUXVKJ/DLizbro5uJMt4If0yRYG7e+FR7Udte2BM+E2vmTTWAJDi55+PeeenuL+NWwmQnF0l/bEZUG6MjoZHHBqElE=
X-Received: by 2002:a2e:118f:: with SMTP id 15-v6mr15914026ljr.38.1530479551053;
 Sun, 01 Jul 2018 14:12:31 -0700 (PDT)
MIME-Version: 1.0
In-Reply-To: <651A4CB3-1D36-4668-9DC0-EFACDE13E26D@dana.is>
References: <slrnpji5if.45o.martin@clover.invalid> <651A4CB3-1D36-4668-9DC0-EFACDE13E26D@dana.is>
From: Bart Schaefer <schaefer@brasslantern.com>
Date: Sun, 1 Jul 2018 14:12:30 -0700
Message-ID: <CAH+w=7ayv2D4LEBmo0Ms7y58tHJH+PHfsazRq-drT_SSOqZQ5A@mail.gmail.com>
Subject: Re: Huge delay for completions when not sorting
To: "zsh-workers@zsh.org" <zsh-workers@zsh.org>
Content-Type: text/plain; charset="UTF-8"

On Sun, Jul 1, 2018 at 1:38 PM, dana <dana@dana.is> wrote:
>
> It's to do with the way it checks for duplicates in the unsorted results (-V
> without -1 or -2). For each completion possibility, it performs a series of
> checks against every subsequent possibility (compcore.c @ 3239)

Holy crap RE matcheq(Cmatch a, Cmatch b) ... there must be some way to
condense that into a single datum for each Cmatch and use a hash table
lookup from makearray().