День добрый!

Есть некий список виджетов. Туда время от времени добавляются новые. Выглядит это примерно как список онлайн юзеров в чате, список обновляется по событиям входа-выхода в чат людей. Список отсортирован.

С ростом нагрузки (и количества, и частоты вставок) это дело начинает притормаживать (особенно почему-то в ie8). Вопрос: можно ли как-то оптимизировать добавление/удаление элементов в DOM?

Я мыслю в следующих направлениях:

1. Может быть, имеет смысл отсоединять от дерева контейнер и добавлять туда что надо, а потом подсоединять обратно?
2. Или делать ему display: none?
3. Или может можно как-то добавить элементы скопом, я такого метода не нашел, ну а вдруг?..
4. Сейчас используется insertion sort, то по чему сортируется берется из виджета - наверное это плохо тк всегда плохо читать что-то из DOM, дешевле хранить отдельный массив, так?
5. Есть ли существенная разница между appendCHild и insertBefore методами?

Прошу поделиться опытом!

Antonariy,
благодарю за ответ!

С кодом сложно тк это GWT.

Контейнер не перерисовывается - туда просто добавляются элементы.

4. - есть контейнер содержащий список дивов. Их надо всегда держать в сортированном виде. Сортировка по id. Чтобы добавить новый надо пройти по всем, считать id, понять где место нового, insertBefore. Предположение в том, что считывание id элемента есть работа с DOM и это плохо, дешевле хранить массив где-то.