Blender V5.3
filelist_sort.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2007 Blender Authors
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
8
9#include "AS_asset_catalog.hh"
10#include "AS_asset_library.hh"
12
13#include "BLI_listbase.hh"
14#include "BLI_path_utils.hh"
15#include "BLI_string.hh"
16
17#include "../filelist.hh"
18#include "filelist_intern.hh"
19
20namespace blender {
21
24};
25
26static int compare_apply_inverted(int val, const FileSortData *sort_data)
27{
28 return sort_data->inverted ? -val : val;
29}
30
46static int compare_tiebreaker(const FileListInternEntry *entry1, const FileListInternEntry *entry2)
47{
48 /* Case 1. */
49 {
50 const int order = BLI_strcasecmp_natural(entry1->name, entry2->name);
51 if (order) {
52 return order;
53 }
54 }
55
56 /* Case 2. */
57 if (entry1->local_data.id && entry2->local_data.id) {
58 if (entry1->blentype < entry2->blentype) {
59 return -1;
60 }
61 if (entry1->blentype > entry2->blentype) {
62 return 1;
63 }
64 }
65 /* Case 3. */
66 {
67 if (entry1->local_data.id && !entry2->local_data.id) {
68 return -1;
69 }
70 if (!entry1->local_data.id && entry2->local_data.id) {
71 return 1;
72 }
73 }
74
75 return 0;
76}
77
83 const FileListInternEntry *entry2)
84{
85 /* type is equal to stat.st_mode */
86
87 if (entry1->typeflag & FILE_TYPE_DIR) {
88 if (entry2->typeflag & FILE_TYPE_DIR) {
89 /* If both entries are tagged as dirs, we make a 'sub filter' that shows first the real dirs,
90 * then libraries (.blend files), then categories in libraries. */
91 if (entry1->typeflag & FILE_TYPE_BLENDERLIB) {
92 if (!(entry2->typeflag & FILE_TYPE_BLENDERLIB)) {
93 return 1;
94 }
95 }
96 else if (entry2->typeflag & FILE_TYPE_BLENDERLIB) {
97 return -1;
98 }
101 return 1;
102 }
103 }
104 else if (entry2->typeflag & (FILE_TYPE_BLENDER | FILE_TYPE_BLENDER_BACKUP)) {
105 return -1;
106 }
107 }
108 else {
109 return -1;
110 }
111 }
112 else if (entry2->typeflag & FILE_TYPE_DIR) {
113 return 1;
114 }
115
116 /* make sure "." and ".." are always first */
117 if (FILENAME_IS_CURRENT(entry1->relpath)) {
118 return -1;
119 }
120 if (FILENAME_IS_CURRENT(entry2->relpath)) {
121 return 1;
122 }
123 if (FILENAME_IS_PARENT(entry1->relpath)) {
124 return -1;
125 }
126 if (FILENAME_IS_PARENT(entry2->relpath)) {
127 return 1;
128 }
129
130 return 0;
131}
132
133static int compare_name(void *user_data, const void *a1, const void *a2)
134{
135 const FileListInternEntry *entry1 = static_cast<const FileListInternEntry *>(a1);
136 const FileListInternEntry *entry2 = static_cast<const FileListInternEntry *>(a2);
137 const FileSortData *sort_data = static_cast<const FileSortData *>(user_data);
138
139 int ret;
140 if ((ret = compare_direntry_generic(entry1, entry2))) {
141 return ret;
142 }
143
144 return compare_apply_inverted(compare_tiebreaker(entry1, entry2), sort_data);
145}
146
147static int compare_date(void *user_data, const void *a1, const void *a2)
148{
149 const FileListInternEntry *entry1 = static_cast<const FileListInternEntry *>(a1);
150 const FileListInternEntry *entry2 = static_cast<const FileListInternEntry *>(a2);
151 const FileSortData *sort_data = static_cast<const FileSortData *>(user_data);
152 int64_t time1, time2;
153
154 int ret;
155 if ((ret = compare_direntry_generic(entry1, entry2))) {
156 return ret;
157 }
158
159 time1 = int64_t(entry1->st.st_mtime);
160 time2 = int64_t(entry2->st.st_mtime);
161 if (time1 < time2) {
162 return compare_apply_inverted(1, sort_data);
163 }
164 if (time1 > time2) {
165 return compare_apply_inverted(-1, sort_data);
166 }
167
168 return compare_apply_inverted(compare_tiebreaker(entry1, entry2), sort_data);
169}
170
171static int compare_size(void *user_data, const void *a1, const void *a2)
172{
173 const FileListInternEntry *entry1 = static_cast<const FileListInternEntry *>(a1);
174 const FileListInternEntry *entry2 = static_cast<const FileListInternEntry *>(a2);
175 const FileSortData *sort_data = static_cast<const FileSortData *>(user_data);
176 uint64_t size1, size2;
177 int ret;
178
179 if ((ret = compare_direntry_generic(entry1, entry2))) {
180 return ret;
181 }
182
183 size1 = entry1->st.st_size;
184 size2 = entry2->st.st_size;
185 if (size1 < size2) {
186 return compare_apply_inverted(1, sort_data);
187 }
188 if (size1 > size2) {
189 return compare_apply_inverted(-1, sort_data);
190 }
191
192 return compare_apply_inverted(compare_tiebreaker(entry1, entry2), sort_data);
193}
194
195static int compare_extension(void *user_data, const void *a1, const void *a2)
196{
197 const FileListInternEntry *entry1 = static_cast<const FileListInternEntry *>(a1);
198 const FileListInternEntry *entry2 = static_cast<const FileListInternEntry *>(a2);
199 const FileSortData *sort_data = static_cast<const FileSortData *>(user_data);
200 int ret;
201
202 if ((ret = compare_direntry_generic(entry1, entry2))) {
203 return ret;
204 }
205
206 if ((entry1->typeflag & FILE_TYPE_BLENDERLIB) && !(entry2->typeflag & FILE_TYPE_BLENDERLIB)) {
207 return -1;
208 }
209 if (!(entry1->typeflag & FILE_TYPE_BLENDERLIB) && (entry2->typeflag & FILE_TYPE_BLENDERLIB)) {
210 return 1;
211 }
212 if ((entry1->typeflag & FILE_TYPE_BLENDERLIB) && (entry2->typeflag & FILE_TYPE_BLENDERLIB)) {
213 if ((entry1->typeflag & FILE_TYPE_DIR) && !(entry2->typeflag & FILE_TYPE_DIR)) {
214 return 1;
215 }
216 if (!(entry1->typeflag & FILE_TYPE_DIR) && (entry2->typeflag & FILE_TYPE_DIR)) {
217 return -1;
218 }
219 if (entry1->blentype < entry2->blentype) {
220 return compare_apply_inverted(-1, sort_data);
221 }
222 if (entry1->blentype > entry2->blentype) {
223 return compare_apply_inverted(1, sort_data);
224 }
225 }
226 else {
227 const char *sufix1, *sufix2;
228
229 if (!(sufix1 = strstr(entry1->relpath, ".blend.gz"))) {
230 sufix1 = strrchr(entry1->relpath, '.');
231 }
232 if (!(sufix2 = strstr(entry2->relpath, ".blend.gz"))) {
233 sufix2 = strrchr(entry2->relpath, '.');
234 }
235 if (!sufix1) {
236 sufix1 = "";
237 }
238 if (!sufix2) {
239 sufix2 = "";
240 }
241
242 if ((ret = BLI_strcasecmp(sufix1, sufix2))) {
243 return compare_apply_inverted(ret, sort_data);
244 }
245 }
246
247 return compare_apply_inverted(compare_tiebreaker(entry1, entry2), sort_data);
248}
249
250static int compare_asset_catalog(void *user_data, const void *a1, const void *a2)
251{
252 const FileListInternEntry *entry1 = static_cast<const FileListInternEntry *>(a1);
253 const FileListInternEntry *entry2 = static_cast<const FileListInternEntry *>(a2);
254 const FileSortData *sort_data = static_cast<const FileSortData *>(user_data);
255 const asset_system::AssetRepresentation *asset1 = entry1->get_asset();
256 const asset_system::AssetRepresentation *asset2 = entry2->get_asset();
257
258 /* Order non-assets. */
259 if (asset1 && !asset2) {
260 return 1;
261 }
262 if (!asset1 && asset2) {
263 return -1;
264 }
265 if (!asset1 && !asset2) {
266 if (int order = compare_direntry_generic(entry1, entry2); order) {
267 return compare_apply_inverted(order, sort_data);
268 }
269
270 return compare_apply_inverted(compare_tiebreaker(entry1, entry2), sort_data);
271 }
272
273 const asset_system::AssetLibrary &asset_library1 = asset1->owner_asset_library();
274 const asset_system::AssetLibrary &asset_library2 = asset2->owner_asset_library();
275
276 const asset_system::AssetCatalog *catalog1 = asset_library1.catalog_service().find_catalog(
277 asset1->get_metadata().catalog_id);
278 const asset_system::AssetCatalog *catalog2 = asset_library2.catalog_service().find_catalog(
279 asset2->get_metadata().catalog_id);
280
281 /* Order by catalog. Always keep assets without catalog last. */
282 int order = 0;
283
284 if (catalog1 && !catalog2) {
285 order = 1;
286 }
287 else if (!catalog1 && catalog2) {
288 order = -1;
289 }
290 else if (catalog1 && catalog2) {
291 order = BLI_strcasecmp_natural(catalog1->path.c_str(), catalog2->path.c_str());
292 }
293
294 if (!order) {
295 /* Order by name. */
296 order = compare_tiebreaker(entry1, entry2);
297 if (!order) {
298 /* Order by library name. */
299 order = BLI_strcasecmp_natural(asset_library1.name().c_str(), asset_library2.name().c_str());
300 }
301 }
302
303 return compare_apply_inverted(order, sort_data);
304}
305
306void filelist_sort(FileList *filelist)
307{
308 if (filelist->flags & FL_NEED_SORTING) {
309 int (*sort_cb)(void *, const void *, const void *) = nullptr;
310
311 switch (filelist->sort) {
312 case FILE_SORT_ALPHA:
313 sort_cb = compare_name;
314 break;
315 case FILE_SORT_TIME:
316 sort_cb = compare_date;
317 break;
318 case FILE_SORT_SIZE:
319 sort_cb = compare_size;
320 break;
322 sort_cb = compare_extension;
323 break;
325 sort_cb = compare_asset_catalog;
326 break;
328 default:
329 BLI_assert(0);
330 break;
331 }
332
333 FileSortData sort_data{};
334 sort_data.inverted = (filelist->flags & FL_SORT_INVERT) != 0;
335 BLI_listbase_sort_r(&filelist->filelist_intern.entries, sort_cb, &sort_data);
336
338 filelist->flags &= ~FL_NEED_SORTING;
339 }
340}
341
342void filelist_setsorting(FileList *filelist, const short sort, bool invert_sort)
343{
344 const bool was_invert_sort = filelist->flags & FL_SORT_INVERT;
345
346 if ((filelist->sort != sort) || (was_invert_sort != invert_sort)) {
347 filelist->sort = sort;
348 filelist->flags |= FL_NEED_SORTING;
349 filelist->flags = invert_sort ? (filelist->flags | FL_SORT_INVERT) :
350 (filelist->flags & ~FL_SORT_INVERT);
351 }
352}
353
354} // namespace blender
Main runtime representation of an asset.
#define FILENAME_IS_CURRENT(_n)
#define FILENAME_IS_PARENT(_n)
void sort(btMatrix3x3 &U, btVector3 &sigma, btMatrix3x3 &V, int t)
Helper function of 3X3 SVD for sorting singular values.
AssetCatalog * find_catalog(CatalogID catalog_id) const
AssetCatalogService & catalog_service() const
constexpr const char * c_str() const
BMesh Iterators.
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
int char char int BLI_strcasecmp(const char *s1, const char *s2) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1
unsigned __int64 uint64_t
Definition BKE_text.h:91
__int64 int64_t
Definition BKE_text.h:90
static int compare_asset_catalog(void *user_data, const void *a1, const void *a2)
void filelist_tag_needs_filtering(FileList *filelist)
int char char int int int BLI_strcasecmp_natural(const char *s1, const char *s2) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1
@ FILE_SORT_ASSET_CATALOG
static int compare_apply_inverted(int val, const FileSortData *sort_data)
void filelist_setsorting(FileList *filelist, short sort, bool invert_sort)
static int compare_name(void *user_data, const void *a1, const void *a2)
static int compare_date(void *user_data, const void *a1, const void *a2)
void void void BLI_listbase_sort_r(ListBase *listbase, int(*cmp)(void *, const void *, const void *), void *thunk) ATTR_NONNULL(1
Definition listbase.cc:328
static int compare_extension(void *user_data, const void *a1, const void *a2)
void filelist_sort(FileList *filelist)
static int compare_size(void *user_data, const void *a1, const void *a2)
static int compare_tiebreaker(const FileListInternEntry *entry1, const FileListInternEntry *entry2)
@ FILE_TYPE_BLENDER_BACKUP
static int compare_direntry_generic(const FileListInternEntry *entry1, const FileListInternEntry *entry2)
struct blender::FileListInternEntry::@000065073311321332173152260127375002005026343052 local_data
asset_system::AssetRepresentation * get_asset() const
ListBaseT< FileListInternEntry > entries
FileListIntern filelist_intern