Hacker News new | ask | show | jobs
by jiggawatts 1432 days ago
A great example of how such basic CS knowledge can save weeks or even months of time wasted was posted here on YC News: https://news.ycombinator.com/item?id=22459661#22460040

The OP proudly showed off a custom B-Tree implementation for a problem where a sorted array and binary search would be far simpler and much faster in practice.

Applying even a smidge more CS knowledge could have resulted in using Netwon's Iteration as the lookup, which is the almost perfectly optimal solution: just one random I/O to do a lookup even with a cold cache!