frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

A New Algorithm Makes It Faster to Find the Shortest Paths

https://www.wired.com/story/new-method-is-the-fastest-way-to-find-the-best-routes/
17•quapster•3h ago

Comments

demarq•2h ago
Here is the paper https://arxiv.org/abs/2504.17033
kasperni•2h ago
Why not post the original story instead.

https://www.quantamagazine.org/new-method-is-the-fastest-way...

atum47•1h ago
Thank you. The op was so full of ads i couldn't even read it.
hypertele-Xii•1h ago
Only within undirected graphs. Sadly, this won't revolutionize video games, where we still have to use the A* algorithm from 1968 that is the literal computing bottleneck limiting us to mere hundreds of intelligent characters at once in a barely dynamic environment.

I got way too excited.

CMay•1h ago
In the article it does talk about how they arrived at a partial solution that only worked on undirected graphs, but then they started taking a hybrid approach to get it to work on directed graphs.

The paper also indicates it works on directed graphs: https://arxiv.org/abs/2504.17033

That said, it might only be faster for large, sparse graphs.

seniortaco•37m ago
Jump point search is obscenely fast. It's technically an optimization of A* but the behavior and runtime looks nothing like it.
mecsred•19m ago
It only worked on undirected graphs in 2023. This article is about the newest breakthrough that works on directed graphs as well.
mellosouls•1h ago
Discussed here a couple of months ago:

https://news.ycombinator.com/item?id=44812695

Macro Gaussian Splats

https://danybittel.ch/macro.html
151•danybittel•4h ago•20 comments

Why it took 4 years to get a lock files specification

https://snarky.ca/why-it-took-4-years-to-get-a-lock-files-specification/
70•birdculture•5h ago•40 comments

4x faster LLM inference (Flash Attention guy's company)

https://www.together.ai/blog/adaptive-learning-speculator-system-atlas
94•alecco•5h ago•24 comments

Loko Scheme: bare metal optimizing Scheme compiler

https://scheme.fail/
40•dTal•5d ago•3 comments

Nostr and ATProto (2024)

https://shreyanjain.net/2024/07/05/nostr-and-atproto.html
36•sph•5h ago•6 comments

Django: One ORM to rule all databases

https://www.paulox.net/2025/10/06/django-orm-comparison/
29•pauloxnet•6d ago•20 comments

Meta Superintelligence's surprising first paper

https://paddedinputs.substack.com/p/meta-superintelligences-surprising
332•skadamat•15h ago•179 comments

The Flummoxagon

https://n-e-r-v-o-u-s.com/blog/?p=9827
68•robinhouston•4d ago•11 comments

Extreme weather caused more than $100B in damage by June

https://www.livescience.com/planet-earth/climate-change/extreme-weather-caused-more-than-usd100-b...
14•geox•49m ago•9 comments

Quantification of fibrinaloid clots in plasma from pediatric Long COVID patients

https://www.researchsquare.com/article/rs-7483367/v1
89•thenerdhead•3h ago•68 comments

Pipelining in psql (PostgreSQL 18)

https://postgresql.verite.pro/blog/2025/10/01/psql-pipeline.html
121•tanelpoder•9h ago•21 comments

C++ Reflection and Qt MOC

https://wiki.qt.io/C%2B%2B_reflection_(P2996)_and_moc
42•coffeeaddict1•3d ago•8 comments

I/O Multiplexing (select vs. poll vs. epoll/kqueue)

https://nima101.github.io/io_multiplexing
80•pykello•3d ago•24 comments

Ask HN: Abandoned/dead projects you think died before their time and why?

199•ofalkaed•16h ago•553 comments

Show HN: I made an esoteric programming language that's read like a spellbook

https://github.com/sirbread/spellscript
69•sirbread•8h ago•16 comments

Konrad Zuse's Helix Tower [pdf]

https://www.iaarc.org/publications/fulltext/The_helix-tower_by_konrad_zuse_automated_con-_and_dec...
8•xg15•4d ago•2 comments

Anthropic's Prompt Engineering Tutorial

https://github.com/anthropics/prompt-eng-interactive-tutorial
241•cjbarber•20h ago•48 comments

Vancouver Stock Exchange: Scam capital of the world (1989) [pdf]

https://scamcouver.wordpress.com/wp-content/uploads/2012/04/scam-capital.pdf
115•thomassmith65•14h ago•48 comments

Show HN: A Lisp Interpreter for Shell Scripting

https://github.com/gue-ni/redstart
76•quintussss•3d ago•17 comments

Coral Protocol: Open infrastructure connecting the internet of agents

https://arxiv.org/abs/2505.00749
35•joj333•10h ago•7 comments

CamoLeak: Critical GitHub Copilot Vulnerability Leaks Private Source Code

https://www.legitsecurity.com/blog/camoleak-critical-github-copilot-vulnerability-leaks-private-s...
83•greyadept•15h ago•14 comments

A Guide for WireGuard VPN Setup with Pi-Hole Adblock and Unbound DNS

https://psyonik.tech/posts/a-guide-for-wireguard-vpn-setup-with-pi-hole-adblock-and-unbound-dns/
118•pSYoniK•18h ago•20 comments

Paper2video: Automatic video generation from scientific papers

https://arxiv.org/abs/2510.05096
66•jinqueeny•14h ago•17 comments

The World's 2.75B Buildings

https://tech.marksblogg.com/building-footprints-gba.html
88•marklit•4d ago•45 comments

Microsoft only lets you opt out of AI photo scanning 3x a year

https://hardware.slashdot.org/story/25/10/11/0238213/microsofts-onedrive-begins-testing-face-reco...
694•dmitrygr•19h ago•270 comments

Show HN: Rift – A tiling window manager for macOS

https://github.com/acsandmann/rift
164•atticus_•14h ago•90 comments

LineageOS 23

https://lineageos.org/Changelog-30/
275•cdesai•14h ago•110 comments

The World Trade Center under construction through photos, 1966-1979

https://rarehistoricalphotos.com/twin-towers-construction-photographs/
224•kinderjaje•5d ago•106 comments

The <output> Tag

https://denodell.com/blog/html-best-kept-secret-output-tag
783•todsacerdoti•1d ago•174 comments

Testing two 18 TB white label SATA hard drives from datablocks.dev

https://ounapuu.ee/posts/2025/10/06/datablocks-white-label-drives/
194•thomasjb•6d ago•122 comments