Function cache_ref_iterator_seek

refs/ref-cache.c:471–547

}

static int cache_ref_iterator_seek(struct ref_iterator *ref_iterator,
				   const char *refname, unsigned int flags)
{
	struct cache_ref_iterator *iter =
		(struct cache_ref_iterator *)ref_iterator;

	if (flags & REF_ITERATOR_SEEK_SET_PREFIX) {
		return cache_ref_iterator_set_prefix(iter, refname);
	} else if (refname && *refname) {
		struct cache_ref_iterator_level *level;
		const char *slash = refname;
		struct ref_dir *dir;

		dir = get_ref_dir(iter->cache->root);

		if (iter->prime_dir)
			prime_ref_dir(dir, refname);

		iter->levels_nr = 1;
		level = &iter->levels[0];
		level->index = -1;
		level->dir = dir;

		/* Unset any previously set prefix */
		FREE_AND_NULL(iter->prefix);

		/*
		 * Breakdown the provided seek path and assign the correct
		 * indexing to each level as needed.
		 */
		do {
			int idx;
			size_t len;
			int cmp = 0;

			sort_ref_dir(dir);

			slash = strchr(slash, '/');
			len = slash ? (size_t)(slash - refname) : strlen(refname);

			for (idx = 0; idx < dir->nr; idx++) {
				cmp = strncmp(refname, dir->entries[idx]->name, len);
				if (cmp <= 0)
					break;
			}
			/* don't overflow the index */
			idx = idx >= dir->nr ? dir->nr - 1 : idx;

			if (slash)
				slash = slash + 1;

			level->index = idx;
			if (dir->entries[idx]->flag & REF_DIR) {
				/* push down a level */
				dir = get_ref_dir(dir->entries[idx]);

				ALLOC_GROW(iter->levels, iter->levels_nr + 1,
					   iter->levels_alloc);