Gecko [ www.jobworksschool.com ]

Name	Size	Permission	Date
bridge	[ DIR ]	drwxr-xr-x	2026-07-17 06:29
display	[ DIR ]	drwxr-xr-x	2026-07-17 06:29
i2c	[ DIR ]	drwxr-xr-x	2026-07-17 06:29
ttm	[ DIR ]	drwxr-xr-x	2026-07-17 06:29
amd_asic_type.h	2.33 KB	-rw-r--r--	2024-03-10 20:38
drm_accel.h	2.25 KB	-rw-r--r--	2026-07-01 19:48
drm_aperture.h	1.06 KB	-rw-r--r--	2024-03-10 20:38
drm_atomic.h	42.54 KB	-rw-r--r--	2026-07-01 19:48
drm_atomic_helper.h	10.78 KB	-rw-r--r--	2024-03-10 20:38
drm_atomic_state_helper.h	4.42 KB	-rw-r--r--	2024-03-10 20:38
drm_atomic_uapi.h	2.06 KB	-rw-r--r--	2024-03-10 20:38
drm_audio_component.h	3.84 KB	-rw-r--r--	2024-03-10 20:38
drm_auth.h	4.18 KB	-rw-r--r--	2024-03-10 20:38
drm_blend.h	2.35 KB	-rw-r--r--	2024-03-10 20:38
drm_bridge.h	34.88 KB	-rw-r--r--	2026-07-01 19:48
drm_bridge_connector.h	405 B	-rw-r--r--	2024-03-10 20:38
drm_buddy.h	4.17 KB	-rw-r--r--	2024-03-10 20:38
drm_cache.h	3.3 KB	-rw-r--r--	2024-03-10 20:38
drm_client.h	5.04 KB	-rw-r--r--	2024-03-10 20:38
drm_color_mgmt.h	3.91 KB	-rw-r--r--	2024-03-10 20:38
drm_connector.h	65.08 KB	-rw-r--r--	2026-07-01 19:48
drm_crtc.h	44.52 KB	-rw-r--r--	2024-03-10 20:38
drm_crtc_helper.h	2.51 KB	-rw-r--r--	2024-03-10 20:38
drm_damage_helper.h	3.33 KB	-rw-r--r--	2024-03-10 20:38
drm_debugfs.h	5.68 KB	-rw-r--r--	2024-03-10 20:38
drm_debugfs_crc.h	2.66 KB	-rw-r--r--	2024-03-10 20:38
drm_device.h	7.64 KB	-rw-r--r--	2026-07-01 19:48
drm_displayid.h	4.99 KB	-rw-r--r--	2026-07-01 19:48
drm_drv.h	17.81 KB	-rw-r--r--	2024-03-10 20:38
drm_edid.h	15.68 KB	-rw-r--r--	2026-07-01 19:48
drm_eld.h	4.76 KB	-rw-r--r--	2024-03-10 20:38
drm_encoder.h	11.07 KB	-rw-r--r--	2024-03-10 20:38
drm_encoder_slave.h	6.46 KB	-rw-r--r--	2024-03-10 20:38
drm_exec.h	4.29 KB	-rw-r--r--	2024-03-10 20:38
drm_fb_dma_helper.h	575 B	-rw-r--r--	2024-03-10 20:38
drm_fb_helper.h	11.75 KB	-rw-r--r--	2024-03-10 20:38
drm_fbdev_dma.h	656 B	-rw-r--r--	2026-07-01 19:48
drm_fbdev_generic.h	349 B	-rw-r--r--	2024-03-10 20:38
drm_file.h	14.24 KB	-rw-r--r--	2026-07-01 19:48
drm_fixed.h	4.83 KB	-rw-r--r--	2026-07-01 19:48
drm_flip_work.h	2.63 KB	-rw-r--r--	2024-03-10 20:38
drm_format_helper.h	5.33 KB	-rw-r--r--	2024-03-10 20:38
drm_fourcc.h	9.91 KB	-rw-r--r--	2024-03-10 20:38
drm_framebuffer.h	10.04 KB	-rw-r--r--	2026-07-01 19:48
drm_gem.h	18.6 KB	-rw-r--r--	2026-07-01 19:48
drm_gem_atomic_helper.h	5.52 KB	-rw-r--r--	2024-03-10 20:38
drm_gem_dma_helper.h	9.26 KB	-rw-r--r--	2024-03-10 20:38
drm_gem_framebuffer_helper.h	1.93 KB	-rw-r--r--	2024-03-10 20:38
drm_gem_shmem_helper.h	7.93 KB	-rw-r--r--	2024-03-10 20:38
drm_gem_ttm_helper.h	822 B	-rw-r--r--	2024-03-10 20:38
drm_gem_vram_helper.h	6.08 KB	-rw-r--r--	2024-03-10 20:38
drm_gpuvm.h	33.54 KB	-rw-r--r--	2024-03-10 20:38
drm_ioctl.h	5.82 KB	-rw-r--r--	2024-03-10 20:38
drm_kunit_helpers.h	4.21 KB	-rw-r--r--	2026-07-01 19:48
drm_lease.h	1010 B	-rw-r--r--	2024-03-10 20:38
drm_managed.h	3.9 KB	-rw-r--r--	2024-03-10 20:38
drm_mipi_dbi.h	6.87 KB	-rw-r--r--	2024-03-10 20:38
drm_mipi_dsi.h	13.22 KB	-rw-r--r--	2026-07-01 19:48
drm_mm.h	17.53 KB	-rw-r--r--	2024-03-10 20:38
drm_mode_config.h	32.81 KB	-rw-r--r--	2024-03-10 20:38
drm_mode_object.h	5.46 KB	-rw-r--r--	2024-03-10 20:38
drm_modes.h	19.9 KB	-rw-r--r--	2024-03-10 20:38
drm_modeset_helper.h	1.77 KB	-rw-r--r--	2024-03-10 20:38
drm_modeset_helper_vtables.h	59.37 KB	-rw-r--r--	2026-07-01 19:48
drm_modeset_lock.h	7.07 KB	-rw-r--r--	2024-03-10 20:38
drm_module.h	3.72 KB	-rw-r--r--	2024-03-10 20:38
drm_of.h	5.27 KB	-rw-r--r--	2026-07-01 19:48
drm_panel.h	8.89 KB	-rw-r--r--	2024-03-10 20:38
drm_pciids.h	61.04 KB	-rw-r--r--	2024-03-10 20:38
drm_plane.h	30.92 KB	-rw-r--r--	2024-03-10 20:38
drm_plane_helper.h	2.22 KB	-rw-r--r--	2024-03-10 20:38
drm_prime.h	4.06 KB	-rw-r--r--	2024-03-10 20:38
drm_print.h	20.39 KB	-rw-r--r--	2026-07-01 19:48
drm_privacy_screen_consumer.h	1.94 KB	-rw-r--r--	2024-03-10 20:38
drm_privacy_screen_driver.h	2.99 KB	-rw-r--r--	2024-03-10 20:38
drm_privacy_screen_machine.h	1.25 KB	-rw-r--r--	2024-03-10 20:38
drm_probe_helper.h	1.57 KB	-rw-r--r--	2024-03-10 20:38
drm_property.h	11.99 KB	-rw-r--r--	2024-03-10 20:38
drm_rect.h	7.17 KB	-rw-r--r--	2024-03-10 20:38
drm_self_refresh_helper.h	594 B	-rw-r--r--	2024-03-10 20:38
drm_simple_kms_helper.h	9.52 KB	-rw-r--r--	2024-03-10 20:38
drm_suballoc.h	2.75 KB	-rw-r--r--	2024-03-10 20:38
drm_syncobj.h	3.95 KB	-rw-r--r--	2024-03-10 20:38
drm_sysfs.h	512 B	-rw-r--r--	2024-03-10 20:38
drm_util.h	2.58 KB	-rw-r--r--	2024-03-10 20:38
drm_utils.h	592 B	-rw-r--r--	2026-07-01 19:48
drm_vblank.h	10.18 KB	-rw-r--r--	2026-07-01 19:48
drm_vblank_work.h	1.91 KB	-rw-r--r--	2024-03-10 20:38
drm_vma_manager.h	8.23 KB	-rw-r--r--	2024-03-10 20:38
drm_writeback.h	4.45 KB	-rw-r--r--	2024-03-10 20:38
gma_drm.h	413 B	-rw-r--r--	2024-03-10 20:38
gpu_scheduler.h	20.85 KB	-rw-r--r--	2026-07-01 19:48
gud.h	11.65 KB	-rw-r--r--	2024-03-10 20:38
i915_component.h	1.81 KB	-rw-r--r--	2024-03-10 20:38
i915_drm.h	3.57 KB	-rw-r--r--	2024-03-10 20:38
i915_gsc_proxy_mei_interface.h	1.52 KB	-rw-r--r--	2024-03-10 20:38
i915_hdcp_interface.h	16.22 KB	-rw-r--r--	2024-03-10 20:38
i915_pciids.h	23.94 KB	-rw-r--r--	2026-07-01 19:48
i915_pxp_tee_interface.h	1.28 KB	-rw-r--r--	2024-03-10 20:38
intel-gtt.h	1015 B	-rw-r--r--	2024-03-10 20:38
intel_lpe_audio.h	1.72 KB	-rw-r--r--	2024-03-10 20:38
spsc_queue.h	3.08 KB	-rw-r--r--	2026-07-01 19:48
task_barrier.h	2.95 KB	-rw-r--r--	2024-03-10 20:38
xe_pciids.h	5.37 KB	-rw-r--r--	2024-03-10 20:38

