Browse Source

WPS: Convert struct wps_event_ to use struct dl_list

Jouni Malinen 15 years ago
parent
commit
f1de40f728
3 changed files with 14 additions and 63 deletions
  1. 1 0
      src/wps/wps_upnp.c
  2. 12 61
      src/wps/wps_upnp_event.c
  3. 1 2
      src/wps/wps_upnp_i.h

+ 1 - 0
src/wps/wps_upnp.c

@@ -684,6 +684,7 @@ struct subscription * subscription_start(struct upnp_wps_device_sm *sm,
 	if (s == NULL)
 	if (s == NULL)
 		return NULL;
 		return NULL;
 	dl_list_init(&s->addr_list);
 	dl_list_init(&s->addr_list);
+	dl_list_init(&s->event_queue);
 
 
 	s->sm = sm;
 	s->sm = sm;
 	s->timeout_time = expire;
 	s->timeout_time = expire;

+ 12 - 61
src/wps/wps_upnp_event.c

@@ -46,8 +46,7 @@
  * TODO: As an optimization we could share data between subscribers.
  * TODO: As an optimization we could share data between subscribers.
  */
  */
 struct wps_event_ {
 struct wps_event_ {
-	struct wps_event_ *next;
-	struct wps_event_ *prev;        /* double linked list */
+	struct dl_list list;
 	struct subscription *s;         /* parent */
 	struct subscription *s;         /* parent */
 	unsigned subscriber_sequence;   /* which event for this subscription*/
 	unsigned subscriber_sequence;   /* which event for this subscription*/
 	unsigned int retry;             /* which retry */
 	unsigned int retry;             /* which retry */
@@ -85,63 +84,14 @@ static void event_delete(struct wps_event_ *e)
  */
  */
 static struct wps_event_ *event_dequeue(struct subscription *s)
 static struct wps_event_ *event_dequeue(struct subscription *s)
 {
 {
-	struct wps_event_ **event_head = &s->event_queue;
-	struct wps_event_ *e = *event_head;
-	if (e == NULL)
-		return NULL;
-	e->next->prev = e->prev;
-	e->prev->next = e->next;
-	if (*event_head == e) {
-		if (e == e->next) {
-			/* last in queue */
-			*event_head = NULL;
-		} else {
-			*event_head = e->next;
-		}
-	}
-	s->n_queue--;
-	e->next = e->prev = NULL;
-	/* but parent "s" is still valid */
+	struct wps_event_ *e;
+	e = dl_list_first(&s->event_queue, struct wps_event_, list);
+	if (e)
+		dl_list_del(&e->list);
 	return e;
 	return e;
 }
 }
 
 
 
 
-/* event_enqueue_at_end -- add event to end of queue */
-static void event_enqueue_at_end(struct subscription *s, struct wps_event_ *e)
-{
-	struct wps_event_ **event_head = &s->event_queue;
-	if (*event_head == NULL) {
-		*event_head = e->next = e->prev = e;
-	} else {
-		e->next = *event_head;
-		e->prev = e->next->prev;
-		e->prev->next = e;
-		e->next->prev = e;
-	}
-	s->n_queue++;
-}
-
-
-/* event_enqueue_at_begin -- add event to begin of queue
- * (appropriate for retrying event only)
- */
-static void event_enqueue_at_begin(struct subscription *s,
-				   struct wps_event_ *e)
-{
-	struct wps_event_ **event_head = &s->event_queue;
-	if (*event_head == NULL) {
-		*event_head = e->next = e->prev = e;
-	} else {
-		e->prev = *event_head;
-		e->next = e->prev->next;
-		e->prev->next = e;
-		e->next->prev = e;
-		*event_head = e;
-	}
-	s->n_queue++;
-}
-
-
 /* event_delete_all -- delete entire event queue and current event */
 /* event_delete_all -- delete entire event queue and current event */
 void event_delete_all(struct subscription *s)
 void event_delete_all(struct subscription *s)
 {
 {
@@ -175,7 +125,7 @@ static void event_retry(struct wps_event_ *e, int do_next_address)
 			   "for %s", e->addr->domain_and_port);
 			   "for %s", e->addr->domain_and_port);
 		return;
 		return;
 	}
 	}
-	event_enqueue_at_begin(s, e);
+	dl_list_add(&s->event_queue, &e->list);
 	event_send_all_later(sm);
 	event_send_all_later(sm);
 }
 }
 
 
