A
lgorithmique
N
umérique
D
istribuée
Public GIT Repository
projects
/
simgrid.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
[trace] output the command line used to generate the trace file
[simgrid.git]
/
src
/
xbt
/
xbt_queue.c
diff --git
a/src/xbt/xbt_queue.c
b/src/xbt/xbt_queue.c
index
f7c70ed
..
05bf14d
100644
(file)
--- a/
src/xbt/xbt_queue.c
+++ b/
src/xbt/xbt_queue.c
@@
-1,9
+1,8
@@
-/* $Id$ */
-
/* A (synchronized) message queue. */
/* Popping an empty queue is blocking, as well as pushing a full one */
/* A (synchronized) message queue. */
/* Popping an empty queue is blocking, as well as pushing a full one */
-/* Copyright (c) 2007 Martin Quinson. All rights reserved. */
+/* Copyright (c) 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. */
/* 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. */
@@
-16,7
+15,8
@@
#include "xbt/synchro.h"
#include "xbt/queue.h" /* this module */
#include "gras/virtu.h"
#include "xbt/synchro.h"
#include "xbt/queue.h" /* this module */
#include "gras/virtu.h"
-XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_queue, xbt, "Message exchanging queue");
+XBT_LOG_NEW_DEFAULT_SUBCATEGORY(xbt_queue, xbt,
+ "Message exchanging queue");
typedef struct s_xbt_queue_ {
int capacity;
typedef struct s_xbt_queue_ {
int capacity;
@@
-33,7
+33,8
@@
typedef struct s_xbt_queue_ {
xbt_queue_t xbt_queue_new(int capacity, unsigned long elm_size)
{
xbt_queue_t res = xbt_new0(s_xbt_queue_t, 1);
xbt_queue_t xbt_queue_new(int capacity, unsigned long elm_size)
{
xbt_queue_t res = xbt_new0(s_xbt_queue_t, 1);
- xbt_assert0(capacity >= 0, "Capacity cannot be negative");
+ if (capacity<0)
+ capacity=0;
res->capacity = capacity;
res->data = xbt_dynar_new(elm_size, NULL);
res->capacity = capacity;
res->data = xbt_dynar_new(elm_size, NULL);
@@
-54,7
+55,7
@@
void xbt_queue_free(xbt_queue_t * queue)
xbt_mutex_destroy((*queue)->mutex);
xbt_cond_destroy((*queue)->not_full);
xbt_cond_destroy((*queue)->not_empty);
xbt_mutex_destroy((*queue)->mutex);
xbt_cond_destroy((*queue)->not_full);
xbt_cond_destroy((*queue)->not_empty);
- free(
(*queue)
);
+ free(
*queue
);
*queue = NULL;
}
*queue = NULL;
}
@@
-79,7
+80,8
@@
void xbt_queue_push(xbt_queue_t queue, const void *src)
xbt_mutex_acquire(queue->mutex);
while (queue->capacity != 0
&& queue->capacity == xbt_dynar_length(queue->data)) {
xbt_mutex_acquire(queue->mutex);
while (queue->capacity != 0
&& queue->capacity == xbt_dynar_length(queue->data)) {
- DEBUG2("Capacity of %p exceded (=%d). Waiting", queue, queue->capacity);
+ XBT_DEBUG("Capacity of %p exceeded (=%d). Waiting", queue,
+ queue->capacity);
xbt_cond_wait(queue->not_full, queue->mutex);
}
xbt_dynar_push(queue->data, src);
xbt_cond_wait(queue->not_full, queue->mutex);
}
xbt_dynar_push(queue->data, src);
@@
-98,8
+100,8
@@
void xbt_queue_push(xbt_queue_t queue, const void *src)
void xbt_queue_pop(xbt_queue_t queue, void *const dst)
{
xbt_mutex_acquire(queue->mutex);
void xbt_queue_pop(xbt_queue_t queue, void *const dst)
{
xbt_mutex_acquire(queue->mutex);
- while (xbt_dynar_
length(queue->data) == 0
) {
-
DEBUG1
("Queue %p empty. Waiting", queue);
+ while (xbt_dynar_
is_empty(queue->data)
) {
+
XBT_DEBUG
("Queue %p empty. Waiting", queue);
xbt_cond_wait(queue->not_empty, queue->mutex);
}
xbt_dynar_pop(queue->data, dst);
xbt_cond_wait(queue->not_empty, queue->mutex);
}
xbt_dynar_pop(queue->data, dst);
@@
-118,7
+120,8
@@
void xbt_queue_unshift(xbt_queue_t queue, const void *src)
xbt_mutex_acquire(queue->mutex);
while (queue->capacity != 0
&& queue->capacity == xbt_dynar_length(queue->data)) {
xbt_mutex_acquire(queue->mutex);
while (queue->capacity != 0
&& queue->capacity == xbt_dynar_length(queue->data)) {
- DEBUG2("Capacity of %p exceded (=%d). Waiting", queue, queue->capacity);
+ XBT_DEBUG("Capacity of %p exceeded (=%d). Waiting", queue,
+ queue->capacity);
xbt_cond_wait(queue->not_full, queue->mutex);
}
xbt_dynar_unshift(queue->data, src);
xbt_cond_wait(queue->not_full, queue->mutex);
}
xbt_dynar_unshift(queue->data, src);
@@
-137,8
+140,8
@@
void xbt_queue_unshift(xbt_queue_t queue, const void *src)
void xbt_queue_shift(xbt_queue_t queue, void *const dst)
{
xbt_mutex_acquire(queue->mutex);
void xbt_queue_shift(xbt_queue_t queue, void *const dst)
{
xbt_mutex_acquire(queue->mutex);
- while (xbt_dynar_
length(queue->data) == 0
) {
-
DEBUG1
("Queue %p empty. Waiting", queue);
+ while (xbt_dynar_
is_empty(queue->data)
) {
+
XBT_DEBUG
("Queue %p empty. Waiting", queue);
xbt_cond_wait(queue->not_empty, queue->mutex);
}
xbt_dynar_shift(queue->data, dst);
xbt_cond_wait(queue->not_empty, queue->mutex);
}
xbt_dynar_shift(queue->data, dst);
@@
-156,7
+159,6
@@
void xbt_queue_shift(xbt_queue_t queue, void *const dst)
void xbt_queue_push_timed(xbt_queue_t queue, const void *src, double delay)
{
double begin = xbt_time();
void xbt_queue_push_timed(xbt_queue_t queue, const void *src, double delay)
{
double begin = xbt_time();
- xbt_ex_t e;
xbt_mutex_acquire(queue->mutex);
xbt_mutex_acquire(queue->mutex);
@@
-165,20
+167,22
@@
void xbt_queue_push_timed(xbt_queue_t queue, const void *src, double delay)
queue->capacity == xbt_dynar_length(queue->data)) {
xbt_mutex_release(queue->mutex);
queue->capacity == xbt_dynar_length(queue->data)) {
xbt_mutex_release(queue->mutex);
- THROW2(timeout_error, 0, "Capacity of %p exceded (=%d), and delay = 0",
- queue, queue->capacity);
+ THROWF(timeout_error, 0,
+ "Capacity of %p exceeded (=%d), and delay = 0", queue,
+ queue->capacity);
}
} else {
while (queue->capacity != 0 &&
queue->capacity == xbt_dynar_length(queue->data) &&
(delay < 0 || (xbt_time() - begin) <= delay)) {
}
} else {
while (queue->capacity != 0 &&
queue->capacity == xbt_dynar_length(queue->data) &&
(delay < 0 || (xbt_time() - begin) <= delay)) {
- DEBUG2("Capacity of %p exceded (=%d). Waiting", queue, queue->capacity);
+ XBT_DEBUG("Capacity of %p exceeded (=%d). Waiting", queue,
+ queue->capacity);
TRY {
xbt_cond_timedwait(queue->not_full, queue->mutex,
delay < 0 ? -1 : delay - (xbt_time() - begin));
}
TRY {
xbt_cond_timedwait(queue->not_full, queue->mutex,
delay < 0 ? -1 : delay - (xbt_time() - begin));
}
- CATCH
(e)
{
+ CATCH
_ANONYMOUS
{
xbt_mutex_release(queue->mutex);
RETHROW;
}
xbt_mutex_release(queue->mutex);
RETHROW;
}
@@
-199,24
+203,23
@@
void xbt_queue_push_timed(xbt_queue_t queue, const void *src, double delay)
void xbt_queue_pop_timed(xbt_queue_t queue, void *const dst, double delay)
{
double begin = xbt_time();
void xbt_queue_pop_timed(xbt_queue_t queue, void *const dst, double delay)
{
double begin = xbt_time();
- xbt_ex_t e;
xbt_mutex_acquire(queue->mutex);
if (delay == 0) {
xbt_mutex_acquire(queue->mutex);
if (delay == 0) {
- if (xbt_dynar_
length(queue->data) == 0
) {
+ if (xbt_dynar_
is_empty(queue->data)
) {
xbt_mutex_release(queue->mutex);
xbt_mutex_release(queue->mutex);
- THROW
0
(timeout_error, 0, "Delay = 0, and queue is empty");
+ THROW
F
(timeout_error, 0, "Delay = 0, and queue is empty");
}
} else {
}
} else {
- while ((xbt_dynar_
length(queue->data) == 0
) &&
+ while ((xbt_dynar_
is_empty(queue->data)
) &&
(delay < 0 || (xbt_time() - begin) <= delay)) {
(delay < 0 || (xbt_time() - begin) <= delay)) {
-
DEBUG1
("Queue %p empty. Waiting", queue);
+
XBT_DEBUG
("Queue %p empty. Waiting", queue);
TRY {
xbt_cond_timedwait(queue->not_empty, queue->mutex,
delay < 0 ? -1 : delay - (xbt_time() - begin));
}
TRY {
xbt_cond_timedwait(queue->not_empty, queue->mutex,
delay < 0 ? -1 : delay - (xbt_time() - begin));
}
- CATCH
(e)
{
+ CATCH
_ANONYMOUS
{
xbt_mutex_release(queue->mutex);
RETHROW;
}
xbt_mutex_release(queue->mutex);
RETHROW;
}
@@
-232,10
+235,10
@@
void xbt_queue_pop_timed(xbt_queue_t queue, void *const dst, double delay)
*
* @see #xbt_queue_unshift
*/
*
* @see #xbt_queue_unshift
*/
-void xbt_queue_unshift_timed(xbt_queue_t queue, const void *src, double delay)
+void xbt_queue_unshift_timed(xbt_queue_t queue, const void *src,
+ double delay)
{
double begin = xbt_time();
{
double begin = xbt_time();
- xbt_ex_t e;
xbt_mutex_acquire(queue->mutex);
xbt_mutex_acquire(queue->mutex);
@@
-244,20
+247,22
@@
void xbt_queue_unshift_timed(xbt_queue_t queue, const void *src, double delay)
queue->capacity == xbt_dynar_length(queue->data)) {
xbt_mutex_release(queue->mutex);
queue->capacity == xbt_dynar_length(queue->data)) {
xbt_mutex_release(queue->mutex);
- THROW2(timeout_error, 0, "Capacity of %p exceded (=%d), and delay = 0",
- queue, queue->capacity);
+ THROWF(timeout_error, 0,
+ "Capacity of %p exceeded (=%d), and delay = 0", queue,
+ queue->capacity);
}
} else {
while (queue->capacity != 0 &&
queue->capacity == xbt_dynar_length(queue->data) &&
(delay < 0 || (xbt_time() - begin) <= delay)) {
}
} else {
while (queue->capacity != 0 &&
queue->capacity == xbt_dynar_length(queue->data) &&
(delay < 0 || (xbt_time() - begin) <= delay)) {
- DEBUG2("Capacity of %p exceded (=%d). Waiting", queue, queue->capacity);
+ XBT_DEBUG("Capacity of %p exceeded (=%d). Waiting", queue,
+ queue->capacity);
TRY {
xbt_cond_timedwait(queue->not_full, queue->mutex,
delay < 0 ? -1 : delay - (xbt_time() - begin));
}
TRY {
xbt_cond_timedwait(queue->not_full, queue->mutex,
delay < 0 ? -1 : delay - (xbt_time() - begin));
}
- CATCH
(e)
{
+ CATCH
_ANONYMOUS
{
xbt_mutex_release(queue->mutex);
RETHROW;
}
xbt_mutex_release(queue->mutex);
RETHROW;
}
@@
-275,36
+280,36
@@
void xbt_queue_unshift_timed(xbt_queue_t queue, const void *src, double delay)
* @see #xbt_queue_shift
*
*/
* @see #xbt_queue_shift
*
*/
-void xbt_queue_shift_timed(xbt_queue_t queue, void *const dst, double delay)
+void xbt_queue_shift_timed(xbt_queue_t queue, void *const dst,
+ double delay)
{
double begin = xbt_time();
{
double begin = xbt_time();
- xbt_ex_t e;
xbt_mutex_acquire(queue->mutex);
if (delay == 0) {
xbt_mutex_acquire(queue->mutex);
if (delay == 0) {
- if (xbt_dynar_
length(queue->data) == 0
) {
+ if (xbt_dynar_
is_empty(queue->data)
) {
xbt_mutex_release(queue->mutex);
xbt_mutex_release(queue->mutex);
- THROW
0
(timeout_error, 0, "Delay = 0, and queue is empty");
+ THROW
F
(timeout_error, 0, "Delay = 0, and queue is empty");
}
} else {
}
} else {
- while ((xbt_dynar_
length(queue->data) == 0
) &&
+ while ((xbt_dynar_
is_empty(queue->data)
) &&
(delay < 0 || (xbt_time() - begin) <= delay)) {
(delay < 0 || (xbt_time() - begin) <= delay)) {
-
DEBUG1
("Queue %p empty. Waiting", queue);
+
XBT_DEBUG
("Queue %p empty. Waiting", queue);
TRY {
xbt_cond_timedwait(queue->not_empty, queue->mutex,
delay < 0 ? -1 : delay - (xbt_time() - begin));
}
TRY {
xbt_cond_timedwait(queue->not_empty, queue->mutex,
delay < 0 ? -1 : delay - (xbt_time() - begin));
}
- CATCH
(e)
{
+ CATCH
_ANONYMOUS
{
xbt_mutex_release(queue->mutex);
RETHROW;
}
}
}
xbt_mutex_release(queue->mutex);
RETHROW;
}
}
}
- if (xbt_dynar_
length(queue->data) == 0
) {
+ if (xbt_dynar_
is_empty(queue->data)
) {
xbt_mutex_release(queue->mutex);
xbt_mutex_release(queue->mutex);
- THROW
1
(timeout_error, 0, "Timeout (%f) elapsed, but queue still empty",
+ THROW
F
(timeout_error, 0, "Timeout (%f) elapsed, but queue still empty",
delay);
}
delay);
}