Consumer tracks processed message IDs and safely ignores duplicates
TL;DR The Idempotent Receiver pattern ensures that a message consumer can safely process the same message multiple times without causing duplicate effects, usually by tracking message IDs or using deduplication logic. It fixes the problem of duplicate message delivery common in at least once messaging systems like...
Eliminating Silent Event Loss Between Your Database and Message Broker
How do you update a database and publish a message/event without risking inconsistency if one succeeds and the other fails? The Transactional Outbox Pattern is a reliability pattern used in event driven and microservice architectures to ensure that database updates and event publishing happen atomically. Distributed...
Linear-Time String Matching Without Backtracking
When people first learn substring search, they usually write something like this: Try matching the pattern at index 0 On mismatch, shift by one Start over Repeat That works but in the worst case it’s O n × m . KMP is different. It achieves O n + m by ensuring the text index never moves backward. Let’s unpack how....