Concept
Working memory — where it appears
The bits a query holds while it runs and releases afterwards, as against the bits a structure holds at rest. No accounting in this collection reports it, and two structures here hold an amount proportional to the answer rather than to anything the structure's size mentions.
Named by 2 essays across 2 fields — each of them below, with the objects they name alongside it.
The same occurrences, less bookkeeping
Two traversals examine identically many phrases and report identically many occurrences. What differs is that one holds every occurrence found so far in a set and the other holds an ordered list and a cursor.
A constant factor, not a term
The substitution was expected to remove a quantity proportional to the answer. Both traversals hold a quantity proportional to the answer, and what it removes is a factor of 1.6 that shrinks as the collection grows.
Named alongside it
The objects these essays reach for when they reach for this one.
Phrase indexPropagationSecondary occurrenceVisited setIndex sizeLempel ziv parseSpace accountingTraversal order