top

Package llrb implements Left-Leaning Red Black trees as described by Robert Sedgewick.

More details relating to the implementation are available at the following locations:

http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf
http://www.cs.princeton.edu/~rs/talks/LLRB/Java/RedBlackBST.java
http://www.teachsolaisgames.com/articles/balanced_left_leaning.html

Imported by 172 package(s)

  1. code.google.com/p/biogo.store/interval
  2. code.google.com/p/biogo.store/step
  3. github.com/756445638/cockroach/kv
  4. github.com/756445638/cockroach/storage
  5. github.com/756445638/cockroach/util/cache
  6. github.com/756445638/cockroach/util/interval
  7. github.com/Aishraj/cockroach/kv
  8. github.com/Aishraj/cockroach/storage
  9. github.com/Aishraj/cockroach/util/cache
  10. github.com/Aishraj/cockroach/util/interval
  11. github.com/JKhawaja/cockroach/kv
  12. github.com/ParthDesai/cockroach/kv
  13. github.com/ParthDesai/cockroach/proto
  14. github.com/ParthDesai/cockroach/storage/engine
  15. github.com/ParthDesai/cockroach/util
  16. github.com/YuleiXiao/cockroach/kv
  17. github.com/abhi11/cockroach/kv
  18. github.com/abhinavdahiya/cockroach/kv
  19. github.com/abhinavdahiya/cockroach/util/cache
  20. github.com/abhinavdahiya/cockroach/util/interval
  21. github.com/ajayaa/cockroach/kv
  22. github.com/ajayaa/cockroach/proto
  23. github.com/alex/cockroach/kv
  24. github.com/alex/cockroach/proto
  25. github.com/andreweduffy/cockroach/kv
  26. github.com/andreweduffy/cockroach/storage
  27. github.com/andreweduffy/cockroach/util/cache
  28. github.com/andreweduffy/cockroach/util/interval
  29. github.com/arypurnomoz/cockroach/kv
  30. github.com/arypurnomoz/cockroach/proto
  31. github.com/asubiotto/cockroach/kv
  32. github.com/asubiotto/cockroach/storage
  33. github.com/aybabtme/cockroach/kv
  34. github.com/aybabtme/cockroach/proto
  35. github.com/aybabtme/cockroach/util/cache
  36. github.com/bdarnell/cockroach/kv
  37. github.com/bdarnell/cockroach/util/cache
  38. github.com/bdarnell/cockroach/util/interval
  39. github.com/bg451/cockroach/kv
  40. github.com/biogo/store/interval
  41. github.com/biogo/store/step
  42. github.com/c4pt0r/cockroach/kv
  43. github.com/c4pt0r/cockroach/proto
  44. github.com/chzyer-dev/cockroach/kv
  45. github.com/citysir/cockroach/kv
  46. github.com/citysir/cockroach/proto
  47. github.com/cockroachdb/cockroach/kv
  48. github.com/cockroachdb/cockroach/pkg/kv
  49. github.com/cockroachdb/cockroach/pkg/storage
  50. github.com/cockroachdb/cockroach/pkg/util/cache
  51. github.com/cockroachdb/cockroach/pkg/util/interval
  52. github.com/cockroachdb/cockroach/storage
  53. github.com/cockroachdb/cockroach/util/cache
  54. github.com/cockroachdb/cockroach/util/interval
  55. github.com/codepope/cockroach/kv
  56. github.com/codepope/cockroach/util/cache
  57. github.com/codepope/cockroach/util/interval
  58. github.com/d4l3k/cockroach/kv
  59. github.com/d4l3k/cockroach/storage
  60. github.com/danielhan/cockroach/kv
  61. github.com/danielhan/cockroach/util/cache
  62. github.com/danielhan/cockroach/util/interval
  63. github.com/dig3rati/cockroach/kv
  64. github.com/dlsniper/cockroach/kv
  65. github.com/dlsniper/cockroach/util/cache
  66. github.com/dlsniper/cockroach/util/interval
  67. github.com/domluna/cockroach/kv
  68. github.com/domluna/cockroach/proto
  69. github.com/dt/cockroach/kv
  70. github.com/eddyzhou/cockroach/kv
  71. github.com/erriapo/cockroach/kv
  72. github.com/erriapo/cockroach/proto
  73. github.com/erriapo/cockroach/util
  74. github.com/guanqun/cockroach/kv
  75. github.com/heshed/cockroach/kv
  76. github.com/hurricane1026/cockroach/kv
  77. github.com/hurricane1026/cockroach/proto
  78. github.com/irfansharif/cockroach/pkg/kv
  79. github.com/irfansharif/cockroach/pkg/storage
  80. github.com/irfansharif/cockroach/pkg/util/cache
  81. github.com/irfansharif/cockroach/pkg/util/interval
  82. github.com/jamesgraves/cockroach/kv
  83. github.com/jamesgraves/cockroach/util/cache
  84. github.com/jbowens/cockroach/kv
  85. github.com/jgautheron/cockroach/kv
  86. github.com/jgautheron/cockroach/proto
  87. github.com/jiezcomet/cockroach/kv
  88. github.com/jiezcomet/cockroach/util/cache
  89. github.com/jmank88/cockroach/kv
  90. github.com/jmank88/cockroach/util/cache
  91. github.com/kardianos/cockroach/storage
  92. github.com/kimh/cockroach/kv
  93. github.com/kokizzu/cockroach/kv
  94. github.com/kokizzu/cockroach/util/cache
  95. github.com/kokizzu/cockroach/util/interval
  96. github.com/kykl/cockroach/kv
  97. github.com/kykl/cockroach/proto
  98. github.com/l2x/cockroach/kv
  99. github.com/liexusong/cockroach/kv
  100. github.com/liexusong/cockroach/proto
  101. github.com/liudch/cockroach/kv
  102. github.com/liudch/cockroach/proto
  103. github.com/lparis/cockroach/kv
  104. github.com/marcuswestin/cockroach/kv
  105. github.com/maxid/cockroach/kv
  106. github.com/maxid/cockroach/proto
  107. github.com/maximecaron/cockroach/kv
  108. github.com/mbertschler/cockroach/kv
  109. github.com/mjibson/cockroach/kv
  110. github.com/nak3/cockroach/kv
  111. github.com/ngaut/cockroach/kv
  112. github.com/ngaut/cockroach/proto
  113. github.com/nporsche/cockroach/kv
  114. github.com/objectundefined/cockroach/kv
  115. github.com/objectundefined/cockroach/util/cache
  116. github.com/objectundefined/cockroach/util/interval
  117. github.com/occamshatchet/cockroach/kv
  118. github.com/occamshatchet/cockroach/proto
  119. github.com/panyingyun/cockroach/kv
  120. github.com/panyingyun/cockroach/storage
  121. github.com/panyingyun/cockroach/util/cache
  122. github.com/panyingyun/cockroach/util/interval
  123. github.com/paperstreet/cockroach/kv
  124. github.com/parthdesai/cockroach/kv
  125. github.com/parthdesai/cockroach/proto
  126. github.com/parthdesai/cockroach/storage/engine
  127. github.com/parthdesai/cockroach/util
  128. github.com/petermattis/biogo-store/interval
  129. github.com/petermattis/biogo-store/step
  130. github.com/petermattis/cockroach/kv
  131. github.com/phobos182/cockroach/kv
  132. github.com/phobos182/cockroach/util/cache
  133. github.com/phobos182/cockroach/util/interval
  134. github.com/phynalle/cockroach/kv
  135. github.com/rushiagr/cockroach/kv
  136. github.com/rushiagr/cockroach/util/cache
  137. github.com/rushiagr/cockroach/util/interval
  138. github.com/sacheendra/cockroach/kv
  139. github.com/sbunce/cockroach/kv
  140. github.com/sbunce/cockroach/proto
  141. github.com/seiflotfy/cockroach/kv
  142. github.com/seiflotfy/cockroach/util/cache
  143. github.com/seiflotfy/cockroach/util/interval
  144. github.com/siddontang/cockroach/kv
  145. github.com/siddontang/cockroach/proto
  146. github.com/siddontang/cockroach/util
  147. github.com/slava-ustovytski/cockroach/kv
  148. github.com/slava-ustovytski/cockroach/proto
  149. github.com/soniabhishek/cockroach/kv
  150. github.com/spencerkimball/cockroach/kv
  151. github.com/sunya123/cockroach/kv
  152. github.com/tamird/cockroach/kv
  153. github.com/the872/cockroach/kv
  154. github.com/the872/cockroach/util/cache
  155. github.com/the872/cockroach/util/interval
  156. github.com/tkschmidt/cockroach/kv
  157. github.com/tschottdorf/cockroach/kv
  158. github.com/upton/cockroach/kv
  159. github.com/vnadgir-ef/cockroach/kv
  160. github.com/xiang90/cockroach/kv
  161. github.com/xiang90/cockroach/proto
  162. github.com/xiang90/cockroach/util
  163. github.com/yosiat/cockroach/kv
  164. github.com/yosiat/cockroach/proto
  165. github.com/yydzero/cockroach/kv
  166. github.com/yydzero/cockroach/util/cache
  167. github.com/yydzero/cockroach/util/interval
  168. github.com/zebozhuang/cockroach/kv
  169. github.com/zebozhuang/cockroach/proto
  170. github.com/zebozhuang/cockroach/storage/engine
  171. github.com/zebozhuang/cockroach/util
  172. github.com/zhaozhi406/cockroach/kv

Imported only in test by 15 package(s)

  1. code.google.com/p/biogo.store/llrb
  2. github.com/ParthDesai/cockroach/storage
  3. github.com/arypurnomoz/cockroach/storage
  4. github.com/aybabtme/cockroach/storage
  5. github.com/citysir/cockroach/storage
  6. github.com/domluna/cockroach/storage
  7. github.com/hurricane1026/cockroach/storage
  8. github.com/kykl/cockroach/storage
  9. github.com/ngaut/cockroach/storage
  10. github.com/occamshatchet/cockroach/storage
  11. github.com/parthdesai/cockroach/storage
  12. github.com/petermattis/biogo-store/llrb
  13. github.com/sbunce/cockroach/storage
  14. github.com/siddontang/cockroach/storage
  15. github.com/xiang90/cockroach/storage

Test imports 1 package(s)

  1. gopkg.in/check.v1