Rename

/* SPDX-License-Identifier: MIT */
/*
 * Copyright © 2021 Intel Corporation
 */

#ifndef __DRM_BUDDY_H__
#define __DRM_BUDDY_H__

#include <linux/bitops.h>
#include <linux/list.h>
#include <linux/slab.h>
#include <linux/sched.h>

#include <drm/drm_print.h>

#define range_overflows(start, size, max) ({ \
	typeof(start) start__ = (start); \
	typeof(size) size__ = (size); \
	typeof(max) max__ = (max); \
	(void)(&start__ == &size__); \
	(void)(&start__ == &max__); \
	start__ >= max__ || size__ > max__ - start__; \
})

#define DRM_BUDDY_RANGE_ALLOCATION		BIT(0)
#define DRM_BUDDY_TOPDOWN_ALLOCATION		BIT(1)
#define DRM_BUDDY_CONTIGUOUS_ALLOCATION		BIT(2)

struct drm_buddy_block {
#define DRM_BUDDY_HEADER_OFFSET GENMASK_ULL(63, 12)
#define DRM_BUDDY_HEADER_STATE  GENMASK_ULL(11, 10)
#define   DRM_BUDDY_ALLOCATED	   (1 << 10)
#define   DRM_BUDDY_FREE	   (2 << 10)
#define   DRM_BUDDY_SPLIT	   (3 << 10)
/* Free to be used, if needed in the future */
#define DRM_BUDDY_HEADER_UNUSED GENMASK_ULL(9, 6)
#define DRM_BUDDY_HEADER_ORDER  GENMASK_ULL(5, 0)
	u64 header;

struct drm_buddy_block *left;
	struct drm_buddy_block *right;
	struct drm_buddy_block *parent;

void *private; /* owned by creator */

/*
	 * While the block is allocated by the user through drm_buddy_alloc*,
	 * the user has ownership of the link, for example to maintain within
	 * a list, if so desired. As soon as the block is freed with
	 * drm_buddy_free* ownership is given back to the mm.
	 */
	struct list_head link;
	struct list_head tmp_link;
};

