1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
|
/*
* Copyright (C) 2014 Red Hat Inc, Steven Rostedt <srostedt@redhat.com>
*
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; version 2 of the License (not later!)
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, see <http://www.gnu.org/licenses>
*
* ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
*/
#ifndef _TRACE_HASH_H
#define _TRACE_HASH_H
#include "trace-hash-local.h"
#include "list.h"
struct trace_hash_item {
struct trace_hash_item *next;
struct trace_hash_item *prev;
unsigned long long key;
};
struct trace_hash {
struct trace_hash_item **buckets;
int nr_buckets;
int power;
};
int trace_hash_init(struct trace_hash *hash, int buckets);
void trace_hash_free(struct trace_hash *hash);
int trace_hash_add(struct trace_hash *hash, struct trace_hash_item *item);
int trace_hash_empty(struct trace_hash *hash);
static inline void trace_hash_del(struct trace_hash_item *item)
{
struct trace_hash_item *prev = item->prev;
prev->next = item->next;
if (item->next)
item->next->prev = prev;
}
#define trace_hash_for_each_bucket(bucket, hash) \
for (bucket = (hash)->buckets; \
(bucket) < (hash)->buckets + (hash)->nr_buckets; (bucket)++)
#define trace_hash_for_each_item(item, bucket) \
for ((item = *(bucket)); item; item = (item)->next)
#define trace_hash_for_each_item_safe(item, n, bucket) \
for ((item = *(bucket)), n = item ? item->next : NULL; item; \
item = n, n = item ? (item)->next : NULL)
#define trace_hash_while_item(item, bucket) \
while ((item = *(bucket)))
typedef int (*trace_hash_func)(struct trace_hash_item *item, void *data);
struct trace_hash_item *
trace_hash_find(struct trace_hash *hash, unsigned long long key,
trace_hash_func match, void *data);
#endif /* _TRACE_HASH_H */
|
