OSDN Git Service

minigbm: factor out metadata from struct bo
[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->meta.height);
259                 assert(stride == ALIGN(stride, 32));
260         }
261
262         for (p = 0; p < num_planes; p++) {
263                 bo->meta.strides[p] = subsample_stride(stride, format, p);
264                 bo->meta.sizes[p] =
265                     drv_size_from_format(format, bo->meta.strides[p], aligned_height, p);
266                 bo->meta.offsets[p] = offset;
267                 offset += bo->meta.sizes[p];
268         }
269
270         bo->meta.total_size = offset;
271         return 0;
272 }
273
274 int drv_dumb_bo_create(struct bo *bo, uint32_t width, uint32_t height, uint32_t format,
275                        uint64_t use_flags)
276 {
277         int ret;
278         size_t plane;
279         uint32_t aligned_width, aligned_height;
280         struct drm_mode_create_dumb create_dumb;
281
282         aligned_width = width;
283         aligned_height = height;
284         switch (format) {
285         case DRM_FORMAT_YVU420_ANDROID:
286                 /* Align width to 32 pixels, so chroma strides are 16 bytes as
287                  * Android requires. */
288                 aligned_width = ALIGN(width, 32);
289                 /* Adjust the height to include room for chroma planes.
290                  *
291                  * HAL_PIXEL_FORMAT_YV12 requires that the buffer's height not
292                  * be aligned. */
293                 aligned_height = 3 * DIV_ROUND_UP(bo->meta.height, 2);
294                 break;
295         case DRM_FORMAT_YVU420:
296         case DRM_FORMAT_NV12:
297                 /* Adjust the height to include room for chroma planes */
298                 aligned_height = 3 * DIV_ROUND_UP(height, 2);
299                 break;
300         default:
301                 break;
302         }
303
304         memset(&create_dumb, 0, sizeof(create_dumb));
305         create_dumb.height = aligned_height;
306         create_dumb.width = aligned_width;
307         create_dumb.bpp = layout_from_format(format)->bytes_per_pixel[0] * 8;
308         create_dumb.flags = 0;
309
310         ret = drmIoctl(bo->drv->fd, DRM_IOCTL_MODE_CREATE_DUMB, &create_dumb);
311         if (ret) {
312                 drv_log("DRM_IOCTL_MODE_CREATE_DUMB failed (%d, %d)\n", bo->drv->fd, errno);
313                 return -errno;
314         }
315
316         drv_bo_from_format(bo, create_dumb.pitch, height, format);
317
318         for (plane = 0; plane < bo->meta.num_planes; plane++)
319                 bo->handles[plane].u32 = create_dumb.handle;
320
321         bo->meta.total_size = create_dumb.size;
322         return 0;
323 }
324
325 int drv_dumb_bo_destroy(struct bo *bo)
326 {
327         struct drm_mode_destroy_dumb destroy_dumb;
328         int ret;
329
330         memset(&destroy_dumb, 0, sizeof(destroy_dumb));
331         destroy_dumb.handle = bo->handles[0].u32;
332
333         ret = drmIoctl(bo->drv->fd, DRM_IOCTL_MODE_DESTROY_DUMB, &destroy_dumb);
334         if (ret) {
335                 drv_log("DRM_IOCTL_MODE_DESTROY_DUMB failed (handle=%x)\n", bo->handles[0].u32);
336                 return -errno;
337         }
338
339         return 0;
340 }
341
342 int drv_gem_bo_destroy(struct bo *bo)
343 {
344         struct drm_gem_close gem_close;
345         int ret, error = 0;
346         size_t plane, i;
347
348         for (plane = 0; plane < bo->meta.num_planes; plane++) {
349                 for (i = 0; i < plane; i++)
350                         if (bo->handles[i].u32 == bo->handles[plane].u32)
351                                 break;
352                 /* Make sure close hasn't already been called on this handle */
353                 if (i != plane)
354                         continue;
355
356                 memset(&gem_close, 0, sizeof(gem_close));
357                 gem_close.handle = bo->handles[plane].u32;
358
359                 ret = drmIoctl(bo->drv->fd, DRM_IOCTL_GEM_CLOSE, &gem_close);
360                 if (ret) {
361                         drv_log("DRM_IOCTL_GEM_CLOSE failed (handle=%x) error %d\n",
362                                 bo->handles[plane].u32, ret);
363                         error = -errno;
364                 }
365         }
366
367         return error;
368 }
369
370 int drv_prime_bo_import(struct bo *bo, struct drv_import_fd_data *data)
371 {
372         int ret;
373         size_t plane;
374         struct drm_prime_handle prime_handle;
375
376         for (plane = 0; plane < bo->meta.num_planes; plane++) {
377                 memset(&prime_handle, 0, sizeof(prime_handle));
378                 prime_handle.fd = data->fds[plane];
379
380                 ret = drmIoctl(bo->drv->fd, DRM_IOCTL_PRIME_FD_TO_HANDLE, &prime_handle);
381
382                 if (ret) {
383                         drv_log("DRM_IOCTL_PRIME_FD_TO_HANDLE failed (fd=%u)\n", prime_handle.fd);
384
385                         /*
386                          * Need to call GEM close on planes that were opened,
387                          * if any. Adjust the num_planes variable to be the
388                          * plane that failed, so GEM close will be called on
389                          * planes before that plane.
390                          */
391                         bo->meta.num_planes = plane;
392                         drv_gem_bo_destroy(bo);
393                         return -errno;
394                 }
395
396                 bo->handles[plane].u32 = prime_handle.handle;
397         }
398
399         return 0;
400 }
401
402 void *drv_dumb_bo_map(struct bo *bo, struct vma *vma, size_t plane, uint32_t map_flags)
403 {
404         int ret;
405         size_t i;
406         struct drm_mode_map_dumb map_dumb;
407
408         memset(&map_dumb, 0, sizeof(map_dumb));
409         map_dumb.handle = bo->handles[plane].u32;
410
411         ret = drmIoctl(bo->drv->fd, DRM_IOCTL_MODE_MAP_DUMB, &map_dumb);
412         if (ret) {
413                 drv_log("DRM_IOCTL_MODE_MAP_DUMB failed\n");
414                 return MAP_FAILED;
415         }
416
417         for (i = 0; i < bo->meta.num_planes; i++)
418                 if (bo->handles[i].u32 == bo->handles[plane].u32)
419                         vma->length += bo->meta.sizes[i];
420
421         return mmap(0, vma->length, drv_get_prot(map_flags), MAP_SHARED, bo->drv->fd,
422                     map_dumb.offset);
423 }
424
425 int drv_bo_munmap(struct bo *bo, struct vma *vma)
426 {
427         return munmap(vma->addr, vma->length);
428 }
429
430 int drv_mapping_destroy(struct bo *bo)
431 {
432         int ret;
433         size_t plane;
434         struct mapping *mapping;
435         uint32_t idx;
436
437         /*
438          * This function is called right before the buffer is destroyed. It will free any mappings
439          * associated with the buffer.
440          */
441
442         idx = 0;
443         for (plane = 0; plane < bo->meta.num_planes; plane++) {
444                 while (idx < drv_array_size(bo->drv->mappings)) {
445                         mapping = (struct mapping *)drv_array_at_idx(bo->drv->mappings, idx);
446                         if (mapping->vma->handle != bo->handles[plane].u32) {
447                                 idx++;
448                                 continue;
449                         }
450
451                         if (!--mapping->vma->refcount) {
452                                 ret = bo->drv->backend->bo_unmap(bo, mapping->vma);
453                                 if (ret) {
454                                         drv_log("munmap failed\n");
455                                         return ret;
456                                 }
457
458                                 free(mapping->vma);
459                         }
460
461                         /* This shrinks and shifts the array, so don't increment idx. */
462                         drv_array_remove(bo->drv->mappings, idx);
463                 }
464         }
465
466         return 0;
467 }
468
469 int drv_get_prot(uint32_t map_flags)
470 {
471         return (BO_MAP_WRITE & map_flags) ? PROT_WRITE | PROT_READ : PROT_READ;
472 }
473
474 uintptr_t drv_get_reference_count(struct driver *drv, struct bo *bo, size_t plane)
475 {
476         void *count;
477         uintptr_t num = 0;
478
479         if (!drmHashLookup(drv->buffer_table, bo->handles[plane].u32, &count))
480                 num = (uintptr_t)(count);
481
482         return num;
483 }
484
485 void drv_increment_reference_count(struct driver *drv, struct bo *bo, size_t plane)
486 {
487         uintptr_t num = drv_get_reference_count(drv, bo, plane);
488
489         /* If a value isn't in the table, drmHashDelete is a no-op */
490         drmHashDelete(drv->buffer_table, bo->handles[plane].u32);
491         drmHashInsert(drv->buffer_table, bo->handles[plane].u32, (void *)(num + 1));
492 }
493
494 void drv_decrement_reference_count(struct driver *drv, struct bo *bo, size_t plane)
495 {
496         uintptr_t num = drv_get_reference_count(drv, bo, plane);
497
498         drmHashDelete(drv->buffer_table, bo->handles[plane].u32);
499
500         if (num > 0)
501                 drmHashInsert(drv->buffer_table, bo->handles[plane].u32, (void *)(num - 1));
502 }
503
504 void drv_add_combination(struct driver *drv, const uint32_t format,
505                          struct format_metadata *metadata, uint64_t use_flags)
506 {
507         struct combination combo = { .format = format,
508                                      .metadata = *metadata,
509                                      .use_flags = use_flags };
510
511         drv_array_append(drv->combos, &combo);
512 }
513
514 void drv_add_combinations(struct driver *drv, const uint32_t *formats, uint32_t num_formats,
515                           struct format_metadata *metadata, uint64_t use_flags)
516 {
517         uint32_t i;
518
519         for (i = 0; i < num_formats; i++) {
520                 struct combination combo = { .format = formats[i],
521                                              .metadata = *metadata,
522                                              .use_flags = use_flags };
523
524                 drv_array_append(drv->combos, &combo);
525         }
526 }
527
528 void drv_modify_combination(struct driver *drv, uint32_t format, struct format_metadata *metadata,
529                             uint64_t use_flags)
530 {
531         uint32_t i;
532         struct combination *combo;
533         /* Attempts to add the specified flags to an existing combination. */
534         for (i = 0; i < drv_array_size(drv->combos); i++) {
535                 combo = (struct combination *)drv_array_at_idx(drv->combos, i);
536                 if (combo->format == format && combo->metadata.tiling == metadata->tiling &&
537                     combo->metadata.modifier == metadata->modifier)
538                         combo->use_flags |= use_flags;
539         }
540 }
541
542 struct drv_array *drv_query_kms(struct driver *drv)
543 {
544         struct drv_array *kms_items;
545         uint64_t plane_type = UINT64_MAX;
546         uint64_t use_flag;
547         uint32_t i, j, k;
548
549         drmModePlanePtr plane;
550         drmModePropertyPtr prop;
551         drmModePlaneResPtr resources;
552         drmModeObjectPropertiesPtr props;
553
554         kms_items = drv_array_init(sizeof(struct kms_item));
555         if (!kms_items)
556                 goto out;
557
558         /*
559          * The ability to return universal planes is only complete on
560          * ChromeOS kernel versions >= v3.18.  The SET_CLIENT_CAP ioctl
561          * therefore might return an error code, so don't check it.  If it
562          * fails, it'll just return the plane list as overlay planes, which is
563          * fine in our case (our drivers already have cursor bits set).
564          * modetest in libdrm does the same thing.
565          */
566         drmSetClientCap(drv->fd, DRM_CLIENT_CAP_UNIVERSAL_PLANES, 1);
567
568         resources = drmModeGetPlaneResources(drv->fd);
569         if (!resources)
570                 goto out;
571
572         for (i = 0; i < resources->count_planes; i++) {
573                 plane_type = UINT64_MAX;
574                 plane = drmModeGetPlane(drv->fd, resources->planes[i]);
575                 if (!plane)
576                         goto out;
577
578                 props = drmModeObjectGetProperties(drv->fd, plane->plane_id, DRM_MODE_OBJECT_PLANE);
579                 if (!props)
580                         goto out;
581
582                 for (j = 0; j < props->count_props; j++) {
583                         prop = drmModeGetProperty(drv->fd, props->props[j]);
584                         if (prop) {
585                                 if (strcmp(prop->name, "type") == 0) {
586                                         plane_type = props->prop_values[j];
587                                 }
588
589                                 drmModeFreeProperty(prop);
590                         }
591                 }
592
593                 switch (plane_type) {
594                 case DRM_PLANE_TYPE_OVERLAY:
595                 case DRM_PLANE_TYPE_PRIMARY:
596                         use_flag = BO_USE_SCANOUT;
597                         break;
598                 case DRM_PLANE_TYPE_CURSOR:
599                         use_flag = BO_USE_CURSOR;
600                         break;
601                 default:
602                         assert(0);
603                 }
604
605                 for (j = 0; j < plane->count_formats; j++) {
606                         bool found = false;
607                         for (k = 0; k < drv_array_size(kms_items); k++) {
608                                 struct kms_item *item = drv_array_at_idx(kms_items, k);
609                                 if (item->format == plane->formats[j] &&
610                                     item->modifier == DRM_FORMAT_MOD_LINEAR) {
611                                         item->use_flags |= use_flag;
612                                         found = true;
613                                         break;
614                                 }
615                         }
616
617                         if (!found) {
618                                 struct kms_item item = { .format = plane->formats[j],
619                                                          .modifier = DRM_FORMAT_MOD_LINEAR,
620                                                          .use_flags = use_flag };
621
622                                 drv_array_append(kms_items, &item);
623                         }
624                 }
625
626                 drmModeFreeObjectProperties(props);
627                 drmModeFreePlane(plane);
628         }
629
630         drmModeFreePlaneResources(resources);
631 out:
632         if (kms_items && !drv_array_size(kms_items)) {
633                 drv_array_destroy(kms_items);
634                 return NULL;
635         }
636
637         return kms_items;
638 }
639
640 int drv_modify_linear_combinations(struct driver *drv)
641 {
642         uint32_t i, j;
643         struct kms_item *item;
644         struct combination *combo;
645         struct drv_array *kms_items;
646
647         /*
648          * All current drivers can scanout linear XRGB8888/ARGB8888 as a primary
649          * plane and as a cursor. Some drivers don't support
650          * drmModeGetPlaneResources, so add the combination here. Note that the
651          * kernel disregards the alpha component of ARGB unless it's an overlay
652          * plane.
653          */
654         drv_modify_combination(drv, DRM_FORMAT_XRGB8888, &LINEAR_METADATA,
655                                BO_USE_CURSOR | BO_USE_SCANOUT);
656         drv_modify_combination(drv, DRM_FORMAT_ARGB8888, &LINEAR_METADATA,
657                                BO_USE_CURSOR | BO_USE_SCANOUT);
658
659         kms_items = drv_query_kms(drv);
660         if (!kms_items)
661                 return 0;
662
663         for (i = 0; i < drv_array_size(kms_items); i++) {
664                 item = (struct kms_item *)drv_array_at_idx(kms_items, i);
665                 for (j = 0; j < drv_array_size(drv->combos); j++) {
666                         combo = drv_array_at_idx(drv->combos, j);
667                         if (item->format == combo->format)
668                                 combo->use_flags |= BO_USE_SCANOUT;
669                 }
670         }
671
672         drv_array_destroy(kms_items);
673         return 0;
674 }
675
676 /*
677  * Pick the best modifier from modifiers, according to the ordering
678  * given by modifier_order.
679  */
680 uint64_t drv_pick_modifier(const uint64_t *modifiers, uint32_t count,
681                            const uint64_t *modifier_order, uint32_t order_count)
682 {
683         uint32_t i, j;
684
685         for (i = 0; i < order_count; i++) {
686                 for (j = 0; j < count; j++) {
687                         if (modifiers[j] == modifier_order[i]) {
688                                 return modifiers[j];
689                         }
690                 }
691         }
692
693         return DRM_FORMAT_MOD_LINEAR;
694 }
695
696 /*
697  * Search a list of modifiers to see if a given modifier is present
698  */
699 bool drv_has_modifier(const uint64_t *list, uint32_t count, uint64_t modifier)
700 {
701         uint32_t i;
702         for (i = 0; i < count; i++)
703                 if (list[i] == modifier)
704                         return true;
705
706         return false;
707 }