forked from Minki/linux
cfa55c6d47
The batman-adv source code was using the year of publication (to net-next) as "last" year for the copyright statement. The whole source code mentioned in the MAINTAINERS "BATMAN ADVANCED" section was handled as a single entity regarding the publishing year. This avoided having outdated (in sense of year information - not copyright holder) publishing information inside several files. But since the simple "update copyright year" commit (without other changes) in the file was not well received in the upstream kernel, the option to not have a copyright year (for initial and last publication) in the files are chosen instead. More detailed information about the years can still be retrieved from the SCM system. Signed-off-by: Sven Eckelmann <sven@narfation.org> Acked-by: Marek Lindner <mareklindner@neomailbox.ch> Signed-off-by: Simon Wunderlich <sw@simonwunderlich.de>
85 lines
1.7 KiB
C
85 lines
1.7 KiB
C
// SPDX-License-Identifier: GPL-2.0
|
|
/* Copyright (C) B.A.T.M.A.N. contributors:
|
|
*
|
|
* Simon Wunderlich, Marek Lindner
|
|
*/
|
|
|
|
#include "hash.h"
|
|
#include "main.h"
|
|
|
|
#include <linux/gfp.h>
|
|
#include <linux/lockdep.h>
|
|
#include <linux/slab.h>
|
|
|
|
/* clears the hash */
|
|
static void batadv_hash_init(struct batadv_hashtable *hash)
|
|
{
|
|
u32 i;
|
|
|
|
for (i = 0; i < hash->size; i++) {
|
|
INIT_HLIST_HEAD(&hash->table[i]);
|
|
spin_lock_init(&hash->list_locks[i]);
|
|
}
|
|
|
|
atomic_set(&hash->generation, 0);
|
|
}
|
|
|
|
/**
|
|
* batadv_hash_destroy() - Free only the hashtable and the hash itself
|
|
* @hash: hash object to destroy
|
|
*/
|
|
void batadv_hash_destroy(struct batadv_hashtable *hash)
|
|
{
|
|
kfree(hash->list_locks);
|
|
kfree(hash->table);
|
|
kfree(hash);
|
|
}
|
|
|
|
/**
|
|
* batadv_hash_new() - Allocates and clears the hashtable
|
|
* @size: number of hash buckets to allocate
|
|
*
|
|
* Return: newly allocated hashtable, NULL on errors
|
|
*/
|
|
struct batadv_hashtable *batadv_hash_new(u32 size)
|
|
{
|
|
struct batadv_hashtable *hash;
|
|
|
|
hash = kmalloc(sizeof(*hash), GFP_ATOMIC);
|
|
if (!hash)
|
|
return NULL;
|
|
|
|
hash->table = kmalloc_array(size, sizeof(*hash->table), GFP_ATOMIC);
|
|
if (!hash->table)
|
|
goto free_hash;
|
|
|
|
hash->list_locks = kmalloc_array(size, sizeof(*hash->list_locks),
|
|
GFP_ATOMIC);
|
|
if (!hash->list_locks)
|
|
goto free_table;
|
|
|
|
hash->size = size;
|
|
batadv_hash_init(hash);
|
|
return hash;
|
|
|
|
free_table:
|
|
kfree(hash->table);
|
|
free_hash:
|
|
kfree(hash);
|
|
return NULL;
|
|
}
|
|
|
|
/**
|
|
* batadv_hash_set_lock_class() - Set specific lockdep class for hash spinlocks
|
|
* @hash: hash object to modify
|
|
* @key: lockdep class key address
|
|
*/
|
|
void batadv_hash_set_lock_class(struct batadv_hashtable *hash,
|
|
struct lock_class_key *key)
|
|
{
|
|
u32 i;
|
|
|
|
for (i = 0; i < hash->size; i++)
|
|
lockdep_set_class(&hash->list_locks[i], key);
|
|
}
|