OxSon / rrb.rhm

WIP: an RRB-tree implementation of a persistent vector in Rhombus
4 stars 0 forks source link

Implement `Tree(...).concat(t :: Tree)` #2

Closed OxSon closed 11 months ago

OxSon commented 1 year ago

The main structure of the code is there, now, but it is not yet working as intended in some ways. The result of some_tree.concat(other_tree).to_list() will always be as expected, but there are performance issues lurking and a lack of thorough testing involving trees of varied sizes as well as trees created through complex-ish series of operations including concats, appends, sets, etc.

OxSon commented 11 months ago

done