diff options
author | Joel Sing <jsing@cvs.openbsd.org> | 2014-04-21 16:00:05 +0000 |
---|---|---|
committer | Joel Sing <jsing@cvs.openbsd.org> | 2014-04-21 16:00:05 +0000 |
commit | 3a738fc98d826002687bbda740097a411df31c09 (patch) | |
tree | 4c2ba1a979b00cba153dfbe27fa4f35519c73e67 /lib | |
parent | 29d76afe226b9534fbb049af141b8ef4a33cea4d (diff) |
KNF.
Diffstat (limited to 'lib')
-rw-r--r-- | lib/libssl/src/crypto/pqueue/pq_test.c | 12 | ||||
-rw-r--r-- | lib/libssl/src/crypto/pqueue/pqueue.c | 137 | ||||
-rw-r--r-- | lib/libssl/src/crypto/pqueue/pqueue.h | 20 |
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 */ |