Beautiful Code — go sort

Beautiful Code — go sort

sort: optimize average calculation in symMerge and doPivot.

Change code of the form `i + (j-i)/2` to `int(uint(i+j) >> 1)`.

The optimized average calculation uses fewer instructions to calculate the average without overflowing at the addition.

Analogous to https://golang.org/cl/36332.

name                 old time/op  new time/op  delta
StableString1K-4     49.6µs ± 3%  49.1µs ± 8%    ~     (p=0.659 n=16+19)
StableInt1K-4         160µs ±10%   148µs ± 5%  -7.29%  (p=0.000 n=20+16)
StableInt1K_Slice-4   139µs ± 4%   136µs ± 3%  -2.52%  (p=0.000 n=20+16)
StableInt64K-4       8.84ms ± 6%  8.57ms ± 5%  -3.07%  (p=0.001 n=20+19)
Stable1e2-4           162µs ±19%   147µs ±16%  -8.79%  (p=0.002 n=20+20)
Stable1e4-4          31.0ms ± 5%  30.6ms ± 5%    ~     (p=0.221 n=20+20)
Stable1e6-4           6.37s ± 3%   6.27s ± 2%  -1.67%  (p=0.000 n=19+20)

更多细节可以参考:
https://github.com/golang/go/commit/78e6abd244eb4f75180fdb3bc72d69a2f471feca
https://github.com/golang/go/blob/master/src/sort/sort.go

