Programming Digest is a curated collection of articles, tutorials, and resources for software developers covering a wide range of programming languages, frameworks, and technologies. With a focus on practical tips, code snippets, and industry insights, Programming Digest provides a resource for developers looking to stay updated with the latest trends and advancements in software development.

Programming Digest

An exploration of a hybrid quota-linear rate limiting algorithm that combines fixed-window quota enforcement with linear (token bucket) rate limiting. The algorithm switches between 'bursty' mode for low-traffic clients and 'smooth' mode for high-traffic clients, aiming to enforce quotas more precisely than pure linear rate limiters while avoiding the burst-pause oscillation caused by fixed-window quota resets. The post includes pseudocode, mathematical analysis of linear rate limiter reaction time, and ultimately concludes that reframing problems to use simple GCRA-style linear rate limiters is preferable to this hybrid approach.

hybrid quota-linear rate limiter – Tony Finch