Re: optimizing Short circuiting sort method based on [M] - nntp.perl.org

Front page | perl.perl5.porters | Postings from July 2004

Re: optimizing Short circuiting sort method based on [M]

From:

perl5-porters

Date:

July 9, 2004 07:21

Subject:

Re: optimizing Short circuiting sort method based on [M]

Message ID:

ccm9if$ufs$1@post.home.lunix

In article <1089335013.1041.182.camel@plaza.davidnicol.com>,
	david nicol <davidnicol@pay2send.com> writes:
> Does not the combining involve more comparisons?

Sure, but I accounted for them. N/M combines each collecting M elements
from 2 runs of M => M compares per combine => O(N) compares, which then
gets subsumed in the O(N log M) we already had from the first step

RE: [PATCH] sort plays nethack in a scalar context by Orton, Yves

Re: [PATCH] sort plays nethack in a scalar context by Abigail

Re: [PATCH] sort plays nethack in a scalar context by Rafael Garcia-Suarez

Re: [PATCH] sort plays nethack in a scalar context by Ovid

Re: [PATCH] sort plays nethack in a scalar context by Nicholas Clark

Re: [PATCH] sort plays nethack in a scalar context by david nicol

sort in scalar context, but broken due to inexperience. by David Nicol

Re: sort in scalar context, but broken due to inexperience. by Dave Mitchell

Re: sort in scalar context, but broken due to inexperience. by hv

Re: sort in scalar context, but broken due to inexperience. by david nicol

Re: sort in scalar context, but broken due to inexperience. by merlyn

Re: sort in scalar context, but broken due to inexperience. by Rafael Garcia-Suarez
[PATCH] sort plays nethack in a scalar context (was: sort in scalarcontext, but broken due to inexperience.) by Paul Fenwick

Re: [PATCH] sort plays nethack in a scalar context (was: sort inscalar context, but broken due to inexperience.) by Rafael Garcia-Suarez

Re: [PATCH] sort plays nethack in a scalar context by Paul Fenwick

Re: [PATCH] sort plays nethack in a scalar context by Nicholas Clark

Re: [PATCH] sort plays nethack in a scalar context by H.Merijn Brand

Re: [PATCH] sort plays nethack in a scalar context by Nicholas Clark

Re: [PATCH] sort plays nethack in a scalar context (was: sort in scalar context, but broken due to inexperience.) by merlyn

Re: sort in scalar context, but broken due to inexperience. by Graham Barr
Re: sort in scalar context, but broken due to inexperience. by Dave Mitchell

Re: sort in scalar context, but broken due to inexperience. by Nick Ing-Simmons

Short circuiting sort by David L. Nicol

Re: Short circuiting sort by Glenn Linderman

Re: Short circuiting sort by david nicol

Re: sort in scalar context, but broken due to inexperience. by david nicol
Re: sort in scalar context, but broken due to inexperience. by Graham Barr

Re: optimizing Short circuiting sort method based on [M] by John P. Linderman

Re: optimizing Short circuiting sort method based on [M] by Nicholas Clark

Re: optimizing Short circuiting sort method based on [M] by Nicholas Clark

Re: optimizing Short circuiting sort method based on [M] by david nicol

Re: optimizing Short circuiting sort method based on [M] by Nicholas Clark

Re: optimizing Short circuiting sort method based on [M] by david nicol

Re: optimizing Short circuiting sort method based on [M] by Dave Mitchell

Re: optimizing Short circuiting sort method based on [M] by david nicol

Re: optimizing Short circuiting sort method based on [M] by Paul Fenwick

Re: optimizing Short circuiting sort method based on [M] by Nicholas Clark

Re: optimizing Short circuiting sort method based on [M] by Nicholas Clark

Re: optimizing Short circuiting sort method based on [M] by david nicol

more 5.9 sort tests by david nicol

Re: more 5.9 sort tests by Rafael Garcia-Suarez

Re: more 5.9 sort tests by david nicol
Re: more 5.9 sort tests by Nicholas Clark

Re: more 5.9 sort tests by Rafael Garcia-Suarez

Re: more 5.9 sort tests by Ronald J Kimball

Re: more 5.9 sort tests (second draft) by david nicol

Re: more 5.9 sort tests (second draft) by Rafael Garcia-Suarez

RE: optimizing Short circuiting sort method based on [M] by Orton, Yves

Re: optimizing Short circuiting sort method based on [M] by Glenn Linderman

Re: optimizing Short circuiting sort method based on [M] by John P. Linderman

Re: optimizing Short circuiting sort method based on [M] by david nicol

Re: optimizing Short circuiting sort method based on [M] by Paul Fenwick
Re: optimizing Short circuiting sort method based on [M] by david nicol

Re: optimizing Short circuiting sort method based on [M] by John P. Linderman

Re: Short circuiting sort by John P. Linderman

Re: Short circuiting sort by Glenn Linderman

Re: Short circuiting sort by david nicol
Re: optimizing Short circuiting sort method based on [M] by david nicol

Re: optimizing Short circuiting sort method based on [M] by Glenn Linderman

Re: optimizing Short circuiting sort method based on [M] by david nicol
Re: optimizing Short circuiting sort method based on [M] by Paul Fenwick

Re: optimizing Short circuiting sort method based on [M] by david nicol

Re: optimizing Short circuiting sort method based on [M] by Paul Fenwick
Re: optimizing Short circuiting sort method based on [M] by Glenn Linderman

Re: optimizing Short circuiting sort method based on [M] by Glenn Linderman
Re: optimizing Short circuiting sort method based on [M] by perl5-porters

Re: optimizing Short circuiting sort method based on [M] by Glenn Linderman

Re: optimizing Short circuiting sort method based on [M] by Nicholas Clark

Re: optimizing Short circuiting sort method based on [M] by Glenn Linderman

Re: optimizing Short circuiting sort method based on [M] by david nicol

Re: optimizing Short circuiting sort method based on [M] by Dave Mitchell

Re: optimizing Short circuiting sort method based on [M] by david nicol

Re: optimizing Short circuiting sort method based on [M] by Dave Mitchell

Re: optimizing Short circuiting sort method based on [M] by Paul Fenwick

Re: optimizing Short circuiting sort method based on [M] by Abigail

Re: optimizing Short circuiting sort method based on [M] by david nicol

Re: optimizing Short circuiting sort method based on [M] by perl5-porters

Re: optimizing Short circuiting sort method based on [M] by Glenn Linderman

nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About