Skip to content

Commit bec21e2

Browse files
Abduqodiri Qurbonzodailya-g
andcommitted
Update changelog for 0.3 version
Co-Authored-By: ilya-g <[email protected]>
1 parent 89a0aac commit bec21e2

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

CHANGELOG.md

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,23 @@
11
# CHANGELOG
22

3+
## 0.3
4+
5+
- Turn the JVM-only project into a multiplatform library
6+
* Builder iterators are fast-fail only on JVM. On the other platforms modifying the builder during iteration not through the corresponding iterator can invalidate the iterator state in an unspecified way.
7+
* In addition to JVM and JS platforms, macosX64, iosX64, iosArm64, iosArm32, linuxX64, and mingwX64 native platforms are supported.
8+
- Make conversion to persistent collections consistent
9+
* `toPersistentMap`/`Set` always returns an ordered persistent map/set
10+
* `toPersistentHashMap`/`Set` always returns an unordered persistent map/set
11+
* `toImmutableMap`/`Set` may return any kind of immutable map/set
12+
- Optimize persistent list [builder] batch update operations
13+
* `addAll(elements)` operation performs ~3 times faster :chart_with_downwards_trend:
14+
* `addAll(index, elements)` operation takes O(N + M), down from O(N * M), where N is the size of this collection and M - the size of the `elements` collection. :chart_with_downwards_trend:
15+
* `removeAll(elements)` operation takes O(N * K), down from O(N * M), where K is the time complexity of `contains` operation on the `elements` collection :chart_with_downwards_trend:
16+
* `removeAll(predicate)` operation takes O(N * P), down from O(N * (P + N)), where P is the time complexity of the `predicate` algorithm :chart_with_downwards_trend:
17+
- Implement set/map backing trie canonicalization
18+
* `add` operation after `remove` operations performs ~20% faster :chart_with_downwards_trend:
19+
* iteration after `remove` operations performs ~3 times faster :chart_with_downwards_trend:
20+
321
## 0.2
422

523
#### Split immutable and persistent interfaces

0 commit comments

Comments
 (0)