Path: csiph.com!eternal-september.org!feeder.eternal-september.org!nntp.eternal-september.org!.POSTED!not-for-mail From: Tim Rentsch Newsgroups: comp.lang.c Subject: Re: sorting Was: Isn't that beauty ? (no it's not) Date: Mon, 06 Apr 2026 21:00:46 -0700 Organization: A noiseless patient Spider Lines: 15 Message-ID: <86mrzfxvv5.fsf@linuxsc.com> References: <10otm7r$1ntrg$1@raubtier-asyl.eternal-september.org> <10pbg8f$2spms$2@dont-email.me> <10pbhud$2tbk0$2@dont-email.me> <10pcvr2$3ednq$2@dont-email.me> <20260318112151.000021dc@yahoo.com> <10pdu8k$3o60c$1@dont-email.me> <20260319111959.0000447c@yahoo.com> <10ph2db$pn58$1@dont-email.me> <20260319172955.000062ce@yahoo.com> <10phfh8$u3oe$1@dont-email.me> <20260319214046.000004b5@yahoo.com> <10pi29u$15114$1@dont-email.me> <10pih35$17mc2$5@dont-email.me> <20260320125824.00002759@yahoo.com> <10pjdll$1h0eh$6@dont-email.me> <10pjedq$1if62$1@dont-email.me> <20260320150840.000045db@yahoo.com> <10pjj56$1k50i$1@dont-email.me> <20260322020323.00006a16@yahoo.com> <864ilnzqib.fsf@linuxsc.com> <20260407022213.00001ae7@yahoo.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Injection-Date: Tue, 07 Apr 2026 04:00:47 +0000 (UTC) Injection-Info: dont-email.me; posting-host="578c4ea6691f08c6710ee5a21a69b6e8"; logging-data="2712333"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+lcicHxUn8wMtm2K7SzwM4o8hs2Q5pzAg=" User-Agent: Gnus/5.11 (Gnus v5.11) Emacs/22.4 (gnu/linux) Cancel-Lock: sha1:6E+aYSgW+KKPXQb2tDqcKCq6OoY= sha1:WlT6e2f5/aYAHEHAdveIPWRqpRQ= Xref: csiph.com comp.lang.c:397405 Michael S writes: > On Mon, 06 Apr 2026 15:13:32 -0700 > Tim Rentsch wrote: > >> Obviously what words (or lines) appear can affect the character >> counts, but that still doesn't change BigO. By the way you don't >> say whether you are sorting words or lines. > > This sub-thread is about sorting lines with average length of few > dozens characters, i.e. many times longer than log2(N). That was > stated at one of earlier posts. That has nothing to do with BigO, which is about asymptotic behavior as N goes to infinity.