Don't allocate temporary buffer in SmallPersistentVector.removeAll

Kotlin / kotlinx.collections.immutable

Immutable persistent collections for Kotlin

Apache License 2.0

1.12k stars 56 forks source link

Closed qurbonzoda closed 5 months ago

qurbonzoda commented 6 months ago

The following performance improvements were observed:

fzhinkin commented 6 months ago

@qurbonzoda could you please publish raw benchmarking results?

qurbonzoda commented 6 months ago

@qurbonzoda could you please publish raw benchmarking results?

Please find the raw results here: https://gist.github.com/qurbonzoda/3fbeb5ecbd5d0959a30e193c0cf7942b The original (no suffix), this PR ("Optimized" suffix), previous PR ("PR" suffix) implementations are benchmarked. The results for removing all, none, one, half of elements are provided in separate files.

fzhinkin commented 6 months ago

@qurbonzoda thanks for posting the results!