Skip to content

Commit 03bb36d

Browse files
authored
Update README.md
1 parent 954eabe commit 03bb36d

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -60,12 +60,13 @@ Like Finger Trees, our structure can be viewed as an extension of Okasaki's impl
6060

6161
While Finger Trees achieve logarithmic time for concatenation, our implementation optimizes for constant-time operations through lazy evaluation. This means:
6262

63-
- Append and concatenation are always O(1)
63+
- Append, Prepend and concatenation are always O(1)
6464
- The cost is deferred to when we need to materialize the sequence (via `as_vec()`)
6565
- Memory usage grows with the number of operations until materialization
6666

6767
This trade-off is particularly beneficial in scenarios where:
6868

69+
- Write operations need to be performed extensively
6970
- Multiple transformations are chained
7071
- Not all elements need to be materialized
7172
- Structural sharing can be leveraged across operations

0 commit comments

Comments
 (0)