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
20082026
-
…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
comment by papa2fire · 2025-03-06 · in Show HN: Betting game puzzle (Hamming neighbor sum in linear time) -
…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
comment by papa2fire · 2025-03-05 · in Show HN: Betting game puzzle (Hamming neighbor sum in linear time)