PaC-trees: supporting parallel and compressed purely-functional collections.

Laxman Dhulipala Guy E. Blelloch Yan Gu Yihan Sun

Published in: PLDI (2022)

Keyphrases

wavelet tree
data structure
information retrieval
decision trees
data sets
sample complexity
parallel processing
metadata
digital libraries
image compression
tree structure
data compression
shared memory
parallel implementation
decision support
tree structures
document collections
upper bound
neural network