Выделение большого объема памяти происходит медленно. Поскольку сервер Redis является однопоточным, это означает, что эта команда может блокировать весь сервер на некоторое время (возможно, на долгое время), пока не станет доступной память.
Такой тип производительности необычен для команды Redis - и это не то, что может быть захвачено сложностью времени (нотация big-O) - поэтому документация предупреждает вас об этом.