~ubuntu-branches/ubuntu/saucy/seabios/saucy-proposed

« back to all changes in this revision

Viewing changes to src/list.h

Committer: Package Import Robot
Author(s): Michael Tokarev
Date: 2013-07-08 21:34:44 UTC
mfrom: (1.1.7)
Revision ID: package-import@ubuntu.com-20130708213444-6ed9q23j39x143lu

Tags: 1.7.3-1

Multi-Arch: allowed

files added:
README.CSM

coreboot-config

src/LegacyBios.h

src/csm.c

src/csm.h

src/list.h

src/post.h

src/ssdt-misc.dsl

files removed:
.pc/1.7.2.2.diff

.pc/1.7.2.2.diff/Makefile

.pc/1.7.2.2.diff/src

.pc/1.7.2.2.diff/src/Kconfig

.pc/1.7.2.2.diff/src/boot.c

.pc/1.7.2.2.diff/src/pciinit.c

.pc/1.7.2.2.diff/src/usb-ehci.c

.pc/1.7.2.2.diff/src/virtio-scsi.c

.pc/1.7.2.2.diff/src/virtio-scsi.h

.pc/1.7.2.2.diff/tools

.pc/1.7.2.2.diff/tools/acpi_extract.py

.pc/1.7.2.2.diff/tools/test-build.sh

debian/patches/1.7.2.2.diff

src/ssdt-susp.dsl

files modified:
.pc/applied-patches

.version

Makefile

README

debian/changelog

debian/control

debian/patches/series

src/Kconfig

src/acpi-dsdt-pci-crs.dsl

src/acpi.c

src/acpi.h

src/ahci.c

src/apm.c

src/ata.c

src/biostables.c

src/biosvar.h

src/block.c

src/blockcmd.c

src/blockcmd.h

src/boot.c

src/boot.h

src/bootsplash.c

src/byteorder.h

src/cdrom.c

src/clock.c

src/cmos.h

src/config.h

src/coreboot.c

src/disk.h

src/entryfuncs.S

src/esp-scsi.c

src/floppy.c

src/kbd.c

src/lsi-scsi.c

src/megasas.c

src/memmap.c

src/memmap.h

src/misc.c

src/mouse.c

src/mptable.c

src/mptable.h

src/mtrr.c

src/optionroms.c

src/optionroms.h

src/output.c

src/paravirt.c

src/paravirt.h

src/pci.c

src/pci.h

src/pcibios.c

src/pciinit.c

src/pic.c

src/pic.h

src/pirtable.c

src/pmm.c

src/pnpbios.c

src/post.c

src/ps2port.c

src/ramdisk.c

src/resume.c

src/romfile.c

src/romlayout.S

src/shadow.c

src/smbios.c

src/smbios.h

src/smm.c

src/smp.c

src/stacks.c

src/system.c

src/types.h

src/usb-ehci.c

src/usb-ehci.h

src/usb-hid.c

src/usb-hid.h

src/usb-hub.c

src/usb-hub.h

src/usb-msc.c

src/usb-msc.h

src/usb-ohci.c

src/usb-ohci.h

src/usb-uas.c

src/usb-uas.h

src/usb-uhci.c

src/usb-uhci.h

src/usb.c

src/util.c

src/util.h

src/vgahooks.c

src/virtio-blk.c

src/virtio-ring.c

src/virtio-scsi.c

src/xen.c

src/xen.h

tools/acpi_extract.py

tools/buildrom.py

tools/checkrom.py

tools/layoutrom.py

tools/layoutrom.pyc

vgasrc/Kconfig

vgasrc/bochsvga.c

vgasrc/bochsvga.h

vgasrc/clext.c

vgasrc/clext.h

vgasrc/geodevga.c

vgasrc/geodevga.h

vgasrc/stdvga.c

vgasrc/stdvga.h

vgasrc/vgabios.c

vgasrc/vgabios.h

vgasrc/vgahw.h

Show diffs side-by-side

added added

removed removed

src/list.h

#ifndef __LIST_H

#define __LIST_H

#include "types.h" // container_of

/****************************************************************

* hlist - Double linked lists with a single pointer list head

****************************************************************/

struct hlist_node {

struct hlist_node *next, **pprev;

};

struct hlist_head {

struct hlist_node *first;

};

static inline int

hlist_empty(const struct hlist_head *h)

{

return !h->first;

}

static inline void

hlist_del(struct hlist_node *n)

{

struct hlist_node *next = n->next;

struct hlist_node **pprev = n->pprev;

*pprev = next;

if (next)

next->pprev = pprev;

}

static inline void

hlist_add(struct hlist_node *n, struct hlist_node **pprev)

{

struct hlist_node *next = *pprev;

n->pprev = pprev;

n->next = next;

if (next)

next->pprev = &n->next;

*pprev = n;

}

static inline void

hlist_add_head(struct hlist_node *n, struct hlist_head *h)

{

hlist_add(n, &h->first);

}

static inline void

hlist_add_before(struct hlist_node *n, struct hlist_node *next)

{

hlist_add(n, next->pprev);

}

static inline void

hlist_add_after(struct hlist_node *n, struct hlist_node *prev)

{

hlist_add(n, &prev->next);

}

#define hlist_for_each_entry(pos, head, member) \

for (pos = container_of((head)->first, typeof(*pos), member) \

; pos != container_of(NULL, typeof(*pos), member) \

; pos = container_of(pos->member.next, typeof(*pos), member))

#define hlist_for_each_entry_safe(pos, n, head, member) \

for (pos = container_of((head)->first, typeof(*pos), member) \

; pos != container_of(NULL, typeof(*pos), member) \

&& ({ n = pos->member.next; 1; }) \

; pos = container_of(n, typeof(*pos), member))

#define hlist_for_each_entry_pprev(pos, pprev, head, member) \

for (pprev = &(head)->first \

; *pprev && ({ pos=container_of(*pprev, typeof(*pos), member); 1; }) \

; pprev = &(*pprev)->next)

#endif // list.h

Older »