/* Order-zero must be at least PAGE_SIZE */
#define DRM_BUDDY_MAX_ORDER (63 - PAGE_SHIFT)

/*
 * Binary Buddy System.
 *
 * Locking should be handled by the user, a simple mutex around
 * drm_buddy_alloc* and drm_buddy_free* should suffice.
 */
struct drm_buddy {
	/* Maintain a free list for each order. */
	struct list_head *free_list;

/*
	 * Maintain explicit binary tree(s) to track the allocation of the
	 * address space. This gives us a simple way of finding a buddy block
	 * and performing the potentially recursive merge step when freeing a
	 * block.  Nodes are either allocated or free, in which case they will
	 * also exist on the respective free list.
	 */
	struct drm_buddy_block **roots;

/*
	 * Anything from here is public, and remains static for the lifetime of
	 * the mm. Everything above is considered do-not-touch.
	 */
	unsigned int n_roots;
	unsigned int max_order;

/* Must be at least PAGE_SIZE */
	u64 chunk_size;
	u64 size;
	u64 avail;
};

static inline u64
drm_buddy_block_offset(struct drm_buddy_block *block)
{
	return block->header & DRM_BUDDY_HEADER_OFFSET;
}

static inline unsigned int
drm_buddy_block_order(struct drm_buddy_block *block)
{
	return block->header & DRM_BUDDY_HEADER_ORDER;
}

static inline unsigned int
drm_buddy_block_state(struct drm_buddy_block *block)
{
	return block->header & DRM_BUDDY_HEADER_STATE;
}

static inline bool
drm_buddy_block_is_allocated(struct drm_buddy_block *block)
{
	return drm_buddy_block_state(block) == DRM_BUDDY_ALLOCATED;
}

static inline bool
drm_buddy_block_is_free(struct drm_buddy_block *block)
{
	return drm_buddy_block_state(block) == DRM_BUDDY_FREE;
}

static inline bool
drm_buddy_block_is_split(struct drm_buddy_block *block)
{
	return drm_buddy_block_state(block) == DRM_BUDDY_SPLIT;
}

static inline u64
drm_buddy_block_size(struct drm_buddy *mm,
		     struct drm_buddy_block *block)
{
	return mm->chunk_size << drm_buddy_block_order(block);
}

int drm_buddy_init(struct drm_buddy *mm, u64 size, u64 chunk_size);

void drm_buddy_fini(struct drm_buddy *mm);

struct drm_buddy_block *
drm_get_buddy(struct drm_buddy_block *block);

int drm_buddy_alloc_blocks(struct drm_buddy *mm,
			   u64 start, u64 end, u64 size,
			   u64 min_page_size,
			   struct list_head *blocks,
			   unsigned long flags);

int drm_buddy_block_trim(struct drm_buddy *mm,
			 u64 new_size,
			 struct list_head *blocks);

void drm_buddy_free_block(struct drm_buddy *mm, struct drm_buddy_block *block);

void drm_buddy_free_list(struct drm_buddy *mm, struct list_head *objects);

void drm_buddy_print(struct drm_buddy *mm, struct drm_printer *p);
void drm_buddy_block_print(struct drm_buddy *mm,
			   struct drm_buddy_block *block,
			   struct drm_printer *p);
#endif