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