patch-2.2.15 linux/net/irda/irqueue.c
Next file: linux/net/irda/irsysctl.c
Previous file: linux/net/irda/irproc.c
Back to the patch index
Back to the overall index
- Lines: 332
- Date:
Fri Apr 21 12:47:16 2000
- Orig file:
v2.2.14/net/irda/irqueue.c
- Orig date:
Sat Aug 14 02:25:48 1999
diff -u --new-file --recursive --exclude-from ../../exclude v2.2.14/net/irda/irqueue.c linux/net/irda/irqueue.c
@@ -6,10 +6,10 @@
* Status: Experimental.
* Author: Dag Brattli <dagb@cs.uit.no>
* Created at: Tue Jun 9 13:29:31 1998
- * Modified at: Thu Mar 11 13:27:04 1999
+ * Modified at: Sun Dec 12 13:48:22 1999
* Modified by: Dag Brattli <dagb@cs.uit.no>
*
- * Copyright (C) 1998, Aage Kvalnes <aage@cs.uit.no>
+ * Copyright (C) 1998-1999, Aage Kvalnes <aage@cs.uit.no>
* Copyright (C) 1998, Dag Brattli,
* All Rights Reserved.
*
@@ -36,7 +36,7 @@
#include <net/irda/irqueue.h>
#include <net/irda/irmod.h>
-static QUEUE *dequeue_general( QUEUE **queue, QUEUE* element);
+static queue_t *dequeue_general( queue_t **queue, queue_t* element);
static __u32 hash( char* name);
/*
@@ -50,8 +50,6 @@
hashbin_t* hashbin;
int i;
- DEBUG( 4, __FUNCTION__ "()\n");
-
/*
* Allocate new hashbin
*/
@@ -81,22 +79,22 @@
*/
int hashbin_clear( hashbin_t* hashbin, FREE_FUNC free_func)
{
- QUEUE* queue;
+ queue_t* queue;
int i;
- ASSERT( hashbin != NULL, return -1;);
- ASSERT( hashbin->magic == HB_MAGIC, return -1;);
+ ASSERT(hashbin != NULL, return -1;);
+ ASSERT(hashbin->magic == HB_MAGIC, return -1;);
/*
* Free the entries in the hashbin
*/
- for ( i = 0; i < HASHBIN_SIZE; i ++ ) {
- queue = dequeue_first( (QUEUE**) &hashbin->hb_queue[ i]);
- while( queue ) {
- if ( free_func)
- (*free_func)( queue );
+ for (i = 0; i < HASHBIN_SIZE; i ++ ) {
+ queue = dequeue_first( (queue_t**) &hashbin->hb_queue[i]);
+ while (queue) {
+ if (free_func)
+ (*free_func)(queue);
queue = dequeue_first(
- (QUEUE**) &hashbin->hb_queue[ i]);
+ (queue_t**) &hashbin->hb_queue[i]);
}
}
hashbin->hb_size = 0;
@@ -114,22 +112,23 @@
*/
int hashbin_delete( hashbin_t* hashbin, FREE_FUNC free_func)
{
+ queue_t* queue;
int i;
- QUEUE* queue;
- DEBUG( 4, "hashbin_destroy()\n");
+ ASSERT(hashbin != NULL, return -1;);
+ ASSERT(hashbin->magic == HB_MAGIC, return -1;);
/*
* Free the entries in the hashbin, TODO: use hashbin_clear when
* it has been shown to work
*/
- for ( i = 0; i < HASHBIN_SIZE; i ++ ) {
- queue = dequeue_first( (QUEUE**) &hashbin->hb_queue[ i ] );
- while( queue ) {
- if ( free_func)
- (*free_func)( queue );
+ for (i = 0; i < HASHBIN_SIZE; i ++ ) {
+ queue = dequeue_first((queue_t**) &hashbin->hb_queue[i]);
+ while (queue ) {
+ if (free_func)
+ (*free_func)(queue);
queue = dequeue_first(
- (QUEUE**) &hashbin->hb_queue[ i ]);
+ (queue_t**) &hashbin->hb_queue[i]);
}
}
@@ -137,7 +136,7 @@
* Free the hashbin structure
*/
hashbin->magic = ~HB_MAGIC;
- kfree( hashbin );
+ kfree(hashbin);
return 0;
}
@@ -148,28 +147,28 @@
* Lock the hashbin
*
*/
-void hashbin_lock( hashbin_t* hashbin, __u32 hashv, char* name,
- unsigned long flags)
+void hashbin_lock(hashbin_t* hashbin, __u32 hashv, char* name,
+ unsigned long flags)
{
int bin;
- DEBUG( 0, "hashbin_lock\n");
+ IRDA_DEBUG(0, "hashbin_lock\n");
- ASSERT( hashbin != NULL, return;);
- ASSERT( hashbin->magic == HB_MAGIC, return;);
+ ASSERT(hashbin != NULL, return;);
+ ASSERT(hashbin->magic == HB_MAGIC, return;);
/*
* Locate hashbin
*/
- if ( name )
- hashv = hash( name );
- bin = GET_HASHBIN( hashv);
+ if (name)
+ hashv = hash(name);
+ bin = GET_HASHBIN(hashv);
/* Synchronize */
if ( hashbin->hb_type & HB_GLOBAL )
- spin_lock_irqsave( &hashbin->hb_mutex[ bin], flags);
+ spin_lock_irqsave(&hashbin->hb_mutex[ bin], flags);
else {
- save_flags( flags);
+ save_flags(flags);
cli();
}
}
@@ -185,7 +184,7 @@
{
int bin;
- DEBUG(0, "hashbin_unlock()\n");
+ IRDA_DEBUG(0, "hashbin_unlock()\n");
ASSERT(hashbin != NULL, return;);
ASSERT(hashbin->magic == HB_MAGIC, return;);
@@ -211,12 +210,12 @@
* Insert an entry into the hashbin
*
*/
-void hashbin_insert( hashbin_t* hashbin, QUEUE* entry, __u32 hashv, char* name)
+void hashbin_insert(hashbin_t* hashbin, queue_t* entry, __u32 hashv, char* name)
{
unsigned long flags = 0;
int bin;
- DEBUG( 4, __FUNCTION__"()\n");
+ IRDA_DEBUG( 4, __FUNCTION__"()\n");
ASSERT( hashbin != NULL, return;);
ASSERT( hashbin->magic == HB_MAGIC, return;);
@@ -251,7 +250,7 @@
*/
if ( hashbin->hb_type & HB_SORTED) {
} else {
- enqueue_first( (QUEUE**) &hashbin->hb_queue[ bin ],
+ enqueue_first( (queue_t**) &hashbin->hb_queue[ bin ],
entry);
}
hashbin->hb_size++;
@@ -276,9 +275,9 @@
{
int bin, found = FALSE;
unsigned long flags = 0;
- QUEUE* entry;
+ queue_t* entry;
- DEBUG( 4, "hashbin_find()\n");
+ IRDA_DEBUG( 4, "hashbin_find()\n");
ASSERT( hashbin != NULL, return NULL;);
ASSERT( hashbin->magic == HB_MAGIC, return NULL;);
@@ -343,7 +342,7 @@
void *hashbin_remove_first( hashbin_t *hashbin)
{
unsigned long flags;
- QUEUE *entry = NULL;
+ queue_t *entry = NULL;
save_flags(flags);
cli();
@@ -368,9 +367,9 @@
{
int bin, found = FALSE;
unsigned long flags = 0;
- QUEUE* entry;
+ queue_t* entry;
- DEBUG( 4, __FUNCTION__ "()\n");
+ IRDA_DEBUG( 4, __FUNCTION__ "()\n");
ASSERT( hashbin != NULL, return NULL;);
ASSERT( hashbin->magic == HB_MAGIC, return NULL;);
@@ -422,8 +421,8 @@
* If entry was found, dequeue it
*/
if ( found ) {
- dequeue_general( (QUEUE**) &hashbin->hb_queue[ bin ],
- (QUEUE*) entry );
+ dequeue_general( (queue_t**) &hashbin->hb_queue[ bin ],
+ (queue_t*) entry );
hashbin->hb_size--;
/*
@@ -458,9 +457,9 @@
* called before any calls to hashbin_get_next()!
*
*/
-QUEUE *hashbin_get_first( hashbin_t* hashbin)
+queue_t *hashbin_get_first( hashbin_t* hashbin)
{
- QUEUE *entry;
+ queue_t *entry;
int i;
ASSERT( hashbin != NULL, return NULL;);
@@ -490,9 +489,9 @@
* NULL when all items have been traversed
*
*/
-QUEUE *hashbin_get_next( hashbin_t *hashbin)
+queue_t *hashbin_get_next( hashbin_t *hashbin)
{
- QUEUE* entry;
+ queue_t* entry;
int bin;
int i;
@@ -543,9 +542,9 @@
* Insert item into end of queue.
*
*/
-static void __enqueue_last( QUEUE **queue, QUEUE* element)
+static void __enqueue_last( queue_t **queue, queue_t* element)
{
- DEBUG( 4, __FUNCTION__ "()\n");
+ IRDA_DEBUG( 4, __FUNCTION__ "()\n");
/*
* Check if queue is empty.
@@ -567,7 +566,7 @@
}
}
-inline void enqueue_last( QUEUE **queue, QUEUE* element)
+inline void enqueue_last( queue_t **queue, queue_t* element)
{
unsigned long flags;
@@ -585,10 +584,10 @@
* Insert item first in queue.
*
*/
-void enqueue_first(QUEUE **queue, QUEUE* element)
+void enqueue_first(queue_t **queue, queue_t* element)
{
- DEBUG( 4, __FUNCTION__ "()\n");
+ IRDA_DEBUG( 4, __FUNCTION__ "()\n");
/*
* Check if queue is empty.
@@ -617,9 +616,9 @@
* Insert a queue (list) into the start of the first queue
*
*/
-void enqueue_queue( QUEUE** queue, QUEUE** list )
+void enqueue_queue( queue_t** queue, queue_t** list )
{
- QUEUE* tmp;
+ queue_t* tmp;
/*
* Check if queue is empty
@@ -644,9 +643,9 @@
*
*/
#if 0
-static void enqueue_second(QUEUE **queue, QUEUE* element)
+static void enqueue_second(queue_t **queue, queue_t* element)
{
- DEBUG( 0, "enqueue_second()\n");
+ IRDA_DEBUG( 0, "enqueue_second()\n");
/*
* Check if queue is empty.
@@ -675,11 +674,11 @@
* Remove first entry in queue
*
*/
-QUEUE *dequeue_first(QUEUE **queue)
+queue_t *dequeue_first(queue_t **queue)
{
- QUEUE *ret;
+ queue_t *ret;
- DEBUG( 4, "dequeue_first()\n");
+ IRDA_DEBUG( 4, "dequeue_first()\n");
/*
* Set return value
@@ -716,11 +715,11 @@
*
*
*/
-static QUEUE *dequeue_general(QUEUE **queue, QUEUE* element)
+static queue_t *dequeue_general(queue_t **queue, queue_t* element)
{
- QUEUE *ret;
+ queue_t *ret;
- DEBUG( 4, "dequeue_general()\n");
+ IRDA_DEBUG( 4, "dequeue_general()\n");
/*
* Set return value
FUNET's LINUX-ADM group, linux-adm@nic.funet.fi
TCL-scripts by Sam Shen (who was at: slshen@lbl.gov)