Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #11 (permalink)  
Старый 29.07.2013, 17:38
Профессор
Отправить личное сообщение для Shitbox2 Посмотреть профиль Найти все сообщения от Shitbox2
 
Регистрация: 04.10.2010
Сообщений: 571

Цитата:
в таком случае, не проще ли сперва преобразовать в настоящие массивы js, затем сделать как писал Дзен-трансгуманист, а потом одним "махом" заменить?
Думаю, не проще. По сути, за каждой операцией стоит изменение списка элементов в DOM. Поэтому, даже если ковырять и переписать плагин, все равно вставка 100 элементов одним махом из кэша будет медленнее чем замена одного элемента в списке (а большинство операций затрагивают один элемент). По факту вставка/удаление одного элемента обходится плагину в пол секунды.

Цитата:
Время ассоциативных операций составляет O(log n) от размера таблицы
Это да, но есть подозрение, что операции доступа к элементам ассоциативного массива должны быть отлично оптимизированы движком браузера. Или не так? И O(log n) будет, при длине ключа равной длине массива. Обычно же ключи это не очень длинные последовательности. Если ключ из 10 символов, то сложность будет O(n*log 10)

Последний раз редактировалось Shitbox2, 29.07.2013 в 17:43.
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск