Function midx_layer_contains_pack

midx.c:670–707

}

int midx_layer_contains_pack(struct multi_pack_index *m,
			     const char *idx_or_pack_name)
{
	uint32_t first = 0, last = m->num_packs;

	if (m->version == MIDX_VERSION_V2 && !m->pack_names_sorted) {
		uint32_t i;

		ALLOC_ARRAY(m->pack_names_sorted, m->num_packs);

		for (i = 0; i < m->num_packs; i++)
			m->pack_names_sorted[i] = i;

		QSORT_S(m->pack_names_sorted, m->num_packs, midx_pack_names_cmp,
			m);
	}

	while (first < last) {
		uint32_t mid = first + (last - first) / 2;
		const char *current;
		int cmp;

		if (m->pack_names_sorted)
			current = m->pack_names[m->pack_names_sorted[mid]];
		else
			current = m->pack_names[mid];
		cmp = cmp_idx_or_pack_name(idx_or_pack_name, current);
		if (!cmp)
			return 1;
		if (cmp > 0) {
			first = mid + 1;
			continue;
		}
		last = mid;
	}

	return 0;
}

int midx_contains_pack(struct multi_pack_index *m, const char *idx_or_pack_name)
{