一個高效能的go 紅黑樹 map, 模擬STL實現

dy1769622057發表於2018-04-23

github: rbtree map

這是我邊學習runtime原始碼, 並用於實踐的一個go專案, 參考c++的STL用go實現了紅黑樹的set,map,multiset,multimap, 併發測試插入,查詢,刪除在700~900ns/op, 參考go map優化heapObject,而且測試的程式碼覆蓋率達90+%

相關文章