From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <zsh-workers-return-43127-mason-zsh=primenet.com.au@zsh.org>
Received: (qmail 22238 invoked by alias); 1 Jul 2018 20:39:00 -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: 43127
Received: (qmail 2683 invoked by uid 1010); 1 Jul 2018 20:39:00 -0000
X-Qmail-Scanner-Diagnostics: from mail-lf0-f47.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.215.47):SA:0(-1.9/5.0):. 
 Processed in 1.77255 secs); 01 Jul 2018 20:39:00 -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=6c+TCVdskMn4mhfVlW13BPzPXMXDu+JHwDyH5m1i4DA=;
        b=iG9lGcFZrovOoA5Ln0XLi6EbRr15PjAm9zjV1Tg73gl0Nmo4KCtHsYGDUV36pZLWi0
         +5MX0clySRlRDrsppxk+ya6wXI47eUnTaURd3GJpRyuTomz3/EoyllvndttmFgHVZDEv
         VXG7Zmm4lzkofpdRk4+sDZaLUGzJtKYwIlR0zVFNHzZNYvNf2WH31IH0UQNm7FH6F9jX
         VOtIXTs6QfxwRfTYwLABrcjKbP5Vu1XIcFCQrEcCw//DA/gEy9TNzwq75OUsBAqs4+9F
         kMjz1GubsBSaCro7gEg0fr3rZYEI6JtdkhCDn822rD8c/t5ZfsLRHctTYj6WG+t2/5Ri
         q9Eg==
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=6c+TCVdskMn4mhfVlW13BPzPXMXDu+JHwDyH5m1i4DA=;
        b=Xmii932KJStTxX6lDBB8kFBovyqfGrFP8PzOOwBLrfTSUfyM7YwxTUEUDZWliKOnP7
         fHsk+nU7Gbsh0gjmkG++bat7W2EpQbVagLmOgDtVM71b+Lj3W2vyNFfoktneuhEQiuBm
         NdBGYOrCFTKkHm+nNKkWXgs5ZfmwM2PlwZylRK3wkk+ZgQAxENAlx/IXlwZtI2/fckYU
         cHp13tPwMUUFviSrO0S4H6m3dMdWZORNFjA71OpNU6EN+JlCWldkesLGFCx56zjh0EOa
         tXjtIv42l2YFbEsJDp+sqgde9qIiTnp10ZkJFHJJrhkmD3juylyqfJTSZ8YdAgle+sSq
         NcCQ==
X-Gm-Message-State: APt69E275O6EDSrGesETTBCu/O/7ruq7j3/dIvNdIgRMJnG5WsSgUZfm
	ZNuDxVdZDXu4jPTSJKmV8X4bZHcRSRRF8ShLCsZLng==
X-Google-Smtp-Source: AAOMgpe/W2NSoVEW9CQMBWdfERuk0aAywdJUPvkddg+Fq0tdb5S9aZzHWGs6gSPtNxJ05a4fxJVhilaiaD3BZ1amoPU=
X-Received: by 2002:a19:c403:: with SMTP id u3-v6mr14211999lff.87.1530477533841;
 Sun, 01 Jul 2018 13:38:53 -0700 (PDT)
MIME-Version: 1.0
In-Reply-To: <slrnpji5if.45o.martin@clover.invalid>
References: <slrnpji5if.45o.martin@clover.invalid>
From: Bart Schaefer <schaefer@brasslantern.com>
Date: Sun, 1 Jul 2018 13:38:53 -0700
Message-ID: <CAH+w=7ZaJAZCkmVrXpjME8_phWNLVfPN3576=MGJu=HM6HR93A@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 10:56 AM, Martin Vaeth <martin@mvath.de> wrote:
> I would have expected that the line
>
> zstyle ':completion:*' sort false
>
> speeds things up if there is a huge number of completions.
> However, quite the opposite is true.

This is probably a consequence of duplicate removal.  It's a lot
harder to search a single unsorted group for possible duplicates, even
if there aren't any to find.