dolphin/src/kitemviews/kitemset.cpp, branch pixelated-scaling-option

clang-tidy: avoid copy, use const references

2026-01-22T15:27:11Z

Replace qAsConst with std::as_const

2023-09-10T13:19:13Z

Add clang-format and format code as in Frameworks

2023-02-05T05:45:38Z

Compile without foreach

2020-10-23T18:23:06Z

Output of licensedigger + manual cleanup afterwards.

2020-08-25T17:07:38Z

Unfortunately licensedigger does not strip the trailing * characters. While at it, use a common style for all source files.

Remove unused #include

2018-03-03T14:08:01Z

Summary: I used CLion inspection to hunt all unused #include Reviewers: #dolphin, elvisangelaccio, markg Reviewed By: #dolphin, elvisangelaccio, markg Subscribers: markg, elvisangelaccio, #dolphin Differential Revision: https://phabricator.kde.org/D10985

Store the selected items in a more efficient way

2013-10-30T22:22:23Z

Since Dolphin 2.0, we have stored the selected items in a QSet, which is neither space-efficient nor particularly fast when inserting many items which are in a consecutive range. This commit replaces the QSet by a new class "KItemSet", which stores the items in a sorted list of ranges. For each range, we only store the first index and the length of the range, so we need a lot less memory for most common selection patterns, and we also save quite a few CPU cycles in many situations, because adding an item to the KItemSet will in many cases not need a memory allocation at all, and it's particularly easy when inserting sorted items into the KItemSet in a row. KItemSet contains a minimal subset of QSet's API which makes it suitable as a drop-in replacement for our needs. It also has iterators, such that the items can be iterated through easily, also with foreach. One advantage of KItemSet compared to QSet is that the items are always iterated through in ascending order. REVIEW: 113488