From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 19947 invoked by alias); 5 Apr 2012 15:51:58 -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: 16987 Received: (qmail 3064 invoked from network); 5 Apr 2012 15:51:56 -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.9 required=5.0 tests=BAYES_00,RCVD_IN_DNSWL_NONE autolearn=ham version=3.3.2 Received-SPF: none (ns1.primenet.com.au: domain at closedmail.com does not designate permitted sender hosts) From: Bart Schaefer Message-id: <120405085125.ZM13673@torch.brasslantern.com> Date: Thu, 05 Apr 2012 08:51:25 -0700 In-reply-to: Comments: In reply to Vaclav Zeman "Re: Large LS_COLORS makes auto_cd very slow" (Apr 5, 11:30am) References: <120404005237.ZM10249@torch.brasslantern.com> X-Mailer: OpenZMail Classic (0.9.2 24April2005) To: zsh-users@zsh.org Subject: Re: Large LS_COLORS makes auto_cd very slow MIME-version: 1.0 Content-type: text/plain; charset=us-ascii On Apr 5, 11:30am, Vaclav Zeman wrote: } } > Anybody want to have a stab at creating a vastly more efficient version } > 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 rather 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.