1 /*
2  * Copyright (C) 2015 The Android Open Source Project
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  *      http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16 
17 #pragma once
18 
19 #include <stdatomic.h>
20 #include <stdint.h>
21 
22 class Pointers {
23  public:
24   struct pointer_data {
25     std::atomic_uintptr_t key_pointer;
26     void* pointer;
27   };
28 
29   explicit Pointers(size_t max_allocs);
30   virtual ~Pointers();
31 
32   void Add(uintptr_t key_pointer, void* pointer);
33 
34   void* Remove(uintptr_t key_pointer);
35 
max_pointers()36   size_t max_pointers() { return max_pointers_; }
37 
38   void FreeAll();
39 
40  private:
41   pointer_data* FindEmpty(uintptr_t key_pointer);
42   pointer_data* Find(uintptr_t key_pointer);
43   size_t GetHash(uintptr_t key_pointer);
44 
45   pointer_data* pointers_ = nullptr;
46   size_t pointers_size_ = 0;
47   size_t max_pointers_ = 0;
48 };
49