1/*
2 * Copyright (C) 2012 The Android Open Source Project
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 *  * Redistributions of source code must retain the above copyright
9 *    notice, this list of conditions and the following disclaimer.
10 *  * Redistributions in binary form must reproduce the above copyright
11 *    notice, this list of conditions and the following disclaimer in
12 *    the documentation and/or other materials provided with the
13 *    distribution.
14 *
15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
18 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
19 * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
20 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
21 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
22 * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
23 * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
24 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
25 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26 * SUCH DAMAGE.
27 */
28
29#ifndef DEBUG_MALLOC_MAPDATA_H
30#define DEBUG_MALLOC_MAPDATA_H
31
32#include <sys/cdefs.h>
33
34#include <mutex>
35#include <string>
36#include <set>
37
38#include <private/bionic_macros.h>
39
40struct MapEntry {
41  MapEntry(uintptr_t start, uintptr_t end, uintptr_t offset, const char* name, size_t name_len)
42      : start(start), end(end), offset(offset), name(name, name_len) {}
43
44  MapEntry(uintptr_t pc) : start(pc), end(pc) {}
45
46  uintptr_t start;
47  uintptr_t end;
48  uintptr_t offset;
49  uintptr_t load_base;
50  bool load_base_read = false;
51  std::string name;
52};
53
54
55// Ordering comparator that returns equivalence for overlapping entries
56struct compare_entries {
57  bool operator()(const MapEntry* a, const MapEntry* b) const {
58    return a->end <= b->start;
59  }
60};
61
62class MapData {
63 public:
64  MapData() = default;
65  ~MapData();
66
67  const MapEntry* find(uintptr_t pc, uintptr_t* rel_pc = nullptr);
68
69 private:
70  bool ReadMaps();
71
72  std::mutex m_;
73  std::set<MapEntry*, compare_entries> entries_;
74
75  DISALLOW_COPY_AND_ASSIGN(MapData);
76};
77
78#endif  // DEBUG_MALLOC_MAPDATA_H
79