70 lines
1.7 KiB
C
70 lines
1.7 KiB
C
/*
|
|
* Functions for checking if address ranges overlap.
|
|
*
|
|
* Copyright (C) 2012 Google, Inc.
|
|
*
|
|
* This software is licensed under the terms of the GNU General Public
|
|
* License version 2, as published by the Free Software Foundation, and
|
|
* may be copied, distributed, and modified under those terms.
|
|
*
|
|
* This program is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU General Public License for more details.
|
|
*/
|
|
|
|
#ifndef _ADDR_OVERLAP_H
|
|
#define _ADDR_OVERLAP_H
|
|
|
|
/**
|
|
* Tell whether the two regions of physical addresses overlap at all.
|
|
*
|
|
* If there's any overlap between the region a..a+a_size and
|
|
* b..b+b_size then we'll return true.
|
|
*
|
|
* @a: Start of region 1.
|
|
* @a_size: Size of region 1 in bytes.
|
|
* @b: Start of region 2.
|
|
* @b_size: Size of region 2 in bytes.
|
|
* @return: True if the regions overlap; false otherwise.
|
|
*/
|
|
|
|
static inline bool phys_addrs_overlap(phys_addr_t a, size_t a_size,
|
|
phys_addr_t b, size_t b_size)
|
|
{
|
|
if ((b + b_size) <= a)
|
|
return false;
|
|
|
|
if (b >= (a + a_size))
|
|
return false;
|
|
|
|
return true;
|
|
}
|
|
|
|
/**
|
|
* Tell whether the two regions of virtual addresses overlap at all.
|
|
*
|
|
* If there's any overlap between the region a..a+a_size and
|
|
* b..b+b_size then we'll return true.
|
|
*
|
|
* @a: Start of region 1.
|
|
* @a_size: Size of region 1 in bytes.
|
|
* @b: Start of region 2.
|
|
* @b_size: Size of region 2 in bytes.
|
|
* @return: True if the regions overlap; false otherwise.
|
|
*/
|
|
|
|
static inline bool virt_addrs_overlap(void *a, size_t a_size,
|
|
void *b, size_t b_size)
|
|
{
|
|
if ((b + b_size) <= a)
|
|
return false;
|
|
|
|
if (b >= (a + a_size))
|
|
return false;
|
|
|
|
return true;
|
|
}
|
|
|
|
#endif /* _ADDR_OVERLAP_H */
|