Как я могу привести последовательность обратно к вектору после операции создания последовательности (например, сортировки)? Является ли использование (vec ..) для последовательности, которая была вектором, дорогостоящим?

Одна (плохая?) Возможность - создать новый вектор из последовательности:

(vec (sort [1 2 3 4 5 6]))

Я спрашиваю, потому что мне нужен произвольный доступ (nth ..) к огромным отсортированным векторам - которые теперь являются огромными последовательностями после сортировки, с ужасным O (n) временем произвольного доступа