Posts

New ask Hacker News story: O(1) memory, no-preprocessing reachability algorithm for 2D grids

O(1) memory, no-preprocessing reachability algorithm for 2D grids 2 by MatthiasGibis | 0 comments on Hacker News. I’ve been working on a reachability checker for 2D grids that: - uses *O(1) memory* - requires *no preprocessing* - handles *arbitrary obstacle maps* - and finishes in under 0.1ms even on large grids (e.g. 16,000×16,000 from bottom-left to top-right) It works without BFS, DFS, A , or flood fill. The core idea is a hybrid of greedy movement toward the goal and robust outline-following (wall tracing) that switches direction when needed and detects loops to ensure correctness. The algorithm is fully deterministic and guarantees correctness for any map and any pair of walkable start/end points. My motivation: I want to make traditional flood fill obsolete for any project that uses it purely for reachability checks. In many real-time systems (like games), a full BFS/DFS or even region-preprocessing is overkill when you just need to answer: “Can I reach tile B from tile A?”* H...

New ask Hacker News story: Ask HN: What Does Your Self-Hosted LLM Stack Look Like in 2025?

Ask HN: What Does Your Self-Hosted LLM Stack Look Like in 2025? 2 by anditherobot | 1 comments on Hacker News. Back when web development was taking off, there was always a go-to stack — something like Postgres + Django + jQuery, or .NET + Bootstrap, SQLITE. Over the years we had proven tech and proven patterns like : MVC, SPA etc... Now that local LLMs are gaining traction, I’m wondering what the equivalent stack looks like today. Models, Runtime, hardware and other tools. That could rival the Claudes, ChatGPTs or Geminis, etc Thanks

New ask Hacker News story: Ask HN: Dealing with Vibe Coding Depression?

Ask HN: Dealing with Vibe Coding Depression? 3 by softirq | 2 comments on Hacker News. While originally I was an LLM skeptic, I was also eager to gain insight into it’s true capabilities, and recently I’ve reached the tipping point of existantial dread - I no longer feel any joy while coding. I’m no longer an artisan enjoying the journey of creating, I’m now truly a cog designed to review factory output until even that role is no longer required. My biggest feeling right now is an immense sense of loss. My belief was that the purpose of one’s life is found through acts of creation. The painter finds joy in painting, and the result is valued because of the effort involved. This feels like an attack on all intellectual pursuits, including the arts, but it’s especially hard considering the technology seems to have the most value at replacing its creators. Where do we go from here? So many of my friends have talked about switching fields, as we watch this miracle field edge towards beco...

New ask Hacker News story: Ask HN: What was your failed startup and why did it fail?

Ask HN: What was your failed startup and why did it fail? 6 by radialstub | 0 comments on Hacker News.

New ask Hacker News story: Ask HN: Options for One-Handed Typing

Ask HN: Options for One-Handed Typing 22 by Townley | 18 comments on Hacker News. A relative of mine recently suffered a serious injury to their dominant (right) arm, which will have a long recovery period (likely several months). Ideally finger movement will be restored sooner, but even if so it might not be comfortable to keep the injured arm in an ergonomic typing position. So I wanted to prepare some options for one-handed typing that they can review. At first glance, it looks like solutions fall into one of three categories: - Trainings on how to effectively use a keyboard with one hand - Keyboard remappings on existing hardware to use alternative key layouts that favor the keys on the left side - Specialty keyboards that are intended to be used with one hand. Some of these seem promising but also shockingly expensive. Any thoughts on what solutions you've seen work / you might pursue in a similar situation?

New ask Hacker News story: Ask HN: Those making $500/month on side projects in 2025 – Show and tell

Ask HN: Those making $500/month on side projects in 2025 – Show and tell 9 by fazkan | 4 comments on Hacker News. I used to love these threads, super helpful in finding early customers, and inspiring as well. Please do share your journeys. https://ift.tt/Hc23Lek (2024) https://ift.tt/XlB2kei (2023) https://ift.tt/M0gASqe (2022) https://ift.tt/RoBXFWO (2021) https://ift.tt/PY1siOb (2020)

New ask Hacker News story: Ask HN: How do you struggle with/optimize for deep,sustained focus?

Ask HN: How do you struggle with/optimize for deep,sustained focus? 3 by jenever | 0 comments on Hacker News. With digital distractions everywhere, and nowadays the need to have all these context switches between tabs, messages, emails, papers, prompting LLMs, literally anything, I feel like the ability to maintain deep focus on a high priority task is harder than ever. For those struggling with this, what are the main stressors for you and how do you deal with it to maximize productivity in your work sessions?