The Great Tree-List Recursion Problem
This article presents one of the neatest recursive pointer problems ever devised. This an advanced problem that uses pointers, binary trees, linked lists, and some significant recursion. This article includes the problem statement, a few explanatory diagrams, and sample solution code in Java and C.
Ten Ways to Secure your Applications
Building self-defending applications and services is no longer aspirational–it’s required. Applying security patches, handling passwords correctly, sanitizing inputs, and properly encoding output is now table stakes. Our attackers keep getting better, and so must we.
But heuristics can also easily work against you, and it helps to be aware of them.
Applied Monotonicity: A Brief History of CRDTs in Riak
Conflict-free replicated data type (CRDT) is a data structure which can be replicated across multiple computers in a network and updated independently and concurrently without coordination between the replicas, and where it is always mathematically possible to resolve inconsistencies.
Riak was at the forefront of CRDT development with the engineers at Basho Technologies working hard to integrate efficient, usable CRDTs from the academic literature.
When and Why to use a Least Frequently Used (LFU) cache
The most popular approach to performance improvement is caching.
This post focus taking a specific implementation approach to Least Frequently Used cache and making its membership test and eviction algorithms performant
Transparent Logs for Skeptical Clients
Suppose we want to maintain and publish a public, append-only log of data. Suppose also that clients are skeptical about our correct implementation and operation of the log: it might be to our advantage to leave things out of the log, or to enter something in the log today and then remove it tomorrow. How can we convince the client we are behaving?
Go down the rabbit hole
Debugging a proxy that functions perfectly over the public internet, but fails when inside our Amazon VPC. Or how a friendly man in the middle sent me down a rabbit hole.
Making google font faster
Improve google font loading performance by pre-connect, Self-host your fonts for faster speed and greater control over FOIT and FOUT
Code to read
A simple, fast, embeddable, persistent key/value store similar to Redis
The ultimate pagination ruby gem
Simple + Powerful interface to the Mnesia Distributed Database
A development tool to quickly & dynamically mock API endpoints 🦆
A memcached proxy that manages data chunking and L1 / L2 caches
Backup and migrate Kubernetes applications and their persistent volumes
A self-hosted push notification service
P2P Docker registry capable of distributing TBs of data in seconds
That's it for this round, have a great day! If you like this newsletter, please tell the world, or
tweet about this