interval_union.h File Reference

Union of intervals. More...

#include <util/interval_template.h>
#include <util/mp_arith.h>
#include <optional>
#include <vector>

Include dependency graph for interval_union.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	interval_uniont
	Represents a set of integers by a union of intervals, which are stored in increasing order for efficient union and intersection (linear time in both cases). More...

Detailed Description

Union of intervals.

Definition in file interval_union.h.