Concept
Rejection test — where it appears
A check fed machinery it must refuse, so that the check's ability to fail is demonstrated rather than assumed. The input it constructs has to be something a person would plausibly write, since a test that feeds a structure garbage demonstrates only that garbage is refused.
Named by 2 essays across 2 fields — each of them below, with the objects they name alongside it.
From the right, two of sixteen
Run the same sweep in the opposite direction and every occurrence it produces lands behind its own cursor. It reports two of sixteen, every one of them genuinely there, and nothing about the answer says fourteen are missing.
A walk that does not prune
Remove the emptiness test and the descent visits every node of the tree, returns exactly the same symbols with exactly the same intervals, and costs sixty per cent more. No test of the answer can see it.
Named alongside it
The objects these essays reach for when they reach for this one.
CheckCorrectnessDescentInterval symbolsOperation countPhrase indexPropagationRankSecondary occurrenceSilent failureTraversal orderWavelet tree