Курьер, который не хочет заблудиться в доме-лабиринте
Курьер подъехал к огромному дому и вздохнул: двери тянулись рядами, коробок много. Он накинул простой маршрут и после каждого пробега по коридору чуть его правил. Этот маршрут как умная штука для предсказаний: обе учатся на промахах шаг за шагом, не выходя за рамки времени и сил.
Проблемы вылезли сразу: где-то номера стерлись, где-то двери как близнецы. Навигатор тормозил, а память в телефоне забивалась. Так же и такие предсказатели буксуют, когда данных слишком много и в них полно пустых мест. Старый подход будто требует обежать все коридоры заранее.
Курьер придумал новый ход: вместо того чтобы решать у каждой двери, он набросал список опорных точек, которые хорошо описывают весь дом. По ним он выбирал, где делать главный поворот дальше. Опорные точки для курьера как хорошие места для развилки в предсказателе: сжимаешь гору вариантов в короткий список и не теряешь самое полезное.
А с пропавшими номерами курьер завел правило по умолчанию: на сомнительной развилке идти налево, пока это не начинает явно мешать, тогда менять сторону. Похожая штука работает и с пустыми клетками в таблицах: система сама решает, куда отправлять пропуски, и смотрит только на то, что реально записано, а не на пустоту.
Потом курьер разложил заметки так, чтобы телефон меньше суетился: один раз упорядочил по этажам и коридорам и дальше ехал по этому порядку. А если карты не влезали в телефон, держал лишнее в машине и подгружал заранее, не зависая у лифта. Так и в больших задачах помогает хранить все аккуратно и подвозить кусками.
К концу смены работа была та же: донести коробки до нужных дверей. Только курьер больше не топтался на месте, не вяз в пустых табличках и не замирал от переполненной памяти. Штука в том, что быстрые повороты, правила для пропусков и хороший порядок позволяют таким предсказателям тянуть большие, шумные данные, не разваливаясь.