"Оптимизация VirtualTreeView: когда и как использовать метод Sort"

Delphi , Синтаксис , Деревья

Оптимизация VirtualTreeView: когда и как использовать метод Sort

VirtualTreeView является мощным компонентом, используемым для отображения больших объемов данных в виде иерархической структуры. Однако, при изменении данных, связанных с деревом, может возникнуть проблема с сортировкой, что приводит к инициализации всех узлов рекурсивно, что является дорогостоящей операцией. В этом article мы рассмотрим, когда и как использовать метод Sort для оптимизации работы VirtualTreeView.

Проблема

При использовании VirtualTreeView для отображения тысяч элементов, которые время от времени меняются, дерево очищается и перезаполняется снова. Сортировка выполняется автоматически (флаг toAutoSort установлен), но это приводит к нежелательному эффекту инициализации всех узлов рекурсивно, что является дорогостоящей операцией. Вопрос заключается в том, когда вызывать метод Sort, когда флаг toAutoSort отключен, и является ли событие DoInitChildren подходящим для сортировки детей.

Подтвержденный ответ

Общим правилом в подобной ситуации является сортировка после добавления всех новых элементов. Таким образом, вы сортируете и инициализируете только один раз. Однако, если структура данных, лежащая в основе дерева, полностью меняется, перестройка дерева эквивалентна созданию нового. Принцип тот же: приостановите сортировку, начните строительство, добавьте все узлы, завершите строительство, затем отсортируйте.

Альтернативный ответ

Если дерево не меняется полностью каждый раз, можно добиться лучшей производительности, не очищая дерево, а отдельно строя новый список элементов (только идентификация элементов), сортируя этот список, а затем проходя оба дерева в порядке... Общий алгоритм выглядит следующим образом (левый список - "новый список", правый список - "существующий список"):

LeftCur := 0;
RightCur := 0;
while (LeftCur < TotalLeft) and (RightCur < TotalRight) do
begin
  if LeftList[LeftCur] = RightList[RightCur] then
  begin
    // совпадение, просто перейдите вперед
    Inc(LeftCur);
    Inc(RightCur);
  end
  else if LeftList[LeftCur] < RightList[RightCur] then
  begin
    // вставка происходит ПЕРЕД RightCur
    InsertLeftItemToRight;
    Inc(RightCur);
    Inc(TotalRight);
  end
  else if LeftList[LeftCur] > RightList[RightCur] then
  begin
    DeleteRightItem;
    Dec(TotalRight);
  end;
end;
while RightCur < TotalRight do
begin
  DeleteRightItem;
  Dec(TotalRight);
end;
while LeftCur < TotalLeft do
begin
  AppendLeftItemToRight;
end;

Применяя этот принцип к дереву, при совпадении запустите аналогичную процедуру для детей. Этот подход взвешивается против факта, что элементы в существующем списке не изменятся mucho или могут быть дорогими для полной загрузки.

Пример кода на Object Pascal (Delphi)

Ниже приведен пример кода, демонстрирующий, как приостановить сортировку, начать строительство, добавить все узлы, завершить строительство, а затем отсортировать дерево:

procedure TForm1.Button1Click(Sender: TObject);
begin
  // Приостановите сортировку
  VirtualTreeView1.Options := VirtualTreeView1.Options - [voAutoSort];

  // Начните строительство
  VirtualTreeView1.Clear;

  // Добавьте все узлы
  with VirtualTreeView1.Items.AddChild(nil) do
  begin
    Caption := 'Node 1';
    with Items.AddChild(nil) do
    begin
      Caption := 'Subnode 1.1';
      // Добавьте больше подузлов, если необходимо
    end;
  end;

  // Завершите строительство
  VirtualTreeView1.EndUpdate;

  // Отсортируйте дерево
  VirtualTreeView1.Sort;
end;

В этом примере мы используем метод Clear для очистки дерева, а затем добавляем узлы с помощью метода AddChild. После добавления всех узлов мы вызываем метод EndUpdate, чтобы завершить строительство дерева, а затем вызываем метод Sort для сортировки дерева.

Заключение

При работе с VirtualTreeView важно знать, когда и как использовать метод Sort для оптимизации производительности. В зависимости от конкретной ситуации, вы можете либо сортировать дерево после добавления всех новых элементов, либо использовать альтернативный подход, не очищая дерево, а отдельно строя новый список элементов и проходя оба дерева в порядке. В любом случае, правильное использование метода Sort поможет вам добиться наилучшей производительности при работе с VirtualTreeView.

Создано по материалам из источника по ссылке.

«В статье рассматривается оптимизация VirtualTreeView, в частности, когда и как использовать метод Sort для минимизации дорогостоящей операции инициализации всех узлов рекурсивно при изменениях данных в дереве».

Комментарии и вопросы

Получайте свежие новости и обновления по Object Pascal, Delphi и Lazarus прямо в свой смартфон. Подпишитесь на наш Telegram-канал delphi_kansoftware и будьте в курсе последних тенденций в разработке под Linux, Windows, Android и iOS

:: Главная :: Деревья ::