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

Source

See Source File

License

MIT

Copyright

Copyright Jason White, 2016

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.

util modules