Skip to content

TODO.md

Latest commit

 

History

History
17 lines (12 loc) · 957 Bytes

TODO.md

File metadata and controls

17 lines (12 loc) · 957 Bytes
Raw

AVX/AVX2/AVX-512 Porting Progress

  • Inventory MASM assembly and AVX intrinsics usage.
  • Add NASM include and convert MASM routines (RtlCopyPages, RtlFillPages, memset, FastIndexEx).
  • Update CMake to build NASM assembly and link PerfectHashAsm cross-platform.
  • Enable AVX intrinsics on Linux builds (GraphAvx + AVX selection in Graph/Rtl/TableCreate).
  • Build and smoke-test on Linux.
  • Verify Windows build (NASM or MASM fallback).

JIT/Vector Follow-ups

  • Add masked vector index variants to handle tail keys without scalar fallback (AVX2/AVX-512 masks).
  • Benchmark tail handling with non-multiple key counts (e.g., 31,021) and consider x4/x2 fallback.

Keyset Edge Cases

  • Investigate solver/pathology behavior for keysets containing 0 and ~0 (0xffffffff for 32-bit keys), including interactions with sequential/near-sequential distributions; add deterministic regression tests and document guidance.