frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

The Swift SDK for Android

https://www.swift.org/blog/nightly-swift-sdk-for-android/
401•gok•8h ago•157 comments

Unlocking Free WiFi on British Airways

https://www.saxrag.com/tech/reversing/2025/06/01/BAWiFi.html
94•vinhnx•13h ago•13 comments

People with blindness can read again after retinal implant

https://go.nature.com/48JVwrv
31•8bitsrule•3d ago•5 comments

Valetudo: Cloud replacement for vacuum robots enabling local-only operation

https://valetudo.cloud/
191•freetonik•4d ago•48 comments

What Is Intelligence?

https://mitpress.mit.edu/9780262049955/what-is-intelligence/
35•sva_•3h ago•26 comments

First shape found that can't pass through itself

https://www.quantamagazine.org/first-shape-found-that-cant-pass-through-itself-20251024/
285•fleahunter•14h ago•64 comments

Context engineering is sleeping on the humble hyperlink

https://mbleigh.dev/posts/context-engineering-with-links/
38•mbleigh•1d ago•10 comments

I invited strangers to message me through a receipt printer

https://aschmelyun.com/blog/i-invited-strangers-to-message-me-through-a-receipt-printer/
186•chrisdemarco•5d ago•69 comments

Harnessing America's Heat Pump Moment

https://www.heatpumped.org/p/harnessing-america-s-heat-pump-moment
106•ssuds•8h ago•232 comments

Deepagent: A powerful desktop AI assistant

https://deepagent.abacus.ai
13•o999•3h ago•1 comments

Advice for New Principal Tech ICs (I.e., Notes to Myself)

https://eugeneyan.com/writing/principal/
11•7d7n•2h ago•2 comments

How to make a Smith chart

https://www.johndcook.com/blog/2025/10/23/smith-chart/
112•tzury•11h ago•20 comments

Code Like a Surgeon

https://www.geoffreylitt.com/2025/10/24/code-like-a-surgeon
118•simonw•13h ago•70 comments

Study: MRI contrast agent causes harmful metal buildup in some patients

https://www.ormanager.com/briefs/study-mri-contrast-agent-causes-harmful-metal-buildup-in-some-pa...
111•nikolay•7h ago•81 comments

Public Montessori programs strengthen learning outcomes at lower costs: study

https://phys.org/news/2025-10-national-montessori-early-outcomes-sharply.html
265•strict9•2d ago•141 comments

Twake Drive – An open-source alternative to Google Drive

https://github.com/linagora/twake-drive
311•javatuts•18h ago•178 comments

Modern Perfect Hashing

https://blog.sesse.net/blog/tech/2025-10-23-21-23_modern_perfect_hashing.html
80•bariumbitmap•1d ago•9 comments

Why formalize mathematics – more than catching errors

https://rkirov.github.io/posts/why_lean/
165•birdculture•5d ago•61 comments

The fix wasn't easy, or C precedence bites

https://boston.conman.org/2025/10/20.1
5•ingve•2d ago•0 comments

Conductor (YC S24) Is Hiring a Founding Engineer in San Francisco

https://www.ycombinator.com/companies/conductor/jobs/MYjJzBV-founding-engineer
1•Charlieholtz•7h ago

Carmack on Operating Systems (1997)

https://rmitz.org/carmack.on.operating.systems.html
65•bigyabai•3h ago•39 comments

Mesh2Motion – Open-source web application to animate 3D models

https://mesh2motion.org/
186•Splizard•17h ago•34 comments

Underdetermined Weaving with Machines (2021) [video]

https://www.youtube.com/watch?v=on_sK8KoObo
8•akkartik•2h ago•3 comments

Why can't transformers learn multiplication?

https://arxiv.org/abs/2510.00184
126•PaulHoule•3d ago•69 comments

Debian Technical Committee overrides systemd change

https://lwn.net/Articles/1041316/
171•birdculture•18h ago•172 comments

Typst 0.14

https://typst.app/blog/2025/typst-0.14/
549•optionalsquid•16h ago•146 comments

New OSM file format: 30% smaller than PBF, 5x faster to import

https://community.openstreetmap.org/t/new-osm-file-format-30-smaller-than-pbf-5x-faster-to-import...
84•raybb•6h ago•8 comments

Interstellar Mission to a Black Hole

https://www.centauri-dreams.org/2025/10/23/interstellar-mission-to-a-black-hole/
131•JPLeRouzic•19h ago•95 comments

TextEdit and the relief of simple software

https://www.newyorker.com/culture/infinite-scroll/textedit-and-the-relief-of-simple-software
79•gaws•8h ago•84 comments

'Attention is all you need' coauthor says he's 'sick' of transformers

https://venturebeat.com/ai/sakana-ais-cto-says-hes-absolutely-sick-of-transformers-the-tech-that-...
361•achow•23h ago•184 comments
Open in hackernews

Modern Perfect Hashing

https://blog.sesse.net/blog/tech/2025-10-23-21-23_modern_perfect_hashing.html
80•bariumbitmap•1d ago

Comments

adzm•7h ago
Make sure to read the post linked right at the beginning as well: http://0x80.pl/notesen/2023-04-30-lookup-in-strings.html as well as the magic bitboards linked, too https://www.chessprogramming.org/Magic_Bitboards

Though honestly this post really needed some numbers and benchmarks.

Sesse__•7h ago
I never really finished the project, thus only the rough qualitative benchmarks you get at the bottom (measured mostly by profiling and size(1)); I saw that it wasn't enough of a win in the larger context where I needed it, thus it made sense to stop early instead of making exhaustive benchmarks.

The blog post was mainly for curious readers, I'm surprised it hit HN at all. :-)

jibal•6h ago
gperf is very limited in the number of keys it can handle as opposed to, say, https://burtleburtle.net/bob/hash/perfect.html
Sesse__•6h ago
Well, again, different problem constraints, different solutions. Seemingly that tool can handle larger sets than gperf (although it claims gperf stops at a couple hundred, which is an exaggeration; try it with the first 1000 lines of /usr/dict/words and it's nearly instant, and with the first 10k it needs 35 seconds or so), but it also says the runtime is even slower. My goal was to have faster runtime, not handle more keys. YMMV.
jibal•5h ago
Not an exaggeration, just written when machines were a lot slower. Anyway, more work in this space is always welcome, so thanks.
mgaunard•7h ago
What's most annoying with gperf and similar tools is that they aren't really suited to applications where the set of keys is known at runtime during initialization.
jibal•6h ago
See https://burtleburtle.net/bob/hash/perfect.html
rurban•5h ago
I am working on modern perfect hashing also. First for integer keys, and then also for millions of keys. Should be practical, not academic.

https://github.com/rurban/gperf/tree/autotools or some other branch. Forgot which.

https://github.com/rurban/cmph/tree/compressed_o (lotsa improvements)

https://github.com/rurban/pthash (compile to static C++)

I've also extended nbperf for those features

o11c•5h ago
One thing not mentioned: very often "give up and allow a not-quite-perfect hash" is a reasonable solution.