linux-imx

/**************************************************************************

 *

 * Copyright 2006 Tungsten Graphics, Inc., Bismarck, ND. USA.

 * All Rights Reserved.

 *

 * Permission is hereby granted, free of charge, to any person obtaining a

 * copy of this software and associated documentation files (the

 * "Software"), to deal in the Software without restriction, including

 * without limitation the rights to use, copy, modify, merge, publish,

 * distribute, sub license, and/or sell copies of the Software, and to

 * permit persons to whom the Software is furnished to do so, subject to

 * the following conditions:

 *

 * The above copyright notice and this permission notice (including the

 * next paragraph) shall be included in all copies or substantial portions

 * of the Software.

 *

 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR

 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,

 * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL

 * THE COPYRIGHT HOLDERS, AUTHORS AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM,

 * DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR

 * OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE

 * USE OR OTHER DEALINGS IN THE SOFTWARE.

 *

 *

 **************************************************************************/

/*

 * Simple open hash tab implementation.

 *

 * Authors:

 * Thomas Hellström <thomas-at-tungstengraphics-dot-com>

 */

​

#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 size = 1 << order;

​

    ht->order = order;

    ht->table = NULL;

    if (size <= PAGE_SIZE / sizeof(*ht->table))

        ht->table = kcalloc(size, sizeof(*ht->table), GFP_KERNEL);

    else

        ht->table = vzalloc(array_size(size, sizeof(*ht->table)));

    if (!ht->table) {

        DRM_ERROR("Out of memory for hash table\n");

        return -ENOMEM;

    }

    return 0;

}

EXPORT_SYMBOL(drm_ht_create);

​

void drm_ht_verbose_list(struct drm_open_hash *ht, unsigned long key)

{

    struct drm_hash_item *entry;

    struct hlist_head *h_list;

    unsigned int hashed_key;