From 238791d4dfa95b9810600643ee2ae542b41bd203 Mon Sep 17 00:00:00 2001 From: Jason Gross Date: Fri, 23 Feb 2018 16:00:17 -0500 Subject: Add ZRange.intersection --- src/Util/ZRange/Operations.v | 5 +++++ 1 file changed, 5 insertions(+) (limited to 'src/Util/ZRange') diff --git a/src/Util/ZRange/Operations.v b/src/Util/ZRange/Operations.v index 8f597eced..efb0dc9c8 100644 --- a/src/Util/ZRange/Operations.v +++ b/src/Util/ZRange/Operations.v @@ -16,6 +16,11 @@ Module ZRange. let (ly, uy) := eta y in r[ Z.min lx ly ~> Z.max ux uy ]. + Definition intersection (x y : zrange) : zrange + := let (lx, ux) := eta x in + let (ly, uy) := eta y in + r[ Z.max lx ly ~> Z.min ux uy ]. + Definition normalize (v : zrange) : zrange := r[ Z.min (lower v) (upper v) ~> Z.max (upper v) (lower v) ]. -- cgit v1.2.3