Skip to content

Commit 7cc1ee0

Browse files
author
Ricardo de Cillo
committed
Add todo: rewrite concat. This is just a POC
1 parent 2ccdb86 commit 7cc1ee0

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

lib/rrb_tree.ex

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -18,6 +18,7 @@ defmodule RrbTree do
1818
# Leaf nodes have height = 1.
1919
defstruct h: 1, node: %Node{}
2020

21+
# TODO: rewrite add to not use concat, since it doesn't take advantage of leafs with free slots.
2122
def add(%RrbTree{} = t, x) do
2223
concat(t, %RrbTree{
2324
h: 2,

0 commit comments

Comments
 (0)