Lines Matching defs:chunks
59 /* Sorted list of free chunks. */
60 struct zink_sparse_backing_chunk *chunks;
339 uint32_t cur_num_pages = backing->chunks[idx].end - backing->chunks[idx].begin;
360 best_backing->chunks = CALLOC(best_backing->max_chunks,
361 sizeof(*best_backing->chunks));
362 if (!best_backing->chunks) {
377 FREE(best_backing->chunks);
387 best_backing->chunks[0].begin = 0;
388 best_backing->chunks[0].end = pages;
398 *pstart_page = best_backing->chunks[best_idx].begin;
399 best_backing->chunks[best_idx].begin += *pnum_pages;
401 if (best_backing->chunks[best_idx].begin >= best_backing->chunks[best_idx].end) {
402 memmove(&best_backing->chunks[best_idx], &best_backing->chunks[best_idx + 1],
403 sizeof(*best_backing->chunks) * (best_backing->num_chunks - best_idx - 1));
418 FREE(backing->chunks);
439 if (backing->chunks[mid].begin >= start_page)
445 assert(low >= backing->num_chunks || end_page <= backing->chunks[low].begin);
446 assert(low == 0 || backing->chunks[low - 1].end <= start_page);
448 if (low > 0 && backing->chunks[low - 1].end == start_page) {
449 backing->chunks[low - 1].end = end_page;
451 if (low < backing->num_chunks && end_page == backing->chunks[low].begin) {
452 backing->chunks[low - 1].end = backing->chunks[low].end;
453 memmove(&backing->chunks[low], &backing->chunks[low + 1],
454 sizeof(*backing->chunks) * (backing->num_chunks - low - 1));
457 } else if (low < backing->num_chunks && end_page == backing->chunks[low].begin) {
458 backing->chunks[low].begin = start_page;
463 REALLOC(backing->chunks,
464 sizeof(*backing->chunks) * backing->max_chunks,
465 sizeof(*backing->chunks) * new_max_chunks);
470 backing->chunks = new_chunks;
473 memmove(&backing->chunks[low + 1], &backing->chunks[low],
474 sizeof(*backing->chunks) * (backing->num_chunks - low));
475 backing->chunks[low].begin = start_page;
476 backing->chunks[low].end = end_page;
480 if (backing->num_chunks == 1 && backing->chunks[0].begin == 0 &&
481 backing->chunks[0].end == backing->bo->base.size / ZINK_SPARSE_BUFFER_PAGE_SIZE)
790 /* Fill the uncommitted span with chunks of backing memory. */
1017 /* Fill the uncommitted span with chunks of backing memory. */