Frontend ResearchInstitute

LAB-10OPERATIONAL

Algorithms Lab

Department of Complexity

Where interface problems are re-stated as data structure problems, and then solved with something less exciting than a framework.

QUADRATIC BEHAVIOUR SUSPECTED

tree traversaldiffingvirtualisationschedulingdata structures

APPLICATION
├── PACKAGE A
│ ├── PACKAGE C
│ └── PACKAGE D
├── PACKAGE B
└── PACKAGE F

LAB-10

Standing bench

Initialising benchEquipment warms up. Knowledge does not require it.

Experiments

algorithmsENGINEER
Why does this list get slower as it grows?
A table that is instant with fifty rows crawls with five thousand. Nothing about the code changed, only the value of n.
algorithms9 min

Dossiers

Applied ComplexityACTIVE
Cost Models for Interface Work
Big-O answers how cost grows, which is rarely the question a frontend engineer is actually asking. This dossier assembles the cost models that predict interface performance: per-frame budgets, allocation pressure, DOM size, and the constant factors that decide which algorithm wins at the sizes real applications use.
Field
Applied Complexity
Experiments
11
Observations
19