Как читать любой байт в сжатом файле за константное время?

Ищу способ читать произвольный байт в сжатом файле за константное время. Использую Python. Пробовал использовать zipfile и функцию seek, однако чем дальше от начала читаемый байт, тем медленнее он считывается. Какая из библиотек предоставляет доступ ко всем байтам файла за одинаковое время?