reported by CCP Veritas | 2011.02.07 19:45:05
мы получаем результат в виде структуры данных, прозводной от структуры List (список) в Python. Эта структура реализована в виде массива указателей на значения элементов. Такой подход практически идеален для большинства случаев. Но вот поиск и удаление просто неописуемо ужасны. Поскольку список не имеет индекса и возможностей сортировки, поиск элемента для изменения линеен. Удаление элемента, соответственно, включает в себя сначала линейный поиск этого элемента, а затем копирование всех последующих элементов на одну позицию выше. Обычно зависимость вида O(n) это знак завершения работы, но в данном случае это признак больших проблем.
~CCP Veritas
эта часть просто убила.
так полчилось что у моего чара несколько тысяч букмарок. и при попытке открыть папку с ними или, не дай бог, удалить одну из них и провести сортировку, краса и гордость компьютерной промышленности зависает минут на десять. хотя казалось бы. вообщем закрались подозрения. написал петицию, мол как быть и что делать. на что пришел ответ: мужик не парься, так надо, особенности исландского движка.
таки да
Сообщение отредактировал KanpaJl: 09 February 2011 - 10:13