導讀 \\| 今年開發者期盼已久的、泛型的 go1.18 發佈了,但目前基於泛型的容器實現案例很稀缺。騰訊後臺開發工程師陳峯實現了一套類似 C++ 中 STL 的容器和算法庫。其中有序的 Map 用跳錶實現,並優化到極致性能。本文作者將分享優化的思路並公開源碼,供各位開發者參考。 背景 最近一年我們用 Go 語言實現的業務系統至少 70%,因此我們 Review 了大量的 Go 代碼,也看了很多相 ⌘ Read more
導讀 \\| 今年開發者期盼已久的、泛型的 go1.18 發佈了,但目前基於泛型的容器實現案例很稀缺。騰訊後臺開發工程師陳峯實現了一套類似 C++ 中 STL 的容器和算法庫。其中有序的 Map 用跳錶實現,並優化到極致性能。本文作者將分享優化的思路並公開源碼,供各位開發者參考。 背景 最近一年我們用 Go 語言實現的業務系統至少 70%,因此我們 Review 了大量的 Go 代碼,也看了很多相 ⌘ Read more