/kernel/trunk/generic/src/console/cmd.c |
---|
39,7 → 39,7 |
#include <panic.h> |
#include <typedefs.h> |
#include <arch/types.h> |
#include <list.h> |
#include <adt/list.h> |
#include <arch.h> |
#include <func.h> |
#include <macros.h> |
/kernel/trunk/generic/src/console/kconsole.c |
---|
34,7 → 34,7 |
#include <panic.h> |
#include <typedefs.h> |
#include <arch/types.h> |
#include <list.h> |
#include <adt/list.h> |
#include <arch.h> |
#include <macros.h> |
#include <debug.h> |
/kernel/trunk/generic/src/proc/scheduler.c |
---|
41,7 → 41,7 |
#include <context.h> |
#include <func.h> |
#include <arch.h> |
#include <list.h> |
#include <adt/list.h> |
#include <panic.h> |
#include <typedefs.h> |
#include <cpu.h> |
/kernel/trunk/generic/src/proc/task.c |
---|
34,7 → 34,7 |
#include <synch/spinlock.h> |
#include <arch.h> |
#include <panic.h> |
#include <list.h> |
#include <adt/list.h> |
SPINLOCK_INITIALIZE(tasks_lock); |
LIST_INITIALIZE(tasks_head); |
/kernel/trunk/generic/src/proc/thread.c |
---|
41,10 → 41,10 |
#include <cpu.h> |
#include <func.h> |
#include <context.h> |
#include <list.h> |
#include <adt/list.h> |
#include <typedefs.h> |
#include <time/clock.h> |
#include <list.h> |
#include <adt/list.h> |
#include <config.h> |
#include <arch/interrupt.h> |
#include <smp/ipi.h> |
/kernel/trunk/generic/src/synch/rwlock.c |
---|
56,7 → 56,7 |
#include <synch/mutex.h> |
#include <synch/waitq.h> |
#include <synch/synch.h> |
#include <list.h> |
#include <adt/list.h> |
#include <typedefs.h> |
#include <arch/asm.h> |
#include <arch.h> |
/kernel/trunk/generic/src/synch/waitq.c |
---|
37,7 → 37,7 |
#include <time/timeout.h> |
#include <arch.h> |
#include <context.h> |
#include <list.h> |
#include <adt/list.h> |
/** Initialize wait queue |
* |
/kernel/trunk/generic/src/lib/list.c |
---|
File deleted |
/kernel/trunk/generic/src/cpu/cpu.c |
---|
37,7 → 37,7 |
#include <panic.h> |
#include <typedefs.h> |
#include <memstr.h> |
#include <list.h> |
#include <adt/list.h> |
#include <print.h> |
cpu_t *cpus; |
/kernel/trunk/generic/src/adt/list.c |
---|
0,0 → 1,80 |
/* |
* Copyright (C) 2004 Jakub Jermar |
* All rights reserved. |
* |
* Redistribution and use in source and binary forms, with or without |
* modification, are permitted provided that the following conditions |
* are met: |
* |
* - Redistributions of source code must retain the above copyright |
* notice, this list of conditions and the following disclaimer. |
* - Redistributions in binary form must reproduce the above copyright |
* notice, this list of conditions and the following disclaimer in the |
* documentation and/or other materials provided with the distribution. |
* - The name of the author may not be used to endorse or promote products |
* derived from this software without specific prior written permission. |
* |
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR |
* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. |
* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, |
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT |
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
*/ |
#include <adt/list.h> |
/** Check for membership |
* |
* Check whether link is contained in the list head. |
* The membership is defined as pointer equivalence. |
* |
* @param link Item to look for. |
* @param head List to look in. |
* |
* @return true if link is contained in head, false otherwise. |
* |
*/ |
bool list_member(const link_t *link, const link_t *head) |
{ |
bool found = false; |
link_t *hlp = head->next; |
while (hlp != head) { |
if (hlp == link) { |
found = true; |
break; |
} |
hlp = hlp->next; |
} |
return found; |
} |
/** Concatenate two lists |
* |
* Concatenate lists head1 and head2, producing a single |
* list head1 containing items from both (in head1, head2 |
* order) and empty list head2. |
* |
* @param head1 First list and concatenated output |
* @param head2 Second list and empty output. |
* |
*/ |
void list_concat(link_t *head1, link_t *head2) |
{ |
if (list_empty(head2)) |
return; |
head2->next->prev = head1->prev; |
head2->prev->next = head1; |
head1->prev->next = head2->next; |
head1->prev = head2->prev; |
list_initialize(head2); |
} |
/kernel/trunk/generic/src/mm/slab.c |
---|
93,7 → 93,7 |
#include <synch/spinlock.h> |
#include <mm/slab.h> |
#include <list.h> |
#include <adt/list.h> |
#include <memstr.h> |
#include <align.h> |
#include <mm/heap.h> |
/kernel/trunk/generic/src/mm/as.c |
---|
46,7 → 46,7 |
#include <typedefs.h> |
#include <synch/spinlock.h> |
#include <config.h> |
#include <list.h> |
#include <adt/list.h> |
#include <panic.h> |
#include <arch/asm.h> |
#include <debug.h> |
/kernel/trunk/generic/src/mm/buddy.c |
---|
31,7 → 31,7 |
#include <mm/heap.h> |
#include <arch/types.h> |
#include <typedefs.h> |
#include <list.h> |
#include <adt/list.h> |
#include <debug.h> |
#include <print.h> |
/kernel/trunk/generic/src/mm/frame.c |
---|
34,7 → 34,7 |
#include <mm/as.h> |
#include <panic.h> |
#include <debug.h> |
#include <list.h> |
#include <adt/list.h> |
#include <synch/spinlock.h> |
#include <arch/asm.h> |
#include <arch.h> |
/kernel/trunk/generic/src/time/clock.c |
---|
37,7 → 37,7 |
#include <cpu.h> |
#include <print.h> |
#include <arch.h> |
#include <list.h> |
#include <adt/list.h> |
#include <arch/atomic.h> |
#include <proc/thread.h> |