Root/
Source at commit ec7cab4cbb721bff91ec924ec691efd8daf36579 created 12 years 8 months ago. By Maarten ter Huurne, MIPS: JZ4740: A320: Updated quickstart documentation. | |
---|---|
1 | /* |
2 | * Simple pointer stack |
3 | * |
4 | * (c) 2010 Arnaldo Carvalho de Melo <acme@redhat.com> |
5 | */ |
6 | |
7 | #include "util.h" |
8 | #include "pstack.h" |
9 | #include <linux/kernel.h> |
10 | #include <stdlib.h> |
11 | |
12 | struct pstack { |
13 | unsigned short top; |
14 | unsigned short max_nr_entries; |
15 | void *entries[0]; |
16 | }; |
17 | |
18 | struct pstack *pstack__new(unsigned short max_nr_entries) |
19 | { |
20 | struct pstack *self = zalloc((sizeof(*self) + |
21 | max_nr_entries * sizeof(void *))); |
22 | if (self != NULL) |
23 | self->max_nr_entries = max_nr_entries; |
24 | return self; |
25 | } |
26 | |
27 | void pstack__delete(struct pstack *self) |
28 | { |
29 | free(self); |
30 | } |
31 | |
32 | bool pstack__empty(const struct pstack *self) |
33 | { |
34 | return self->top == 0; |
35 | } |
36 | |
37 | void pstack__remove(struct pstack *self, void *key) |
38 | { |
39 | unsigned short i = self->top, last_index = self->top - 1; |
40 | |
41 | while (i-- != 0) { |
42 | if (self->entries[i] == key) { |
43 | if (i < last_index) |
44 | memmove(self->entries + i, |
45 | self->entries + i + 1, |
46 | (last_index - i) * sizeof(void *)); |
47 | --self->top; |
48 | return; |
49 | } |
50 | } |
51 | pr_err("%s: %p not on the pstack!\n", __func__, key); |
52 | } |
53 | |
54 | void pstack__push(struct pstack *self, void *key) |
55 | { |
56 | if (self->top == self->max_nr_entries) { |
57 | pr_err("%s: top=%d, overflow!\n", __func__, self->top); |
58 | return; |
59 | } |
60 | self->entries[self->top++] = key; |
61 | } |
62 | |
63 | void *pstack__pop(struct pstack *self) |
64 | { |
65 | void *ret; |
66 | |
67 | if (self->top == 0) { |
68 | pr_err("%s: underflow!\n", __func__); |
69 | return NULL; |
70 | } |
71 | |
72 | ret = self->entries[--self->top]; |
73 | self->entries[self->top] = NULL; |
74 | return ret; |
75 | } |
76 |
Branches:
ben-wpan
ben-wpan-stefan
javiroman/ks7010
jz-2.6.34
jz-2.6.34-rc5
jz-2.6.34-rc6
jz-2.6.34-rc7
jz-2.6.35
jz-2.6.36
jz-2.6.37
jz-2.6.38
jz-2.6.39
jz-3.0
jz-3.1
jz-3.11
jz-3.12
jz-3.13
jz-3.15
jz-3.16
jz-3.18-dt
jz-3.2
jz-3.3
jz-3.4
jz-3.5
jz-3.6
jz-3.6-rc2-pwm
jz-3.9
jz-3.9-clk
jz-3.9-rc8
jz47xx
jz47xx-2.6.38
master
Tags:
od-2011-09-04
od-2011-09-18
v2.6.34-rc5
v2.6.34-rc6
v2.6.34-rc7
v3.9