inverted tables

Matt Kulukundis reviews two years of Abseil's Swiss table hashtable, covering post-release optimizations, lessons from rolling it out across Google, design choices, and what global monitoring revealed.

Aaron Hsu shows how to manipulate and transform tree data in APL using arrays and inverted tables instead of pointers. He claims much smaller code, better performance and easier parallelisation.

A TU Vienna demo of a double inverted pendulum on a cart, using constrained feedforward and optimal feedback control for swing-up and point-to-point motion.

Kaze Emanuar searches for the best sine approximation for the Nintendo 64, comparing the lookup tables in Mario 64 and Ocarina of Time with polynomial alternatives. It walks through numerics and 3rd, 4th and 5th order approximations.

A reupload of Joel Spolsky's talk teaching spreadsheet users the Excel features they are probably missing, such as keyboard navigation, named ranges, tables and lookups. The original disappeared and this copy comes from the Wayback Machine.

Mathologer shows how times table diagrams on a circle produce cardioids and other curves connected to the Mandelbrot set. He explains the patterns and links to a tool for making your own diagrams.

Matt Kulukundis explains how Google designed SwissTable, a fast, cache-friendly hash table, step by step from std::unordered_map. The talk covers open addressing, SIMD probing and the tradeoffs of changing a fundamental data structure.

Python core developer Raymond Hettinger explains how Python's dictionary implementation evolved into the compact, ordered dict in Python 3.6. He uses pictures and small bits of pure Python, and covers key-sharing, compaction and versioning.

Elasticsearch engineer and Lucene committer Adrien Grand explains the design decisions inside a Lucene index and what problems it can and cannot solve. The talk goes into how Lucene stores data for fast search and analytics.

Malte Skarupke's C++Now 2018 talk on hash table performance, explaining why std::unordered_map is slow and memory hungry and presenting faster designs, including his bytell hash map.

Justine Tunney presents Redbean, a web server distributed as a single actually portable executable that runs on multiple operating systems. It embeds Lua, SQLite and MbedTLS in a fork-based server.

A demo of the Cubli, a 15 cm cube that uses reaction wheels to jump up onto a corner, balance there and fall in a controlled way to move. The video shows these three abilities chained into locomotion.

A short video of a Microsoft Surface multimedia coffee table, with a pointer to making a homemade multi-touch screen. It shows the original touch-table concept.

A TU Wien control-systems demo in which a triple pendulum on a cart is swung up and stabilized using constrained feedforward plus optimal feedback control. It accompanies a 2013 Automatica paper.

Mike Boyd takes up Smarter Every Day's challenge to learn to ride the Backwards Brain Bike, a bicycle whose steering is inverted, and rides 50 meters. It shows how hard it is to unlearn a motor skill.

Chandler Carruth's CppCon 2014 talk on writing fast C++, explaining why data structure choice and memory layout matter more than clever algorithms. It covers why standard containers like unordered_map perform poorly on modern CPUs.

A 2007 Google Tech Talk in which Cliff Click of Azul Systems presents a lock-free concurrent hash table that scales to 768 CPUs. He explains why it is correct by reasoning in a different way than usual happens-before and memory-order arguments.

Ben Krasnow of Applied Science explains how electrophoretic e-paper displays work and how he modified the driver firmware and waveform lookup tables of a 4.2-inch panel to reach roughly 3Hz partial refresh. It covers the tweakable constants in the refresh process and touches on colored e-ink microcapsules.

Rhonda Patrick of FoundMyFitness makes a case for isothiocyanates such as sulforaphane from cruciferous vegetables and broccoli sprouts. It covers cancer, aging, heart disease, brain and behavior, and neurodegeneration, with chapter timestamps.

Andrew Kelley's Zig SHOWTIME talk on an experiment to ship static Linux executables that can do graphics and gaming, followed by an interview. It covers the problems of Linux binary stability, dynamic linking and the graphics ABI.

A man spends six months and $1500 making a chicken sandwich entirely from scratch: growing vegetables, making salt from seawater, milking a cow for cheese, grinding wheat, collecting honey and killing a chicken.

A 2007 parody mocking Microsoft's Surface touch table, made by SarcasticGamer.