Sorteer :: External Sorteer :: External is een PERL-module die enorme lijsten kan sorteren.
Download nu

Sorteer :: External Rangschikking & Samenvatting

Sorteer :: External Tags

Perl-module lijsten soort lijst sorter artikelen sorteren

Sorteer :: External Beschrijving

Sorteer: External is een PERL-module die enorme lijsten kan sorteren. Sorteren :: extern is een PERL-module die enorme lijst kan sorteren. Synopsis My $ SOREX = Sorteren :: External-> Nieuwe (-Mem_threshold => 2 ** 24); terwijl () {$ sortEx-> feed ($ _); } $ sortEx-> afwerking; terwijl (gedefinieerd ($ _ = $ sortEx-> fetch)) {do_stuff_with ($ _); } Probleem: u hebt een lijst die te groot is om in-geheugen te sorteren. Solution: "Feed, finish, and fetch" met Sorteer :: External, het dichtst bij een druppelvraag voor PERL's Sorteer () Functie bij het handelen Met onmanage baas grote lijst. Hoe werkt het: cache sorteerbare items in het geheugen. Sorteer de cache regelmatig en leeg het in een tijdelijke soort. Aangezien Sort Files zich ophopen, onderscheiden ze in grotere SortFiles. Voltooi het sorteer door de ingangscache en eventuele bestaande sorteerfiles in een uitgangsstroom te sorteren.Note dat als Sorteer: External de cache nog niet is doorgespoeld op de schijf wanneer de finish () wordt genoemd, de hele operatie voltooit in de Memory COMPSCI WORLD, "Intern sorteren" verwijst naar het sorteren van gegevens in RAM, terwijl "externe sortering" verwijst naar sorteergegevens die op schijf, tape, punchcards of opslagmedium zijn opgeslagen, behalve RAM - vandaar de naam van deze module. Sorteer :: Extern wordt geretourneerd in strikte vorm (ervan uitgaande dat de cache minstens één keer wordt gespoeld): $ foo = "$ foo". Aangezien dit waarschijnlijk wenselijk is wanneer objecten of diepe datastructuren erbij betrokken zijn, Sorteer :: Externe gooit een foutmelding als u er iets anders dan eenvoudige scalars voedt.Taint en UTF-8 Flagsexpert: Sorteer :: External doet een beetje extra boekhouding Onderhoud aan de TAINT en UTF-8-vlaggen van elk item via de reis naar schijf en back.methodsNIEUW () Mijn $ SORTSCHEME = sub {$ SORT :: extern :: B $ Sort :: External :: A}; Mijn $ SORTEX = Sorteren :: External-> Nieuw (-Mem_threshold => 2 ** 24, # Standaard: 2 ** 20 (1MB) -Cache_Size => 100_000, # Standaard: UNDEF (uitgeschakeld) -SortSub => $ SORTSCHEME , # Standaard Sorteren: Standaard LEXICAL -WORKING_DIR => $ TEMP_DIRECTORY, # Standaard: zie hieronder); Construeer een soort :: extern object.-mem_threshold - Sta de ingangscache toe om ongeveer -Mem_threshold Bytes te consumeren voordat u hem op de schijf afneemt . De ervaring suggereert dat de optimale instelling ergens tussen 2 ** 20 en 2 ** 24: 1-16MB.-cache_size is - geef een harde limiet op voor de ingangscache in termen van sorteerbare items. Indien ingesteld, overschrijft -Mem_threshold.-SortSub - een sorteersubroutine. Worden geadviseerd om $ Sorteer :: External :: A en $ Sorteer :: External :: B in plaats van $ A en $ B in uw sub. Voordat u een sorteert u inzet, overweeg dan om een GRT te gebruiken, zoals beschreven in het Sorteer :: External :: Kookboek. Het is waarschijnlijk een stuk sneller.-work_dir - de map waar de tijdelijke sortfiles verblijven. Standaard is deze map gemaakt met Bestand :: TEMP's TEMPDIR () commando.feed () $ SORTEX-> FEED (@Items); voeden een of meer sorteerbare items naar uw Sorteer :: Extern object. Het is normaal voor incidentele pauzes om optreden tijdens het voeren aangezien caches worden gespoeld en Sort FileFiles zijn samengevoegd. Finish () # als u van plan bent om te bellen ... $ SORTEX-> EINDELING; # Anders .... Gebruik FCNTL; $ SORTEX-> EINDEL (-Outfile => 'Sorted.txt', -Flags => (O_CREAT | O_WRONLY),),), voorbereiden op uitvoerartikelen in gesorteerde volgorde. Als u de parameter-outfile opgeeft, zal Sorteer :: External Poging Om uw gesorteerde lijst naar die locatie te schrijven. Sorteer, Sorteer :: extern zal weigeren een bestaand bestand te overschrijven; Als u op dat gedrag wilt overschrijven, kunt u FCNTL-vlaggen doorgeven om () te voltooien met behulp van de optionele -Flags-parameter.Note die u kunt voltooien () naar een -outfile of finish () dan ophalen () ... maar niet beide.Fetch () terwijl (gedefinieerd ($ _ = $ s nachts-> fetch)) {do_stuff_with ($ _); } Haal het volgende gesorteerde item op. Vereisten: · Perl

Sorteer :: External Gerelateerde software