^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 1) /**************************************************************************
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 2) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 3) * Copyright 2006 Tungsten Graphics, Inc., Bismack, ND. USA.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 4) * All Rights Reserved.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 5) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 6) * Permission is hereby granted, free of charge, to any person obtaining a
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 7) * copy of this software and associated documentation files (the
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 8) * "Software"), to deal in the Software without restriction, including
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 9) * without limitation the rights to use, copy, modify, merge, publish,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 10) * distribute, sub license, and/or sell copies of the Software, and to
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 11) * permit persons to whom the Software is furnished to do so, subject to
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 12) * the following conditions:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 13) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 14) * The above copyright notice and this permission notice (including the
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 15) * next paragraph) shall be included in all copies or substantial portions
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 16) * of the Software.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 17) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 18) * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 19) * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 20) * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 21) * THE COPYRIGHT HOLDERS, AUTHORS AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 22) * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 23) * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 24) * USE OR OTHER DEALINGS IN THE SOFTWARE.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 25) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 26) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 27) **************************************************************************/
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 28) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 29) * Simple open hash tab implementation.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 30) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 31) * Authors:
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 32) * Thomas Hellström <thomas-at-tungstengraphics-dot-com>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 33) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 34)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 35) #ifndef DRM_HASHTAB_H
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 36) #define DRM_HASHTAB_H
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 37)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 38) #include <linux/list.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 39)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 40) #define drm_hash_entry(_ptr, _type, _member) container_of(_ptr, _type, _member)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 41)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 42) struct drm_hash_item {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 43) struct hlist_node head;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 44) unsigned long key;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 45) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 46)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 47) struct drm_open_hash {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 48) struct hlist_head *table;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 49) u8 order;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 50) };
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 51)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 52) int drm_ht_create(struct drm_open_hash *ht, unsigned int order);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 53) int drm_ht_insert_item(struct drm_open_hash *ht, struct drm_hash_item *item);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 54) int drm_ht_just_insert_please(struct drm_open_hash *ht, struct drm_hash_item *item,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 55) unsigned long seed, int bits, int shift,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 56) unsigned long add);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 57) int drm_ht_find_item(struct drm_open_hash *ht, unsigned long key, struct drm_hash_item **item);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 58)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 59) void drm_ht_verbose_list(struct drm_open_hash *ht, unsigned long key);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 60) int drm_ht_remove_key(struct drm_open_hash *ht, unsigned long key);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 61) int drm_ht_remove_item(struct drm_open_hash *ht, struct drm_hash_item *item);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 62) void drm_ht_remove(struct drm_open_hash *ht);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 63)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 64) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 65) * RCU-safe interface
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 66) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 67) * The user of this API needs to make sure that two or more instances of the
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 68) * hash table manipulation functions are never run simultaneously.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 69) * The lookup function drm_ht_find_item_rcu may, however, run simultaneously
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 70) * with any of the manipulation functions as long as it's called from within
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 71) * an RCU read-locked section.
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 72) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 73) #define drm_ht_insert_item_rcu drm_ht_insert_item
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 74) #define drm_ht_just_insert_please_rcu drm_ht_just_insert_please
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 75) #define drm_ht_remove_key_rcu drm_ht_remove_key
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 76) #define drm_ht_remove_item_rcu drm_ht_remove_item
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 77) #define drm_ht_find_item_rcu drm_ht_find_item
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 78)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 79) #endif
Orange Pi5 kernel
Deprecated Linux kernel 5.10.110 for OrangePi 5/5B/5+ boards
3 Commits
0 Branches
0 Tags