Lobsters is a community-driven platform for sharing and discussing links to articles, tutorials, and projects related to technology and programming. Readers can learn about a wide range of topics, from software development and system administration to cybersecurity and artificial intelligence. With user submissions, comments, and voting, Lobsters provides a platform for collaborative learning and knowledge sharing among technology enthusiasts.

Lobsters

A deep dive into implementing perfect hash functions for mapping fixed string sets to integers, exploring alternatives to PEXT-based approaches. Covers magic number multiplication techniques borrowed from chess programming, handling collision detection with the killer heuristic, and strategies for splitting input groups when perfect hashes can't be found. The implementation achieves 2x speed improvement over gperf with half the code size, though build-time optimization remains a challenge.

Steinar H. Gunderson