一個高效能的go 紅黑樹 map, 模擬STL實現
github: rbtree map
這是我邊學習runtime原始碼, 並用於實踐的一個go專案, 參考c++的STL用go實現了紅黑樹的set,map,multiset,multimap, 併發測試插入,查詢,刪除在700~900ns/op, 參考go map優化heapObject,而且測試的程式碼覆蓋率達90+%
相關文章
- js實現紅黑樹JS
- 紅黑樹的原理以及實現
- 用Js實現紅黑樹JS
- 2-3-4樹對應紅黑樹的實現,紅黑樹的融會貫通!!!
- Java實現紅黑樹(平衡二叉樹)Java二叉樹
- 紅黑樹
- 瞭解紅黑樹的起源,理解紅黑樹的本質
- 你瞭解紅黑樹麼?告訴你一個不一樣的紅黑樹,說點有意思的吧!
- 【乾貨】幾個口訣幫你記憶紅黑樹的操作實現
- 從紅黑樹的本質出發,徹底理解紅黑樹!
- 用一個div模擬textarea的實現
- 紅黑樹其實很簡單
- GO 中 map 的實現原理Go
- 紅黑樹左右旋
- 淺談紅黑樹
- 紅黑樹詳解
- C++進階(map+set容器模擬實現)C++
- 什麼是紅黑樹
- 紅黑樹新增刪除
- C++進階(unordered_set+unordered_map模擬實現)C++
- Go語言map的底層實現Go
- 深入 Go 的 Map 使用和實現原理Go
- 資料結構--紅黑樹資料結構
- Java集合(3)一 紅黑樹、TreeMap與TreeSet(上)Java
- Java集合(4)一 紅黑樹、TreeMap與TreeSet(下)Java
- 從零到有模擬實現一個Set類
- STL的map使用和分析
- stl中map的基本用法
- STL使用篇__map
- 說說instanceof和typeof的實現原理並自己模擬實現一個instanceof
- 平衡二叉查詢樹:紅黑樹
- promise的模擬實現Promise
- 一個 key 能儲存多個 value 的 map --- 自定義的 MultiValueMap,實現 Map 介面
- 通俗易懂的紅黑樹圖解(下)圖解
- 資料結構之「紅黑樹」資料結構
- Java基礎-理解紅黑樹(插入)Java
- ava 集合 | 紅黑樹 | 前置知識
- 紅黑樹核心程式碼分析(JAVA)Java