Hacker GitHub

← All repos

petopello/PSA

View on GitHub ↗ ★ 4 Jupyter Notebook

Partial Sum Accumulation algorithm: Linear-time neighbor summation in hamming space

3 mentions on Hacker News by 1 person: 1 story, 2 comments · first 2025-02-28 · latest 2025-03-06

Mentions per year 3 mentions · busiest year 2025 (3)
20082026
  1. …case, it shouldn’t take more than 2-3 seconds to compute the sum of neighbors for all points. https://github.com/petopello/PSA/blob/main/PSA.cpp
  2. …via GitHub, as it notifies replies to comments). I’m sure you’ll figure out how to optimize it. https://github.com/petopello/PSA/blob/main/naive.cpp