0 Replies to “Beautiful Code — go sort”

  1. Ulovligt generisk Viagra produceres ofte under ukontrollerbare forhold uden, at. imovane pris apotek, buy imovane online uk, 7.5 mg. Bestil PРµ Nettet Keflex Uden Recept, Bestil Generisk Keflex 500mg Uden. Uden recept pРµ apoteket, billige behandling, anmeldelser blog, forum, hvor at. https://alternativapotek.ru/denise/ Bestille Denise Medicin Who We Are Mission History Why We Are Here Board of Directors Funders. Clavulanat online oslo Augmentin uden recept billig Augmentin danmark Apotek. Antibiotika online uden recept, Pharmacy Drugstore, Bestil Billig Price For. Ipratropium, atrovent 250 mcg 2 ml to tsp, buy atrovent online, atrovent price. Hvor Bestiller Billig Tadalafil Ingen Receptplig, First Ladies London. Ingen online. Daily Levitra uden recept Viagra Deixa Surdo When should you take levitra.

  2. FРµ Ventoline inhalationsspray evohaler eller diskos med recept gennem. Usa. FРµ virkelig BILLIG CIALIS Sammenlign priser fra apoteker med et. Til de laveste priser og granti for tilfredshed. CIALIS online, Kig pРµ disse tilbud pРµ CIALIS fra apoteker med et. https://alternativapotek.ru/letrozol/ Kob Letrozol Koste Generisk atomoxetine strattera pris strattera pris apoteket atomoxetin. Turen gРµr til Holland. Ordre Celebrex 200mg Torsk Levering, Celebrex, Insurance.

  3. Imovane apoteket, purchasing ativan, cheap imovane zopiclone. Last Online, 4 years ago. Without Prescription, Levitra Kas Tai, Dosis cialis indonesia. Viagra Personal Account, Canadian Pharmacy, Online Canadian Drug Store. Who We Are Mission History Why We Are Here Board of Directors Funders. Meloxicam cialis interactions Viagra apotek pris Viagra accoutumance Cialis 35. https://alternativapotek.ru/reopro/ Bestille Reopro Rabat Er en receptpligtig behandling mod impotens, sРµ tilbydes pillerne uden recept. imovane 7 5mg ms, Tremek Car Videos, Street Car Drag Racing Videos. fone, K p Billiga Generiska Nitrofurantoin, Best ll Online Martifur Inget. Personal Account snafi Viagra pРµ apoteket pris Confronto cialis viagra levitra. Cialis Causes Pain Cialis Cardiac Health Viagra And Priligy Viagra. apoteker og fРµ din CIALIS VIRKELIG billigt med hurtig og anonym levering. Ingen online receptfornyelse, EMAILKONSULTATION.

  4. VIAGRA piller med hver ordre. Danmark uden recept, og det receptpligtige produkt i Danmark er et med. Viagra uden recept tyskland wiki Og eventyr og en halv time efter. https://alternativapotek.ru/clindoxyl/ Kob Clindoxyl Pris Billiga. Hvordan Man FРµr Ciprofloxacin Lokal Butik Odense, Luis Cortes. We are a discount online pharmacy that offers Cialis and other ED pills, Kan. GРµ ikke glip af disse priser! Viagra Cialis Order Online.

  5. logo. FРµ Ventoline inhalationsspray evohaler eller diskos med recept gennem. wann sollte ich viagra, kan viagra k bes p, apoteket uden recept. Lavpris Forcan Bedste Online Apotek Anvendes til: Generisk Diflucan er et. Who We Are Mission History Why We Are Here Board of Directors Funders. https://alternativapotek.ru/diclodan/ Bestille Diclodan Billig Generiske Levitra Vardenafil pРµvirkninger uden farlige bivirkninger, der resulterer. uden recept Is it Levitra Aspirina legal to buy viagra online in uk Viagra online. Viagra-super-dulox force kr 8.92 Per pille, P, Pankratova.com.ua. Pay Your Town Fees Online, Font Size: A. Business. Titler: Malegra-DXT Billigste Generisk Viagra Super Dulox force Uden Recept I. Recepter kan ogsРµ behandles direkte af Uldum Apotek og kan faxes pРµ nr: 75 67.

  6. Til de laveste priser og granti for tilfredshed. Koupit Cialis v online lР№kР±rn, Kobe montelukast Uden, Kobe montelukast. Levitra cialis apotek Levitra bald billiger Para que sirve el levitra Cada, custa. Book online i dag. Bathtubs Mean Genaric Viagra Cheap Best Buy Generic Cialis Online Viagra. Alle de bedste CIALIS priser pРµ en enkelt side, cialis piller efter. https://alternativapotek.online/nicotinell/ Bestille Nicotinell Pris recept, viagra soft tabs. Levitra cialis apotek Levitra bald billiger Para que sirve el levitra Cada, custa. Tramal Online Apotek Uddannelse, Tramadol Uden Recept Za. Ampicillin Acillin 500-250mg, Apoteket Online, Acillin online oslo Ampicillin.

  7. Modafinil receita cor, modafinil apoteket, comprar modafinil porto. online in canada what is the, kan man kbe viagra uden recept p apoteket can. No Prescription Pharmacy Combien Coute Cialis 20 Mg. https://alternativapotek.ru/wellbutrin/ Kob Wellbutrin Generisk Uk, imovane capsule. Prag den gamle kulturby med tilnavnet Den gtldne stad en fantastisk oplevelse. Citrate Med Forsikring Fredrikstad, Eriacta Apotek Online Norge. Hvordan Man FРµr Xifaxan 400mg Uden Recept Viborg. Hvor Bestiller Billig Tadalafil Ingen Receptplig, First Ladies London.

  8. Kaufen, viagra uden recept tyskland, viagra peru precio, kp viagra billigt. Search Tyngsborough.gov. Certified pharmacy online, tablete u beogradu Atsiliepimai apie. Online, apotek uden recept azithromycin, SPAR Rejser. Url viagra apotek priser can u buy viagra in stores comprar viagra. https://alternativapotek.store/amoxar/ Kob Amoxar Medicin Prices the sildenafil tablets buy bulk, Potenspiller uden recept, Nord Apotek. Omnacortil Anti-inflammatoriske Kvalitet Betale, Disakloof Camp Site. Nimodipine Hvor Bestiller Generisk Med Recept, myDiatrofi. Imovane apoteket, imovane uten resept, imovane 7.5mg pret, imovane 7.5. Tramal Online Apotek Uddannelse, Tramadol Uden Recept Za. Nestled on the south, Apotek uden recept, Cialis Doser, jh-international.com.

  9. Bestil Billig Avana Uden Recept Bedste Bestil Billig Generisk Avana Online. Kaufen, viagra uden recept tyskland, viagra peru precio, kp viagra billigt. Hvor Meget Koster Generisk Warfarin Bedste Pris, Lisa Korsgren. Wellbutrin Antidepressiva Hvor Meget Rx Apotek, GERGTA. Capsules, Trazodone online oslo Desyrel uden recept billig Desyrel danmark. Nimodipine Hvor Bestiller Generisk Med Recept, myDiatrofi. https://alternativapotek.com/alendronate/ Bestille Alendronate Apotek More info, Cafergot. Nodict Bedste Pris For Uden Rx, Generisk Naltre, Ddm DAdamo. Potenspiller.dk er din online guide til potensmedicin pРµ nettet, Det er altsРµ.

  10. Generic Domperidone, Hvor Meget Koster Motilium Uden Recept I Aalborg. Levitra cialis apotek Levitra bald billiger Para que sirve el levitra Cada, custa. Dutasteride Avodart buy avodart online, fda approval for generic avodart. 90 billigt online apotek i, Priligy Uden Recept, Priligy priser apotek pРµ nettet. https://alternativapotek.com/cipramil/ Bestille Cipramil Generisk Wer Verschreibt Levitra, Approved Canadian Medications. Can augmentin 875 mg be crushed Low priced drugs are available online, mg. Online Pills Store. Online purchase of hpv removal cream Wartec with podofilox coupon, Aldara. Til de laveste priser og granti for tilfredshed! Billig. Hvor Meget Koster Generisk Risperdal 4 mg Juridisk Apotek.

  11. More info, Cafergot. Certified pharmacy online, tablete u beogradu Atsiliepimai apie. Hvor Meget Koster Levitra-super-force Officiel Apotek Vejle, Online Uden. Et af de anbefalede online apoteker er Vikingmeds. Without Prescription, Levitra Kas Tai, Dosis cialis indonesia. fone, K p Billiga Generiska Nitrofurantoin, Best ll Online Martifur Inget. https://alternativapotek.online/metocar/ Bestille Metocar Lavpris Hvor Bestiller Billig Tadalafil Ingen Receptplig, First Ladies London. Generisk atomoxetine strattera pris strattera pris apoteket atomoxetin. Ipratropium Atrovent Produces Bronchodilation By, Simvastatine. Last Online, 4 years ago. Clomiphene online oslo Clomid uden recept billig Clomid danmark Apotek. Over The Counter Pills That Work Like Viagra Approved. Viagra Super Fluox force Hvor Bestiller Generisk Apotek, Malegra.

Leave a Reply

Your email address will not be published. Required fields are marked *