summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJoel Sing <jsing@cvs.openbsd.org>2014-04-21 16:00:05 +0000
committerJoel Sing <jsing@cvs.openbsd.org>2014-04-21 16:00:05 +0000
commit3a738fc98d826002687bbda740097a411df31c09 (patch)
tree4c2ba1a979b00cba153dfbe27fa4f35519c73e67
parent29d76afe226b9534fbb049af141b8ef4a33cea4d (diff)
KNF.
-rw-r--r--lib/libssl/src/crypto/pqueue/pq_test.c12
-rw-r--r--lib/libssl/src/crypto/pqueue/pqueue.c137
-rw-r--r--lib/libssl/src/crypto/pqueue/pqueue.h20
3 files changed, 81 insertions, 88 deletions
diff --git a/lib/libssl/src/crypto/pqueue/pq_test.c b/lib/libssl/src/crypto/pqueue/pq_test.c
index 8d496dfc655..4cd785500c3 100644
--- a/lib/libssl/src/crypto/pqueue/pq_test.c
+++ b/lib/libssl/src/crypto/pqueue/pq_test.c
@@ -1,7 +1,7 @@
/* crypto/pqueue/pq_test.c */
-/*
+/*
* DTLS implementation written by Nagendra Modadugu
- * (nagendra@cs.stanford.edu) for the OpenSSL project 2005.
+ * (nagendra@cs.stanford.edu) for the OpenSSL project 2005.
*/
/* ====================================================================
* Copyright (c) 1999-2005 The OpenSSL Project. All rights reserved.
@@ -11,7 +11,7 @@
* are met:
*
* 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
+ * notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in
@@ -61,7 +61,7 @@
int
main(void)
- {
+{
pitem *item;
pqueue pq;
@@ -87,9 +87,9 @@ main(void)
pqueue_print(pq);
- for(item = pqueue_pop(pq); item != NULL; item = pqueue_pop(pq))
+ for (item = pqueue_pop(pq); item != NULL; item = pqueue_pop(pq))
pitem_free(item);
pqueue_free(pq);
return 0;
- }
+}
diff --git a/lib/libssl/src/crypto/pqueue/pqueue.c b/lib/libssl/src/crypto/pqueue/pqueue.c
index 3ca8e049e40..5cea75311eb 100644
--- a/lib/libssl/src/crypto/pqueue/pqueue.c
+++ b/lib/libssl/src/crypto/pqueue/pqueue.c
@@ -1,7 +1,7 @@
/* crypto/pqueue/pqueue.c */
-/*
+/*
* DTLS implementation written by Nagendra Modadugu
- * (nagendra@cs.stanford.edu) for the OpenSSL project 2005.
+ * (nagendra@cs.stanford.edu) for the OpenSSL project 2005.
*/
/* ====================================================================
* Copyright (c) 1999-2005 The OpenSSL Project. All rights reserved.
@@ -11,7 +11,7 @@
* are met:
*
* 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
+ * notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in
@@ -61,190 +61,185 @@
#include <openssl/bn.h>
#include "pqueue.h"
-typedef struct _pqueue
- {
+typedef struct _pqueue {
pitem *items;
int count;
- } pqueue_s;
+} pqueue_s;
pitem *
pitem_new(unsigned char *prio64be, void *data)
- {
- pitem *item = (pitem *) malloc(sizeof(pitem));
- if (item == NULL) return NULL;
+{
+ pitem *item = (pitem *)malloc(sizeof(pitem));
+
+ if (item == NULL)
+ return NULL;
- memcpy(item->priority,prio64be,sizeof(item->priority));
+ memcpy(item->priority, prio64be, sizeof(item->priority));
item->data = data;
item->next = NULL;
return item;
- }
+}
void
pitem_free(pitem *item)
- {
- if (item == NULL) return;
+{
+ if (item == NULL)
+ return;
free(item);
- }
+}
pqueue_s *
pqueue_new()
- {
- pqueue_s *pq = (pqueue_s *) malloc(sizeof(pqueue_s));
- if (pq == NULL) return NULL;
+{
+ pqueue_s *pq = (pqueue_s *)malloc(sizeof(pqueue_s));
+
+ if (pq == NULL)
+ return NULL;
memset(pq, 0x00, sizeof(pqueue_s));
return pq;
- }
+}
void
pqueue_free(pqueue_s *pq)
- {
- if (pq == NULL) return;
+{
+ if (pq == NULL)
+ return;
free(pq);
- }
+}
pitem *
pqueue_insert(pqueue_s *pq, pitem *item)
- {
+{
pitem *curr, *next;
- if (pq->items == NULL)
- {
+ if (pq->items == NULL) {
pq->items = item;
return item;
- }
+ }
- for(curr = NULL, next = pq->items;
- next != NULL;
- curr = next, next = next->next)
- {
+ for (curr = NULL, next = pq->items; next != NULL;
+ curr = next, next = next->next) {
/* we can compare 64-bit value in big-endian encoding
* with memcmp:-) */
- int cmp = memcmp(next->priority, item->priority,8);
+ int cmp = memcmp(next->priority, item->priority, 8);
if (cmp > 0) /* next > item */
- {
+ {
item->next = next;
- if (curr == NULL)
+ if (curr == NULL)
pq->items = item;
- else
+ else
curr->next = item;
return item;
- }
-
- else if (cmp == 0) /* duplicates not allowed */
+ } else if (cmp == 0) /* duplicates not allowed */
return NULL;
- }
+ }
item->next = NULL;
curr->next = item;
return item;
- }
+}
pitem *
pqueue_peek(pqueue_s *pq)
- {
+{
return pq->items;
- }
+}
pitem *
pqueue_pop(pqueue_s *pq)
- {
+{
pitem *item = pq->items;
if (pq->items != NULL)
pq->items = pq->items->next;
return item;
- }
+}
pitem *
pqueue_find(pqueue_s *pq, unsigned char *prio64be)
- {
+{
pitem *next;
pitem *found = NULL;
- if ( pq->items == NULL)
+ if (pq->items == NULL)
return NULL;
- for ( next = pq->items; next->next != NULL; next = next->next)
- {
- if ( memcmp(next->priority, prio64be,8) == 0)
- {
+ for (next = pq->items; next->next != NULL; next = next->next) {
+ if (memcmp(next->priority, prio64be, 8) == 0) {
found = next;
break;
- }
}
-
+ }
+
/* check the one last node */
- if ( memcmp(next->priority, prio64be,8) ==0)
+ if (memcmp(next->priority, prio64be, 8) ==0)
found = next;
- if ( ! found)
+ if (! found)
return NULL;
#if 0 /* find works in peek mode */
- if ( prev == NULL)
+ if (prev == NULL)
pq->items = next->next;
else
prev->next = next->next;
#endif
return found;
- }
+}
void
pqueue_print(pqueue_s *pq)
- {
+{
pitem *item = pq->items;
- while(item != NULL)
- {
+ while (item != NULL) {
printf("item\t%02x%02x%02x%02x%02x%02x%02x%02x\n",
- item->priority[0],item->priority[1],
- item->priority[2],item->priority[3],
- item->priority[4],item->priority[5],
- item->priority[6],item->priority[7]);
+ item->priority[0], item->priority[1],
+ item->priority[2], item->priority[3],
+ item->priority[4], item->priority[5],
+ item->priority[6], item->priority[7]);
item = item->next;
- }
}
+}
pitem *
pqueue_iterator(pqueue_s *pq)
- {
+{
return pqueue_peek(pq);
- }
+}
pitem *
pqueue_next(pitem **item)
- {
+{
pitem *ret;
- if ( item == NULL || *item == NULL)
+ if (item == NULL || *item == NULL)
return NULL;
-
/* *item != NULL */
ret = *item;
*item = (*item)->next;
return ret;
- }
+}
int
pqueue_size(pqueue_s *pq)
{
pitem *item = pq->items;
int count = 0;
-
- while(item != NULL)
- {
+
+ while (item != NULL) {
count++;
item = item->next;
}
diff --git a/lib/libssl/src/crypto/pqueue/pqueue.h b/lib/libssl/src/crypto/pqueue/pqueue.h
index 02386d130e9..729e9abaf25 100644
--- a/lib/libssl/src/crypto/pqueue/pqueue.h
+++ b/lib/libssl/src/crypto/pqueue/pqueue.h
@@ -1,7 +1,7 @@
/* crypto/pqueue/pqueue.h */
-/*
+/*
* DTLS implementation written by Nagendra Modadugu
- * (nagendra@cs.stanford.edu) for the OpenSSL project 2005.
+ * (nagendra@cs.stanford.edu) for the OpenSSL project 2005.
*/
/* ====================================================================
* Copyright (c) 1999-2005 The OpenSSL Project. All rights reserved.
@@ -11,7 +11,7 @@
* are met:
*
* 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
+ * notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in
@@ -64,20 +64,17 @@
#include <stdlib.h>
#include <string.h>
-#include <openssl/pq_compat.h>
-
typedef struct _pqueue *pqueue;
-typedef struct _pitem
- {
- PQ_64BIT priority;
+typedef struct _pitem {
+ unsigned char priority[8]; /* 64-bit value in big-endian encoding */
void *data;
struct _pitem *next;
- } pitem;
+} pitem;
typedef struct _pitem *piterator;
-pitem *pitem_new(PQ_64BIT priority, void *data);
+pitem *pitem_new(unsigned char *prio64be, void *data);
void pitem_free(pitem *item);
pqueue pqueue_new(void);
@@ -86,10 +83,11 @@ void pqueue_free(pqueue pq);
pitem *pqueue_insert(pqueue pq, pitem *item);
pitem *pqueue_peek(pqueue pq);
pitem *pqueue_pop(pqueue pq);
-pitem *pqueue_find(pqueue pq, PQ_64BIT priority);
+pitem *pqueue_find(pqueue pq, unsigned char *prio64be);
pitem *pqueue_iterator(pqueue pq);
pitem *pqueue_next(piterator *iter);
void pqueue_print(pqueue pq);
+int pqueue_size(pqueue pq);
#endif /* ! HEADER_PQUEUE_H */