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