frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Open in hackernews

Python sets and dictionaries can have quadratic-time performance

https://lemire.me/blog/2026/09/03/python-sets-and-dictionaries-can-have-quadratic-time-performance/
2•signa11•39m ago

Comments

dalke•19m ago
Yes, the Python documentation at https://docs.python.org/3/library/time-complexity.html#dict describes it:

"The times listed for dict objects are average-case times, as they assume the hash function for the objects is sufficiently robust to make collisions uncommon. They also assume the keys are well-distributed among the set of possible keys. In the worst case, when every key hashes to the same value, each of the O(1) operations below instead takes O(n) time. They also assume that hashing and comparing a key is O(1)."

Lemire's example uses a case where all of the keys hash to the same value:

   >>> M = (1 << 61) - 1
   >>> [hash(M*i) for i in range(10)]
  [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

How Marine Rifle Squads Plan to Fight Future Wars Dominated by Drones

https://www.twz.com/sea/how-marine-rifle-squads-plan-to-fight-future-wars-dominated-by-drones
1•cisc•4m ago•0 comments

Low Interest Rates Ruined the Economy

https://www.oftwominds.com/blogaug26/powder-key-economy8-26.html
1•BerislavLopac•8m ago•0 comments

Bespoke: A Programming Language for People Who Say Please

https://blog.hofstede.it/bespoke-a-programming-language-for-people-who-say-please/
1•birdculture•9m ago•0 comments

Isthmus – a small Go trust-kernel for NanoClaw

https://github.com/prathish-ks/isthmus
1•sriyapaka•11m ago•0 comments

AI Chip Regulation Is Not a Dystopian Surveillance State

https://www.astralcodexten.com/p/ai-chip-regulation-is-not-a-dystopian
1•reasonableklout•14m ago•0 comments

How to evaluate LLMs before production

https://github.blog/ai-and-ml/llms/how-to-evaluate-llms-before-production/
1•officekamiya•15m ago•0 comments

I gave my AI agent a sleep cycle – it dreams about its errors and fixes them

https://github.com/openamer/openamer
1•openamer•16m ago•0 comments

Archive.org in need of large hard drives

https://mastodon.archive.org/@textfiles/117220856033120449
1•happosai•18m ago•0 comments

Show HN: Kaden – Linux Terminal where Ctrl+C copies

https://github.com/glitcher255/Kaden-Terminal
1•Glitcher255•22m ago•0 comments

Nimvarya – Let AI coding agents control Chrome without stealing focus

https://github.com/Basiliskin/nimvarya
1•dimitrykatz•23m ago•0 comments

Derick Nwasor, Nigeria – Just Add Water – Quantum Regenerative Fuelcell

https://africaprize.raeng.org.uk/2026-cohort/derick-nwasor/
1•thunderbong•24m ago•0 comments

The SimCity Planning Commission Handbook (2024)

https://www.thomas-huehn.com/simcity/
1•Tomte•26m ago•0 comments

From all-or-nothing to task-based OAuth consent

https://blog.cloudflare.com/task-based-oauth-consent/
1•officekamiya•32m ago•0 comments

Python sets and dictionaries can have quadratic-time performance

https://lemire.me/blog/2026/09/03/python-sets-and-dictionaries-can-have-quadratic-time-performance/
2•signa11•39m ago•1 comments

Handoru: AI customer conversation agents for service businesses

https://handoru.ai/
1•Zabrodsk•40m ago•1 comments

Knowing Where to Type 'Zero' (2015)

https://randomascii.wordpress.com/2015/01/19/knowing-where-to-type-zero/
1•signa11•40m ago•0 comments

Writing Docs in LLMese

https://passo.uno/write-docs-llms-language/
1•theletterf•42m ago•0 comments

AI Programming: A Layered Model

https://lemire.me/blog/2026/09/05/ai-programming-a-layered-model/
1•signa11•45m ago•0 comments

Play GTA III in the Browser

https://quenq.com/apps/vice-city-online/
1•rzk•50m ago•0 comments

Notey and Noisy: A Sound Science Mathemusical

https://malwebb.com/notnoi.html
1•_kb•53m ago•0 comments

Show HN: Blunderbase: A Personal Chess Database

https://github.com/philphilphil/blunderbase
1•philphilphil•1h ago•0 comments

Isar Aerospace reaches orbit and deploys payloads on second flight

https://isaraerospace.com/press/history-for-european-spaceflight-isar-aerospace-reaches-orbit-and...
1•mpweiher•1h ago•1 comments

An Open Letter to Bernie Sanders: Regulate AI's Dangers, Don't Ban Its Promise

https://www.unite.ai/an-open-letter-to-bernie-sanders-regulate-ais-dangers-dont-ban-its-promise/
1•50kIters•1h ago•0 comments

GPT-6 Astra Plays Portal

https://www.youtube.com/watch?v=g5u2y0BwRJ0
2•liminal-dev•1h ago•0 comments

"Catching Crumbs from the Table"

https://www.nature.com/articles/35014679
3•stefanpie•1h ago•0 comments

How to Name Things

https://kolemannix.com/blog/how-to-name-things/
1•theanonymousone•1h ago•0 comments

US troops can still be tracked by purchased location data, and Congress wants

https://www.theregister.com/public-sector/2026/09/06/us-troops-can-still-be-tracked-by-purchased-...
4•sbulaev•1h ago•0 comments

Debian Code Search: Fast TurboPFor with Go SIMD

https://michael.stapelberg.ch/posts/2026-09-06-dcs-fast-turbopfor-go-simd/
2•secure•1h ago•0 comments

Agriculture relies on fossil fuels. It's costing us

https://www.technologyreview.com/2026/09/03/1143320/fertilizer-prices-fossil-fuels/
3•joozio•1h ago•0 comments

Show HN: I built a small arena where AI write robot and then fight each other

https://github.com/nigrosimone/llms-robot-arena
3•nsimone•1h ago•0 comments