RRB vector: a practical general purpose immutable sequence

DOI10.1145/2784731.2784739MaRDI QIDQ2981983zbMATH OpenOpenAlexFDO

Authors Nicolas Stucki, Tiark Rompf, Vlad Ureche, Phil Bagwell

Publication date 10 May 2017

Published in Proceedings of the 20th ACM SIGPLAN International Conference on Functional Programming (Search for Journal in Brave)

Full work available at URL http://infoscience.epfl.ch/record/213452

zbMATH Keywords

arraysdata structuresimmutableradix-balancedrelaxed-radix-balancedsequencestreesvectors

Mathematics Subject Classification ID

Functional programming and lambda calculus (68N18) Data structures (68P05)

Recommendations

• Design and implementation of bounded-length sequence variables
• scientific article; zbMATH DE number 5063726
• A generalized version of the recursive residue generation method for vector computers
• An efficient implementation of the D-homomorphism for generation of de Bruijn sequences
• Pseudorandom sequences of binary vectors
• scientific article; zbMATH DE number 1091197
• An algorithm for generating low discrepancy sequences on vector computers
• Efficient q-ary immutable codes

Cited in

(1)

• Theory and practice of chunked sequences

Describes a project that uses

Uses Software

• Scala
• RRB vector
• ScalaMeter
• ScalaTest

This page was built for publication: RRB vector: a practical general purpose immutable sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2981983)