Tag: algorithms

Episode 485: Howard Chu on B+tree Data Structure in Depth

Filed in Episodes by on November 9, 2021 1 Comment
Episode 485: Howard Chu on B+tree Data Structure in Depth

Howard Chu, CTO of Symas Corp and chief architect of the OpenLDAP project, discusses the key features of B+tree data structures, which are the default selection for efficient and predictable storage of sorted data. Host Gavin Henry spoke with Chu about B+tree data structures; why they allow searches, insertions, and deletions in logarithmic time; what […]

Continue Reading »

Episode 468: Iljitsch van Beijnum on Internet Routing and BGP

Filed in Episodes by on July 13, 2021 0 Comments
Episode 468: Iljitsch van Beijnum on Internet Routing and BGP

Iljitsch van Beijnum, author of the book BGP: Building Reliable Networks with the Border Gateway Protocol https://www.oreilly.com/pub/au/970 discusses internet routing and BGP – the border gateway protocol used by ISPs to update routing information. Host Robert Blumen spoke with Iljitsch about the topology of the internet, autonomous systems (AS), regulatory bodies that coordinate the AS space, […]

Continue Reading »

Episode 434: Steven Skiena on Preparing for the Data Structures and Algorithm Job Interview

Filed in Episodes by on November 10, 2020 0 Comments
Episode 434: Steven Skiena on Preparing for the Data Structures and Algorithm Job Interview

Steven Skiena, author of The Algorithm Design Manual and a professor at Stony Brook University, discusses the use cases for data structures and algorithms in a professional setting. Adam Conrad spoke with Skiena about why these concepts need to be studied by professionals and not just students. They discussed strategies for studying The Algorithm Design […]

Continue Reading »

Episode 377: Heidi Howard on Distributed Consensus

Filed in Episodes by on August 21, 2019 0 Comments
Episode 377: Heidi Howard on Distributed Consensus

Heidi Howard, a researcher in the field of distributed systems, discusses distributed consensus.  Heidi explains when we need it, when we don’t need and the algorithms we use to achieve it.  Adam Gordon Bell spoke with Heidi about the history of distributed consensus, paxos and variations on it, such as raft and flexible paxos, performance and […]

Continue Reading »

SE-Radio Episode 358: Probabilistic Data Structure for Big Data Problems

Filed in Episodes by on February 27, 2019 1 Comment
SE-Radio Episode 358: Probabilistic Data Structure for Big Data Problems

Andrii Gakhov, author of the book Probabilistic Data Structures and Algorithms for Big Data Applications talks about probabilistic data structures and their application to the big data domain. Host Robert Blumen spoke with Dr. Gakhov about how probabilistic data structures differ from their exact counterparts; hash functions – cryptographic and non-cryptographic; space versus accuracy tradeoffs; […]

Continue Reading »