liblzma/common/index.c

72 	/// Every Record group is part of index_stream.groups tree.
117 	/// Record groups of this Stream are stored in a tree.
122 	index_tree groups;
215 /// to free the Record groups from each index_stream before freeing
358 	index_tree_init(&s->groups);
369 /// Free the memory allocated for a Stream and its Record groups.
374 	index_tree_end(&s->groups, allocator, NULL);
464 	// Number of groups. There may actually be more, but that overhead
466 	const lzma_vli groups
471 	const uint64_t groups_mem = groups * group_base;
482 			|| groups > limit / group_base
563 	const index_group *g = (const index_group *)(s->groups.rightmost);
650 	index_group *g = (index_group *)(s->groups.rightmost);
697 		index_tree_append(&s->groups, &g->node);
797 		index_group *g = (index_group *)(s->groups.rightmost);
822 			if (s->groups.leftmost == &g->node) {
823 				assert(s->groups.root == &g->node);
824 				s->groups.leftmost = &newg->node;
825 				s->groups.root = &newg->node;
828 			if (s->groups.rightmost == &g->node)
829 				s->groups.rightmost = &newg->node;
874 	// no groups to duplicate.
875 	if (dest == NULL || src->groups.leftmost == NULL)
902 	// Go through all the groups in src and copy the Records into destg.
903 	const index_group *srcg = (const index_group *)(src->groups.leftmost);
915 	index_tree_append(&dest->groups, &destg->node);
935 	// Copy the Streams and the groups in them.
985 		// There are no groups.
986 		assert(stream->groups.root == NULL);
990 			|| stream->groups.rightmost != &group->node) {
994 	} else if (stream->groups.leftmost != &group->node) {
998 		assert(stream->groups.root != &group->node);
1005 		assert(stream->groups.root == &group->node);
1024 	if (stream->groups.rightmost == NULL) {
1031 				stream->groups.rightmost);
1112 	// has no groups and will thus go to the next Stream.
1127 					stream->groups.leftmost);
1141 			while (stream->groups.leftmost == NULL) {
1149 		group = (const index_group *)(stream->groups.leftmost);
1175 					&& stream->groups.leftmost == NULL);
1178 					stream->groups.leftmost);
1220 	const index_group *group = index_tree_locate(&stream->groups, target);