Hacker News Reader

Comment by Xeoncross | Hacker News Reader

If you think this is great and/or immediately thought of using a trie to reduce storage costs, then let me introduce you to https://blog.burntsushi.net/transducers/ which pushes storage reuse over the edge to almost competing with compression like gzip while still allowing you to consider edit distance while finding possible alternatives.

typeaheads/autocomplete and spellchecking both need this so worth a read.

View on HN

Great stuff, I never deal with stuff like this in my day job and was pleasantly surprised at how easy it was to follow what was going on, which means the author did a great job.

Yes, sad that we don't get to work on actual algorithms/leetcode-like problems in the job. Instead it's just hundreds of cocoapods, gems, npm packages, and build tools to make a contact form or profile page.

Honestly sometimes it feels like it takes more time to untangle the web of build tooling and libraries than it does to write code.

After months of setting up a new app, I've finally written a component in the past week. It's just a list item, icon, text and a chevron, but to get to that point took ages.

I just hope it was worth it. Probably not, I fully expect this code to be thrown away again in favor of whichever consultant comes next and/or because a designer says so within five years or so. At least I get paid monthly I guess.

Also recommend "Compact Data Structures" by Gonzalo Navarro if you're into compression and data structures.

Great article, thanks for sharing!

Reply on news.ycombinator.com