diff options
author | Jérémy Zurcher <jeremy@asynk.ch> | 2009-11-07 16:59:49 +0100 |
---|---|---|
committer | Jérémy Zurcher <jeremy@asynk.ch> | 2009-11-07 16:59:49 +0100 |
commit | 9c483a02cb2c8d3c67c3cdd1f34630191fa55c1d (patch) | |
tree | 33ae1052a826076301173d1c43fbdb6e1ba45ca1 /lfq.h | |
parent | 74a60162675fae9ac18fc98ebd3d8626e92719f3 (diff) | |
download | lock_free-9c483a02cb2c8d3c67c3cdd1f34630191fa55c1d.zip lock_free-9c483a02cb2c8d3c67c3cdd1f34630191fa55c1d.tar.gz |
lfq goes lf_fifo
Diffstat (limited to 'lfq.h')
-rw-r--r-- | lfq.h | 63 |
1 files changed, 0 insertions, 63 deletions
@@ -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_ */ - |