🚀 go-pugleaf

In article <1992Sep10.081642.25227@arb-phys.uni-dortmund.de> schmidt@next.arb-phys.uni-dortmund.de writes:
>Wir suchen einen optimierten Sortier-Algorithmus zur Implementierung in der
>Programmiersprache C auf PC/AT-kompatiblen Rechnern.
in de.comp.sys.st ???
>Die zu sortierende Datei ist dabei auf der Festplatte des Systems gespeichert;
wo sonst?
>der Sortiervorgang soll moeglichst schnell unter maximaler Verwendeung des
>freien Systemspeichers ablaufen.
>Bekannt sind Laenge der Datei, Laenge eines Datensatzes, Position und Laenge
>der Schluesselfelder (Schluesselfeld = Teil eines Datensatzes nach dem der
>Datensatz sortiert werden soll).
>Eine hierarchische Sortierung mit mehreren Schluesselfeldern waere
>wuenschenswert.
>Es koennen temporaere Sortierdateien auf der Festplatte entstehen, die
>Original-Datei kann aber auch ueberschrieben werden.
Da gibt es mehrere Vorschl"age:
- das Ganze im Speicher ausf"uhren (z.B. mit GCC "ubersetzen, geht
nat"urlich nur f"ur >386).
- die Sortierung auf einem anderen System "uber network file system oder
sonstiges Netz mit einem System-Utility ausff"uhren (VMS und Unix haben
da einiges in petto).
wbk
-- 
-- 
Dipl.-Math. Wilhelm Bernhard Kloke,
Institut fuer Arbeitsphysiologie an der Universitaet Dortmund
Ardeystrasse 67, D-4600 Dortmund 1, Tel. 0231-1084-257