Hacker News new | ask | show | jobs
by fennecfoxen 2152 days ago
In this case it's a "distance between two employees in an org chart", which is basically a trivially modified closest-common-ancestor algorithm. The complication was that there was no ability to index into the tree at an employee and climb upwards, and they didn't want to incur the overhead of building that at the start.

That's fine in and of itself, but when I'm having a bit of a time pruning the common-ancestor paths, I want to use all 7 brain-registers for the problem instead of devoting 2-3 for communication, or, worse, having to flush everything from cache to analyze and respond to your "hint".