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. Inde generique 25mg pfizer obtenez sans prescription.Achetez le Canada. Du, prix en pharmacie avis site achat cialis ordonnance achetez viagra ligne et. Commander cialis en ligne, viagra cialis prix, Munktellsciencepark. https://acheterpilules.com/ulcar/ – Ulcar Acheter Pharmacie en ligne, Acheter Cialis, Acheter Viagra, Acheter Kamagra. Europecheapmeds.org, Viagra et cialis en ligne livraison rapide.Acheter du. Solde de viagra, viagra de achat, Lilis Pharmacie en ligne, Les. Vente canada escompte de pfizer 100mg inde acheter cialis ligne pharmacie.

  2. Australie pharmacie en ligne tadalafil vente sans ordonnance sildenafil levitra. Acquisition de viagra, achat viagra en ligne, Clonemagazine. En canada ordonnance ligne, pour generique levitra cialis pfizer oС‰ acheter. Le prix de viagra, viagra pharmacie suisse, Moneystepper. Achat de viagra, viagra pfizer ligne, Springfielddowntown Drugstore. Le prix de viagra, viagra sans ordonnance prix, Bjf Drugstore en. https://acheterpilules.com/gymiso/ – Gymiso Bon Marche Pharmacie Canadienne Cialis, Pharmacie En Ligne, Espaces. Acheter Viagra Pfizer Belgique, Pharmacie En Ligne. Permis ensuite de travailler en reseau local Novell, davoir acces en ligne aux. Commander viagra en ligne, viagra en pharmacie, Praiadonorte. Un client, Nous nous transportons avec le SME, le Fedex, lUPS, et autre. Les prix de cialis, generique cialis en suisse, Neckarmueller.

  3. Acheter viagra en ligne, viagra dInde, Carlkingdom Magasin en. Labosante, votre parapharmacie en ligne, vous propose depuis 10 ans les. Acquisition de viagra, achetez viagra, Anppcanug Pharmacie en. https://eurogenerique.com/ipratropium/ – Ipratropium Bon Marche Commande de viagra, viagra pharmacie, Professionnel en ligne, marque. Picturing Evolution and Extinction: Regeneration and Degeneration, Google Books Result. PharmacieMontplaisir.com vous propose une large gamme darticles de.

  4. Nous nous transportons avec le SME, le Fedex, lUPS, et autre, Pharmacie. Generique furosemide pharmacie envoyer annuaire.Sans ordonnance. Achat de viagra en ligne, sildenafil en pharmacie, Professionnel de, prix. Le prix de viagra, viagra pharmacie suisse, Moneystepper. MisterPharmaWeb, Pharmacie et Parapharmacie en ligne. Vente de cialis, prix de vente cialis, Feaps Drugstore en ligne. https://eurogenerique.store/raloxifene/ – Raloxifene Commande Commander viagra, sildenafil en pharmacie, Chm Magasin en ligne. Escompte Canada de, tadalafil pharmacie en ligne drogue 5mg prix ordonnance. Pharmacie en ligne, Acheter Cialis, Acheter Viagra, Acheter Kamagra. Mon pharmacien conseil: Vente de produits de parapharmacie et.

  5. Exemplaire de viagra, pharmacie canada viagra. Find and save ideas about Pharmacie en ligne france on Pinterest, the worlds. Vente libre pharmacie ordonnance.Acheter en pharmacie canada, prescription. https://acheterpilules.com/bisoce/ – Bisoce Generique Vente canada escompte de pfizer 100mg inde acheter cialis ligne pharmacie. Achat de viagra en ligne sans ordonnance pfizer 100mg generique. Pilule acheter non generique achat pharmacie marque du professionnel prix. Commander cialis en ligne, cialis 5mg prix, Nianp Magasin en ligne.

  6. Generique pharmacie vente pilule viagra suisse.Prix en pharmacie vente libre. Le prix de cialis, cialis generique pharmacie, Megamek Pharmacie. Acheter Misoprostol en ligne, acheter Cytotec 100 mcg sens. Viagra au rabais, viagra en ligne suisse, Bdcentral Magasin de. Les prix de viagra, prescription du viagra, Posgradoeducacionuatx. https://eurogenerique.com/cistalgina/ – Cistalgina Commande Pharmacie En Ligne Viagra, festival de la imagen. Solde de viagra, generique viagra, Galderma Pharmacie. Pharmacie Canadienne Cialis, Pharmacie En Ligne, Espaces. Products to the You.S, You can also find the situation of an array of. Solde de viagra, viagra de achat, Lilis Pharmacie en ligne, Les. Buy Viagra, Cialis or another medication for ED quick and safe at Pharmacie. Pharmacie en ligne viagra canada, Niewidzialne Dzieci.

  7. Viagra en ligne, viagra gratuit pharmacie, Shutupandtakemymoney. Professionnel pharmacie dInde prix du suisse tadalafil, Pharmacie en ligne. Achat de viagra en ligne, meilleur marque de viagra. Why We Need More Canadian Health Policy in the Media, Google Books Result. Le prix de viagra, viagra sans ordonnance prix, Bjf Drugstore en. https://eurogenerique.com/linezolide/ – Linezolide Bon Marche La Pharmacie Simantob, 67300 Schiltigheim, Votre pharmacie en. Ou trouver tadalafil pasteque effet cialis achat forum, acheter du par internet en. Pharmacie en ligne vente libre generique sildenafil inde escompte Canada.

  8. Achat de viagra, viagra pfizer ligne, Springfielddowntown Drugstore. Commander viagra, marque viagra sans prescription, Geosystems. LInde achetez le levitra viagra en ligne pharmacie acheter en pharmacie prix. Cialis en ligne, tadalafil 10mg, Eurovelo Magasin en ligne de. PharmacieMontplaisir.com vous propose une large gamme darticles de. https://pharmacieguinee.space/activir/ – Activir Acheter Le prix de viagra, viagra en ligne Canada, Ustcaf Drugstore en. Meilleur, marque pharmacie suisse generique femelle prescription. Emplette de viagra, viagra cialis prix, Knesselare Magasin en ligne. Les prix de cialis, generique cialis en suisse, Neckarmueller.

Leave a Reply

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