Що таке ітеративний завантажувач? Як він використовується?

Нещодавно я натрапив на згадку про "подвійний / потрійний завантажувальний" або "ітеративний завантажувальний". Як я розумію, кожен зразок завантажувальної програми знову завантажується.

У чому сенс? Як він використовується?

bootstrap

— Макс
джерело

У термінології з bootstrap існує велика кількість варіацій (де я бачив одну річ, яку називають трьома різними іменами, і я бачив те саме ім’я, яке використовується для різних речей). Чи можете ви вказати, де ви це бачили?

— Glen_b -Встановити Моніку

@Glen_b Наприклад, ihome.ust.hk/~yfong/iterate.pdf Мабуть, певні зусилля вклалися у розробку ефективних алгоритмів для цього. Так чітко, воно має бути корисним для чогось. З літератури я просто не можу зрозуміти, що не справді зануриться в це.

— Макс

@whuber пов’язав мене з цим документом у незв'язаному питанні, але глава 2 пояснює завантаження та повторення завантаження дуже чітко. Мене це надихнуло, я написав невеличку публікацію в блозі з деякими прикладами.

— Cam.Davidson.Pilon

Цей документ, який ви згадуєте в коментарях, стосується Девідсона та МакКіннона, які надають цю мотивацію:

Хоча значення завантажувального P часто бувають дуже надійними, це не буде правдою в кожному випадку. Для асимптотичного тесту одним із способів перевірити, чи є він надійним, є просто використовувати завантажувальний інструмент. Якщо значення асимптотичного та завантажувального P, пов'язані з даною статистикою тесту, є схожими, ми можемо бути досить впевненими, що асимптотичне значення є досить точним. Звичайно, пішовши на проблему обчислення значення P завантажувальної стрічки, ми можемо захотіти використовувати його замість асимптотичного.
У багатьох випадках, однак, значення асимптотичного та завантажувального P дуже різні. Коли це трапляється, майже впевнено, що значення асимптотичного Р є неточним, але ми не можемо бути впевнені, що завантажувальне значення є точним. У цій роботі ми обговорюємо методи обчислення модифікованих значень P завантажувальної стрічки, які, як правило, будуть аналогічні звичайному значенню P завантажувальної стрічки, коли останнє є надійним, але які часто повинні бути більш точними, коли це ненадійно. Ці методи тісно пов'язані з подвійним завантажувачем, спочатку запропонованим Бераном (1988), але вони обчислюють набагато дешевше. Насправді обсяг обчислювальних зусиль, що перевищує необхідний для отримання звичайних значень завантажувального P, приблизно дорівнює кількості, необхідній для обчислення останнього в першу чергу.

Це виглядає як досить чітка причина (i) виконувати повторне завантаження і (ii) намагатися використовувати ефективні методи для цього - на що, напевне, ви хочете зробити цей документ і цей документ.

(Поки ця відповідь стосується лише питання "в чому сенс?".)

— Glen_b -Встановити Моніку
джерело