From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 20591 invoked by alias); 9 Apr 2012 08:31:33 -0000 Mailing-List: contact zsh-users-help@zsh.org; run by ezmlm Precedence: bulk X-No-Archive: yes List-Id: Zsh Users List List-Post: List-Help: X-Seq: 16996 Received: (qmail 21736 invoked from network); 9 Apr 2012 08:31:31 -0000 X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on f.primenet.com.au X-Spam-Level: X-Spam-Status: No, score=-1.6 required=5.0 tests=BAYES_00,DKIM_ADSP_CUSTOM_MED, DKIM_SIGNED,FREEMAIL_FROM,NML_ADSP_CUSTOM_MED,RCVD_IN_DNSWL_LOW, T_DKIM_INVALID autolearn=no version=3.3.2 Received-SPF: pass (ns1.primenet.com.au: SPF record at _spf.google.com designates 74.125.82.43 as permitted sender) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=message-id:date:from:user-agent:mime-version:to:cc:subject :references:in-reply-to:x-enigmail-version:content-type; bh=aP2HOsTrFgldC5B7S19p+6BAljPiNU3vC63S12YqGvc=; b=qQJbjgorL/oYX156PVJ4zmYvHqaF/SedTaXkxSZ/AxX4UnFdL6OgN3fIsGoUo5Nfzg 6HDAKmlpi1yOXuke/QANNosLAyBPWXAYy8/MEplH+E1Wx8lSeKQxB2jmwmHurQr0Eymv 7RWKjbRB9dmMxsYAuzUZahSZihQbCE+cvwj97wCwcckCczeB6Pz4P4nTyy+k3E2gEW70 EFkiZ8lAOjKGt2G7L2u1d2CPu9Bn6wZblciJyy+42P4hI1t5wTit/wxNikHqWKu2NN1q XjFows6Nr+GY0AKjdLEm/+WTeqRyv6jv9dDLPBblDwlwUdTqRNRPRfa4kM9siP2LpI5t IaKA== Message-ID: <4F829C94.2010606@gmail.com> Date: Mon, 09 Apr 2012 10:23:48 +0200 From: =?ISO-8859-1?Q?V=E1clav_Zeman?= User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:11.0) Gecko/20120329 Thunderbird/11.0.1 MIME-Version: 1.0 To: Bart Schaefer CC: zsh-users@zsh.org Subject: Re: Large LS_COLORS makes auto_cd very slow References: <120404005237.ZM10249@torch.brasslantern.com> <120405085125.ZM13673@torch.brasslantern.com> In-Reply-To: X-Enigmail-Version: 1.4 Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="------------enigA389D96F205D7BC766A7F320" --------------enigA389D96F205D7BC766A7F320 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable On 04/06/2012 11:49 AM, V=E1clav Zeman wrote: > On 5 April 2012 17:51, Bart Schaefer wrote: >> On Apr 5, 11:30am, Vaclav Zeman wrote: >> } >> } > Anybody want to have a stab at creating a vastly more efficient ve= rsion >> } > of Src/params.c:arrayuniq() ? >> } I wonder if the attached patch does what you want here. It is fairly= >> } untested and incomplete as I have not been able to find out how to >> } make sure that search.h gets included. >> >> Zsh has its own hash table implementation which ought to be used rathe= r >> than introducing any new external dependencies, but otherwise this is >> the kind of thing I was suggesting. >> >> Or perhaps someone else has an even more clever idea. Anything better= >> than O(N^2) would help. > I have reimplemented the change using ZSH's own hash table. Please see > the attached patch. > I have put the changes onto github: --=20 VZ --------------enigA389D96F205D7BC766A7F320 Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.11 (GNU/Linux) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/ iF4EAREIAAYFAk+CnKQACgkQbJlIwZz1Ooch1QD+PQRVaYUm0hcyUF1Zg1ezrJyi uki30jXR7RPVpYEBJAoBAI15r5GWuaq1wFwKoorDbOAhdc6kK2DcH0KBySVagorh =Fc5T -----END PGP SIGNATURE----- --------------enigA389D96F205D7BC766A7F320--