funkia/list compatibility?

1. Could ts-belt be used with https://github.com/funkia/list ?

List is a purely functional alternative to arrays. … List is immutable. … Since List doesn’t allow mutations it can be heavily optimized for pure operations.

1. List’s benchmarks are quite impressive. Would like to see a comparison with ts-belt for the operations they share, like map. Or compare ts-belt with Ramda + List, since List was designed to seamlessly integrate with Ramda.

2. Maybe ts-belt could even benefit from integrating List?

[paldepind]

Hi @redbar0n. Thanks for the question. From what I can see above the benchmarks only test map, filter, and reduce. These operations are not the most interesting to benchmark as they all are going to have O(n) complexity and for such operations arrays and cons-lists/singly-linked lists are going to be the fastest due to lower constants.

Compared to arrays you get performance benefits with operations where it’s possible to achieve an improvement in complexity due to the efficient immutable data structure that List implements. For instance prepend, append, concat, splitAt, insertAt, take, etc. are going to be much faster for large sizes than arrays.

You can see this, for instance, in the insert benchmark. Ramda is slightly faster for small arrays but quickly becomes much slower than List. This is because inserting an element in an array requires copying the entire array. So inserting one element in a 1000 element long array causes all the 1000 elements to be copied into a new array. List on the other hand uses structural sharing to avoid most copying and will have to copy only log_32(1000) ≈ 2 elements.

[mobily]

thanks for the detailed explanation @paldepind 🚀 to sum up:

• ts-belt is compatible with funkia/list
• use funkia/list if you want to achieve high performance when dealing with really large lists, for instance: adding at the head, getting the tail, splitting will be faster, but if you need to randomly access an item funkia/list will be slower