File indexing completed on 2024-04-28 17:05:55

 /*
     SPDX-FileCopyrightText: 2002 Shie Erlich <erlich@users.sourceforge.net>
     SPDX-FileCopyrightText: 2002 Rafi Yanai <yanai@users.sourceforge.net>
     SPDX-FileCopyrightText: 2004-2022 Krusader Krew <https://krusader.org>
 
     SPDX-License-Identifier: GPL-2.0-or-later
 */
 
 #ifndef POPULARURLS_H
 #define POPULARURLS_H
 
 // QtCore
 #include <QHash>
 #include <QObject>
 #include <QUrl>
 // QtWidgets
 #include <QDialog>
 
 // the class holds a list of most popular links in a dual data structure
 // * linked list, with head and tail: for fast append/prepend support
 // * dictionary that maps urls to list nodes: to save the need to iterate
 //   over the list in order to find the correct node for each new url
 //
 // also, the class holds a maximum number of urls. two variables affect this:
 // * maxUrls - the num. of urls the user can see
 // * hardLimit - the actual number of urls kept.
 // when the number of urls reaches hardLimit, a garbage collection is done and
 // the bottom (hardLimit-maxUrls) entries are removed from the list
 typedef struct _UrlNode *UrlNodeP;
 typedef struct _UrlNode {
     UrlNodeP prev;
     QUrl url;
     int rank;
     UrlNodeP next;
 } UrlNode;
 
 class PopularUrlsDlg;
 
 class PopularUrls : public QObject
 {
     Q_OBJECT
 public:
     explicit PopularUrls(QObject *parent = nullptr);
     ~PopularUrls() override;
     void save();
     void load();
     void addUrl(const QUrl &url);
     QList<QUrl> getMostPopularUrls(int max);
 
 public slots:
     void showDialog();
 
 protected:
     // NOTE: the following methods append/insert/remove a node to the list
     // but NEVER free memory or allocate memory!
     void appendNode(UrlNodeP node);
     void insertNode(UrlNodeP node, UrlNodeP after);
     void removeNode(UrlNodeP node);
     void relocateIfNeeded(UrlNodeP node);
     void clearList();
     void dumpList();
     void decreaseRanks();
 
 private:
     UrlNodeP head, tail;
     QHash<QString, UrlNode *> ranks; // actually holds UrlNode*
     int count;
     static const int maxUrls = 30;
     PopularUrlsDlg *dlg;
 };
 
 class KrTreeWidget;
 class KTreeWidgetSearchLine;
 class QModelIndex;
 
 class PopularUrlsDlg : public QDialog
 {
     Q_OBJECT
 public:
     PopularUrlsDlg();
     ~PopularUrlsDlg() override;
     void run(QList<QUrl> list); // use this to open the dialog
     inline int result() const
     {
         return selection;
     } // returns index 0 - topmost, or -1
 
 protected slots:
     void slotVisibilityChanged();
     void slotItemSelected(const QModelIndex &);
 
 private:
     KrTreeWidget *urls;
     KTreeWidgetSearchLine *search;
     int selection;
 };
 
 #endif