Streaming Algorithms in Javascript and Node.js
summary
Shows concrete, working JavaScript/Node.js recipes for streaming stats: keeps a rolling max with amortised timestamps, computes a running mean via an exponential moving average, and gets variance from incremental sum of squares so standard deviation updates without storing history. Presents a two heaps median approach and memory‑efficient deduplication with Bloom filters and counting filters, discusses false positives and time‑windowing, and reports production use at super handling hundreds of thousands of feeds and thousands of updates per second.
AI-written summary · about
chapters (6)
- 0:00Introduction
- 1:44History of the Web
- 6:17JavaScript
- 9:10Average
- 12:37Standard Deviation
- 15:54Median and percentiles
related talks
28mThe good, the bad and the ugly of nodejs streams
40mBuilding an open Data Stream using Node.js, VanillaJS and Ably
33mTaking Node.js to The Ex-Stream: Stream to Scale
23mComputer Science through Streams
23mReal Time Machine Learning With Node js
34mYou Don't Know Node.js
34mUnderstanding Streams, Signals and Events in Nodejs
01h 24mStreaming, Sketching and Sufficient Statistics I