r2u.org.ua / e2u.org.ua

У тексті йде паралельно union як математична операція об'єднання і uniting як процес. Відповідно для покажчика є union!of dynamic sets|see{uniting} , uniting!of heaps , uniting!of Fibonacci heaps . І є заголовок Uniting two Fibonacci heaps . Використати об'єднування , щоб не залежати від наголосів д...

Та як на мене оце, після того, як декілька разів прочитав текст, то і просте «невідомий» (він є, на його допомогу розраховуємо, але точних параметрів не знаємо): cache-oblivious algorithm — алгоритм для невідомого кешу cache-oblivious model — модель невідомого кешу cache obliviousness — невідомість ...

У статті cache-oblivious algorithm з англійської Вікіпедії використано ще термін cache-oblivious model на позначення моделі кешу, що використовується при аналізі алгоритмів. непізнаний дає модель непізнаного кешу Інші варіанти спрямовані на алгоритм, а не на кеш, тому сюди не підходять. Завантажив з...

Зовсім опустити некрасиво, воно там іде у покажчик і під визначення.

\ukindex{1437}{cache obliviousness}\defn{cache-oblivious}

Взагалі кажучи, вислів language-oblivious interface - це інтерфейс, неприв'язаний до мови. Відповідно cache-oblivious algorithm можна перекласти як алгоритм, неприв'язаний до кешу. Та ні, алгоритм «знає» про кеш і орієнтований на максимально ефективне (у певних умовах) його використання. Тому він п...

Там взагалі одне єдине речення у примітках до розділу. Бендер (Bender), Демейн (Demaine) і Фарач-Колтон (Farach-Colton) вивчали, як зробити B-дерева ефективними за наявності ефектів ієрархії пам'яті. Їхні ???????? (cache-oblivious) алгоритми працюють ефективно без явного знання розмірів передачі дан...

Знову це слово oblivious , але в іншому контексті та з іншим значенням. cache obliviousness, cache-oblivious Якщо минулого разу був алгоритм, який не пам'ятає своїх попередніх дій (і не робить з їхніх результатів висновків, які можуть скоротити обсяг роботи), то цього разу мова про cache-oblivious a...

Спитав у репозиторії в гілці. Там видно весь текст, тому простіше міркувати.

Мова про ключ, по якому вузол Б-дерева ділиться на дві частини. Зустрічається у такому контексті: … we introduce an operation that splits a full node y around its median key into two nodes having only t-1 keys each. The median key moves up into y's parent … We split the full node … about its median ...

Схоже, що так, бо, окрім «людського» забарвлення, «забудькуватий» спочатку таки пам'ятав.
Воно вже в master із «забудькуватим», тепер можна на текст в цілому дивитися.