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;
212 /// The latter is used to free the Record groups from each index_stream
357 	index_tree_init(&s->groups);
368 /// Free the memory allocated for a Stream and its Record groups.
373 	index_tree_end(&s->groups, allocator, &lzma_free);
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);
707 		index_tree_append(&s->groups, &g->node);
810 		index_group *g = (index_group *)(s->groups.rightmost);
835 			if (s->groups.leftmost == &g->node) {
836 				assert(s->groups.root == &g->node);
837 				s->groups.leftmost = &newg->node;
838 				s->groups.root = &newg->node;
841 			assert(s->groups.rightmost == &g->node);
842 			s->groups.rightmost = &newg->node;
902 	// Return if there are no groups to duplicate.
903 	if (src->groups.leftmost == NULL)
924 	// Go through all the groups in src and copy the Records into destg.
925 	const index_group *srcg = (const index_group *)(src->groups.leftmost);
937 	index_tree_append(&dest->groups, &destg->node);
957 	// Copy the Streams and the groups in them.
1007 		// There are no groups.
1008 		assert(stream->groups.root == NULL);
1012 			|| stream->groups.rightmost != &group->node) {
1016 	} else if (stream->groups.leftmost != &group->node) {
1020 		assert(stream->groups.root != &group->node);
1027 		assert(stream->groups.root == &group->node);
1046 	if (stream->groups.rightmost == NULL) {
1053 				stream->groups.rightmost);
1134 	// has no groups and will thus go to the next Stream.
1149 					stream->groups.leftmost);
1163 			while (stream->groups.leftmost == NULL) {
1171 		group = (const index_group *)(stream->groups.leftmost);
1197 					&& stream->groups.leftmost == NULL);
1200 					stream->groups.leftmost);
1242 	const index_group *group = index_tree_locate(&stream->groups, target);