X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/7f379953cbe4a9a5b60472c218a6189d523856cd..9a41b5fa634b7df7f823f57c4b2a3e27874df28f:/src/xbt/swag.c diff --git a/src/xbt/swag.c b/src/xbt/swag.c index c9730dee16..5374dc118d 100644 --- a/src/xbt/swag.c +++ b/src/xbt/swag.c @@ -20,10 +20,17 @@ XBT_LOG_NEW_DEFAULT_SUBCATEGORY(swag,xbt,"Swag : O(1) set library"); #define PREV(obj,offset) xbt_swag_getPrev(obj,offset) #define NEXT(obj,offset) xbt_swag_getNext(obj,offset) -/* - Usage : xbt_swag_new(&obj.setA-&obj); +/** \name Functions + * \ingroup XBT_swag */ +/*@{*/ +/** Creates a new swag. + * \param offset where the hookup is located in the structure + * \see xbt_swag_offset + * + * Usage : xbt_swag_new(&obj.setA-&obj); + */ xbt_swag_t xbt_swag_new(size_t offset) { xbt_swag_t swag = xbt_new0(s_xbt_swag_t, 1); @@ -33,17 +40,36 @@ xbt_swag_t xbt_swag_new(size_t offset) return swag; } - +/** + * \param swag poor victim + * + * kilkil a swag but not it's content. If you do not understand why + * xbt_swag_free should not free its content, don't use swags. + */ void xbt_swag_free(xbt_swag_t swag) { xbt_free(swag); } +/** Creates a new swag. + * \param swag the swag to initialize + * \param offset where the hookup is located in the structure + * \see xbt_swag_offset + * + * Usage : xbt_swag_init(swag,&obj.setA-&obj); + */ void xbt_swag_init(xbt_swag_t swag, size_t offset) { swag->offset = offset; } + +/** + * \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) { @@ -52,6 +78,7 @@ void xbt_swag_insert(void *obj, xbt_swag_t swag) (swag->count)++; if (swag->head == NULL) { + xbt_assert0(!(swag->tail), "Inconsistent swag."); swag->head = obj; swag->tail = obj; return; @@ -63,6 +90,13 @@ void xbt_swag_insert(void *obj, xbt_swag_t swag) swag->tail = obj; } +/** + * \param obj the objet to insert in the swag + * \param swag a 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) { @@ -71,6 +105,7 @@ void xbt_swag_insert_at_head(void *obj, xbt_swag_t swag) (swag->count)++; if (swag->head == NULL) { + xbt_assert0(!(swag->tail), "Inconsistent swag."); swag->head = obj; swag->tail = obj; return; @@ -82,6 +117,13 @@ void xbt_swag_insert_at_head(void *obj, xbt_swag_t swag) swag->head = obj; } +/** + * \param obj the objet to insert in the swag + * \param swag a 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) { @@ -90,6 +132,7 @@ void xbt_swag_insert_at_tail(void *obj, xbt_swag_t swag) (swag->count)++; if (swag->head == NULL) { + xbt_assert0(!(swag->tail), "Inconsistent swag."); swag->head = obj; swag->tail = obj; return; @@ -101,6 +144,13 @@ void xbt_swag_insert_at_tail(void *obj, xbt_swag_t swag) swag->tail = obj; } +/** + * \param obj the objet to remove from the swag + * \param swag a swag + * \return \a obj if it was in the \a swag and NULL otherwise + * + * removes \a obj from \a swag + */ void *xbt_swag_remove(void *obj, xbt_swag_t swag) { size_t offset = swag->offset; @@ -116,6 +166,7 @@ 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; } else if (obj == swag->head) { /* It's the head */ swag->head = NEXT(obj, offset); PREV(swag->head, offset) = NULL; @@ -133,6 +184,10 @@ void *xbt_swag_remove(void *obj, xbt_swag_t swag) return obj; } +/** + * \param swag a swag + * \return an object from the \a swag + */ void *xbt_swag_extract(xbt_swag_t swag) { size_t offset = swag->offset; @@ -145,6 +200,7 @@ 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; } else { swag->head = NEXT(obj, offset); PREV(swag->head, offset) = NULL; @@ -154,14 +210,23 @@ void *xbt_swag_extract(xbt_swag_t swag) return obj; } - +/** + * \param swag a swag + * \return the number of objects in \a swag + */ 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)); } +/*@}*/