1/*
2 * Copyright (c) 2012 ARM Limited
3 * All rights reserved
4 *
5 * The license below extends only to copyright in the software and shall
6 * not be construed as granting a license to any other intellectual
7 * property including but not limited to intellectual property relating
8 * to a hardware implementation of the functionality of the software

--- 60 unchanged lines hidden (view full) ---

69 find(const AddrRange &r) const
70 {
71 if (tree.empty())
72 return tree.end();
73
74 const_iterator i = tree.upper_bound(r);
75
76 if (i == tree.begin()) {
77 if (i->first.intersects(r))
78 return i;
79 else
80 // Nothing could match, so return end()
81 return tree.end();
82 }
83
84 --i;
85
86 if (i->first.intersects(r))
87 return i;
88
89 return tree.end();
90 }
91
92 const_iterator
93 find(const Addr &r) const
94 {
95 return find(RangeSize(r, 1));
96 }

--- 72 unchanged lines hidden ---