Files
swift-mirror/utils/benchmark/Strings/PySort.py

1017 lines
19 KiB
Python

array = [u"woodshed",
u"lakism",
u"gastroperiodynia",
u"afetal",
u"ramsch",
u"Nickieben",
u"undutifulness",
u"birdglue",
u"ungentlemanize",
u"menacingly",
u"heterophile",
u"leoparde",
u"Casearia",
u"decorticate",
u"neognathic",
u"mentionable",
u"tetraphenol",
u"pseudonymal",
u"dislegitimate",
u"Discoidea",
u"intitule",
u"ionium",
u"Lotuko",
u"timbering",
u"nonliquidating",
u"oarialgia",
u"Saccobranchus",
u"reconnoiter",
u"criminative",
u"disintegratory",
u"executer",
u"Cylindrosporium",
u"complimentation",
u"Ixiama",
u"Araceae",
u"silaginoid",
u"derencephalus",
u"Lamiidae",
u"marrowlike",
u"ninepin",
u"dynastid",
u"lampfly",
u"feint",
u"trihemimer",
u"semibarbarous",
u"heresy",
u"tritanope",
u"indifferentist",
u"confound",
u"hyperbolaeon",
u"planirostral",
u"philosophunculist",
u"existence",
u"fretless",
u"Leptandra",
u"Amiranha",
u"handgravure",
u"gnash",
u"unbelievability",
u"orthotropic",
u"Susumu",
u"teleutospore",
u"sleazy",
u"shapeliness",
u"hepatotomy",
u"exclusivism",
u"stifler",
u"cunning",
u"isocyanuric",
u"pseudepigraphy",
u"carpetbagger",
u"respectiveness",
u"Jussi",
u"vasotomy",
u"proctotomy",
u"ovatotriangular",
u"aesthetic",
u"schizogamy",
u"disengagement",
u"foray",
u"haplocaulescent",
u"noncoherent",
u"astrocyte",
u"unreverberated",
u"presenile",
u"lanson",
u"enkraal",
u"contemplative",
u"Syun",
u"sartage",
u"unforgot",
u"wyde",
u"homeotransplant",
u"implicational",
u"forerunnership",
u"calcaneum",
u"stomatodeum",
u"pharmacopedia",
u"preconcessive",
u"trypanosomatic",
u"intracollegiate",
u"rampacious",
u"secundipara",
u"isomeric",
u"treehair",
u"pulmonal",
u"uvate",
u"dugway",
u"glucofrangulin",
u"unglory",
u"Amandus",
u"icterogenetic",
u"quadrireme",
u"Lagostomus",
u"brakeroot",
u"anthracemia",
u"fluted",
u"protoelastose",
u"thro",
u"pined",
u"Saxicolinae",
u"holidaymaking",
u"strigil",
u"uncurbed",
u"starling",
u"redeemeress",
u"Liliaceae",
u"imparsonee",
u"obtusish",
u"brushed",
u"mesally",
u"probosciformed",
u"Bourbonesque",
u"histological",
u"caroba",
u"digestion",
u"Vindemiatrix",
u"triactinal",
u"tattling",
u"arthrobacterium",
u"unended",
u"suspectfulness",
u"movelessness",
u"chartist",
u"Corynebacterium",
u"tercer",
u"oversaturation",
u"Congoleum",
u"antiskeptical",
u"sacral",
u"equiradiate",
u"whiskerage",
u"panidiomorphic",
u"unplanned",
u"anilopyrine",
u"Queres",
u"tartronyl",
u"Ing",
u"notehead",
u"finestiller",
u"weekender",
u"kittenhood",
u"competitrix",
u"premillenarian",
u"convergescence",
u"microcoleoptera",
u"slirt",
u"asteatosis",
u"Gruidae",
u"metastome",
u"ambuscader",
u"untugged",
u"uneducated",
u"redistill",
u"rushlight",
u"freakish",
u"dosology",
u"papyrine",
u"iconologist",
u"Bidpai",
u"prophethood",
u"pneumotropic",
u"chloroformize",
u"intemperance",
u"spongiform",
u"superindignant",
u"divider",
u"starlit",
u"merchantish",
u"indexless",
u"unidentifiably",
u"coumarone",
u"nomism",
u"diaphanous",
u"salve",
u"option",
u"anallantoic",
u"paint",
u"thiofurfuran",
u"baddeleyite",
u"Donne",
u"heterogenicity",
u"decess",
u"eschynite",
u"mamma",
u"unmonarchical",
u"Archiplata",
u"widdifow",
u"apathic",
u"overline",
u"chaetophoraceous",
u"creaky",
u"trichosporange",
u"uninterlined",
u"cometwise",
u"hermeneut",
u"unbedraggled",
u"tagged",
u"Sminthurus",
u"somniloquacious",
u"aphasiac",
u"Inoperculata",
u"photoactivity",
u"mobship",
u"unblightedly",
u"lievrite",
u"Khoja",
u"Falerian",
u"milfoil",
u"protectingly",
u"householder",
u"cathedra",
u"calmingly",
u"tordrillite",
u"rearhorse",
u"Leonard",
u"maracock",
u"youngish",
u"kammererite",
u"metanephric",
u"Sageretia",
u"diplococcoid",
u"accelerative",
u"choreal",
u"metalogical",
u"recombination",
u"unimprison",
u"invocation",
u"syndetic",
u"toadback",
u"vaned",
u"cupholder",
u"metropolitanship",
u"paramandelic",
u"dermolysis",
u"Sheriyat",
u"rhabdus",
u"seducee",
u"encrinoid",
u"unsuppliable",
u"cololite",
u"timesaver",
u"preambulate",
u"sampling",
u"roaster",
u"springald",
u"densher",
u"protraditional",
u"naturalesque",
u"Hydrodamalis",
u"cytogenic",
u"shortly",
u"cryptogrammatical",
u"squat",
u"genual",
u"backspier",
u"solubleness",
u"macroanalytical",
u"overcovetousness",
u"Natalie",
u"cuprobismutite",
u"phratriac",
u"Montanize",
u"hymnologist",
u"karyomiton",
u"podger",
u"unofficiousness",
u"antisplasher",
u"supraclavicular",
u"calidity",
u"disembellish",
u"antepredicament",
u"recurvirostral",
u"pulmonifer",
u"coccidial",
u"botonee",
u"protoglobulose",
u"isonym",
u"myeloid",
u"premiership",
u"unmonopolize",
u"unsesquipedalian",
u"unfelicitously",
u"theftbote",
u"undauntable",
u"lob",
u"praenomen",
u"underriver",
u"gorfly",
u"pluckage",
u"radiovision",
u"tyrantship",
u"fraught",
u"doppelkummel",
u"rowan",
u"allosyndetic",
u"kinesiology",
u"psychopath",
u"arrent",
u"amusively",
u"preincorporation",
u"Montargis",
u"pentacron",
u"neomedievalism",
u"sima",
u"lichenicolous",
u"Ecclesiastes",
u"woofed",
u"cardinalist",
u"sandaracin",
u"gymnasial",
u"lithoglyptics",
u"centimeter",
u"quadrupedous",
u"phraseology",
u"tumuli",
u"ankylotomy",
u"myrtol",
u"cohibitive",
u"lepospondylous",
u"silvendy",
u"inequipotential",
u"entangle",
u"raveling",
u"Zeugobranchiata",
u"devastating",
u"grainage",
u"amphisbaenian",
u"blady",
u"cirrose",
u"proclericalism",
u"governmentalist",
u"carcinomorphic",
u"nurtureship",
u"clancular",
u"unsteamed",
u"discernibly",
u"pleurogenic",
u"impalpability",
u"Azotobacterieae",
u"sarcoplasmic",
u"alternant",
u"fitly",
u"acrorrheuma",
u"shrapnel",
u"pastorize",
u"gulflike",
u"foreglow",
u"unrelated",
u"cirriped",
u"cerviconasal",
u"sexuale",
u"pussyfooter",
u"gadolinic",
u"duplicature",
u"codelinquency",
u"trypanolysis",
u"pathophobia",
u"incapsulation",
u"nonaerating",
u"feldspar",
u"diaphonic",
u"epiglottic",
u"depopulator",
u"wisecracker",
u"gravitational",
u"kuba",
u"lactesce",
u"Toxotes",
u"periomphalic",
u"singstress",
u"fannier",
u"counterformula",
u"Acemetae",
u"repugnatorial",
u"collimator",
u"Acinetina",
u"unpeace",
u"drum",
u"tetramorphic",
u"descendentalism",
u"cementer",
u"supraloral",
u"intercostal",
u"Nipponize",
u"negotiator",
u"vacationless",
u"synthol",
u"fissureless",
u"resoap",
u"pachycarpous",
u"reinspiration",
u"misappropriation",
u"disortDesciazo",
u"unheatable",
u"streng",
u"Detroiter",
u"infandous",
u"loganiaceous",
u"desugar",
u"Matronalia",
u"myxocystoma",
u"Gandhiism",
u"kiddier",
u"relodge",
u"counterreprisal",
u"recentralize",
u"foliously",
u"reprinter",
u"gender",
u"edaciousness",
u"chondriomite",
u"concordant",
u"stockrider",
u"pedary",
u"shikra",
u"blameworthiness",
u"vaccina",
u"Thamnophilinae",
u"wrongwise",
u"unsuperannuated",
u"convalescency",
u"intransmutable",
u"dropcloth",
u"Ceriomyces",
u"ponderal",
u"unstentorian",
u"mem",
u"deceleration",
u"ethionic",
u"untopped",
u"wetback",
u"bebar",
u"undecaying",
u"shoreside",
u"energize",
u"presacral",
u"undismay",
u"agricolite",
u"cowheart",
u"hemibathybian",
u"postexilian",
u"Phacidiaceae",
u"offing",
u"redesignation",
u"skeptically",
u"physicianless",
u"bronchopathy",
u"marabuto",
u"proprietory",
u"unobtruded",
u"funmaker",
u"plateresque",
u"preadventure",
u"beseeching",
u"cowpath",
u"pachycephalia",
u"arthresthesia",
u"supari",
u"lengthily",
u"Nepa",
u"liberation",
u"nigrify",
u"belfry",
u"entoolitic",
u"bazoo",
u"pentachromic",
u"distinguishable",
u"slideable",
u"galvanoscope",
u"remanage",
u"cetene",
u"bocardo",
u"consummation",
u"boycottism",
u"perplexity",
u"astay",
u"Gaetuli",
u"periplastic",
u"consolidator",
u"sluggarding",
u"coracoscapular",
u"anangioid",
u"oxygenizer",
u"Hunanese",
u"seminary",
u"periplast",
u"Corylus",
u"unoriginativeness",
u"persecutee",
u"tweaker",
u"silliness",
u"Dabitis",
u"facetiousness",
u"thymy",
u"nonimperial",
u"mesoblastema",
u"turbiniform",
u"churchway",
u"cooing",
u"frithbot",
u"concomitantly",
u"stalwartize",
u"clingfish",
u"hardmouthed",
u"parallelepipedonal",
u"coracoacromial",
u"factuality",
u"curtilage",
u"arachnoidean",
u"semiaridity",
u"phytobacteriology",
u"premastery",
u"hyperpurist",
u"mobed",
u"opportunistic",
u"acclimature",
u"outdistance",
u"sophister",
u"condonement",
u"oxygenerator",
u"acetonic",
u"emanatory",
u"periphlebitis",
u"nonsociety",
u"spectroradiometric",
u"superaverage",
u"cleanness",
u"posteroventral",
u"unadvised",
u"unmistakedly",
u"pimgenet",
u"auresca",
u"overimitate",
u"dipnoan",
u"chromoxylograph",
u"triakistetrahedron",
u"Suessiones",
u"uncopiable",
u"oligomenorrhea",
u"fribbling",
u"worriable",
u"flot",
u"ornithotrophy",
u"phytoteratology",
u"setup",
u"lanneret",
u"unbraceleted",
u"gudemother",
u"Spica",
u"unconsolatory",
u"recorruption",
u"premenstrual",
u"subretinal",
u"millennialist",
u"subjectibility",
u"rewardproof",
u"counterflight",
u"pilomotor",
u"carpetbaggery",
u"macrodiagonal",
u"slim",
u"indiscernible",
u"cuckoo",
u"moted",
u"controllingly",
u"gynecopathy",
u"porrectus",
u"wanworth",
u"lutfisk",
u"semiprivate",
u"philadelphy",
u"abdominothoracic",
u"coxcomb",
u"dambrod",
u"Metanemertini",
u"balminess",
u"homotypy",
u"waremaker",
u"absurdity",
u"gimcrack",
u"asquat",
u"suitable",
u"perimorphous",
u"kitchenwards",
u"pielum",
u"salloo",
u"paleontologic",
u"Olson",
u"Tellinidae",
u"ferryman",
u"peptonoid",
u"Bopyridae",
u"fallacy",
u"ictuate",
u"aguinaldo",
u"rhyodacite",
u"Ligydidae",
u"galvanometric",
u"acquisitor",
u"muscology",
u"hemikaryon",
u"ethnobotanic",
u"postganglionic",
u"rudimentarily",
u"replenish",
u"phyllorhine",
u"popgunnery",
u"summar",
u"quodlibetary",
u"xanthochromia",
u"autosymbolically",
u"preloreal",
u"extent",
u"strawberry",
u"immortalness",
u"colicwort",
u"frisca",
u"electiveness",
u"heartbroken",
u"affrightingly",
u"reconfiscation",
u"jacchus",
u"imponderably",
u"semantics",
u"beennut",
u"paleometeorological",
u"becost",
u"timberwright",
u"resuppose",
u"syncategorematical",
u"cytolymph",
u"steinbok",
u"explantation",
u"hyperelliptic",
u"antescript",
u"blowdown",
u"antinomical",
u"caravanserai",
u"unweariedly",
u"isonymic",
u"keratoplasty",
u"vipery",
u"parepigastric",
u"endolymphatic",
u"Londonese",
u"necrotomy",
u"angelship",
u"Schizogregarinida",
u"steeplebush",
u"sparaxis",
u"connectedness",
u"tolerance",
u"impingent",
u"agglutinin",
u"reviver",
u"hieroglyphical",
u"dialogize",
u"coestate",
u"declamatory",
u"ventilation",
u"tauromachy",
u"cotransubstantiate",
u"pome",
u"underseas",
u"triquadrantal",
u"preconfinemnt",
u"electroindustrial",
u"selachostomous",
u"nongolfer",
u"mesalike",
u"hamartiology",
u"ganglioblast",
u"unsuccessive",
u"yallow",
u"bacchanalianly",
u"platydactyl",
u"Bucephala",
u"ultraurgent",
u"penalist",
u"catamenial",
u"lynnhaven",
u"unrelevant",
u"lunkhead",
u"metropolitan",
u"hydro",
u"outsoar",
u"vernant",
u"interlanguage",
u"catarrhal",
u"Ionicize",
u"keelless",
u"myomantic",
u"booker",
u"Xanthomonas",
u"unimpeded",
u"overfeminize",
u"speronaro",
u"diaconia",
u"overholiness",
u"liquefacient",
u"Spartium",
u"haggly",
u"albumose",
u"nonnecessary",
u"sulcalization",
u"decapitate",
u"cellated",
u"unguirostral",
u"trichiurid",
u"loveproof",
u"amakebe",
u"screet",
u"arsenoferratin",
u"unfrizz",
u"undiscoverable",
u"procollectivistic",
u"tractile",
u"Winona",
u"dermostosis",
u"eliminant",
u"scomberoid",
u"tensile",
u"typesetting",
u"xylic",
u"dermatopathology",
u"cycloplegic",
u"revocable",
u"fissate",
u"afterplay",
u"screwship",
u"microerg",
u"bentonite",
u"stagecoaching",
u"beglerbeglic",
u"overcharitably",
u"Plotinism",
u"Veddoid",
u"disequalize",
u"cytoproct",
u"trophophore",
u"antidote",
u"allerion",
u"famous",
u"convey",
u"postotic",
u"rapillo",
u"cilectomy",
u"penkeeper",
u"patronym",
u"bravely",
u"ureteropyelitis",
u"Hildebrandine",
u"missileproof",
u"Conularia",
u"deadening",
u"Conrad",
u"pseudochylous",
u"typologically",
u"strummer",
u"luxuriousness",
u"resublimation",
u"glossiness",
u"hydrocauline",
u"anaglyph",
u"personifiable",
u"seniority",
u"formulator",
u"datiscaceous",
u"hydracrylate",
u"Tyranni",
u"Crawthumper",
u"overprove",
u"masher",
u"dissonance",
u"Serpentinian",
u"malachite",
u"interestless",
u"stchi",
u"ogum",
u"polyspermic",
u"archegoniate",
u"precogitation",
u"Alkaphrah",
u"craggily",
u"delightfulness",
u"bioplast",
u"diplocaulescent",
u"neverland",
u"interspheral",
u"chlorhydric",
u"forsakenly",
u"scandium",
u"detubation",
u"telega",
u"Valeriana",
u"centraxonial",
u"anabolite",
u"neger",
u"miscellanea",
u"whalebacker",
u"stylidiaceous",
u"unpropelled",
u"Kennedya",
u"Jacksonite",
u"ghoulish",
u"Dendrocalamus",
u"paynimhood",
u"rappist",
u"unluffed",
u"falling",
u"Lyctus",
u"uncrown",
u"warmly",
u"pneumatism",
u"Morisonian",
u"notate",
u"isoagglutinin",
u"Pelidnota",
u"previsit",
u"contradistinctly",
u"utter",
u"porometer",
u"gie",
u"germanization",
u"betwixt",
u"prenephritic",
u"underpier",
u"Eleutheria",
u"ruthenious",
u"convertor",
u"antisepsin",
u"winterage",
u"tetramethylammonium",
u"Rockaway",
u"Penaea",
u"prelatehood",
u"brisket",
u"unwishful",
u"Minahassa",
u"Briareus",
u"semiaxis",
u"disintegrant",
u"peastick",
u"iatromechanical",
u"fastus",
u"thymectomy",
u"ladyless",
u"unpreened",
u"overflutter",
u"sicker",
u"apsidally",
u"thiazine",
u"guideway",
u"pausation",
u"tellinoid",
u"abrogative",
u"foraminulate",
u"omphalos",
u"Monorhina",
u"polymyarian",
u"unhelpful",
u"newslessness",
u"oryctognosy",
u"octoradial",
u"doxology",
u"arrhythmy",
u"gugal",
u"mesityl",
u"hexaplaric",
u"Cabirian",
u"hordeiform",
u"eddyroot",
u"internarial",
u"deservingness",
u"jawbation",
u"orographically",
u"semiprecious",
u"seasick",
u"thermically",
u"grew",
u"tamability",
u"egotistically",
u"fip",
u"preabsorbent",
u"leptochroa",
u"ethnobotany",
u"podolite",
u"egoistic",
u"semitropical",
u"cero",
u"spinelessness",
u"onshore",
u"omlah",
u"tintinnabulist",
u"machila",
u"entomotomy",
u"nubile",
u"nonscholastic",
u"burnt",
u"Alea",
u"befume",
u"doctorless",
u"Napoleonic",
u"scenting",
u"apokreos",
u"cresylene",
u"paramide",
u"rattery",
u"disinterested",
u"idiopathetic",
u"negatory",
u"fervid",
u"quintato",
u"untricked",
u"Metrosideros",
u"mescaline",
u"midverse",
u"Musophagidae",
u"fictionary",
u"branchiostegous",
u"yoker",
u"residuum",
u"culmigenous",
u"fleam",
u"suffragism",
u"Anacreon",
u"sarcodous",
u"parodistic",
u"writmaking",
u"conversationism",
u"retroposed",
u"tornillo",
u"presuspect",
u"didymous",
u"Saumur",
u"spicing",
u"drawbridge",
u"cantor",
u"incumbrancer",
u"heterospory",
u"Turkeydom",
u"anteprandial",
u"neighbourship",
u"thatchless",
u"drepanoid",
u"lusher",
u"paling",
u"ecthlipsis",
u"heredosyphilitic",
u"although",
u"garetta",
u"temporarily",
u"Monotropa",
u"proglottic",
u"calyptro",
u"persiflage",
u"degradable",
u"paraspecific",
u"undecorative",
u"Pholas",
u"myelon",
u"resteal",
u"quadrantly",
u"scrimped",
u"airer",
u"deviless",
u"caliciform",
u"Sefekhet",
u"shastaite",
u"togate",
u"macrostructure",
u"bipyramid",
u"wey",
u"didynamy",
u"knacker",
u"swage",
u"supermanism",
u"epitheton",
u"overpresumptuous"]
ITER = 50
from Foundation import *
print ("starting\n")
start = NSProcessInfo.processInfo().systemUptime() * 1e9
for i in xrange(ITER):
x = array[:]
x.sort()
print ("ending\n")
end = NSProcessInfo.processInfo().systemUptime() * 1e9
print "%f ns" % int(end - start)
print "%f ns/lap" % int((end - start)/ITER)