X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/9b757886241c3fc8c055842b3cf7fef7494031d7..3a9be3b03e764af6a69418124a4e213713b2fd6d:/src/xbt/swag.c diff --git a/src/xbt/swag.c b/src/xbt/swag.c index 435e5effb4..0c04ba9713 100644 --- a/src/xbt/swag.c +++ b/src/xbt/swag.c @@ -1,6 +1,5 @@ -/* $Id$ */ - -/* Copyright (c) 2004 Arnaud Legrand. All rights reserved. */ +/* Copyright (c) 2004, 2005, 2006, 2007, 2008, 2009, 2010. The SimGrid Team. + * All rights reserved. */ /* This program is free software; you can redistribute it and/or modify it * under the terms of the license (GNU LGPL) which comes with this package. */ @@ -49,7 +48,7 @@ XBT_INLINE void xbt_swag_free(xbt_swag_t swag) * * Usage : xbt_swag_init(swag,&obj.setA-&obj); */ -XBT_INLINE void xbt_swag_init(xbt_swag_t swag, size_t offset) +void xbt_swag_init(xbt_swag_t swag, size_t offset) { swag->tail = NULL; swag->head = NULL; @@ -57,33 +56,6 @@ XBT_INLINE void xbt_swag_init(xbt_swag_t swag, size_t offset) swag->count = 0; } - -/** - * \param obj the objet to insert in the swag - * \param swag a swag - * - * insert \a obj in \a swag - */ -void xbt_swag_insert(void *obj, xbt_swag_t swag) -{ - - if (xbt_swag_belongs(obj, swag)) - return; - - (swag->count)++; - if (swag->head == NULL) { - xbt_assert0(!(swag->tail), "Inconsistent swag."); - swag->head = obj; - swag->tail = obj; - return; - } - - xbt_swag_getPrev(obj, swag->offset) = swag->tail; - xbt_swag_getNext(xbt_swag_getPrev(obj, swag->offset), swag->offset) = obj; - - swag->tail = obj; -} - /** * \param obj the objet to insert in the swag * \param swag a swag @@ -91,7 +63,7 @@ void xbt_swag_insert(void *obj, xbt_swag_t swag) * insert (at the head... you probably had a very good reason to do * that, I hope you know what you're doing) \a obj in \a swag */ -void xbt_swag_insert_at_head(void *obj, xbt_swag_t swag) +XBT_INLINE void xbt_swag_insert_at_head(void *obj, xbt_swag_t swag) { if (xbt_swag_belongs(obj, swag)) @@ -99,15 +71,14 @@ void xbt_swag_insert_at_head(void *obj, xbt_swag_t swag) (swag->count)++; if (swag->head == NULL) { - xbt_assert0(!(swag->tail), "Inconsistent swag."); + xbt_assert(!(swag->tail), "Inconsistent swag."); swag->head = obj; swag->tail = obj; return; } xbt_swag_getNext(obj, swag->offset) = swag->head; - xbt_swag_getPrev(xbt_swag_getNext(obj, swag->offset), swag->offset) = obj; - + xbt_swag_getPrev(swag->head, swag->offset) = obj; swag->head = obj; } @@ -118,7 +89,7 @@ void xbt_swag_insert_at_head(void *obj, xbt_swag_t swag) * insert (at the tail... you probably had a very good reason to do * that, I hope you know what you're doing) \a obj in \a swag */ -void xbt_swag_insert_at_tail(void *obj, xbt_swag_t swag) +XBT_INLINE void xbt_swag_insert_at_tail(void *obj, xbt_swag_t swag) { if (xbt_swag_belongs(obj, swag)) @@ -126,15 +97,14 @@ void xbt_swag_insert_at_tail(void *obj, xbt_swag_t swag) (swag->count)++; if (swag->head == NULL) { - xbt_assert0(!(swag->tail), "Inconsistent swag."); + xbt_assert(!(swag->tail), "Inconsistent swag."); swag->head = obj; swag->tail = obj; return; } xbt_swag_getPrev(obj, swag->offset) = swag->tail; - xbt_swag_getNext(xbt_swag_getPrev(obj, swag->offset), swag->offset) = obj; - + xbt_swag_getNext(swag->tail, swag->offset) = obj; swag->tail = obj; } @@ -145,7 +115,7 @@ void xbt_swag_insert_at_tail(void *obj, xbt_swag_t swag) * * removes \a obj from \a swag */ -void *xbt_swag_remove(void *obj, xbt_swag_t swag) +XBT_INLINE void *xbt_swag_remove(void *obj, xbt_swag_t swag) { size_t offset = swag->offset; @@ -170,8 +140,10 @@ void *xbt_swag_remove(void *obj, xbt_swag_t swag) xbt_swag_getNext(swag->tail, offset) = NULL; xbt_swag_getPrev(obj, offset) = NULL; } else { /* It's in the middle */ - 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_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)--; @@ -237,8 +209,8 @@ XBT_TEST_UNIT("basic", test_swag_basic, "Basic usage") obj1->name = "Obj 1"; obj2->name = "Obj 2"; - xbt_test_add0("Basic usage"); - xbt_test_log3("%p %p %ld\n", obj1, &(obj1->setB), + xbt_test_add("Basic usage"); + xbt_test_log("%p %p %ld\n", obj1, &(obj1->setB), (long) ((char *) &(obj1->setB) - (char *) obj1)); setA = xbt_swag_new(xbt_swag_offset(*obj1, setA)); @@ -252,17 +224,17 @@ XBT_TEST_UNIT("basic", test_swag_basic, "Basic usage") xbt_swag_remove(obj1, setB); /* xbt_swag_remove(obj2, setB); */ - xbt_test_add0("Traverse set A"); + xbt_test_add("Traverse set A"); xbt_swag_foreach(obj, setA) { - xbt_test_log1("Saw: %s", obj->name); + xbt_test_log("Saw: %s", obj->name); } - xbt_test_add0("Traverse set B"); + xbt_test_add("Traverse set B"); xbt_swag_foreach(obj, setB) { - xbt_test_log1("Saw: %s", obj->name); + xbt_test_log("Saw: %s", obj->name); } - xbt_test_add0("Ensure set content and length"); + xbt_test_add("Ensure set content and length"); xbt_test_assert(xbt_swag_belongs(obj1, setA)); xbt_test_assert(xbt_swag_belongs(obj2, setA)); @@ -274,6 +246,9 @@ XBT_TEST_UNIT("basic", test_swag_basic, "Basic usage") xbt_swag_free(setA); xbt_swag_free(setB); + + xbt_free(obj1); + xbt_free(obj2); } -#endif /* SIMGRID_TEST */ +#endif /* SIMGRID_TEST */