Hash Tables

Hash Tables

Some recent articles about research on hash tables made us realize we probably didn't know enough about hash tables, one of the fundamental data structures in the biz. We talk about the history of hashing and hash tables, and some recent results that overturned a 40 year old conjecture on the most efficient way to insert items. Scientists Find Optimal Balance of Data Storage and Time | Quanta Magazine [2111.00602] On the Optimal Time/Space Tradeoff for Hash Tables Speeding Up Hash Tab...

Det här avsnittet är hämtat från ett öppet RSS-flöde och publiceras inte av Podme. Det kan innehålla reklam.

Avsnitt(109)

Thanks for the Memory Part 2: Garbage Collection

Thanks for the Memory Part 2: Garbage Collection

This week we conclude our discussion of dynamic memory allocation with a discussion of the history and implementation of garbage collectors. There are no mentions of raccoons. Recursive Functions of ...

9 Okt 58min

Thanks for the Memory Part I: Allocators

Thanks for the Memory Part I: Allocators

This week we present the first of two episodes on dynamic memory allocation. We were going to talk about garbage collection, but realized we should probably discuss allocators first. Turns out they ...

25 Sep 1h 7min

From the Academy to Industry with Alan Dyke

From the Academy to Industry with Alan Dyke

In this episode we interview Alan Dyke, a colleague of Erik's who got his Ph.D from the University of Wales, Aberystwyth, where he did research on Computer-Aided Software Engineering. We talk about A...

11 Sep 1h 1min

DataCon LA

DataCon LA

This week we're talking about Mike's visit to DataCon LA 26. We talk about the conference, various talks he was able to see, and his own experience giving a talk. Compression Represents Intelligence...

28 Aug 59min

The Monte Carlo Method

The Monte Carlo Method

In this episode we discuss the Monte Carlo method, both the technique and its place in the history of computing. The Monte Carlo method is a set of tools that use probability to solve problems that a...

14 Aug 55min

The Most Cited Papers from JACM

The Most Cited Papers from JACM

In this episode we discuss the 5 most-cited papers from the flagship journal of the Association for Computing Machinery, the JACM. The papers include everything from distributed computing to real-ti...

24 Juli 1h 14min

The Prehistory of the Internet

The Prehistory of the Internet

This episode started with the question: who first had the idea to connect computers together to make a network? We explore JCR Licklider's ideas about an "Intergalactic Network", some of the earlies...

10 Juli 1h

Software Development in 2046

Software Development in 2046

In this episode we discuss a couple of recent papers on just-in-time development and agentic systems and how we think they suggest trends that will affect software development for years to come. We b...

26 Juni 1h 5min

Populärt inom Teknik

uppgang-och-fall
elbilsveckan
rss-ai-med-jonas-benjamin
market-makers
bilar-med-sladd
natets-morka-sida
rss-technokratin
skogsforum-podcast
rss-laddstationen-med-elbilen-i-sverige
rss-snacka-om-ai
vi-bilagares-podcast
rss-elektrikerpodden
rss-en-ai-till-kaffet
gubbar-som-tjotar-om-bilar
bli-saker-podden
rss-upplyst-entreprenordirektor
rss-veckans-ai
rss-fabriken-2
rss-milpodden
rss-powerboat-sverige-podcast