The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



"Выпуск почтового клиента Geary 3.34"
Версия для распечатки Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Исходное сообщение [ Отслеживать ]
Подсказка: Для контроля за появлением новых сообщений - перед выходом жмите "Пометить прочитанным".
. "ссылка" +/
Сообщение от Аноним (32), 23-Сен-19, 11:12 
Вот здесь https://gitlab.gnome.org/GNOME/gtk/blob/master/gtk/gtkcssnode.c
используется связный список.

У вас 1000 элементов. Чтобы добавить элемент в середину, вы пробегаете (начиная с начала) половину списка. И так для всей 1000 элементов. Вот и квадратичный алгоритм.


А надо вместо связного списка https://developer.gnome.org/glib/stable/glib-Doubly-Linked-L... использовать дерево https://developer.gnome.org/glib/stable/glib-Balanced-Binary....
Вот именно это я и сделал.

Ответить | Правка | Наверх | Cообщить модератору

Оглавление
Выпуск почтового клиента Geary 3.34, opennews, 22-Сен-19, 09:25  [смотреть все]
Форумы | Темы | Пред. тема | След. тема



Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру