summaryrefslogtreecommitdiffstats
path: root/lfq.h
diff options
context:
space:
mode:
authorJérémy Zurcher <jeremy@asynk.ch>2009-11-07 16:59:49 +0100
committerJérémy Zurcher <jeremy@asynk.ch>2009-11-07 16:59:49 +0100
commit9c483a02cb2c8d3c67c3cdd1f34630191fa55c1d (patch)
tree33ae1052a826076301173d1c43fbdb6e1ba45ca1 /lfq.h
parent74a60162675fae9ac18fc98ebd3d8626e92719f3 (diff)
downloadlock_free-9c483a02cb2c8d3c67c3cdd1f34630191fa55c1d.zip
lock_free-9c483a02cb2c8d3c67c3cdd1f34630191fa55c1d.tar.gz
lfq goes lf_fifo
Diffstat (limited to 'lfq.h')
-rw-r--r--lfq.h63
1 files changed, 0 insertions, 63 deletions
diff --git a/lfq.h b/lfq.h
deleted file mode 100644
index 3906f9b..0000000
--- a/lfq.h
+++ /dev/null
@@ -1,63 +0,0 @@
-/*
- * File : lfq.h
- * Author : Jérémy Zurcher <jeremy@asynk.ch>
- * Date : 02/11/09
- * License :
- *
- * Permission is hereby granted, free of charge, to any person obtaining
- * a copy of this software and associated documentation files (the
- * "Software"), to deal in the Software without restriction, including
- * without limitation the rights to use, copy, modify, merge, publish,
- * distribute, sublicense, and/or sell copies of the Software, and to
- * permit persons to whom the Software is furnished to do so, subject to
- * the following conditions:
- *
- * The above copyright notice and this permission notice shall be
- * included in all copies or substantial portions of the Software.
- *
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
- * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
- * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
- * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
- * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
- * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
- * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
- *
- */
-
-
-#ifndef _LFQ_H_
-#define _LFQ_H_
-
-# ifdef __cplusplus
-extern "C" {
-# endif /* __cplusplus */
-
-typedef union pointer {
- struct split {
- volatile union pointer *next;
- volatile unsigned int count;
- } split;
- volatile unsigned long long concat;
-} pointer_t;
-
-typedef struct queue {
- pointer_t head;
- pointer_t tail;
-} lfq_t;
-
-/* initialize an empty lfq structure */
-void lfq_init( lfq_t *q );
-
-/* push a node at the tail of q */
-void lfq_push_tail( lfq_t *q, pointer_t *node );
-
-/* pop a node from the head of q */
-pointer_t* pop_head( lfq_t *q );
-
-# ifdef __cplusplus
-}
-# endif /* __cplusplus */
-
-# endif /* _LFQ_H_ */
-