MOffice

Независимость проверки вычислений Sheets

Обновление: диапазонная трасса больших таблиц устранила подтверждённый предел памяти на большой книге. Ниже сохранён отчёт первоначального этапа; актуальные результаты — по ссылке.

Исправленный пробел методики

Раньше общий процент совпадений включал формулы, которые читали подставленный кэш RAND, внешней ссылки или другого исключения. Теперь движок может собрать ограниченную трассу фактических чтений и вызовов. Проверяющий код проходит обратные связи от источников кэша и ошибок; отчёт показывает три непересекающиеся группы.

Группа Что означает
Независимая В этом пересчёте не прочитан подставленный кэш и не найден неподтверждённый источник
С зависимостью от кэша Прямое или транзитивное чтение исключённой формулы; результат всё равно сравнивается
Независимость не подтверждена Неполная трасса, ошибка импорта, цикл или исключённый вызов внутри имени/LAMBDA

Сумма трёх групп точно равна числу сравнений; совпадения суммируются отдельно. Несовпадение в любой группе продолжает проваливать строгую проверку. Сами 1853 исключённые формулы не становятся сравненными. Одна корневая причина на ячейку — свидетельство зависимости, а не перечень всех возможных путей.

Как работает

Workbook::recalc_traced(max_events) запускает полный пересчёт, в том числе уже чистых формул. Трасса хранит чтения значений и метаданных формул, выполненные вызовы и внешние ссылки. Учитываются INDIRECT, OFFSET, диапазоны, структурированные ссылки, имена с областью листа, LET/LAMBDA и владельцы разлива. Область заменённой формулы массива сохраняет происхождение даже после удаления живого разлива.

Идентичность вычисляемой формулы отделена от временной области определённого имени. Вложенное вычисление возвращает прежнюю идентичность. Ветвь IF, которая не выполнялась, не создаёт чтения; синтаксическое исключение самой формулы по прежнему списку остаётся консервативным. Повторные проходы объединяют свидетельства чтений.

Обычный recalc() не создаёт трассу. Она не хранится в книге, Undo или файле и не меняет C ABI. В проверке установлен предел 1 000 000 уникальных событий на книгу: достижение предела, незавершённый пересчёт или цикл не доказывают независимость. Ошибка импорта определённого имени консервативно оставляет книгу неподтверждённой. Это лимит записей трассы, не гарантия RSS всего процесса.

Реальное исправление TRIMRANGE

Во время аудита найден обход вычислителя: TRIMRANGE читал сохранённое значение грязной ячейки через книгу. При динамической ссылке порядок мог оставить её ещё не вычисленной. Теперь чтение идёт через вычислитель, который сначала вычисляет формулу по требованию.

Контрольный сценарий: A1=SUM(TRIMRANGE(INDIRECT("B1:B2"))), B1=IF(TRUE,7,""). В XLSX намеренно записаны нулевые кэши. Настоящий Sheets после открытия показывает A1=7, B1=7. Автоматический тест воспроизводит этот порядок без зависимости от сохранённого кэша.

Проверки и границы

Добавлены восемь регрессионных тестов: идентичность именованных областей, динамические ссылки, разлив, предел трассы/цикл, TRIMRANGE, транзитивные причины, неверный зависимый кэш, ошибки импорта, вызов через именованную LAMBDA и чтение метаданных. Существующий ZIP → расчёт → HTML тест теперь проверяет раздельные счётчики. Восемь — число тестовых функций; часть проверяет несколько связанных случаев.

В браузере проверен синтетический отчёт: независимые 2/3 совпало, зависимые от кэша 2/2, неподтверждённые 2/2. Специально внедрённое значение 777 для результата 1 обнаружено. Эти данные не являются эталоном Excel и не включены в неизменяемый реальный корпус.

just ci: 4123 passed, 0 failed, 22 ignored, 158 Rust-наборов и 11 Python-проверок. Исходники до/после чистые и одинаковые: 8b96d0cf43b217eb3225df479f916b2add1205a2, SHA-256 94efe9aa64db06207de1f8573794dcd03101163148cac81d040ef51c3e18b14d.

apps-v22: Hub, Write, Sheets из того же состояния кода. Три подписи ad hoc, шесть хэшей и три нативных Mac-запуска проверены. Настоящий Sheets открыл синтетическую книгу и показал TRIMRANGE → 7 вместо сохранённого нуля. Windows GNU/Linux x86_64 прошли проверку компиляции. Mac заблокирован: физический ввод в новой сборке не проверен. Установщики, Developer ID/notarization, обновление/откат и приёмка трёх ОС остаются открыты.

Строгий корпус остаётся FAILED: 575 исходников и ожидания не изменены; 162 XLSX открыто, 8 отказов подтверждено. Сравнено 31 070 формул, совпало 31 047, расхождений 23, исключено 1853. Из сравнений: независимых 19 083 / 19 076 совпало, зависимых от кэша 4697 / 4697, неподтверждённых 7290 / 7274. Запись 161 книги проходит, одна отвергается из-за 16 исходных формул. DOCX/MWX/ODT, разбор формул и 798 проверок MWX-схемы прошли. Политика допуска и строгий отказ не изменены.

Что дальше

Уточнить неполные трассы крупных книг и уменьшить стоимость учёта диапазонов; отдельные эталоны специальных функций; согласованная числовая политика семи остатков около нуля; приёмка исправленных копий некорректных источников. Трасса описывает выполненные ветви при этих входных данных, а не все возможные исполнения и не доказательство полной поддержки функции. Полный план 0R–7 и выпуск десктопных приложений остаются активными.