Skip to content

Commit

Permalink
Fix Array#update(int, T) complexity (#2648)
Browse files Browse the repository at this point in the history
io.vavr.collection.Array#update(int, T) [contains](https://github.com/vavr-io/vavr/blob/2fe989583fee00842e3fc4a5f806b7f2d99a6eba/src/main/java/io/vavr/collection/Array.java#L1507) java.util.Arrays#copyOf(T[], int) call. So it can't be of constant complexity.
  • Loading branch information
anton0xf committed Apr 11, 2021
1 parent 2fe9895 commit 502e95e
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/main/java/io/vavr/collection/package-info.java
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@
* </tr>
* </thead>
* <tbody>
* <tr><td>{@linkplain io.vavr.collection.Array}</td><td><small>const</small></td><td><small>linear</small></td><td><small>const</small></td><td><small>const</small></td><td><small>linear</small></td><td><small>linear</small></td></tr>
* <tr><td>{@linkplain io.vavr.collection.Array}</td><td><small>const</small></td><td><small>linear</small></td><td><small>const</small></td><td><small>linear</small></td><td><small>linear</small></td><td><small>linear</small></td></tr>
* <tr><td>{@linkplain io.vavr.collection.CharSeq}</td><td><small>const</small></td><td><small>linear</small></td><td><small>const</small></td><td><small>linear</small></td><td><small>linear</small></td><td><small>linear</small></td></tr>
* <tr><td><em>{@linkplain io.vavr.collection.Iterator}</em></td><td><small>const</small></td><td><small>const</small></td><td>&mdash;</td><td>&mdash;</td><td>&mdash;</td><td>&mdash;</td></tr>
* <tr><td>{@linkplain io.vavr.collection.List}</td><td><small>const</small></td><td><small>const</small></td><td><small>linear</small></td><td><small>linear</small></td><td><small>const</small></td><td><small>linear</small></td></tr>
Expand Down

0 comments on commit 502e95e

Please sign in to comment.