@@ -222,7 +172,7 @@ static void event_http_cb(void *ctx, struct http_client *c,
 		event_delete(e);
 		event_delete(e);
 
 
 		/* Schedule sending more if there is more to send */
 		/* Schedule sending more if there is more to send */
-		if (s->event_queue)
+		if (!dl_list_empty(&s->event_queue))
 			event_send_all_later(s->sm);
 			event_send_all_later(s->sm);
 		break;
 		break;
 	case HTTP_CLIENT_FAILED:
 	case HTTP_CLIENT_FAILED:
@@ -280,7 +230,7 @@ static int event_send_start(struct subscription *s)
 	 */
 	 */
 	assert(!dl_list_empty(&s->addr_list));
 	assert(!dl_list_empty(&s->addr_list));
 	assert(s->current_event == NULL);
 	assert(s->current_event == NULL);
-	assert(s->event_queue != NULL);
+	assert(!dl_list_empty(&s->event_queue));
 
 
 	s->current_event = e = event_dequeue(s);
 	s->current_event = e = event_dequeue(s);
 
 
@@ -328,7 +278,7 @@ static void event_send_all_later_handler(void *eloop_data, void *user_ctx)
 			subscription_destroy(s);
 			subscription_destroy(s);
 		} else {
 		} else {
 			if (s->current_event == NULL /* not busy */ &&
 			if (s->current_event == NULL /* not busy */ &&
-			    s->event_queue != NULL /* more to do */) {
+			    !dl_list_empty(&s->event_queue) /* more to do */) {
 				if (event_send_start(s))
 				if (event_send_start(s))
 					nerrors++;
 					nerrors++;
 			}
 			}
@@ -382,7 +332,7 @@ int event_add(struct subscription *s, const struct wpabuf *data)
 {
 {
 	struct wps_event_ *e;
 	struct wps_event_ *e;
 
 
-	if (s->n_queue >= MAX_EVENTS_QUEUED) {
+	if (dl_list_len(&s->event_queue) >= MAX_EVENTS_QUEUED) {
 		wpa_printf(MSG_DEBUG, "WPS UPnP: Too many events queued for "
 		wpa_printf(MSG_DEBUG, "WPS UPnP: Too many events queued for "
 			   "subscriber");
 			   "subscriber");
 		return 1;
 		return 1;
@@ -391,6 +341,7 @@ int event_add(struct subscription *s, const struct wpabuf *data)
 	e = os_zalloc(sizeof(*e));
 	e = os_zalloc(sizeof(*e));
 	if (e == NULL)
 	if (e == NULL)
 		return 1;
 		return 1;
+	dl_list_init(&e->list);
 	e->s = s;
 	e->s = s;
 	e->data = wpabuf_dup(data);
 	e->data = wpabuf_dup(data);
 	if (e->data == NULL) {
 	if (e->data == NULL) {
@@ -400,7 +351,7 @@ int event_add(struct subscription *s, const struct wpabuf *data)
 	e->subscriber_sequence = s->next_subscriber_sequence++;
 	e->subscriber_sequence = s->next_subscriber_sequence++;
 	if (s->next_subscriber_sequence == 0)
 	if (s->next_subscriber_sequence == 0)
 		s->next_subscriber_sequence++;
 		s->next_subscriber_sequence++;
-	event_enqueue_at_end(s, e);
+	dl_list_add_tail(&s->event_queue, &e->list);
 	event_send_all_later(s->sm);
 	event_send_all_later(s->sm);
 	return 0;
 	return 0;
 }
 }

+ 1 - 2
src/wps/wps_upnp_i.h

@@ -93,8 +93,7 @@ struct subscription {
 	u8 uuid[UUID_LEN];
 	u8 uuid[UUID_LEN];
 	/* Linked list of address alternatives (rotate through on failure) */
 	/* Linked list of address alternatives (rotate through on failure) */
 	struct dl_list addr_list;
 	struct dl_list addr_list;
-	struct wps_event_ *event_queue; /* Queued event messages. */
-	int n_queue; /* How many events are queued */
+	struct dl_list event_queue; /* Queued event messages. */
 	struct wps_event_ *current_event; /* non-NULL if being sent (not in q)
 	struct wps_event_ *current_event; /* non-NULL if being sent (not in q)
 					   */
 					   */