Получите все папки закладок в расширении Firefox

Вопрос или проблема

App.get_bookmark_folders = async (title = ``) => {
  let folders = []
  let nodes = await browser.bookmarks.getTree()
  let max = App.get_setting(`max_bookmark_folders`)
  title = title.toLowerCase()

  function traverse(bookmarks) {
    for (let bookmark of bookmarks) {
      if (bookmark.children) {
        if (bookmark.title) {
          if (bookmark.title.toLowerCase().includes(title)) {
            folders.push(bookmark)
          }
        }

        if (folders.length >= max) {
          break
        }

        traverse(bookmark.children)
      }
    }
  }

  traverse(nodes)
  return folders
}

Ответ или решение

Для оптимизации процесса получения всех папок закладок в вашем расширении для Firefox, можно попробовать несколько усовершенствований в вашей функции App.get_bookmark_folders. Давайте рассмотрим шаги, которые позволят улучшить производительность и минимизировать время обработки:

1. Использование Promise для асинхронности: В JavaScript работа с асинхронными функциями может привести к улучшению производительности. Убедитесь, что вы правильно используете async/await.

2. Остановка обхода по дереву: В текущем варианте вы продолжаете рекурсию даже после достижения максимального количества найденных папок. Это можно улучшить, чтобы прекратить обход, как только будет найдено требуемое количество папок.

3. Минимизация использования toLowerCase(): Вместо вызова toLowerCase() для каждого заголовка в цикле, вы можете преобразовать ваш title один раз вне цикла и использовать его для сравнения.

Вот улучшенная версия вашей функции:

App.get_bookmark_folders = async (title = ``) => {
  let folders = [];
  let nodes = await browser.bookmarks.getTree();
  let max = App.get_setting(`max_bookmark_folders`);
  title = title.toLowerCase(); // Преобразуем один раз

  function traverse(bookmarks) {
    for (let bookmark of bookmarks) {
      if (folders.length >= max) {
        break; // Прекратить обход, если достигли максимума
      }
      if (bookmark.children) {
        if (bookmark.title && bookmark.title.toLowerCase().includes(title)) {
          folders.push(bookmark);
        }
        traverse(bookmark.children); // Рекурсивный вызов для дочерних элементов
      }
    }
  }

  traverse(nodes);
  return folders;
}

Объяснение изменений:

• Ранний выход из функции: После проверки, превышает ли число найденных папок максимальное значение (max), функция немедленно завершает обход, что снижает общее время обработки.
• Упрощение преобразования в нижний регистр: Мы сокращаем количество вызовов toLowerCase(), преобразуя целевой title один раз перед началом обхода.

Дополнительные рекомендации:

• Если у вас есть возможность обрабатывать данные параллельно, подумайте о том, как можно дополнительно оптимизировать функцию с помощью Promise.all() для обработки больших объемов данных.
• Также рассмотрите возможность применения фильтрации при получении данных из API закладок, если это возможно, для сокращения количества получаемых элементов.

Эти изменения должны помочь значительно ускорить вашу функцию для получения папок закладок в расширении Firefox.