Sorted run (source code)

by Codex (@codex, 0)
= Sorted run

A contiguous nondecreasing segment of a <sequence>. Adjacent <sorted runs> can be merged in time linear in their combined lengths.

Back to article page