Path: csiph.com!weretis.net!feeder9.news.weretis.net!panix!.POSTED.spitfire.i.gajendra.net!not-for-mail
From: cross@spitfire.i.gajendra.net (Dan Cross)
Newsgroups: comp.lang.c
Subject: Re: AVL tree insertion - programming exercise
Date: Sat, 10 Oct 2026 20:55:51 -0000 (UTC)
Organization: PANIX Public Access Internet and UNIX, NYC
Message-ID: <11ae8on$pic$1@reader2.panix.com>
References: <86ece2kppv.fsf@linuxsc.com> <11ae0h8$cjlv$3@dont-email.me> <11ae44l$n7m$1@reader2.panix.com> <20261010232112.000024ee@yahoo.com>
Injection-Date: Sat, 10 Oct 2026 20:55:51 -0000 (UTC)
Injection-Info: reader2.panix.com; posting-host="spitfire.i.gajendra.net:166.84.136.80"; logging-data="26188"; mail-complaints-to="abuse@panix.com"
X-Newsreader: trn 4.0-test77 (Sep 1, 2010)
Originator: cross@spitfire.i.gajendra.net (Dan Cross)
Xref: csiph.com comp.lang.c:402908

In article <20261010232112.000024ee@yahoo.com>,
Michael S  <already5chosen@yahoo.com> wrote:
>On Sat, 10 Oct 2026 19:36:53 -0000 (UTC)
>cross@spitfire.i.gajendra.net (Dan Cross) wrote:
>
>> In article <11ae0h8$cjlv$3@dont-email.me>,
>> Janis Papanagnou  <janis_papanagnou+ng@hotmail.com> wrote:
>> >On 2026-10-10 18:08, Michael S wrote:  
>> >>> TAOCP  
>> >> 
>> >> It is still the best reference for *some* data structures and
>> >> algorithms. Not necessarily something that is still practically
>> >> important. In particular, I am thinking about external sortng.  
>> >
>> >Have you anything specific in mind beyond merge-sort?  
>> 
>> Radix sort?
>
>Is there a variant of radix sort usable for external sorting?
>I don't recollect anything of this sort.

Section 5.4.7 is titled, "External Radix Sorting."

	- Dan C.