“I implemented B-trees… the reason is when you insert into a B-tree node you have to shift stuff… you can pack more data in and reduce cache problems.”
PM
Peter Mattis
The Pragmatic Engineer ·
“The B-tree actually has a lot better, it has better spatial locality and that's what made it faster. But it was actually smaller as well”
Peter Mattis, Speaker 2 · The Pragmatic Engineer · Distributed databases with Peter Mattis
Play from 34:18
34:18
Audio streams from the publisher’s own feed. Verbatim does not host or copy it.
What was described
Replaced STL map (red-black tree) with a B-tree for the user-ID → metadata map, reducing pointer overhead and improving spatial locality
Said nearby on the same subject
“He built more efficient data structures than the standard coding libraries had, ... for the C++ STL map and in Go for the Swift table implementation.”
PM
Peter Mattis
The Pragmatic Engineer ·
“I don’t have a large-scale printer, so I’m sticking together Journey Maps with A3 pages… it makes a huge difference when you start to bring the map into the room”
NW
Neil Williams
This is Journey Management ·
“‘Vessels Value is a service we utilize, and they have an AIS tracking map… We’ve built a custom map on our own website…’”
♫
Said on Monetary Matters with Jack Farley
Moments like this, every Monday
The strongest new moments on your topics, in the speakers' own words. Free for three topics.
No card. No password. One-click unsubscribe.
Track a competitor?
Pro watches up to 25 names or phrases and emails you the morning after they are said.
See Pro, $29 a monthVerbatim quotes a short extract and links to the episode; the episode belongs to its publisher. Remove a show.