#include <libdolphin_export.h>
#include <KFileItemList>
#include <KUrl>
+#include <kitemviews/kfileitemmodelfilter_p.h>
#include <kitemviews/kitemmodelbase.h>
#include <QHash>
*
* Also the recursive expansion of sub-directories is supported by
* KFileItemModel::setExpanded().
+ *
+ * TODO: In the longterm instead of passing a KDirLister just an URL should
+ * be passed and a KDirLister used internally. This solves the following issues:
+ * - The user of the API does not need to decide whether he listens to KDirLister
+ * or KFileItemModel.
+ * - It resolves minor conceptual differences between KDirLister and KFileItemModel.
+ * E.g. there is no way for KFileItemModel to check whether a completed() signal
+ * will be emitted after newItems() will be send by KDirLister or not (in the case
+ * of setShowingDotFiles() no completed() signal will get emitted).
*/
class LIBDOLPHINPRIVATE_EXPORT KFileItemModel : public KItemModelBase
{
virtual int count() const;
virtual QHash<QByteArray, QVariant> data(int index) const;
- virtual bool setData(int index, const QHash<QByteArray, QVariant> &values);
+ virtual bool setData(int index, const QHash<QByteArray, QVariant>& values);
/**
- * @return True
- * @reimp
+ * Sets a separate sorting with folders first (true) or a mixed sorting of files and folders (false).
*/
- virtual bool supportsGrouping() const;
+ void setSortFoldersFirst(bool foldersFirst);
+ bool sortFoldersFirst() const;
- /**
- * @return True
- * @reimp
- */
- virtual bool supportsSorting() const;
+ void setShowHiddenFiles(bool show);
+ bool showHiddenFiles() const;
/** @reimp */
virtual QMimeData* createMimeData(const QSet<int>& indexes) const;
/** @reimp */
virtual bool supportsDropping(int index) const;
+ /** @reimp */
+ virtual QString roleDescription(const QByteArray& role) const;
+
+ /** @reimp */
+ virtual QList<QPair<int, QVariant> > groups() const;
+
/**
* @return The file-item for the index \a index. If the index is in a valid
* range it is assured that the file-item is not null. The runtime
int index(const KFileItem& item) const;
/**
- * @return Root directory of all items.
+ * @return The index for the URL \a url. -1 is returned if no file-item
+ * is found. The runtime complexity of this call is O(1).
*/
- KUrl rootDirectory() const;
+ int index(const KUrl& url) const;
+
+ /**
+ * @return Root item of all items.
+ */
+ KFileItem rootItem() const;
/**
* Clears all items of the model.
void setRoles(const QSet<QByteArray>& roles);
QSet<QByteArray> roles() const;
- bool setExpanded(int index, bool expanded);
- bool isExpanded(int index) const;
- bool isExpandable(int index) const;
+ virtual bool setExpanded(int index, bool expanded);
+ virtual bool isExpanded(int index) const;
+ virtual bool isExpandable(int index) const;
+
+ QSet<KUrl> expandedUrls() const;
+
+ /**
+ * Marks the URLs in \a urls as subfolders which were expanded previously.
+ * They are re-expanded one by one each time the KDirLister's completed() signal is received.
+ * Note that a manual triggering of the KDirLister is required.
+ */
+ void restoreExpandedUrls(const QSet<KUrl>& urls);
+
+ /**
+ * Expands all parent-items of each URL given by \a urls.
+ */
+ void setExpanded(const QSet<KUrl>& urls);
+
+ void setNameFilter(const QString& nameFilter);
+ QString nameFilter() const;
+
+signals:
+ /**
+ * Is emitted after the loading of a directory has been completed or new
+ * items have been inserted to an already loaded directory. Usually
+ * one or more itemsInserted() signals are emitted before loadingCompleted()
+ * (the only exception is loading an empty directory, where only a
+ * loadingCompleted() signal gets emitted).
+ */
+ void loadingCompleted();
protected:
- virtual void onGroupRoleChanged(const QByteArray& current, const QByteArray& previous);
+ virtual void onGroupedSortingChanged(bool current);
virtual void onSortRoleChanged(const QByteArray& current, const QByteArray& previous);
+ virtual void onSortOrderChanged(Qt::SortOrder current, Qt::SortOrder previous);
private slots:
+ /**
+ * Resorts all items dependent on the set sortRole(), sortOrder()
+ * and foldersFirst() settings.
+ */
+ void resortAllItems();
+
void slotCompleted();
void slotCanceled();
void slotNewItems(const KFileItemList& items);
void dispatchPendingItemsToInsert();
private:
- void insertItems(const KFileItemList& items);
- void removeItems(const KFileItemList& items);
-
- void removeExpandedItems();
-
enum Role {
NoRole,
NameRole,
TypeRole,
DestinationRole,
PathRole,
+ CommentRole,
+ TagsRole,
+ RatingRole,
IsDirRole,
IsExpandedRole,
+ IsExpandableRole,
ExpansionLevelRole,
RolesCount // Mandatory last entry
};
+ struct ItemData
+ {
+ KFileItem item;
+ QHash<QByteArray, QVariant> values;
+ ItemData* parent;
+ };
+
+ void insertItems(const KFileItemList& items);
+ void removeItems(const KFileItemList& items);
+
+ /**
+ * Helper method for insertItems() and removeItems(): Creates
+ * a list of ItemData elements based on the given items.
+ * Note that the ItemData instances are created dynamically and
+ * must be deleted by the caller.
+ */
+ QList<ItemData*> createItemDataList(const KFileItemList& items) const;
+
+ void removeExpandedItems();
+
+ /**
+ * Resets all values from m_requestRole to false.
+ */
void resetRoles();
Role roleIndex(const QByteArray& role) const;
QHash<QByteArray, QVariant> retrieveData(const KFileItem& item) const;
+
+ /**
+ * @return True if the item-data \a a should be ordered before the item-data
+ * \b. The item-data may have different parent-items.
+ */
+ bool lessThan(const ItemData* a, const ItemData* b) const;
- bool lessThan(const KFileItem& a, const KFileItem& b) const;
- void sort(const KFileItemList::iterator& start, const KFileItemList::iterator& end);
+ /**
+ * Helper method for lessThan() and expansionLevelsCompare(): Compares
+ * the passed item-data using m_sortRole as criteria. Both items must
+ * have the same parent item, otherwise the comparison will be wrong.
+ */
+ int sortRoleCompare(const ItemData* a, const ItemData* b) const;
+
+ /**
+ * Sorts the items by using lessThan() as comparison criteria.
+ * The merge sort algorithm is used to assure a worst-case
+ * of O(n * log(n)) and to keep the number of comparisons low.
+ */
+ void sort(QList<ItemData*>::iterator begin, QList<ItemData*>::iterator end);
+
+ /** Helper method for sort(). */
+ void merge(QList<ItemData*>::iterator begin,
+ QList<ItemData*>::iterator pivot,
+ QList<ItemData*>::iterator end);
+
+ /** Helper method for sort(). */
+ QList<ItemData*>::iterator lowerBound(QList<ItemData*>::iterator begin,
+ QList<ItemData*>::iterator end,
+ const ItemData* value);
+
+ /** Helper method for sort(). */
+ QList<ItemData*>::iterator upperBound(QList<ItemData*>::iterator begin,
+ QList<ItemData*>::iterator end,
+ const ItemData* value);
+ /** Helper method for sort(). */
+ void reverse(QList<ItemData*>::iterator begin, QList<ItemData*>::iterator end);
+
int stringCompare(const QString& a, const QString& b) const;
/**
* is not sufficient, it is also important to check the hierarchy for having
* a correct order like shown in a tree.
*/
- int expansionLevelsCompare(const KFileItem& a, const KFileItem& b) const;
+ int expansionLevelsCompare(const ItemData* a, const ItemData* b) const;
/**
* Helper method for expansionLevelCompare().
bool useMaximumUpdateInterval() const;
+ QList<QPair<int, QVariant> > nameRoleGroups() const;
+ QList<QPair<int, QVariant> > sizeRoleGroups() const;
+ QList<QPair<int, QVariant> > dateRoleGroups() const;
+ QList<QPair<int, QVariant> > permissionRoleGroups() const;
+ QList<QPair<int, QVariant> > ratingRoleGroups() const;
+ QList<QPair<int, QVariant> > genericStringRoleGroups(const QByteArray& role) const;
+
+ /**
+ * Helper method for all xxxRoleGroups() methods to check whether the
+ * item with the given index is a child-item. A child-item is defined
+ * as item having an expansion-level > 0. All xxxRoleGroups() methods
+ * should skip the grouping if the item is a child-item (although
+ * KItemListView would be capable to show sub-groups in groups this
+ * results in visual clutter for most usecases).
+ */
+ bool isChildItem(int index) const;
+
+ /**
+ * @return Recursive list of child items that have \a item as upper most parent.
+ */
+ KFileItemList childItems(const KFileItem& item) const;
+
private:
QWeakPointer<KDirLister> m_dirLister;
bool m_naturalSorting;
bool m_sortFoldersFirst;
- Role m_groupRole;
Role m_sortRole;
+ QSet<QByteArray> m_roles;
Qt::CaseSensitivity m_caseSensitivity;
+
+ QList<ItemData*> m_itemData;
+ QHash<KUrl, int> m_items; // Allows O(1) access for KFileItemModel::index(const KFileItem& item)
- KFileItemList m_sortedItems; // Allows O(1) access for KFileItemModel::fileItem(int index)
- QHash<KUrl, int> m_items; // Allows O(1) access for KFileItemModel::index(const KFileItem& item)
- QList<QHash<QByteArray, QVariant> > m_data;
+ KFileItemModelFilter m_filter;
+ QSet<KFileItem> m_filteredItems; // Items that got hidden by KFileItemModel::setNameFilter()
bool m_requestRole[RolesCount];
QTimer* m_minimumUpdateIntervalTimer;
QTimer* m_maximumUpdateIntervalTimer;
+ QTimer* m_resortAllItemsTimer;
KFileItemList m_pendingItemsToInsert;
+ bool m_pendingEmitLoadingCompleted;
+
+ // Cache for KFileItemModel::groups()
+ mutable QList<QPair<int, QVariant> > m_groups;
// Stores the smallest expansion level of the root-URL. Is required to calculate
- // the "expansionLevel" role in an efficient way. A value < 0 indicates that
- // it has not been initialized yet.
+ // the "expansionLevel" role in an efficient way. A value < 0 indicates a
+ // special meaning:
+ enum RootExpansionLevelTypes
+ {
+ // m_rootExpansionLevel is uninitialized and must be determined by checking
+ // the root URL from the KDirLister.
+ UninitializedRootExpansionLevel = -1,
+ // All items should be forced to get an expansion level of 0 even if they
+ // represent child items. This is useful for slaves that provide no parent items
+ // for child items like e.g. the search IO slaves.
+ ForceRootExpansionLevel = -2
+ };
mutable int m_rootExpansionLevel;
+ // Stores the URLs of the expanded folders.
+ QSet<KUrl> m_expandedUrls;
+
+ // URLs that must be expanded. The expanding is initially triggered in setExpanded()
+ // and done step after step in slotCompleted().
+ QSet<KUrl> m_urlsToExpand;
+
friend class KFileItemModelTest; // For unit testing
};
+inline bool KFileItemModel::isChildItem(int index) const
+{
+ return m_requestRole[ExpansionLevelRole] && m_itemData.at(index)->values.value("expansionLevel").toInt() > 0;
+}
+
#endif
projects / dolphin.git / blobdiff