作者:phongchen,騰訊 IEG 後臺開發工程師 2022 年 3 月,廣大人民期盼已久的支持的泛型的 go1.18 發佈了。但是目前基於泛型的容器實現還不多。我實現了一套類似 C++ 中 STL 的容器和算法庫。其中有序的 Map 選擇用跳錶來實現,並優化到了相當好的性能。在此分享一下優化的思路和心得,供大家參考借鑑,如果發現有錯誤也歡迎指出。一、背景首先爲標題黨致歉,不過確實沒吹牛 😊 ⌘ Read more
作者:phongchen,騰訊 IEG 後臺開發工程師 2022 年 3 月,廣大人民期盼已久的支持的泛型的 go1.18 發佈了。但是目前基於泛型的容器實現還不多。我實現了一套類似 C++ 中 STL 的容器和算法庫。其中有序的 Map 選擇用跳錶來實現,並優化到了相當好的性能。在此分享一下優化的思路和心得,供大家參考借鑑,如果發現有錯誤也歡迎指出。一、背景首先爲標題黨致歉,不過確實沒吹牛 😊 ⌘ Read more