diff options
Diffstat (limited to 'drivers/gpu/drm/drm_hashtab.c')
| -rw-r--r-- | drivers/gpu/drm/drm_hashtab.c | 77 | 
1 files changed, 39 insertions, 38 deletions
diff --git a/drivers/gpu/drm/drm_hashtab.c b/drivers/gpu/drm/drm_hashtab.c index a93d7b4ddaa..7e4bae760e2 100644 --- a/drivers/gpu/drm/drm_hashtab.c +++ b/drivers/gpu/drm/drm_hashtab.c @@ -32,34 +32,26 @@   * Thomas Hellström <thomas-at-tungstengraphics-dot-com>   */ -#include "drmP.h" -#include "drm_hashtab.h" +#include <drm/drmP.h> +#include <drm/drm_hashtab.h>  #include <linux/hash.h>  #include <linux/slab.h> +#include <linux/export.h>  int drm_ht_create(struct drm_open_hash *ht, unsigned int order)  { -	unsigned int i; +	unsigned int size = 1 << order; -	ht->size = 1 << order;  	ht->order = order; -	ht->fill = 0;  	ht->table = NULL; -	ht->use_vmalloc = ((ht->size * sizeof(*ht->table)) > PAGE_SIZE); -	if (!ht->use_vmalloc) { -		ht->table = kcalloc(ht->size, sizeof(*ht->table), GFP_KERNEL); -	} -	if (!ht->table) { -		ht->use_vmalloc = 1; -		ht->table = vmalloc(ht->size*sizeof(*ht->table)); -	} +	if (size <= PAGE_SIZE / sizeof(*ht->table)) +		ht->table = kcalloc(size, sizeof(*ht->table), GFP_KERNEL); +	else +		ht->table = vzalloc(size*sizeof(*ht->table));  	if (!ht->table) {  		DRM_ERROR("Out of memory for hash table\n");  		return -ENOMEM;  	} -	for (i=0; i< ht->size; ++i) { -		INIT_HLIST_HEAD(&ht->table[i]); -	}  	return 0;  }  EXPORT_SYMBOL(drm_ht_create); @@ -68,17 +60,14 @@ void drm_ht_verbose_list(struct drm_open_hash *ht, unsigned long key)  {  	struct drm_hash_item *entry;  	struct hlist_head *h_list; -	struct hlist_node *list;  	unsigned int hashed_key;  	int count = 0;  	hashed_key = hash_long(key, ht->order);  	DRM_DEBUG("Key is 0x%08lx, Hashed key is 0x%08x\n", key, hashed_key);  	h_list = &ht->table[hashed_key]; -	hlist_for_each(list, h_list) { -		entry = hlist_entry(list, struct drm_hash_item, head); +	hlist_for_each_entry(entry, h_list, head)  		DRM_DEBUG("count %d, key: 0x%08lx\n", count++, entry->key); -	}  }  static struct hlist_node *drm_ht_find_key(struct drm_open_hash *ht, @@ -86,45 +75,59 @@ static struct hlist_node *drm_ht_find_key(struct drm_open_hash *ht,  {  	struct drm_hash_item *entry;  	struct hlist_head *h_list; -	struct hlist_node *list;  	unsigned int hashed_key;  	hashed_key = hash_long(key, ht->order);  	h_list = &ht->table[hashed_key]; -	hlist_for_each(list, h_list) { -		entry = hlist_entry(list, struct drm_hash_item, head); +	hlist_for_each_entry(entry, h_list, head) {  		if (entry->key == key) -			return list; +			return &entry->head;  		if (entry->key > key)  			break;  	}  	return NULL;  } +static struct hlist_node *drm_ht_find_key_rcu(struct drm_open_hash *ht, +					      unsigned long key) +{ +	struct drm_hash_item *entry; +	struct hlist_head *h_list; +	unsigned int hashed_key; + +	hashed_key = hash_long(key, ht->order); +	h_list = &ht->table[hashed_key]; +	hlist_for_each_entry_rcu(entry, h_list, head) { +		if (entry->key == key) +			return &entry->head; +		if (entry->key > key) +			break; +	} +	return NULL; +}  int drm_ht_insert_item(struct drm_open_hash *ht, struct drm_hash_item *item)  {  	struct drm_hash_item *entry;  	struct hlist_head *h_list; -	struct hlist_node *list, *parent; +	struct hlist_node *parent;  	unsigned int hashed_key;  	unsigned long key = item->key;  	hashed_key = hash_long(key, ht->order);  	h_list = &ht->table[hashed_key];  	parent = NULL; -	hlist_for_each(list, h_list) { -		entry = hlist_entry(list, struct drm_hash_item, head); +	hlist_for_each_entry(entry, h_list, head) {  		if (entry->key == key)  			return -EINVAL;  		if (entry->key > key)  			break; -		parent = list; +		parent = &entry->head;  	}  	if (parent) { -		hlist_add_after(parent, &item->head); +		hlist_add_after_rcu(parent, &item->head);  	} else { -		hlist_add_head(&item->head, h_list); +		hlist_add_head_rcu(&item->head, h_list);  	}  	return 0;  } @@ -164,7 +167,7 @@ int drm_ht_find_item(struct drm_open_hash *ht, unsigned long key,  {  	struct hlist_node *list; -	list = drm_ht_find_key(ht, key); +	list = drm_ht_find_key_rcu(ht, key);  	if (!list)  		return -EINVAL; @@ -179,8 +182,7 @@ int drm_ht_remove_key(struct drm_open_hash *ht, unsigned long key)  	list = drm_ht_find_key(ht, key);  	if (list) { -		hlist_del_init(list); -		ht->fill--; +		hlist_del_init_rcu(list);  		return 0;  	}  	return -EINVAL; @@ -188,8 +190,7 @@ int drm_ht_remove_key(struct drm_open_hash *ht, unsigned long key)  int drm_ht_remove_item(struct drm_open_hash *ht, struct drm_hash_item *item)  { -	hlist_del_init(&item->head); -	ht->fill--; +	hlist_del_init_rcu(&item->head);  	return 0;  }  EXPORT_SYMBOL(drm_ht_remove_item); @@ -197,10 +198,10 @@ EXPORT_SYMBOL(drm_ht_remove_item);  void drm_ht_remove(struct drm_open_hash *ht)  {  	if (ht->table) { -		if (ht->use_vmalloc) -			vfree(ht->table); -		else +		if ((PAGE_SIZE / sizeof(*ht->table)) >> ht->order)  			kfree(ht->table); +		else +			vfree(ht->table);  		ht->table = NULL;  	}  }  | 
