python 26 lines · 7 steps

A rolling average over a fixed window

Maintain a running sum alongside a bounded deque so each new value yields an average in constant time.

Explained by highlit
Intermediate sliding-window running-sum deque amortized-o1
1from collections import deque
2 
3 
4class RollingAverage:
5 def __init__(self, window):
6 if window <= 0:
7 raise ValueError("window must be positive")
8 self.window = window
9 self._values = deque(maxlen=window)
10 self._total = 0.0
11 
12 def add(self, value):
13 if len(self._values) == self.window:
14 self._total -= self._values[0]
15 self._values.append(value)
16 self._total += value
17 return self.average
18 
19 @property
20 def average(self):
21 if not self._values:
22 return None
23 return self._total / len(self._values)
24 
25 def __len__(self):
26 return len(self._values)
01 / 01
STEP 01

Walkthrough

Space play ←→ step click any line
Three takeaways
  1. 1Tracking a running total lets you avoid re-summing the window on every update.
  2. 2A deque with maxlen automatically discards old items, but you must subtract them from your total first.
  3. 3Exposing the average as a property keeps the computed value consistent with the stored state.

Related explainers

python 
from fastapi import APIRouter, BackgroundTasks, Depends, HTTPException, status
from pydantic import BaseModel, EmailStr
from sqlalchemy.orm import Session
 

Building a signup endpoint in FastAPI

dependency-injection request-validation background-tasks
Intermediate 8 steps
python 
from django import forms
from django.utils import timezone
 
from .models import Reservation

Multi-field validation in a Django ModelForm

form validation cross-field validation modelform
Intermediate 7 steps
python 
from django import template
from django.urls import reverse, NoReverseMatch
from django.utils.html import format_html
 

Active nav-link template tags in Django

template tags url routing active state
Intermediate 7 steps
python 
from functools import wraps
import asyncio
 
from fastapi import APIRouter, FastAPI, Request

Per-route request timeouts in FastAPI

decorators async timeouts
Intermediate 6 steps
python 
import os
from pathlib import Path
 
BASE_DIR = Path(__file__).resolve().parent.parent.parent

How a Django settings module is wired

configuration environment-variables middleware
Intermediate 8 steps
python 
def is_valid_card_number(number: str) -> bool:
    digits = [int(c) for c in number if c.isdigit()]
 
    if len(digits) < 13 or len(digits) > 19:

Validating card numbers with the Luhn check

checksum validation luhn-algorithm
Intermediate 6 steps

Share this explainer

Here's the card — post it anywhere.

A rolling average over a fixed window — share card
Made with highlit — turn any snippet into a walkthrough like this in about a minute.
Explain your code