Проектная лаборатория
Собственный BitTorrent
Этап 07 · Основные этапы
Хеши фрагментов
Русский перевод заданий CodeCrafters. Примеры подготовлены для Go. Выбор языка меняет команды и результаты, но не текст задания.
В торренте файл разбивается на равные части — фрагменты (pieces). Размер фрагмента обычно составляет 256 КБ или 1 МБ.
Каждому фрагменту соответствует хеш SHA-1. В публичных сетях могут встречаться вредоносные пиры, отправляющие поддельные данные. Хеши позволяют проверять целостность каждого скачанного фрагмента.
Длина фрагмента и хеши фрагментов указаны в словаре info торрент-файла под следующими ключами:
piece length: количество байт в каждом фрагменте, целое число.pieces: объединённые хеши SHA-1 всех фрагментов (по 20 байт каждый), строка.
Подробнее об этих ключах — в спецификации протокола BitTorrent.
На этом этапе тестирующая система ожидает, что программа выведет длину фрагмента и список хешей фрагментов в шестнадцатеричном формате.
Тестирующая система запустит вашу программу следующим образом:
$ ./your_program.sh info sample.torrentОжидаемый вывод:
Tracker URL: http://bittorrent-test-tracker.codecrafters.io/announce
Length: 92063
Info Hash: d69f91e6b2ae4c542468d1073a71d4ea13879a7f
Piece Length: 32768
Piece Hashes:
e876f67a2a8886e8f36b136726c30fa29703022d
6e2275e604a0766656736e81ff10b55204ad8d35
f00d937a0213df1982bc8d097227ad9e909acc17Проверка в вашей IDE
Нужны Node.js, Git, Go 1.24+ для тестеров и инструменты выбранного языка. Тестеры загружаются и запускаются локально; отдельным проектам нужны дополнительные системные зависимости.
Настройка проекта и IDE
1. Создайте проект один раз
node '/opt/graphlms/tools/project-lab/cli.mjs' init bittorrent ./my-bittorrent --language go2. Откройте папку в IDE
cd ./my-bittorrentРеализуйте требования этапа в созданном проекте.
Запустите из папки проекта
node '/opt/graphlms/tools/project-lab/cli.mjs' submit --stage bf7Запускайте submit из папки проекта. Это локальные проверки, а не сертификаты или результаты аккаунта CodeCrafters.
Результат проверки
go / ЛОКАЛЬНОПодключение к локальной проверке…
Здесь появится результат
Запустите submit в терминале. Страница обновляет результаты каждые 8 секунд.