tree 51e7763a3a0e62da33e4fb01b007ce13cfb4e40c
parent 8131c518ca51efa9c9094822d833f9bed44f4aef
author Alexis Manin <alexis.manin@gmail.com> 1763141881 +0000
committer Space Team <noreply@jetbrains.team> 1763141881 +0000
gpgsig -----BEGIN PGP SIGNATURE-----
 
 wsFcBAADCQAGBQJpF2j5AAoJEIyVCkVppFllfNcP/2sY5f1PE6CCgfzRRvHnWjF8
 4JwXOPw73Ro2y53E31M3Ddug9mZqLAgVjgr9eVb5C8LacM5aTZZPe9QD3uMEMfoP
 7Dq1aAP0eBIWrzk1gW4Q++NU2rroJKzK0QImmXLnWUW//tIkZx/YiOmHreOmJW1h
 P4PalanICYLIdE9d5xj0DCbuLXQGf0jk2rdadW8vs93fSEDF6WJ/xwoP4rQaTeqp
 41gAm8ofkGZjD1ZcCdiWsMRCJNttZ6kZAJruzfqV8N/3AuZc2UGxnoKWvf8hnAbR
 gpTi1trt3MHSWZyYM8i4URxvz3cvyillsYZ3VMW7xHqe9TCzntl3+WlQMc14xaCA
 wkoLR5KRsyN7zlJf97nnFj7nlgYdeRD06POKNungqlgZUyYke1/nZbOaChzwYdZW
 /LpiNWG5v18u3OZ3wHwJsSAlkpfGf/DciPt0Eufygjli7XiVlq/30fxHcJNy7hyq
 BWCj++vSAJc51kp+PcPKSNMGRBcGM4mU1kchDDzt8681rJKR9Xl1kkDwYkJ1RsKq
 Qh6WxVObiKuSzDuOLEXmAq0Q8qyzy+FB15EnSN78L+f8cfIv1mZ7l/iwPi81bn0x
 REeDKYofc4MOE/6kNn+2kz5vfZIHPyApiIIzgfQShMuZqz1ORTjugSF3eF4k89qb
 Id0nNZhhm9yFjAaRN709
 =ZlgT
 -----END PGP SIGNATURE-----

KT-75801: optimize functions converting object array to list

This contains two different cases of optimization:
 * Array<T>.(take|takeLast|takeWhile) functions : replace loop copy with copyOfRange().asList()
 * Array<T>.toList() and Array<Array<T>>.flatten() : force using direct array copy instead of delegating to mutable list.

Primitive array functions were not modified, because of unboxing. When the optimization is applied to primitive arrays, the initial copy might indeed get faster, but then, unboxing would be delayed on List.get() calls, therefore adding performance penalty on the consumer side.

Benchmarks being used:
- original set of benchmarks: https://github.com/alexismanin/kt-benchmark-array-to-list
- later validated on: https://github.com/fzhinkin/kt-benchmark-array-to-list/tree/run-filter-on-pre-allocated-list

^KT-75801 Fixed
^KT-82033 Fixed

Initial GH PR: https://github.com/JetBrains/kotlin/pull/5426

Merge-request: KT-MR-21026
Merged-by: Filipp Zhinkin <filipp.zhinkin@jetbrains.com>