Код Грея
Вы узнаете
Почему код Грея меняет по одному биту за шаг и чего не может увидеть набор тестов, не читающий указатели.
Код Грея меняет ровно один бит за шаг, поэтому сэмпл, взятый посреди изменения, даёт один из двух соседних кодов — ошибку на единицу, но не мусор. FIFO, чьи указатели чтения и записи считают по Грею, можно безопасно сэмплировать через домены, и выводимые из них флаги держатся. Запись подкладывает мутацию, которую Грей поймал бы с поличным, если бы тесты смотрели: (state.head_ptr + 1) превращается в + 3, и все тесты по-прежнему проходят, потому что набор утверждает заполнение и флаги, но никогда значения указателей. Набор тестов защищает то, что он читает; кодировку защищает правило следующего урока, а не эти тесты. Запись восстанавливает спеку и печатает её sha256.