Skip Lists: Fast Search With a Few Coin Flips
We want fast search, but we also want to keep the simple pointer updates of a linked list. Let’s see how skip lists give us both, and work through the math behind them.
THE NOTEBOOK
Ideas worth
digging into.
Databases, distributed systems, and the craft of software engineering.
Subscribe via RSS Get new articles in your feed reader.
Diskless - The Cloud-Native Evolution of Kafka
In this blog we will go a bit deeper into the internal workings of KIP-1150 and compare it with Warpstream and Confluent Freight, exploring their architectural approaches, performance characteristics, costs, and operational aspects.
Diskless - The Cloud-Native Evolution of Kafka
In this blog we will go a bit deeper into the internal workings of KIP-1150 and compare it with Warpstream and Confluent Freight, exploring their architectural approaches, performance characteristics, costs, and operational aspects.
Buf - A detailed introduction
This blog introduces Bufstream as a potential solution to data quality issues in streaming data, specifically within Kafka. It uses a case study of "Kafkaflix" to demonstrate schema evolution challenges and how traditional schema registries fall short.
AutoMQ - A New Kafka Alternative on S3 That Addresses Your Costs and Pain Points
Introduces AutoMQ, A New Kafka Alternative on S3 That Addresses Your Costs and Pain Points.
Stream Processing Concepts
Most fundamental stream processing concepts like notion of time, windows and its types, idempotence, out-of-orderness etc.
Stream Processing 101
Talks about some of the DynamoDB features that makes it a very powerful database.
Why is DynamoDB AWSome?
Discusses some of the features that make DynamoDB a very powerful database.
Software Engineering Toolbox
Coding is one small part of Software Engineering. What other tools do you need in your toolbox?
10 critical things about your Database
Do you know your database?
Horrors of software engineering
Real horror of Software Engineering.
How Linkedin scaled profile data store?
How LinkedIn Scaled Its Profile Data Store While Reducing Costs