Changeset 184

Timestamp:

03/25/09 19:13:53 (3 years ago)

Author:

antonbatenev.ya.ru

Message:

Бранч. Завершена оптимизация постройки дерева сообщений.

Location:

branches/message_tree

Files:

• dev/doxygen.sh (modified) (1 diff)
• message_tree.cpp (modified) (5 diffs)
• storage/istorage.h (modified) (2 diffs)
• version.h (modified) (1 diff)

branches/message_tree/dev/doxygen.sh

@@ -13 +13 @@
 
 doxygen doxygen/doxygen.conf
+
+kfmclient exec file:$(pwd)/doxygen/html/index.html

branches/message_tree/message_tree.cpp

@@ -645 +645 @@
                 }
 
-                // постройка дерева
+                // постройка дерева, обход в ширину быстрее чем в высоту
                 // ориентировочное время выполнения 900 ms (для топика 279396 - 5149 сообщений)
-                // основное время уходит на попытку виджета отобразить все изменения
-                // если построить дерево без подсоединения к корневому элементу, то это может
-                // работать в 4-5 раз быстрее
-                // TODO: Выяснить среднюю ширину и высоту дерева, чтобы улучшить алгоритм его обхода
+                // наиболее высокое дерево составляет 1555 сообщений (для топика 1099540)
+                // наиболее широкое дерево (глубина рекурсии) пока неизвестно
                 buildTree(info, &list);
 
@@ -665 +663 @@
 void AMessageTree::buildTree (AMessageInfoGUI* root, AMessageInfoGUIPtrList* list)
 {
+        if (list->count() == 0)
+                return;
+
+        int list_index = 0;
+
         AGlobal* global = AGlobal::getInstance();
 
-        AMessageInfoGUIPtrList child_list;
-
-        int list_index = 0;
-        int list_count = list->count();
-
-        while (list_index < list_count)
+        while (list_index < list->count())
         {
                 AMessageInfoGUI* info = list->at(list_index);
@@ -678 +676 @@
                 if (info->IDParent == root->ID)
                 {
-                        list_count--;
-
                         list->removeAt(list_index);
-
-                        if (info->HasChild)
-                                child_list.append(info);
 
                         info->IsInfoLoaded       = true;
@@ -762 +755 @@
                                 info->Item->setIcon(0, m_message_read);
                         }
+
+                        // достройка дочерних веток для текущей
+                        if (info->HasChild)
+                                buildTree(info, list);
                 }
                 else   // if (info->ID == id_parent)
@@ -768 +765 @@
                 }
         }
-
-        // достройка дочерних для каждого найденного
-        for (int i = 0; i < child_list.count(); i++)
-                buildTree(child_list[i], list);
 }
 //----------------------------------------------------------------------------------------------

branches/message_tree/storage/istorage.h

