1*7688df22SAndroid Build Coastguard Worker /*
2*7688df22SAndroid Build Coastguard Worker * Copyright 2018 Advanced Micro Devices, Inc.
3*7688df22SAndroid Build Coastguard Worker *
4*7688df22SAndroid Build Coastguard Worker * Permission is hereby granted, free of charge, to any person obtaining a
5*7688df22SAndroid Build Coastguard Worker * copy of this software and associated documentation files (the "Software"),
6*7688df22SAndroid Build Coastguard Worker * to deal in the Software without restriction, including without limitation
7*7688df22SAndroid Build Coastguard Worker * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8*7688df22SAndroid Build Coastguard Worker * and/or sell copies of the Software, and to permit persons to whom the
9*7688df22SAndroid Build Coastguard Worker * Software is furnished to do so, subject to the following conditions:
10*7688df22SAndroid Build Coastguard Worker *
11*7688df22SAndroid Build Coastguard Worker * The above copyright notice and this permission notice shall be included in
12*7688df22SAndroid Build Coastguard Worker * all copies or substantial portions of the Software.
13*7688df22SAndroid Build Coastguard Worker *
14*7688df22SAndroid Build Coastguard Worker * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
15*7688df22SAndroid Build Coastguard Worker * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
16*7688df22SAndroid Build Coastguard Worker * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
17*7688df22SAndroid Build Coastguard Worker * THE COPYRIGHT HOLDER(S) OR AUTHOR(S) BE LIABLE FOR ANY CLAIM, DAMAGES OR
18*7688df22SAndroid Build Coastguard Worker * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
19*7688df22SAndroid Build Coastguard Worker * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
20*7688df22SAndroid Build Coastguard Worker * OTHER DEALINGS IN THE SOFTWARE.
21*7688df22SAndroid Build Coastguard Worker *
22*7688df22SAndroid Build Coastguard Worker */
23*7688df22SAndroid Build Coastguard Worker
24*7688df22SAndroid Build Coastguard Worker #include <stdlib.h>
25*7688df22SAndroid Build Coastguard Worker #include <string.h>
26*7688df22SAndroid Build Coastguard Worker #include <errno.h>
27*7688df22SAndroid Build Coastguard Worker #include <unistd.h>
28*7688df22SAndroid Build Coastguard Worker #include "handle_table.h"
29*7688df22SAndroid Build Coastguard Worker #include "util_math.h"
30*7688df22SAndroid Build Coastguard Worker
handle_table_insert(struct handle_table * table,uint32_t key,void * value)31*7688df22SAndroid Build Coastguard Worker drm_private int handle_table_insert(struct handle_table *table, uint32_t key,
32*7688df22SAndroid Build Coastguard Worker void *value)
33*7688df22SAndroid Build Coastguard Worker {
34*7688df22SAndroid Build Coastguard Worker if (key >= table->max_key) {
35*7688df22SAndroid Build Coastguard Worker uint32_t alignment = sysconf(_SC_PAGESIZE) / sizeof(void*);
36*7688df22SAndroid Build Coastguard Worker uint32_t max_key = ALIGN(key + 1, alignment);
37*7688df22SAndroid Build Coastguard Worker void **values;
38*7688df22SAndroid Build Coastguard Worker
39*7688df22SAndroid Build Coastguard Worker values = realloc(table->values, max_key * sizeof(void *));
40*7688df22SAndroid Build Coastguard Worker if (!values)
41*7688df22SAndroid Build Coastguard Worker return -ENOMEM;
42*7688df22SAndroid Build Coastguard Worker
43*7688df22SAndroid Build Coastguard Worker memset(values + table->max_key, 0, (max_key - table->max_key) *
44*7688df22SAndroid Build Coastguard Worker sizeof(void *));
45*7688df22SAndroid Build Coastguard Worker
46*7688df22SAndroid Build Coastguard Worker table->max_key = max_key;
47*7688df22SAndroid Build Coastguard Worker table->values = values;
48*7688df22SAndroid Build Coastguard Worker }
49*7688df22SAndroid Build Coastguard Worker table->values[key] = value;
50*7688df22SAndroid Build Coastguard Worker return 0;
51*7688df22SAndroid Build Coastguard Worker }
52*7688df22SAndroid Build Coastguard Worker
handle_table_remove(struct handle_table * table,uint32_t key)53*7688df22SAndroid Build Coastguard Worker drm_private void handle_table_remove(struct handle_table *table, uint32_t key)
54*7688df22SAndroid Build Coastguard Worker {
55*7688df22SAndroid Build Coastguard Worker if (key < table->max_key)
56*7688df22SAndroid Build Coastguard Worker table->values[key] = NULL;
57*7688df22SAndroid Build Coastguard Worker }
58*7688df22SAndroid Build Coastguard Worker
handle_table_lookup(struct handle_table * table,uint32_t key)59*7688df22SAndroid Build Coastguard Worker drm_private void *handle_table_lookup(struct handle_table *table, uint32_t key)
60*7688df22SAndroid Build Coastguard Worker {
61*7688df22SAndroid Build Coastguard Worker if (key < table->max_key)
62*7688df22SAndroid Build Coastguard Worker return table->values[key];
63*7688df22SAndroid Build Coastguard Worker else
64*7688df22SAndroid Build Coastguard Worker return NULL;
65*7688df22SAndroid Build Coastguard Worker }
66*7688df22SAndroid Build Coastguard Worker
handle_table_fini(struct handle_table * table)67*7688df22SAndroid Build Coastguard Worker drm_private void handle_table_fini(struct handle_table *table)
68*7688df22SAndroid Build Coastguard Worker {
69*7688df22SAndroid Build Coastguard Worker free(table->values);
70*7688df22SAndroid Build Coastguard Worker table->max_key = 0;
71*7688df22SAndroid Build Coastguard Worker table->values = NULL;
72*7688df22SAndroid Build Coastguard Worker }
73