rsort RSORT biedt een bibliotheek implementatie van MSD Radix Sorteren, afkomstig van de broncode voor de Libc-bibliotheek van OpenBSD.
Download nu

rsort Rangschikking & Samenvatting

rsort Tags

soort radix command-line filter radix sorteren Radix-implementatie MSD

rsort Beschrijving

RSORT biedt een implementatie van bibliotheek van MSD Radix Sorteer, uit de broncode voor de Libc-bibliotheek van OpenBSD. RSORT is een implementatie van kleine bibliotheek van MSD Radix Sorteer, uit de broncode voor de Libc-bibliotheek van OpenBSD, en een opdrachtregelfilter dat de standaardinvoer sorteert op de standaarduitgang.MSD Radix-sortering is bekend om optimaal te zijn voor in-geheugen Sorteren van binaire snaren, voor een machinemodel dat veel moderne machines benadert. Het RSORT-programma is een demonstratietoepassing van LibradixSort. Het leest standaardinvoer in het geheugen, past RadixSort toe en drukt de resultaten af naar standaarduitvoer .Rort is in wezen optimaal, als we het sort-algoritme als een zwarte doos behandelen. Dat betekent dat RSort volgens GPROF 100% van zijn tijdsortering doorbrengt. In daadwerkelijke tests liep Rsort gemiddeld ongeveer 10 keer sneller dan GNU Sorteren in het algemeen, met een maximum van ongeveer 25 keer sneller.Installatie: TAR XVZF RSORT-Version.tar.gz CD RSort-versie Make Maak Setup Check met RSORT: Sorteren TipsRSort Sorteert invoersnaren in ASCII-bestelling. Het heeft geen mooie opties; Dat is deels waarom het zo snel is. In praktische toepassingen is RSORT tot 25 keer sneller dan GNU Sort (afhankelijk van de gegevens en op de bestandsgrootte). Hier zijn enkele sorteertips. Deze tips zijn de moeite waard om in gedachten te houden bij het ontwerpen van dingen zoals log-bestandsindelingen, welke sorteergereedschap u ook gebruikt. · ASCII-order sorteren is identiek aan numerieke sortering wanneer nummervelden een vaste lengte hebben. Bijvoorbeeld: · Viercijferige jaren, tweecijferige maanden, enz. · Telefoonnummers · Unix-stijl data tussen 1973-03-03 en ongeveer 9:46 uur op 2001-09-08, of van dan tot ergens in 2287, OF ... · ZIP / POST-codes · Nul- of ruimtegevoerde nummers in een vast bereik · ASCII-order-sortering is identiek aan de date sorteren wanneer het datumformaat grotere tijdseenheden vóór kleinere maakt, bijvoorbeeld iso-formaat Data, data van formulier "YYYY-MM-DD", of tijd geformatteerd als "HH: mm: ss.xxx". · Om duplicaten te elimineren, is "RSORT | UNIQ" sneller dan "Sort -U" - tien keer sneller , op één 115K-testbestand. · Voor case-ongevoelige sortering, is "TR AZ AZ | RSORT" sneller dan "Sort -F" - tien keer sneller op een 114K-testbestand. · GNU Sort kan sorteren op subkeys; rsort kan het niet. Als de kolommen in een bestand echter optreden in volgorde van belangrijkheid, is het sorteren van de hele regel identiek aan subsleutel sorteren. Op één 115K-bestand met drie kolommen, sorteren op kolommen 3, 1 en 2 in die volgorde, awk '{print $ 3, $ 1, $ 2;}' | rsort | AWK '{Print $ 2, $ 3, $ 1;}' Ran vijf keer sneller dan "Sort +2 -3 +0 -2".

rsort Gerelateerde software