1*06c3fb27SDimitry Andric //===-- sanitizer_range.h ---------------------------------------*- C++ -*-===//
2*06c3fb27SDimitry Andric //
3*06c3fb27SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*06c3fb27SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
5*06c3fb27SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*06c3fb27SDimitry Andric //
7*06c3fb27SDimitry Andric //===----------------------------------------------------------------------===//
8*06c3fb27SDimitry Andric //
9*06c3fb27SDimitry Andric // Contais Range and related utilities.
10*06c3fb27SDimitry Andric //
11*06c3fb27SDimitry Andric //===----------------------------------------------------------------------===//
12*06c3fb27SDimitry Andric 
13*06c3fb27SDimitry Andric #ifndef SANITIZER_RANGE_H
14*06c3fb27SDimitry Andric #define SANITIZER_RANGE_H
15*06c3fb27SDimitry Andric 
16*06c3fb27SDimitry Andric #include "sanitizer_common.h"
17*06c3fb27SDimitry Andric #include "sanitizer_common/sanitizer_array_ref.h"
18*06c3fb27SDimitry Andric 
19*06c3fb27SDimitry Andric namespace __sanitizer {
20*06c3fb27SDimitry Andric 
21*06c3fb27SDimitry Andric struct Range {
22*06c3fb27SDimitry Andric   uptr begin;
23*06c3fb27SDimitry Andric   uptr end;
24*06c3fb27SDimitry Andric };
25*06c3fb27SDimitry Andric 
26*06c3fb27SDimitry Andric inline bool operator==(const Range &lhs, const Range &rhs) {
27*06c3fb27SDimitry Andric   return lhs.begin == rhs.begin && lhs.end == rhs.end;
28*06c3fb27SDimitry Andric }
29*06c3fb27SDimitry Andric 
30*06c3fb27SDimitry Andric inline bool operator!=(const Range &lhs, const Range &rhs) {
31*06c3fb27SDimitry Andric   return !(lhs == rhs);
32*06c3fb27SDimitry Andric }
33*06c3fb27SDimitry Andric 
34*06c3fb27SDimitry Andric // Calculates intersection of two sets of regions in O(N log N) time.
35*06c3fb27SDimitry Andric void Intersect(ArrayRef<Range> a, ArrayRef<Range> b,
36*06c3fb27SDimitry Andric                InternalMmapVectorNoCtor<Range> &output);
37*06c3fb27SDimitry Andric 
38*06c3fb27SDimitry Andric }  // namespace __sanitizer
39*06c3fb27SDimitry Andric 
40*06c3fb27SDimitry Andric #endif  // SANITIZER_RANGE_H
41