OSDN Git Service

minigbm: Add support for RGBA_1010102 and RGBA_FP16
[android-x86/external-minigbm.git] / helpers.c
1 /*
2  * Copyright 2014 The Chromium OS Authors. All rights reserved.
3  * Use of this source code is governed by a BSD-style license that can be
4  * found in the LICENSE file.
5  */
6
7 #include <assert.h>
8 #include <errno.h>
9 #include <stdio.h>
10 #include <stdlib.h>
11 #include <string.h>
12 #include <sys/mman.h>
13 #include <xf86drm.h>
14 #include <xf86drmMode.h>
15
16 #include "drv_priv.h"
17 #include "helpers.h"
18 #include "util.h"
19
20 struct planar_layout {
21         size_t num_planes;
22         int horizontal_subsampling[DRV_MAX_PLANES];
23         int vertical_subsampling[DRV_MAX_PLANES];
24         int bytes_per_pixel[DRV_MAX_PLANES];
25 };
26
27 // clang-format off
28
29 static const struct planar_layout packed_1bpp_layout = {
30         .num_planes = 1,
31         .horizontal_subsampling = { 1 },
32         .vertical_subsampling = { 1 },
33         .bytes_per_pixel = { 1 }
34 };
35
36 static const struct planar_layout packed_2bpp_layout = {
37         .num_planes = 1,
38         .horizontal_subsampling = { 1 },
39         .vertical_subsampling = { 1 },
40         .bytes_per_pixel = { 2 }
41 };
42
43 static const struct planar_layout packed_3bpp_layout = {
44         .num_planes = 1,
45         .horizontal_subsampling = { 1 },
46         .vertical_subsampling = { 1 },
47         .bytes_per_pixel = { 3 }
48 };
49
50 static const struct planar_layout packed_4bpp_layout = {
51         .num_planes = 1,
52         .horizontal_subsampling = { 1 },
53         .vertical_subsampling = { 1 },
54         .bytes_per_pixel = { 4 }
55 };
56
57 static const struct planar_layout packed_8bpp_layout = {
58         .num_planes = 1,
59         .horizontal_subsampling = { 1 },
60         .vertical_subsampling = { 1 },
61         .bytes_per_pixel = { 8 }
62 };
63
64 static const struct planar_layout biplanar_yuv_420_layout = {
65         .num_planes = 2,
66         .horizontal_subsampling = { 1, 2 },
67         .vertical_subsampling = { 1, 2 },
68         .bytes_per_pixel = { 1, 2 }
69 };
70
71 static const struct planar_layout triplanar_yuv_420_layout = {
72         .num_planes = 3,
73         .horizontal_subsampling = { 1, 2, 2 },
74         .vertical_subsampling = { 1, 2, 2 },
75         .bytes_per_pixel = { 1, 1, 1 }
76 };
77
78 static const struct planar_layout biplanar_yuv_p010_layout = {
79         .num_planes = 2,
80         .horizontal_subsampling = { 1, 2 },
81         .vertical_subsampling = { 1, 2 },
82         .bytes_per_pixel = { 2, 4 }
83 };
84
85 // clang-format on
86
87 static const struct planar_layout *layout_from_format(uint32_t format)
88 {
89         switch (format) {
90         case DRM_FORMAT_BGR233:
91         case DRM_FORMAT_C8:
92         case DRM_FORMAT_R8:
93         case DRM_FORMAT_RGB332:
94                 return &packed_1bpp_layout;
95
96         case DRM_FORMAT_YVU420:
97         case DRM_FORMAT_YVU420_ANDROID:
98                 return &triplanar_yuv_420_layout;
99
100         case DRM_FORMAT_NV12:
101         case DRM_FORMAT_NV21:
102                 return &biplanar_yuv_420_layout;
103
104         case DRM_FORMAT_P010:
105                 return &biplanar_yuv_p010_layout;
106
107         case DRM_FORMAT_ABGR1555:
108         case DRM_FORMAT_ABGR4444:
109         case DRM_FORMAT_ARGB1555:
110         case DRM_FORMAT_ARGB4444:
111         case DRM_FORMAT_BGR565:
112         case DRM_FORMAT_BGRA4444:
113         case DRM_FORMAT_BGRA5551:
114         case DRM_FORMAT_BGRX4444:
115         case DRM_FORMAT_BGRX5551:
116         case DRM_FORMAT_GR88:
117         case DRM_FORMAT_RG88:
118         case DRM_FORMAT_RGB565:
119         case DRM_FORMAT_RGBA4444:
120         case DRM_FORMAT_RGBA5551:
121         case DRM_FORMAT_RGBX4444:
122         case DRM_FORMAT_RGBX5551:
123         case DRM_FORMAT_UYVY:
124         case DRM_FORMAT_VYUY:
125         case DRM_FORMAT_XBGR1555:
126         case DRM_FORMAT_XBGR4444:
127         case DRM_FORMAT_XRGB1555:
128         case DRM_FORMAT_XRGB4444:
129         case DRM_FORMAT_YUYV:
130         case DRM_FORMAT_YVYU:
131                 return &packed_2bpp_layout;
132
133         case DRM_FORMAT_BGR888:
134         case DRM_FORMAT_RGB888:
135                 return &packed_3bpp_layout;
136
137         case DRM_FORMAT_ABGR2101010:
138         case DRM_FORMAT_ABGR8888:
139         case DRM_FORMAT_ARGB2101010:
140         case DRM_FORMAT_ARGB8888:
141         case DRM_FORMAT_AYUV:
142         case DRM_FORMAT_BGRA1010102:
143         case DRM_FORMAT_BGRA8888:
144         case DRM_FORMAT_BGRX1010102:
145         case DRM_FORMAT_BGRX8888:
146         case DRM_FORMAT_RGBA1010102:
147         case DRM_FORMAT_RGBA8888:
148         case DRM_FORMAT_RGBX1010102:
149         case DRM_FORMAT_RGBX8888:
150         case DRM_FORMAT_XBGR2101010:
151         case DRM_FORMAT_XBGR8888:
152         case DRM_FORMAT_XRGB2101010:
153         case DRM_FORMAT_XRGB8888:
154                 return &packed_4bpp_layout;
155
156         case DRM_FORMAT_ABGR16161616F:
157                 return &packed_8bpp_layout;
158
159         default:
160                 drv_log("UNKNOWN FORMAT %d\n", format);
161                 return NULL;
162         }
163 }
164
165 size_t drv_num_planes_from_format(uint32_t format)
166 {
167         const struct planar_layout *layout = layout_from_format(format);
168
169         /*
170          * drv_bo_new calls this function early to query number of planes and
171          * considers 0 planes to mean unknown format, so we have to support
172          * that.  All other layout_from_format() queries can assume that the
173          * format is supported and that the return value is non-NULL.
174          */
175
176         return layout ? layout->num_planes : 0;
177 }
178
179 uint32_t drv_height_from_format(uint32_t format, uint32_t height, size_t plane)
180 {
181         const struct planar_layout *layout = layout_from_format(format);
182
183         assert(plane < layout->num_planes);
184
185         return DIV_ROUND_UP(height, layout->vertical_subsampling[plane]);
186 }
187
188 uint32_t drv_bytes_per_pixel_from_format(uint32_t format, size_t plane)
189 {
190         const struct planar_layout *layout = layout_from_format(format);
191
192         assert(plane < layout->num_planes);
193
194         return layout->bytes_per_pixel[plane];
195 }
196
197 /*
198  * This function returns the stride for a given format, width and plane.
199  */
200 uint32_t drv_stride_from_format(uint32_t format, uint32_t width, size_t plane)
201 {
202         const struct planar_layout *layout = layout_from_format(format);
203         assert(plane < layout->num_planes);
204
205         uint32_t plane_width = DIV_ROUND_UP(width, layout->horizontal_subsampling[plane]);
206         uint32_t stride = plane_width * layout->bytes_per_pixel[plane];
207
208         /*
209          * The stride of Android YV12 buffers is required to be aligned to 16 bytes
210          * (see <system/graphics.h>).
211          */
212         if (format == DRM_FORMAT_YVU420_ANDROID)
213                 stride = (plane == 0) ? ALIGN(stride, 32) : ALIGN(stride, 16);
214
215         return stride;
216 }
217
218 uint32_t drv_size_from_format(uint32_t format, uint32_t stride, uint32_t height, size_t plane)
219 {
220         return stride * drv_height_from_format(format, height, plane);
221 }
222
223 static uint32_t subsample_stride(uint32_t stride, uint32_t format, size_t plane)
224 {
225         if (plane != 0) {
226                 switch (format) {
227                 case DRM_FORMAT_YVU420:
228                 case DRM_FORMAT_YVU420_ANDROID:
229                         stride = DIV_ROUND_UP(stride, 2);
230                         break;
231                 }
232         }
233
234         return stride;
235 }
236
237 /*
238  * This function fills in the buffer object given the driver aligned stride of
239  * the first plane, height and a format. This function assumes there is just
240  * one kernel buffer per buffer object.
241  */
242 int drv_bo_from_format(struct bo *bo, uint32_t stride, uint32_t aligned_height, uint32_t format)
243 {
244
245         size_t p, num_planes;
246         uint32_t offset = 0;
247
248         num_planes = drv_num_planes_from_format(format);
249         assert(num_planes);
250
251         /*
252          * HAL_PIXEL_FORMAT_YV12 requires that (see <system/graphics.h>):
253          *  - the aligned height is same as the buffer's height.
254          *  - the chroma stride is 16 bytes aligned, i.e., the luma's strides
255          *    is 32 bytes aligned.
256          */
257         if (format == DRM_FORMAT_YVU420_ANDROID) {
258                 assert(aligned_height == bo->height);
259                 assert(stride == ALIGN(stride, 32));
260         }
261
262         for (p = 0; p < num_planes; p++) {
263                 bo->strides[p] = subsample_stride(stride, format, p);
264                 bo->sizes[p] = drv_size_from_format(format, bo->strides[p], aligned_height, p);
265                 bo->offsets[p] = offset;
266                 offset += bo->sizes[p];
267         }
268
269         bo->total_size = offset;
270         return 0;
271 }
272
273 int drv_dumb_bo_create(struct bo *bo, uint32_t width, uint32_t height, uint32_t format,
274                        uint64_t use_flags)
275 {
276         int ret;
277         size_t plane;
278         uint32_t aligned_width, aligned_height;
279         struct drm_mode_create_dumb create_dumb;
280
281         aligned_width = width;
282         aligned_height = height;
283         switch (format) {
284         case DRM_FORMAT_YVU420_ANDROID:
285                 /* Align width to 32 pixels, so chroma strides are 16 bytes as
286                  * Android requires. */
287                 aligned_width = ALIGN(width, 32);
288                 /* Adjust the height to include room for chroma planes.
289                  *
290                  * HAL_PIXEL_FORMAT_YV12 requires that the buffer's height not
291                  * be aligned. */
292                 aligned_height = 3 * DIV_ROUND_UP(bo->height, 2);
293                 break;
294         case DRM_FORMAT_YVU420:
295         case DRM_FORMAT_NV12:
296                 /* Adjust the height to include room for chroma planes */
297                 aligned_height = 3 * DIV_ROUND_UP(height, 2);
298                 break;
299         default:
300                 break;
301         }
302
303         memset(&create_dumb, 0, sizeof(create_dumb));
304         create_dumb.height = aligned_height;
305         create_dumb.width = aligned_width;
306         create_dumb.bpp = layout_from_format(format)->bytes_per_pixel[0] * 8;
307         create_dumb.flags = 0;
308
309         ret = drmIoctl(bo->drv->fd, DRM_IOCTL_MODE_CREATE_DUMB, &create_dumb);
310         if (ret) {
311                 drv_log("DRM_IOCTL_MODE_CREATE_DUMB failed (%d, %d)\n", bo->drv->fd, errno);
312                 return -errno;
313         }
314
315         drv_bo_from_format(bo, create_dumb.pitch, height, format);
316
317         for (plane = 0; plane < bo->num_planes; plane++)
318                 bo->handles[plane].u32 = create_dumb.handle;
319
320         bo->total_size = create_dumb.size;
321         return 0;
322 }
323
324 int drv_dumb_bo_destroy(struct bo *bo)
325 {
326         struct drm_mode_destroy_dumb destroy_dumb;
327         int ret;
328
329         memset(&destroy_dumb, 0, sizeof(destroy_dumb));
330         destroy_dumb.handle = bo->handles[0].u32;
331
332         ret = drmIoctl(bo->drv->fd, DRM_IOCTL_MODE_DESTROY_DUMB, &destroy_dumb);
333         if (ret) {
334                 drv_log("DRM_IOCTL_MODE_DESTROY_DUMB failed (handle=%x)\n", bo->handles[0].u32);
335                 return -errno;
336         }
337
338         return 0;
339 }
340
341 int drv_gem_bo_destroy(struct bo *bo)
342 {
343         struct drm_gem_close gem_close;
344         int ret, error = 0;
345         size_t plane, i;
346
347         for (plane = 0; plane < bo->num_planes; plane++) {
348                 for (i = 0; i < plane; i++)
349                         if (bo->handles[i].u32 == bo->handles[plane].u32)
350                                 break;
351                 /* Make sure close hasn't already been called on this handle */
352                 if (i != plane)
353                         continue;
354
355                 memset(&gem_close, 0, sizeof(gem_close));
356                 gem_close.handle = bo->handles[plane].u32;
357
358                 ret = drmIoctl(bo->drv->fd, DRM_IOCTL_GEM_CLOSE, &gem_close);
359                 if (ret) {
360                         drv_log("DRM_IOCTL_GEM_CLOSE failed (handle=%x) error %d\n",
361                                 bo->handles[plane].u32, ret);
362                         error = -errno;
363                 }
364         }
365
366         return error;
367 }
368
369 int drv_prime_bo_import(struct bo *bo, struct drv_import_fd_data *data)
370 {
371         int ret;
372         size_t plane;
373         struct drm_prime_handle prime_handle;
374
375         for (plane = 0; plane < bo->num_planes; plane++) {
376                 memset(&prime_handle, 0, sizeof(prime_handle));
377                 prime_handle.fd = data->fds[plane];
378
379                 ret = drmIoctl(bo->drv->fd, DRM_IOCTL_PRIME_FD_TO_HANDLE, &prime_handle);
380
381                 if (ret) {
382                         drv_log("DRM_IOCTL_PRIME_FD_TO_HANDLE failed (fd=%u)\n", prime_handle.fd);
383
384                         /*
385                          * Need to call GEM close on planes that were opened,
386                          * if any. Adjust the num_planes variable to be the
387                          * plane that failed, so GEM close will be called on
388                          * planes before that plane.
389                          */
390                         bo->num_planes = plane;
391                         drv_gem_bo_destroy(bo);
392                         return -errno;
393                 }
394
395                 bo->handles[plane].u32 = prime_handle.handle;
396         }
397
398         return 0;
399 }
400
401 void *drv_dumb_bo_map(struct bo *bo, struct vma *vma, size_t plane, uint32_t map_flags)
402 {
403         int ret;
404         size_t i;
405         struct drm_mode_map_dumb map_dumb;
406
407         memset(&map_dumb, 0, sizeof(map_dumb));
408         map_dumb.handle = bo->handles[plane].u32;
409
410         ret = drmIoctl(bo->drv->fd, DRM_IOCTL_MODE_MAP_DUMB, &map_dumb);
411         if (ret) {
412                 drv_log("DRM_IOCTL_MODE_MAP_DUMB failed\n");
413                 return MAP_FAILED;
414         }
415
416         for (i = 0; i < bo->num_planes; i++)
417                 if (bo->handles[i].u32 == bo->handles[plane].u32)
418                         vma->length += bo->sizes[i];
419
420         return mmap(0, vma->length, drv_get_prot(map_flags), MAP_SHARED, bo->drv->fd,
421                     map_dumb.offset);
422 }
423
424 int drv_bo_munmap(struct bo *bo, struct vma *vma)
425 {
426         return munmap(vma->addr, vma->length);
427 }
428
429 int drv_mapping_destroy(struct bo *bo)
430 {
431         int ret;
432         size_t plane;
433         struct mapping *mapping;
434         uint32_t idx;
435
436         /*
437          * This function is called right before the buffer is destroyed. It will free any mappings
438          * associated with the buffer.
439          */
440
441         idx = 0;
442         for (plane = 0; plane < bo->num_planes; plane++) {
443                 while (idx < drv_array_size(bo->drv->mappings)) {
444                         mapping = (struct mapping *)drv_array_at_idx(bo->drv->mappings, idx);
445                         if (mapping->vma->handle != bo->handles[plane].u32) {
446                                 idx++;
447                                 continue;
448                         }
449
450                         if (!--mapping->vma->refcount) {
451                                 ret = bo->drv->backend->bo_unmap(bo, mapping->vma);
452                                 if (ret) {
453                                         drv_log("munmap failed\n");
454                                         return ret;
455                                 }
456
457                                 free(mapping->vma);
458                         }
459
460                         /* This shrinks and shifts the array, so don't increment idx. */
461                         drv_array_remove(bo->drv->mappings, idx);
462                 }
463         }
464
465         return 0;
466 }
467
468 int drv_get_prot(uint32_t map_flags)
469 {
470         return (BO_MAP_WRITE & map_flags) ? PROT_WRITE | PROT_READ : PROT_READ;
471 }
472
473 uintptr_t drv_get_reference_count(struct driver *drv, struct bo *bo, size_t plane)
474 {
475         void *count;
476         uintptr_t num = 0;
477
478         if (!drmHashLookup(drv->buffer_table, bo->handles[plane].u32, &count))
479                 num = (uintptr_t)(count);
480
481         return num;
482 }
483
484 void drv_increment_reference_count(struct driver *drv, struct bo *bo, size_t plane)
485 {
486         uintptr_t num = drv_get_reference_count(drv, bo, plane);
487
488         /* If a value isn't in the table, drmHashDelete is a no-op */
489         drmHashDelete(drv->buffer_table, bo->handles[plane].u32);
490         drmHashInsert(drv->buffer_table, bo->handles[plane].u32, (void *)(num + 1));
491 }
492
493 void drv_decrement_reference_count(struct driver *drv, struct bo *bo, size_t plane)
494 {
495         uintptr_t num = drv_get_reference_count(drv, bo, plane);
496
497         drmHashDelete(drv->buffer_table, bo->handles[plane].u32);
498
499         if (num > 0)
500                 drmHashInsert(drv->buffer_table, bo->handles[plane].u32, (void *)(num - 1));
501 }
502
503 void drv_add_combination(struct driver *drv, const uint32_t format,
504                          struct format_metadata *metadata, uint64_t use_flags)
505 {
506         struct combination combo = { .format = format,
507                                      .metadata = *metadata,
508                                      .use_flags = use_flags };
509
510         drv_array_append(drv->combos, &combo);
511 }
512
513 void drv_add_combinations(struct driver *drv, const uint32_t *formats, uint32_t num_formats,
514                           struct format_metadata *metadata, uint64_t use_flags)
515 {
516         uint32_t i;
517
518         for (i = 0; i < num_formats; i++) {
519                 struct combination combo = { .format = formats[i],
520                                              .metadata = *metadata,
521                                              .use_flags = use_flags };
522
523                 drv_array_append(drv->combos, &combo);
524         }
525 }
526
527 void drv_modify_combination(struct driver *drv, uint32_t format, struct format_metadata *metadata,
528                             uint64_t use_flags)
529 {
530         uint32_t i;
531         struct combination *combo;
532         /* Attempts to add the specified flags to an existing combination. */
533         for (i = 0; i < drv_array_size(drv->combos); i++) {
534                 combo = (struct combination *)drv_array_at_idx(drv->combos, i);
535                 if (combo->format == format && combo->metadata.tiling == metadata->tiling &&
536                     combo->metadata.modifier == metadata->modifier)
537                         combo->use_flags |= use_flags;
538         }
539 }
540
541 struct drv_array *drv_query_kms(struct driver *drv)
542 {
543         struct drv_array *kms_items;
544         uint64_t plane_type = UINT64_MAX;
545         uint64_t use_flag;
546         uint32_t i, j, k;
547
548         drmModePlanePtr plane;
549         drmModePropertyPtr prop;
550         drmModePlaneResPtr resources;
551         drmModeObjectPropertiesPtr props;
552
553         kms_items = drv_array_init(sizeof(struct kms_item));
554         if (!kms_items)
555                 goto out;
556
557         /*
558          * The ability to return universal planes is only complete on
559          * ChromeOS kernel versions >= v3.18.  The SET_CLIENT_CAP ioctl
560          * therefore might return an error code, so don't check it.  If it
561          * fails, it'll just return the plane list as overlay planes, which is
562          * fine in our case (our drivers already have cursor bits set).
563          * modetest in libdrm does the same thing.
564          */
565         drmSetClientCap(drv->fd, DRM_CLIENT_CAP_UNIVERSAL_PLANES, 1);
566
567         resources = drmModeGetPlaneResources(drv->fd);
568         if (!resources)
569                 goto out;
570
571         for (i = 0; i < resources->count_planes; i++) {
572                 plane_type = UINT64_MAX;
573                 plane = drmModeGetPlane(drv->fd, resources->planes[i]);
574                 if (!plane)
575                         goto out;
576
577                 props = drmModeObjectGetProperties(drv->fd, plane->plane_id, DRM_MODE_OBJECT_PLANE);
578                 if (!props)
579                         goto out;
580
581                 for (j = 0; j < props->count_props; j++) {
582                         prop = drmModeGetProperty(drv->fd, props->props[j]);
583                         if (prop) {
584                                 if (strcmp(prop->name, "type") == 0) {
585                                         plane_type = props->prop_values[j];
586                                 }
587
588                                 drmModeFreeProperty(prop);
589                         }
590                 }
591
592                 switch (plane_type) {
593                 case DRM_PLANE_TYPE_OVERLAY:
594                 case DRM_PLANE_TYPE_PRIMARY:
595                         use_flag = BO_USE_SCANOUT;
596                         break;
597                 case DRM_PLANE_TYPE_CURSOR:
598                         use_flag = BO_USE_CURSOR;
599                         break;
600                 default:
601                         assert(0);
602                 }
603
604                 for (j = 0; j < plane->count_formats; j++) {
605                         bool found = false;
606                         for (k = 0; k < drv_array_size(kms_items); k++) {
607                                 struct kms_item *item = drv_array_at_idx(kms_items, k);
608                                 if (item->format == plane->formats[j] &&
609                                     item->modifier == DRM_FORMAT_MOD_LINEAR) {
610                                         item->use_flags |= use_flag;
611                                         found = true;
612                                         break;
613                                 }
614                         }
615
616                         if (!found) {
617                                 struct kms_item item = { .format = plane->formats[j],
618                                                          .modifier = DRM_FORMAT_MOD_LINEAR,
619                                                          .use_flags = use_flag };
620
621                                 drv_array_append(kms_items, &item);
622                         }
623                 }
624
625                 drmModeFreeObjectProperties(props);
626                 drmModeFreePlane(plane);
627         }
628
629         drmModeFreePlaneResources(resources);
630 out:
631         if (kms_items && !drv_array_size(kms_items)) {
632                 drv_array_destroy(kms_items);
633                 return NULL;
634         }
635
636         return kms_items;
637 }
638
639 int drv_modify_linear_combinations(struct driver *drv)
640 {
641         uint32_t i, j;
642         struct kms_item *item;
643         struct combination *combo;
644         struct drv_array *kms_items;
645
646         /*
647          * All current drivers can scanout linear XRGB8888/ARGB8888 as a primary
648          * plane and as a cursor. Some drivers don't support
649          * drmModeGetPlaneResources, so add the combination here. Note that the
650          * kernel disregards the alpha component of ARGB unless it's an overlay
651          * plane.
652          */
653         drv_modify_combination(drv, DRM_FORMAT_XRGB8888, &LINEAR_METADATA,
654                                BO_USE_CURSOR | BO_USE_SCANOUT);
655         drv_modify_combination(drv, DRM_FORMAT_ARGB8888, &LINEAR_METADATA,
656                                BO_USE_CURSOR | BO_USE_SCANOUT);
657
658         kms_items = drv_query_kms(drv);
659         if (!kms_items)
660                 return 0;
661
662         for (i = 0; i < drv_array_size(kms_items); i++) {
663                 item = (struct kms_item *)drv_array_at_idx(kms_items, i);
664                 for (j = 0; j < drv_array_size(drv->combos); j++) {
665                         combo = drv_array_at_idx(drv->combos, j);
666                         if (item->format == combo->format)
667                                 combo->use_flags |= BO_USE_SCANOUT;
668                 }
669         }
670
671         drv_array_destroy(kms_items);
672         return 0;
673 }
674
675 /*
676  * Pick the best modifier from modifiers, according to the ordering
677  * given by modifier_order.
678  */
679 uint64_t drv_pick_modifier(const uint64_t *modifiers, uint32_t count,
680                            const uint64_t *modifier_order, uint32_t order_count)
681 {
682         uint32_t i, j;
683
684         for (i = 0; i < order_count; i++) {
685                 for (j = 0; j < count; j++) {
686                         if (modifiers[j] == modifier_order[i]) {
687                                 return modifiers[j];
688                         }
689                 }
690         }
691
692         return DRM_FORMAT_MOD_LINEAR;
693 }
694
695 /*
696  * Search a list of modifiers to see if a given modifier is present
697  */
698 bool drv_has_modifier(const uint64_t *list, uint32_t count, uint64_t modifier)
699 {
700         uint32_t i;
701         for (i = 0; i < count; i++)
702                 if (list[i] == modifier)
703                         return true;
704
705         return false;
706 }