From owner-freebsd-bugs  Fri Aug 30 17:30:17 2002
Delivered-To: freebsd-bugs@hub.freebsd.org
Received: from mx1.FreeBSD.org (mx1.FreeBSD.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id 95A8C37B401
	for <freebsd-bugs@hub.freebsd.org>; Fri, 30 Aug 2002 17:30:04 -0700 (PDT)
Received: from freefall.freebsd.org (freefall.FreeBSD.org [216.136.204.21])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 125EA43E42
	for <freebsd-bugs@hub.freebsd.org>; Fri, 30 Aug 2002 17:30:04 -0700 (PDT)
	(envelope-from gnats@FreeBSD.org)
Received: from freefall.freebsd.org (gnats@localhost [127.0.0.1])
	by freefall.freebsd.org (8.12.4/8.12.4) with ESMTP id g7V0U3JU069967
	for <freebsd-bugs@freefall.freebsd.org>; Fri, 30 Aug 2002 17:30:03 -0700 (PDT)
	(envelope-from gnats@freefall.freebsd.org)
Received: (from gnats@localhost)
	by freefall.freebsd.org (8.12.4/8.12.4/Submit) id g7V0U3oO069966;
	Fri, 30 Aug 2002 17:30:03 -0700 (PDT)
Date: Fri, 30 Aug 2002 17:30:03 -0700 (PDT)
Message-Id: <200208310030.g7V0U3oO069966@freefall.freebsd.org>
To: freebsd-bugs@FreeBSD.org
Cc: 
From: Mike Harding <mvh@netcom.com>
Subject: Re: misc/42167: du uses linear search for duplicate inodes - very
 slow!
Reply-To: Mike Harding <mvh@netcom.com>
Sender: owner-freebsd-bugs@FreeBSD.ORG
Precedence: bulk
List-ID: <freebsd-bugs.FreeBSD.ORG>
List-Archive: <http://docs.freebsd.org/mail/> (Web Archive)
List-Help: <mailto:majordomo@FreeBSD.ORG?subject=help> (List Instructions)
List-Subscribe: <mailto:majordomo@FreeBSD.ORG?subject=subscribe%20freebsd-bugs>
List-Unsubscribe: <mailto:majordomo@FreeBSD.ORG?subject=unsubscribe%20freebsd-bugs>
X-Loop: FreeBSD.org

The following reply was made to PR misc/42167; it has been noted by GNATS.

From: Mike Harding <mvh@netcom.com>
To: freebsd-gnats-submit@FreeBSD.org, mvh@ix.netcom.com
Cc:  
Subject: Re: misc/42167: du uses linear search for duplicate inodes - very
 slow!
Date: Fri, 30 Aug 2002 17:29:18 -0700

 Here's a patch file which uses 256 lists rather than one - it
 doesn't slow down nearly as fast...
 
 begin 644 du.c
 M26YD97@Z(&1U+F,*/3T]/3T]/3T]/3T]/3T]/3T]/3T]/3T]/3T]/3T]/3T]
 M/3T]/3T]/3T]/3T]/3T]/3T]/3T]/3T]/3T]/3T]/3T]/0I20U,@9FEL93H@
 M+W5S<B]L;V-A;"]C=G-R;V]T+V1U+V1U+F,L=@IR971R:65V:6YG(')E=FES
 M:6]N(#$N,0IR971R:65V:6YG(')E=FES:6]N(#$N,PID:69F("UC("UR,2XQ
 M("UR,2XS"BHJ*B!D=2YC"3,P($%U9R`R,#`R(#$T.C0R.C0Q("TP,#`P"3$N
 M,0HM+2T@9'4N8PDS,2!!=6<@,C`P,B`P,#HR,#HS.2`M,#`P,`DQ+C,**BHJ
 M*BHJ*BHJ*BHJ*BHJ"BHJ*B`S,30L,S0S("HJ*BH*("`):6YO7W0):6YO9&4[
 M"B`@?2!)1#L*("`*("`*("!I;G0*("!L:6YK8VAK*'`I"B`@"4944T5.5"`J
 M<#L*("!["B$@"7-T871I8R!)1"`J9FEL97,["B$@"7-T871I8R!I;G0@;6%X
 M9FEL97,L(&YF:6QE<SL*("`)240@*F9P+"`J<W1A<G0["B`@"6EN;U]T(&EN
 M;SL*("`)9&5V7W0@9&5V.PH@(`H@(`EI;F\@/2!P+3YF='-?<W1A='`M/G-T
 M7VEN;SL*("`)9&5V(#T@<"T^9G1S7W-T871P+3YS=%]D978["B$@"6EF("@H
 M<W1A<G0@/2!F:6QE<RD@(3T@3E5,3"D*(2`)"69O<B`H9G`@/2!S=&%R="`K
 M(&YF:6QE<R`M(#$[(&9P(#X]('-T87)T.R`M+69P*0H@(`D)"6EF("AI;F\@
 M/3T@9G`M/FEN;V1E("8F(&1E=B`]/2!F<"T^9&5V*0H@(`D)"0ER971U<FX@
 M*#$I.PH@(`HA(`EI9B`H;F9I;&5S(#T](&UA>&9I;&5S("8F("AF:6QE<R`]
 M(')E86QL;V,H*&-H87(@*BEF:6QE<RP*(2`)("`@("AU7VEN="DH<VEZ96]F
 M*$E$*2`J("AM87AF:6QE<R`K/2`Q,C@I*2DI(#T]($Y53$PI"B`@"0EE<G)X
 M*#$L(")C86XG="!A;&QO8V%T92!M96UO<GDB*3L*(2`)9FEL97-;;F9I;&5S
 M72YI;F]D92`](&EN;SL*(2`)9FEL97-;;F9I;&5S72YD978@/2!D978["B$@
 M"2LK;F9I;&5S.PH@(`ER971U<FX@*#`I.PH@('T*("`*+2TM(#,Q-"PS-3(@
 M+2TM+0H@(`EI;F]?=`EI;F]D93L*("!]($E$.PH@(`HK("-D969I;F4@2$%3
 M2%-)6D4@,C4V"B`@"B`@:6YT"B`@;&EN:V-H:RAP*0H@(`E&5%-%3E0@*G`[
 M"B`@>PHA(`ES=&%T:6,@240@*BIF:6QE<SL*(2`)<W1A=&EC(&EN="`J;6%X
 M9FEL97,L("IN9FEL97,["B$@"7-T871I8R!)1"`J9FEL97-P:%M(05-(4TE:
 M15T["B$@"7-T871I8R!I;G0@;6%X9FEL97-H6TA!4TA325I%72P@;F9I;&5S
 M:%M(05-(4TE:15T["B`@"4E$("IF<"P@*G-T87)T.PH@(`EI;F]?="!I;F\[
 M"B`@"61E=E]T(&1E=CL**R`):6YT(&EN9&5X.PH@(`H@(`EI;F\@/2!P+3YF
 M='-?<W1A='`M/G-T7VEN;SL**R`):6YD97@@/2!A8G,H(&EN;R`E($A!4TA3
 M25I%*3L**R`)9FEL97,@/2`F9FEL97-P:%MI;F1E>%T["BL@"6UA>&9I;&5S
 M(#T@)FUA>&9I;&5S:%MI;F1E>%T["BL@"6YF:6QE<R`]("9N9FEL97-H6VEN
 M9&5X73L**R`*("`)9&5V(#T@<"T^9G1S7W-T871P+3YS=%]D978["B$@"6EF
 M("@H<W1A<G0@/2`J9FEL97,I("$]($Y53$PI"B$@"0EF;W(@*&9P(#T@<W1A
 M<G0@*R`J;F9I;&5S("T@,3L@9G`@/CT@<W1A<G0[("TM9G`I"B`@"0D):68@
 M*&EN;R`]/2!F<"T^:6YO9&4@)B8@9&5V(#T](&9P+3YD978I"B`@"0D)"7)E
 M='5R;B`H,2D["B`@"B$@"6EF("@J;F9I;&5S(#T]("IM87AF:6QE<R`F)B`H
 M*F9I;&5S(#T@<F5A;&QO8R@H8VAA<B`J*2IF:6QE<RP*(2`)("`@("AU7VEN
 M="DH<VEZ96]F*$E$*2`J("@J;6%X9FEL97,@*ST@,3(X*2DI*2`]/2!.54Q,
 M*0H@(`D)97)R>"@Q+"`B8V%N)W0@86QL;V-A=&4@;65M;W)Y(BD["B$@"2@J
 M9FEL97,I6RIN9FEL97-=+FEN;V1E(#T@:6YO.PHA(`DH*F9I;&5S*5LJ;F9I
 M;&5S72YD978@/2!D978["B$@"2LK*"IN9FEL97,I.PH@(`ER971U<FX@*#`I
 ).PH@('T*("`*
 `
 end
 
 

To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-bugs" in the body of the message