#high-performance-computing #alignment #64-byte #backed #memory-layout

dsa64

64-byte aligned data structures for high-performance computing

1 unstable release

Uses new Rust 2024

0.1.0 Apr 10, 2026

#1135 in Data structures

Apache-2.0

22KB
485 lines

dsa64

64-byte aligned data structures backed by Vec64 for SIMD-friendly memory layout. Designed for high-performance analytics workloads where cache alignment matters.


dsa64

64-byte aligned data structures for high-performance computing.

Requires nightly Rust.

Overview

dsa64 is backed by Vec64 for SIMD-friendly memory layout.

Structures

This crate is going to be a very slow burn. Expect very little on it, but, progress will occur on an as needed basis by the author.

These will be published back here for the public benefit.

BinaryHeap64

A binary heap generic over Numeric types, backed by Vec64<T>.

  • Min-heap by default, max-heap via new_max()
  • NaN values are tracked separately and never interfere with heap operations
  • into_sorted_vec64() produces sorted output with NaN at the tail
use dsa64::BinaryHeap64;

let mut h = BinaryHeap64::<f64>::new();
h.push(3.0);
h.push(1.0);
h.push(4.0);

assert_eq!(h.pop(), Some(1.0));

License

Apache-2.0

Dependencies

~3MB
~60K SLoC