commit | 249fa7c6d42b2d495dc7118d54eb17f9e102bc59 | [log] [tgz] |
---|---|---|
author | Heres, Daniel <danielheres@gmail.com> | Wed Mar 31 08:20:37 2021 -0400 |
committer | Andrew Lamb <andrew@nerdnetworks.org> | Wed Mar 31 08:20:37 2021 -0400 |
tree | ebf0448258b94a4c35da5e33bba75e88a6cdf904 | |
parent | 7d664d54290af23281aa29d02e939c6163a986f1 [diff] |
ARROW-12123: [Rust][DataFusion] Use smallvec for indices for better join performance This is better for the common case where (almost) every value in the build side will be unique, and thus will be store once per this list, avoiding heap allocations and extra indirections (not saving the index inline but in a different `Vec`). this is a ~7.5% improvement for TCP-H query 5 (SF=1, 16 partitions/threads, loaded in memory). master: `Query 5 avg time: 155.83 ms` PR: `Query 5 avg time: 144.18 ms` Closes #9826 from Dandandan/smallvec_join Authored-by: Heres, Daniel <danielheres@gmail.com> Signed-off-by: Andrew Lamb <andrew@nerdnetworks.org>
Apache Arrow is a development platform for in-memory analytics. It contains a set of technologies that enable big data systems to process and move data fast.
Major components of the project include:
Arrow is an Apache Software Foundation project. Learn more at arrow.apache.org.
The reference Arrow libraries contain many distinct software components:
The official Arrow libraries in this repository are in different stages of implementing the Arrow format and related features. See our current feature matrix on git master.
Please read our latest project contribution guide.
Even if you do not plan to contribute to Apache Arrow itself or Arrow integrations in other projects, we'd be happy to have you involved: