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. В обществе подобной монотонной летней одежды Футболка с волком поможет отделиться из общей толпы, сказать о себе лично как о отважном, креативном и благородном человеке. Еще в Прежние столетия аристократические фамилии изображали на собственных флагах волков. Это конечно был признак возможности встать горой за себя лично и свои ценности, храбрости, опеки о семействе. Отдав в подарок футболку представителю сильного пола – вы сделаете комплемент его целеустремленности, храбрости и силе. Дама воспримет дар как доказательство верности и преданности. Малышу изображения волка безусловно будут напоминать любимые мультфильмы и былины. Футболка с волком сделает удовлетворенными абсолютно всех!

  2. В окружении подобной одноцветной летней одежды Футболка с волком помогает выделиться из толпы, сказать о себе лично как о креативном, бесстрашном и великодушном индивиде. Еще в Прежние века благородные семьи изображали на своих знаменах волков. Это обязательно являлся признак дерзости, опеки о семействе, способности встать горой за себя и собственные точки зрения. Подарив футболку представителю сильного пола – вы создадите комплемент его целеустремленности, силе и храбрости. Женщина примет дар как доказательство преданности и надежности. Ребенку изображения волка обязательно напомнят обожаемые мультфильмы и былины. Футболка с волком сделает удовлетворенными абсолютно всех!

  3. В юные годы моим обожаемым автором стал Джек Лондон. Я любил представлять себя смелым золотоискателем и любителем похождений, исчезнувшим в беспредельных снегах Аляски и окруженным хищниками. Я представлял себя бесcтрашным маленьким пареньком, какому абсолютно все удавалось. С годами решительность, следует признаться, растерялась. Вы не поверите, но для того, чтобы опять поверить в себя оказывается нужно купить футболку с волком. Эти священные хищники напоминают мне о славном детстве и помогают стать храбрее. Ни одной минуты не посетовал о покупке! И даже после многочисленных стирок рисунок не потерял четкости, а материя все также приятна телу.

  4. В юные годы моим обожаемым автором стал Джек Лондон. Я обожал представлять себя смелым золотоискателем и охотником приключений, исчезнувшим в беспредельных снегах Аляски и окруженным хищниками. Я был бесcтрашным мальчуганом, которому абсолютно все было по плечу. С годами решительность, к несчастью, исчезла. Это изумительно, чтобы вновь поверить в себя оказывается достаточно купить футболку с волком. Эти благородные хищники напоминают мне о замечательном юном возрасте и дают возможность стать храбрее. Ни одной минутки не посетовал о покупке! И даже после бесчисленных стирок рисунок не утратил четкости, а ткань как и прежде приятна телу.

Leave a Reply

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