Hacker News new | ask | show | jobs
by jsbg 453 days ago
what makes the new memory consumption significant? from the paper they break the initial array into log(n) arrays of size 1, 2, 4, 8...