hash table

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.

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.

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.

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.

Lee Byron of Facebook explains how persistent immutable data structures work and how to use them in React apps with Immutable.js. He covers memoization benefits and avoiding coupling through shared mutable state.

Juan Pedro Bolivar Puente explains immutable and persistent data structures in C++ and how they support value semantics. He presents the Immer library, rrb-trees, and a prototype text editor that opens a huge file instantly.

A 1994 video from Knight Ridder showing a concept for a tablet newspaper with a rounded-corner rectangular touchscreen. It was reposted by Matt Novak of Paleofuture.

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.

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.

A short concept video of Microsoft's unreleased Courier, a dual-screen tablet designed as a digital notebook with clippings and annotation. It was first leaked by Gizmodo in 2009.

Technology Connections explains why single-hose portable air conditioners are inefficient and often a poor choice compared with window units. It details how the single hose pulls in warm outside air and wastes energy.

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.

Yannic Kilcher interviews Emad Mostaque, founder of Stability AI, about the company's funding, its mission, and the release of Stable Diffusion. Topics include access to compute, handling harmful outputs, and avoiding the corrupting influence of profit.

Tom7 explains how he built a SIGBOVIK 2017 paper made only of printable ASCII bytes that is also a valid DOS executable. He writes a C compiler targeting printable x86 without self-modifying code and solves the puzzles the constraint creates.

Nina Teicholz, author of The Big Fat Surprise, speaks at Low Carb Gold Coast 2017 about the history and health implications of vegetable and seed oils. She covers the political and institutional forces behind dietary fat advice.

Shashi Tharoor's Oxford Union speech arguing that Britain owes reparations to its former colonies, focused on the effects of British rule in India. It lists economic and political damage done by colonialism.

Rune Skovbo Johansen explains Surface-Stable Fractal Dithering, a technique he invented and released as open source. It makes dithering stick to 3D surfaces and covers the experiments and shortcomings along the way, inspired by Return of the Obra Dinn.

A short clip showing a person touching an active table saw blade with a finger and walking away unharmed, thanks to SawStop's system that stops the blade within milliseconds of skin contact.

A woodworker shows how his table saw accident happened, why it happened and how to avoid a similar one. He describes severe hand lacerations from a blade contact.

Dave Jones of EEVblog tears down an Esinomed Infoview medical tablet computer built around an 800MHz AMD Geode board, exposing extremely shoddy construction and design.

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.

Anders Brownworth gives a basic visual introduction to blockchain using an interactive web demo, covering SHA256 hashes, blocks, chains, distribution, tokens and coinbase transactions.

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.

Coffeezilla gives a comprehensive history of Tether, the stablecoin issued by a company controlled by the owners of Bitfinex. He lays out accusations that it is not fully backed.

A step-by-step animated explanation of how SHA-256 works, from padding and message schedule to the compression function and final hash, with source code for the animations.

Periodic Videos visits a fluorine expert to show how reactive the element is in action. It also includes a discussion of fluoride and tooth enamel.

A CNBC interview in which Deirdre Bosa talks with Tether's CTO and general counsel about the company's role in crypto and the future of stablecoins.

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.

Mitchell Hashimoto walks through his setup for running a NixOS virtual machine on a Mac as his development environment, with a config repo on GitHub.

Irving Finkel of the British Museum tells how a 4,000-year-old cuneiform tablet came to him for examination. It revealed the oldest known account of Noah's Ark and led to a book and a documentary.

Tom Scott plays the Royal Game of Ur against British Museum curator Irving Finkel, who deciphered its rules from a cuneiform tablet. Finkel teaches the game and explains its history as the oldest playable board game.

A Technology Connections update video in which Alec Watson tests an Onyx Boox Max e-ink Android tablet used as an external display and shares channel news. It describes his experience with large-format e-ink.

A SIGGRAPH Asia 2013 research demo of 3-Sweep, a tool for extracting editable 3D objects from a single photo using a few user strokes. It predates modern AI image tools.

Isao Hashimoto's time-lapse map shows all 2053 nuclear explosions between 1945 and 1998, with each nation getting a blip and a running tally. Each second represents one month.

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 38-minute highlights video from a January 2022 Senate roundtable hosted by Ron Johnson, where doctors and experts offered dissenting views on pandemic response, early treatment and vaccine safety. It condenses a five-hour event.

A JuliaCon 2016 talk by Shashi Gowda showing an APL implementation in Julia. APL code is translated to Julia and JIT compiled to machine code.

Corridor Crew explain how they made an anime short by filming themselves and running the footage through custom-trained Stable Diffusion models. The video walks through the technique and its open-source foundations.

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

A KUKA commercial staging a table tennis match between German star Timo Boll and a KUKA KR AGILUS industrial robot. It is a polished showcase of robot speed and precision.