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.
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.
JavaScript engines use techniques like speculative optimization and inline caching to speed up execution of the likely path. But heuristics can also easily work against you, and it helps to be aware of them.
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.
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
A case study at Google
This command (echo red; echo green 1>&2) | echo blue
has indeterminate output, it can be “green blue”, or “blue”. Read on to know why.
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?
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.
Improve google font loading performance by pre-connect, Self-host your fonts for faster speed and greater control over FOIT and FOUT
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
BetterDev Link
Every Monday