Fast Collection Operations from Indexed Stream Fusion
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909681150066688 |
|---|---|
| author | Kovach, Scott Kolichala, Praneeth Miller, Kyle A. Broman, David Kjolstad, Fredrik |
| author_facet | Kovach, Scott Kolichala, Praneeth Miller, Kyle A. Broman, David Kjolstad, Fredrik |
| contents | We present a system of efficient methods for traversing and combining associative collection data structures. A distinguishing feature of the system is that, like traditional sequential iterator libraries, it does not require specialized compiler infrastructure or staged compilation for efficiency and composability. By using a representation based on indexed streams, the library can express complex joins over input collections while using no intermediate allocations. We implement the library for the Lean, Morphic, and Rust programming languages and provide a mechanized proof of functional correctness in Lean. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_06456 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fast Collection Operations from Indexed Stream Fusion Kovach, Scott Kolichala, Praneeth Miller, Kyle A. Broman, David Kjolstad, Fredrik Programming Languages We present a system of efficient methods for traversing and combining associative collection data structures. A distinguishing feature of the system is that, like traditional sequential iterator libraries, it does not require specialized compiler infrastructure or staged compilation for efficiency and composability. By using a representation based on indexed streams, the library can express complex joins over input collections while using no intermediate allocations. We implement the library for the Lean, Morphic, and Rust programming languages and provide a mechanized proof of functional correctness in Lean. |
| title | Fast Collection Operations from Indexed Stream Fusion |
| topic | Programming Languages |
| url | https://arxiv.org/abs/2507.06456 |