Functional Iterators - Implements Stream Fusion Optimization

[MelbourneDeveloper]

TLDR

Implements stream fusion optimization for functional iterators, achieving zero-cost abstractions and improving performance.

What Was Added?

• Added stream fusion optimization to iterator functions.
• Added detailed explanation of stream fusion with examples to the spec.

What Was Changed / Deleted?

• Marks the iterator functions (range, forEach, map, filter, fold) as fully implemented.
• Updates the documentation to reflect the stream fusion optimization.

How Do The Automated Tests Prove It Works?

The documentation demonstrates the performance benefits of stream fusion through examples, highlighting zero memory allocations and optimal CPU cache usage. The generated LLVM IR is equivalent to a hand-optimized loop.

Summarise Changes To The Spec Here

• Introduces Stream Fusion Optimization section, explaining how it works and its benefits.
• Details the supported fusion chains for map, filter, forEach, and fold.
• Emphasizes zero-cost abstractions and performance improvements.