From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <zsh-users-return-16989-mason-zsh=primenet.com.au@zsh.org>
Received: (qmail 24047 invoked by alias); 5 Apr 2012 16:33:34 -0000
Mailing-List: contact zsh-users-help@zsh.org; run by ezmlm
Precedence: bulk
X-No-Archive: yes
List-Id: Zsh Users List <zsh-users.zsh.org>
List-Post: <mailto:zsh-users@zsh.org>
List-Help: <mailto:zsh-users-help@zsh.org>
X-Seq: 16989
Received: (qmail 12842 invoked from network); 5 Apr 2012 16:33:32 -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 <schaefer@brasslantern.com>
Message-id: <120405093309.ZM13749@torch.brasslantern.com>
Date: Thu, 05 Apr 2012 09:33:09 -0700
In-reply-to: <120405085125.ZM13673@torch.brasslantern.com>
Comments: In reply to Bart Schaefer <schaefer@brasslantern.com>
 "Re: Large LS_COLORS makes auto_cd very slow" (Apr  5,  8:51am)
References:
 <CABZhJg-xieMZAOEmbYzSb5T-3O8aLNurvPk=SiXsPGjTpAMg-Q@mail.gmail.com>
	<jesper.nygards@gmail.com>	<120404005237.ZM10249@torch.brasslantern.com>
	<CAKw7uVh4X_VoJxqtjjC9Cvv2ZS2-xfr29kHyAqyG3V1=DyPQTg@mail.gmail.com>
	<120405085125.ZM13673@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,  8:51am, Bart Schaefer wrote:
}
} Or perhaps someone else has an even more clever idea.  Anything better
} than O(N^2) would help.

Incidentally the requirement that the output remain in the same order as
the input puts a dent in many of the algorithms you'll find with google
on this question.