@@ -137 +137 @@
                 /*!
                  * \brief Заполняет информацию о топиках в форуме
-                 * Поля списка (кроме ID и Item) предполагаются заполненными значениями полей по умолчанию (см. AMessageInfoGUI::AMessageInfoGUI) и не меняются без необходимости.
-                 * Функция ДОЛЖНА заполнить все поля AMessageInfo плюс установить флаги IsRead, HasUnreadChild, HasUnreadChildMy в актуальные значения.
-                 * Функция НЕ должна устанавливать флаг IsInfoLoaded (устанавливается вызвающим кодом).
-                 * Функция МОЖЕТ оставить некоторые поля AMessageInfo, которые не используются в текущем GUI, незаполненными в целях оптимизации скорости работы -
-                 * в этом случае они должны иметь значения по умолчанию (к таким полям, например, может относиться поле LastModerated и т.д.)
+                 *
+                 * Поля списка (кроме ID и Item) предполагаются заполненными значениями полей по умолчанию (см. AMessageInfoGUI::AMessageInfoGUI)
+                 * и не меняются без необходимости.
+                 *
+                 * Функция ДОЛЖНА заполнить все поля AMessageInfo плюс установить флаги AMessageInfoGUI::IsRead, AMessageInfoGUI::HasUnreadChild,
+                 * AMessageInfoGUI::HasUnreadChildMy в актуальные значения.
+                 *
+                 * Функция НЕ должна устанавливать флаг AMessageInfoGUI::IsInfoLoaded (устанавливается вызвающим кодом).
+                 *
+                 * Функция МОЖЕТ оставить некоторые поля AMessageInfo, которые не используются в текущем GUI, незаполненными в целях оптимизации
+                 * скорости работы - в этом случае они должны иметь значения по умолчанию (к таким полям, например, может относиться поле
+                 * AMessageInfo::LastModerated и т.д.)
+                 *
                  * \param id_forum ID форума, для которого запрашивается список топиков
-                 * (для ненулевого значения, будет произведено исключение одного лишнего преобразования из QVariant на каждый элемент, что положительно влияет на скорость)
+                 * (для ненулевого значения, будет произведено исключение одного лишнего преобразования из QVariant на каждый элемент,
+                 * что положительно влияет на скорость)
                  * \param list Список топиков (с установленным полем ID, по которому будет производиться дальнейшее заполнение информацией).
                  * \param id_me ID текущего пользователя avalon.
@@ -152 +161 @@
                 /*!
                  * \brief Заполняет информацию о всех сообщениях в топике (родительской ветке).
-                 * Функция ДОЛЖНА заполнить все поля AMessageInfo плюс установить флаги IsRead, HasChild в актуальные значения.
-                 * Функция НЕ должна устанавливать флаг IsInfoLoaded (устанавливается вызвающим кодом).
-                 * Функция МОЖЕТ оставить некоторые поля AMessageInfo, которые не используются в текущем GUI, незаполненными в целях оптимизации скорости работы -
-                 * в этом случае они должны иметь значения по умолчанию (к таким полям, например, может относиться поле LastModerated и т.д.)
+                 *
+                 * Функция ДОЛЖНА заполнить все поля AMessageInfo плюс установить флаги AMessageInfoGUI::IsRead, AMessageInfo::HasChild в актуальные
+                 * значения.
+                 *
+                 * Функция НЕ должна устанавливать флаг AMessageInfoGUI::IsInfoLoaded (устанавливается вызвающим кодом).
+                 *
+                 * Функция МОЖЕТ оставить некоторые поля AMessageInfo, которые не используются в текущем GUI, незаполненными в целях оптимизации
+                 * скорости работы - в этом случае они должны иметь значения по умолчанию (к таким полям, например, может относиться поле
+                 * AMessageInfo::LastModerated и т.д.)
+                 *
                  * \param id_forum ID форума, для которого запрашивается список топиков
-                 * (для ненулевого значения, будет произведено исключение одного лишнего преобразования из QVariant на каждый элемент, что положительно влияет на скорость)
+                 * (для ненулевого значения, будет произведено исключение одного лишнего преобразования из QVariant на каждый элемент,
+                 * что положительно влияет на скорость)
                  * \param id_topic ID топика (темы, родительской ветки).
                  * \param list Список сообщений (изначально пустой, на выходе заполненый _не_ включая сообщение id_topic).
                  * \param factory Фабрика для создания элементов (каждый элемент списка создается вызовом IMessageInfoGUIFactory::createItem),
-                 * поля (кроме Item) предполагаются заполненными значениями полей по умолчанию (см. AMessageInfoGUI::AMessageInfoGUI) и не меняются без необходимости.
+                 * поля (кроме Item) предполагаются заполненными значениями полей по умолчанию (см. AMessageInfoGUI::AMessageInfoGUI)
+                 * и не меняются без необходимости.
                  * \param progress Прогресс выполнения операции.
                  */

branches/message_tree/version.h

@@ -20 +20 @@
  * \brief Дата билда (заменяется автоматически при каждом билде в version.h, что и приводит к смене номера ревизии)
  */
-#define AVALON_DATE "Срд Мар 25 06:37:09 MSK 2009"
+#define AVALON_DATE "Срд Мар 25 17:57:47 MSK 2009"
 
 #endif