Lines Matching defs:scan

687  * DOC: lru scan roster
697 * interfaces. First a scan operation needs to be initialized with
707 * in the scan mode no other operation is allowed.
710 * reported true) in the scan, and any overlapping nodes after color adjustment
714 * scan operation even begins this is linear in the number of objects. It
720 * @scan: scan state
721 * @mm: drm_mm to scan
733 * As long as the scan list is non-empty, no other operations than
734 * adding/removing nodes to/from the scan list are allowed.
736 void drm_mm_scan_init_with_range(struct drm_mm_scan *scan,
749 scan->mm = mm;
754 scan->color = color;
755 scan->alignment = alignment;
756 scan->remainder_mask = is_power_of_2(alignment) ? alignment - 1 : 0;
757 scan->size = size;
758 scan->mode = mode;
761 scan->range_start = start;
762 scan->range_end = end;
764 scan->hit_start = U64_MAX;
765 scan->hit_end = 0;
770 * drm_mm_scan_add_block - add a node to the scan list
771 * @scan: the active drm_mm scanner
774 * Add a node to the scan list that might be freed to make space for the desired
780 bool drm_mm_scan_add_block(struct drm_mm_scan *scan,
783 struct drm_mm *mm = scan->mm;
810 mm->color_adjust(hole, scan->color, &col_start, &col_end);
812 adj_start = max(col_start, scan->range_start);
813 adj_end = min(col_end, scan->range_end);
814 if (adj_end <= adj_start || adj_end - adj_start < scan->size)
817 if (scan->mode == DRM_MM_INSERT_HIGH)
818 adj_start = adj_end - scan->size;
820 if (scan->alignment) {
823 if (likely(scan->remainder_mask))
824 rem = adj_start & scan->remainder_mask;
826 div64_u64_rem(adj_start, scan->alignment, &rem);
829 if (scan->mode != DRM_MM_INSERT_HIGH)
830 adj_start += scan->alignment;
831 if (adj_start < max(col_start, scan->range_start) ||
832 min(col_end, scan->range_end) - adj_start < scan->size)
836 adj_end - adj_start < scan->size)
841 scan->hit_start = adj_start;
842 scan->hit_end = adj_start + scan->size;
844 DRM_MM_BUG_ON(scan->hit_start >= scan->hit_end);
845 DRM_MM_BUG_ON(scan->hit_start < hole_start);
846 DRM_MM_BUG_ON(scan->hit_end > hole_end);
853 * drm_mm_scan_remove_block - remove a node from the scan list
854 * @scan: the active drm_mm scanner
857 * Nodes **must** be removed in exactly the reverse order from the scan list as
862 * When the scan list is empty, the selected memory nodes can be freed. An
871 bool drm_mm_scan_remove_block(struct drm_mm_scan *scan,
876 DRM_MM_BUG_ON(node->mm != scan->mm);
896 return (node->start + node->size > scan->hit_start &&
897 node->start < scan->hit_end);
903 * @scan: drm_mm scan with target hole
905 * After completing an eviction scan and removing the selected nodes, we may
912 struct drm_mm_node *drm_mm_scan_color_evict(struct drm_mm_scan *scan)
914 struct drm_mm *mm = scan->mm;
932 if (hole_start <= scan->hit_start &&
933 hole_end >= scan->hit_end)
942 DRM_MM_BUG_ON(hole_start > scan->hit_start);
943 DRM_MM_BUG_ON(hole_end < scan->hit_end);
945 mm->color_adjust(hole, scan->color, &hole_start, &hole_end);
946 if (hole_start > scan->hit_start)
948 if (hole_end < scan->hit_end)