2 * Copyright 2011 Tom Stellard <tstellar@gmail.com>
6 * Permission is hereby granted, free of charge, to any person obtaining
7 * a copy of this software and associated documentation files (the
8 * "Software"), to deal in the Software without restriction, including
9 * without limitation the rights to use, copy, modify, merge, publish,
10 * distribute, sublicense, and/or sell copies of the Software, and to
11 * permit persons to whom the Software is furnished to do so, subject to
12 * the following conditions:
14 * The above copyright notice and this permission notice (including the
15 * next paragraph) shall be included in all copies or substantial
16 * portions of the Software.
18 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
19 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
20 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
21 * IN NO EVENT SHALL THE COPYRIGHT OWNER(S) AND/OR ITS SUPPLIERS BE
22 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
23 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
24 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
28 #include "radeon_list.h"
33 #include "memory_pool.h"
35 struct rc_list
* rc_list(struct memory_pool
* pool
, void * item
)
37 struct rc_list
* new = memory_pool_malloc(pool
, sizeof(struct rc_list
));
45 void rc_list_add(struct rc_list
** list
, struct rc_list
* new_value
)
47 struct rc_list
* temp
;
54 for (temp
= *list
; temp
->Next
; temp
= temp
->Next
);
56 temp
->Next
= new_value
;
57 new_value
->Prev
= temp
;
60 void rc_list_remove(struct rc_list
** list
, struct rc_list
* rm_value
)
62 if (*list
== rm_value
) {
63 *list
= rm_value
->Next
;
67 rm_value
->Prev
->Next
= rm_value
->Next
;
69 rm_value
->Next
->Prev
= rm_value
->Prev
;
73 unsigned int rc_list_count(struct rc_list
* list
)
75 unsigned int count
= 0;
83 void rc_list_print(struct rc_list
* list
)
86 fprintf(stderr
, "%p->", list
->Item
);
89 fprintf(stderr
, "\n");