[ARROW-12123] [Rust][DataFusion] Use smallvec for indices for better join performance

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.0.0
• Component/s: Rust - DataFusion
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/27946
• Assignee: Daniël Heres
• Reporter: Daniël Heres
• Created: 28/Mar/21 14:24
• Updated: 11/Jan/23 08:24
• Resolved: 31/Mar/21 12:20

Description

Change type from

HashMap<u64, Vec<[u64; 1]>

to

HashMap<u64, SmallVec<[u64; 1]>

for better performance whenever each value is represented (mostly) once

Issue Links

• links to: GitHub Pull Request #9826