util.change

Members

Enums

ChangeType
enum ChangeType

Type of a change.

Functions

changes
auto changes(R1 previous, R2 next)

Convenience function for constructing a range that finds changes between two ranges.

Structs

Change
struct Change(T)

Describes a change.

Changes
struct Changes(R1, R2, alias pred = "a < b")

Range for iterating over changes between two sorted ranges.

Meta

License

MIT

Authors

Jason White

Description: Finds differences between two ranges.

All changes are discovered in O(max(n, m)) where n and m are the length of the two ranges.