From: mquinson Date: Thu, 20 Aug 2009 14:18:17 +0000 (+0000) Subject: Also inline xbt_swag_belongs X-Git-Tag: SVN~1062 X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/commitdiff_plain/444abc179efeaa1cfa259f967fc68a7c032fe5eb Also inline xbt_swag_belongs git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/simgrid/simgrid/trunk@6618 48e7efb5-ca39-0410-a469-dd3cf9ba447f --- diff --git a/include/xbt/swag.h b/include/xbt/swag.h index de5d2071ba..af8d65f39e 100644 --- a/include/xbt/swag.h +++ b/include/xbt/swag.h @@ -96,15 +96,20 @@ XBT_PUBLIC(void) xbt_swag_insert_at_tail(void *obj, xbt_swag_t swag); XBT_PUBLIC(void *) xbt_swag_remove(void *obj, xbt_swag_t swag); XBT_PUBLIC(void *) xbt_swag_extract(xbt_swag_t swag); XBT_PUBLIC(int) xbt_swag_size(xbt_swag_t swag); -XBT_PUBLIC(int) xbt_swag_belongs(void *obj, xbt_swag_t swag); - static XBT_INLINE void *xbt_swag_getFirst(xbt_swag_t swag) +#define xbt_swag_getNext(obj,offset) (((xbt_swag_hookup_t)(((char *) (obj)) + (offset)))->prev) +#define xbt_swag_getPrev(obj,offset) (((xbt_swag_hookup_t)(((char *) (obj)) + (offset)))->next) + +static XBT_INLINE int xbt_swag_belongs(void *obj, xbt_swag_t swag) { + return ((xbt_swag_getNext(obj, swag->offset)) || (xbt_swag_getPrev(obj, swag->offset)) + || (swag->head == obj)); +} + +static XBT_INLINE void *xbt_swag_getFirst(xbt_swag_t swag) { return (swag->head); } -#define xbt_swag_getNext(obj,offset) (((xbt_swag_hookup_t)(((char *) (obj)) + (offset)))->prev) -#define xbt_swag_getPrev(obj,offset) (((xbt_swag_hookup_t)(((char *) (obj)) + (offset)))->next) /** * \brief Offset computation diff --git a/src/xbt/swag.c b/src/xbt/swag.c index a87c7452e7..9d6c209b0b 100644 --- a/src/xbt/swag.c +++ b/src/xbt/swag.c @@ -15,9 +15,6 @@ #include "xbt/log.h" #include "xbt/swag.h" -#define PREV(obj,offset) xbt_swag_getPrev(obj,offset) -#define NEXT(obj,offset) xbt_swag_getNext(obj,offset) - /** Creates a new swag. * \param offset where the hookup is located in the structure @@ -81,8 +78,8 @@ void xbt_swag_insert(void *obj, xbt_swag_t swag) return; } - PREV(obj, swag->offset) = swag->tail; - NEXT(PREV(obj, swag->offset), swag->offset) = obj; + xbt_swag_getPrev(obj, swag->offset) = swag->tail; + xbt_swag_getNext(xbt_swag_getPrev(obj, swag->offset), swag->offset) = obj; swag->tail = obj; } @@ -108,8 +105,8 @@ void xbt_swag_insert_at_head(void *obj, xbt_swag_t swag) return; } - NEXT(obj, swag->offset) = swag->head; - PREV(NEXT(obj, swag->offset), swag->offset) = obj; + xbt_swag_getNext(obj, swag->offset) = swag->head; + xbt_swag_getPrev(xbt_swag_getNext(obj, swag->offset), swag->offset) = obj; swag->head = obj; } @@ -135,8 +132,8 @@ void xbt_swag_insert_at_tail(void *obj, xbt_swag_t swag) return; } - PREV(obj, swag->offset) = swag->tail; - NEXT(PREV(obj, swag->offset), swag->offset) = obj; + xbt_swag_getPrev(obj, swag->offset) = swag->tail; + xbt_swag_getNext(xbt_swag_getPrev(obj, swag->offset), swag->offset) = obj; swag->tail = obj; } @@ -163,19 +160,19 @@ void *xbt_swag_remove(void *obj, xbt_swag_t swag) return NULL; swag->head = NULL; swag->tail = NULL; - NEXT(obj, offset) = PREV(obj, offset) = NULL; + xbt_swag_getNext(obj, offset) = xbt_swag_getPrev(obj, offset) = NULL; } else if (obj == swag->head) { /* It's the head */ - swag->head = NEXT(obj, offset); - PREV(swag->head, offset) = NULL; - NEXT(obj, offset) = NULL; + swag->head = xbt_swag_getNext(obj, offset); + xbt_swag_getPrev(swag->head, offset) = NULL; + xbt_swag_getNext(obj, offset) = NULL; } else if (obj == swag->tail) { /* It's the tail */ - swag->tail = PREV(obj, offset); - NEXT(swag->tail, offset) = NULL; - PREV(obj, offset) = NULL; + swag->tail = xbt_swag_getPrev(obj, offset); + xbt_swag_getNext(swag->tail, offset) = NULL; + xbt_swag_getPrev(obj, offset) = NULL; } else { /* It's in the middle */ - NEXT(PREV(obj, offset), offset) = NEXT(obj, offset); - PREV(NEXT(obj, offset), offset) = PREV(obj, offset); - PREV(obj, offset) = NEXT(obj, offset) = NULL; + xbt_swag_getNext(xbt_swag_getPrev(obj, offset), offset) = xbt_swag_getNext(obj, offset); + xbt_swag_getPrev(xbt_swag_getNext(obj, offset), offset) = xbt_swag_getPrev(obj, offset); + xbt_swag_getPrev(obj, offset) = xbt_swag_getNext(obj, offset) = NULL; } (swag->count)--; return obj; @@ -197,11 +194,11 @@ void *xbt_swag_extract(xbt_swag_t swag) if (swag->head == swag->tail) { /* special case */ swag->head = swag->tail = NULL; - PREV(obj, offset) = NEXT(obj, offset) = NULL; + xbt_swag_getPrev(obj, offset) = xbt_swag_getNext(obj, offset) = NULL; } else { - swag->head = NEXT(obj, offset); - PREV(swag->head, offset) = NULL; - NEXT(obj, offset) = NULL; + swag->head = xbt_swag_getNext(obj, offset); + xbt_swag_getPrev(swag->head, offset) = NULL; + xbt_swag_getNext(obj, offset) = NULL; } (swag->count)--; @@ -217,17 +214,6 @@ int xbt_swag_size(xbt_swag_t swag) return (swag->count); } -/** - * \param obj an object - * \param swag a swag - * \return 1 if \a obj is in the \a swag and 0 otherwise - */ -int xbt_swag_belongs(void *obj, xbt_swag_t swag) -{ - return ((NEXT(obj, swag->offset)) || (PREV(obj, swag->offset)) - || (swag->head == obj)); -} - #ifdef SIMGRID_TEST