Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Rediscovering techniques that were somewhat well-known in the 70s and 80s.

See also: https://en.wikipedia.org/wiki/Binary_heap



heh - I built compilers this back in the 70s because the machine I was working on didn't really do pointers as a 1st class data structure (B6700 algol), it's not really surprising finding someone doing something similar in another language that makes pointers difficult to deal with


Yup, and chances are if you're using a good C++ stl implementation, most containers already use packed storage internally. It doesn't even have a heap data structure, it uses an std::vector, with a set of helper functions.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: