Unsort projek is die natuurlike teenoor standaard 'n soort ", dit neem lyne en skud hulle. Ek wonder hoe dit is nie deel van elke standaard UNIX-stelsel. Hoe de hel het hulle toets 'n soort '?
$ Eggo -e "1n2n3n4n5n7" | unsort
stderr> Gebruik saad 542941369
7
4
1
5
2
3
stderr> spronge: 4 links, 4 reg, balans: 1,000000
Hierdie "unsort 'implementering gaan as volg:
lees lyne van standaard insette
ken hulle willekeur, unieke indekse
sorteer lyne deur hul ewekansige indeks
wanneer insette afwerkings, is lyne gestort as gesorteer.
Die enigste beperking wat ek tot dusver gevind is sowat blote grootte. Die hele lêer gehou word in die geheue terwyl gesorteer.
Opstel en installeer:
Eenvoudige bou & installeer instruksies kan gevind word by die beggining van die lêer.
Kommentaar nie gevind