pcollections icon indicating copy to clipboard operation
pcollections copied to clipboard

speed things up

Open linsea opened this issue 9 years ago • 6 comments

hi, how about the performance compare with others? any benchmark?

linsea avatar Mar 30 '17 07:03 linsea

@linsea Here I have created couple with graphs: https://github.com/Albul/benchmarks-java-kotlin

Albul avatar Jan 08 '20 13:01 Albul

Thanks @Albul that's really useful! Looks like there's lots of room for improvement in TreePVector.

And good to know about the ConsPStack recursion bugs, I'll make sure that's fixed in #75

hrldcpr avatar Jan 08 '20 14:01 hrldcpr

@hrldcpr thanks. Also measurements in terms of size: https://github.com/Albul/sizeof-objects-java

It seems quite big usage, maybe because of using long key in IntTree<V>

Albul avatar Jan 09 '20 16:01 Albul

Awesome thanks, that's very interesting and useful data

hrldcpr avatar Jan 10 '20 01:01 hrldcpr

@Albul fyi the latest release—PCollections v3.1.3—fixes the stack overflow bugs you found, so if it's not too much trouble to re-run your benchmarks with the new version, I'd love to see the results

hrldcpr avatar Jan 30 '20 18:01 hrldcpr

@BomBardyGamer shared another set of benchmarks, which could also be useful for speeding things up https://github.com/JohnnyJayJay/persistent-data-structures-benchmark

hrldcpr avatar Oct 29 '22 14:10 hrldcpr