Самым быстрым способом отображения и сортировки списков, если все элементы уже загружены в DOM, оказался table.
Дольше всех обрабатывался такой формат
<ul><li><span></span><span></span></li><ul>
Средним по скорости оказался
<div><span></span><span></span></div>
И самым быстрым
<table><tr><td></td><td></td></tr></table>
Эти результаты при 2000+ строк и 7 (span или td) в каждой. На меньшем количестве DIV и table почти не отличаются на скорости.
Если же, одновременное отображение всего списка не критично, то
https://www.datatables.net/ вполне подходит.
Он держит всю таблицу в памяти, не выводя в DOM и формирует его только после запроса.
Инструмент очень полезный, и скорее всего буду переходить на него.