Billion-query-per-second lookup tables in C++
C++ lookup tables can process up to a billion queries per second. Their performance depends on careful design and optimization. (lemire.me)
Emacs marks a major shift in programming: instead of changing code through switches, punched media, or line-by-line commands on a printer terminal, programmers could see and revise text on a screen. Its roots lie in TECO, a 1962 MIT editor that grew into a programmable language, and Control-R, a 1971 add-on that showed edits on video terminals. In 1976, Richard Stallman adapted Control-R after seeing a full-screen editor at Stanford. The key innovation was making each keystroke run a customizable macro. MIT users rapidly added commands, but inconsistent versions made it difficult to help one another. Guy Steele and others sought a shared command set, turning a practical collaboration problem into the editor called EMACS. Its standardized shortcuts and accessibility served both novice writers and expert programmers.
The account presents EMACS as both a software breakthrough and a model for communal development. Stallman distributed it in exchange for users returning their improvements, an approach that helped inspire the GNU Project after commercial versions appeared. Independent implementations, including versions sold by Honeywell and programmer James Gosling, showed the editor’s appeal beyond MIT; GNU Emacs later became a central GNU application and ran across operating systems, including Mac OS X. Apple stopped bundling it in 2019, but many macOS programs still recognize its word-navigation shortcuts. At 50, EMACS remains widely used, and its influence extends from editing conventions to the free-software movement and GNU/Linux.
Summary generated by AI from the linked article. hn.today is not affiliated with Hacker News or Y Combinator.
C++ lookup tables can process up to a billion queries per second. Their performance depends on careful design and optimization. (lemire.me)
C++ lookup tables can be optimized for extremely high query throughput, with the title claiming a billion queries per second. The topic is techniques for building fast lookup tables. (lemire.me)
Moxnox 1.0 is an NT-like, POSIX-compatible operating system that runs atop Btrfs. Its source code is available on GitHub. (github.com)
china-policy-data provides a free daily JSON feed of Shanghai government grant and subsidy notices. The feed is designed for researchers and AI agents. (github.com)
Slughorn is a C++20 library for rendering vector graphics on the GPU, with a canvas API for creating shapes, gradients, and composites. It imports SVG and other graphics formats and supports OpenGL, Vulkan, WebGPU, DirectX, and Python bindings. (slughorn.io)
Linux 7.4 adds opt-in DMA-BUF read and write support through io_uring, enabling hardware memory buffers to move through the I/O path without CPU copies. The initial implementation supports NVMe block devices, with buffers up to 4 GB. (phoronix.com)
Today's best Hacker News stories, summarized and screenshotted, one email a day.