go1.6中sort排序bug問題

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

情境

線上廣告系統需要對廣告進行排序，這一塊其實蠻複雜的，涉及流量規劃，點擊反饋。不過為了快速上線，這些先不考慮，使用官方庫 sort 進行排序，只要實現 Less Swap Len 三個涵數就可以，非常簡單。

問題

對於不同類型廣告，正式，預上線，運營卡片，嚴格遵守排序的，但是同一類型的要隨機一個位置 ，這樣使用者匹配時從數組超始位置匹配即可。升級go1.6後，不週期性會發生 sort panic

panic

我們的 Swap 函數實現大致如下:

原始sort

對於同等地位的廣告做隨機排序，使用 rand ，壓測穩定複現panic。後來把 rand 邏輯扔到了外面，在廣告產生時，隨機給一個權重，不使用rand排序，壓測後就不會複現。

新版sort

最後

這是個已知問題，在官方 issue 裡面提到過，並且已經 fix了。涉及到底層快序排序演算法，作者為了最佳化效能引入了一個bug，作者已經修複了，但是當前還沒有 go binary release，再等等吧，暫時用新版 sort 規避掉。

這裡 有測試程式，感興趣的可以看看。