Я не очень понял запись данных в массив locked, но меня смутило, что мы проходим по столбцам, а не по строкам как обычно происходит. Тут не может быть ошибки, банально перепутались i и j?

Иногда есть похожие проблемы именно в Ютубе. Я заметил, что видео начинает подвисать, если качество стоит в 60 фпс, переключаю на 480 и видео начинает идти нормально. Если видео пару часов повисит, прогрузится, я перезагружаю страницу и видео нормально идет в 60 фпс. Мне кажется, это видео на ютубе рендерится или типо того, хз. Но не факт, что у тебя проблема такая же. Если виснит везде и при любом качестве, то тут мои полномочия, как бы, фсё

Как вариант, можно использовать уже готовы примеры:

В конце один съебался

Совсем другое дело

Почему еще никто не перевернул гифку и не подписал "Исправил"?

Каждый день по 15-20 СМС по работе

Господи, за что тебя так? Иногда джой так трудно понять