Рассказ про Dasher на трёх страницах

Представьте себе библиотеку, содержащую все возможные книги, расставленные в алфавитном порядке на одной полке. Книги, которые начинаются с буквы "а" находятся слева. Книги, которые начинаются с "z" - справа. На картинке (I) внизу, полка изображена вертикально, "лево" (a) вверху, а "право" (z) внизу. Первая книга в разделе "a" может начинаться с " aaaaaaaaaaaa ... "; где-то правее находится книга, начинающаяся со слов "all good things must come to an end..."; чуточку дальше книга начинается со слов "all good things must come to an enema...".

(I)	(II)	(III)

Как только мы набираем кусочек текста, выбираемый фрагмент текста можно рассматривать, как выбранную из библиотеки книгу - книгу, в точности содержащую вводимый текст. Но как же всё-таки выбирается нужная книга?

Представим, что мы хотим ввести текст "all good things...".

Сначала идём в раздел "a". Там сравниваем книги, начинающиеся с букв "aa", "ab", " ac.... " az " [картинка (II)]. Внимательно смотрим и видим, что в секции "al" есть ЕЩЁ книги, текст которых начинается с "ala", "alb",... "alz" [картинка (III)].

Если посмотреть на полку ещё внимательнее, можно увидеть книгу с текстом, который мы хотим ввести. Этот процесс можно назвать, как легкоуправляемая разворачивающаяся библиотека.

Теперь Вы всё знаете о работе Dasher'a, если бы не одно обстоятельство...