Donald E. Knuth and Peter van Emde Boas on priority deques (1977) [pdf]

Published: 1 month ago (December 23, 2025 at 09:21 PM EST)

1 min read

Source: Hacker News

Article Details

Article URL: https://staff.fnwi.uva.nl/p.vanemdeboas/knuthnote.pdf
Comments URL: https://news.ycombinator.com/item?id=46371759
Points: 40

Correspondence Between Don Knuth and Peter van Emde Boas on Priority Deques 1977 [pdf]

Article URL: https://staff.fnwi.uva.nl/p.vanemdeboas/knuthnote.pdf Comments URL: https://news.ycombinator.com/item?id=46371759 Points: 8 Comments: 1...

The DSA Dependency Graph: A Logical Roadmap from Arrays to DP

!Cover image for The DSA Dependency Graph: A Logical Roadmap from Arrays to DPhttps://media2.dev.to/dynamic/image/width=1000,height=420,fit=cover,gravity=auto,f...

30 Core Algorithm Ep:04- Two Pointers Technique

!Two Pointerhttps://media2.dev.to/dynamic/image/width=800%2Cheight=%2Cfit=scale-down%2Cgravity=auto%2Cformat=auto/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%...

You Can't Resize a Bloom Filter. Here's What To Do Instead.

What Are Bloom Filters? Bloom filters are a probabilistic data structure that use a bit array and hash functions to reduce the load on main databases. You migh...

Article Details

Related posts

Correspondence Between Don Knuth and Peter van Emde Boas on Priority Deques 1977 [pdf]

The DSA Dependency Graph: A Logical Roadmap from Arrays to DP

30 Core Algorithm Ep:04- Two Pointers Technique

You Can't Resize a Bloom Filter. Here's What To Do Instead.