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_test.c | |
parent | 74a60162675fae9ac18fc98ebd3d8626e92719f3 (diff) | |
download | lock_free-9c483a02cb2c8d3c67c3cdd1f34630191fa55c1d.zip lock_free-9c483a02cb2c8d3c67c3cdd1f34630191fa55c1d.tar.gz |
lfq goes lf_fifo
Diffstat (limited to 'lfq_test.c')
-rw-r--r-- | lfq_test.c | 95 |
1 files changed, 0 insertions, 95 deletions
diff --git a/lfq_test.c b/lfq_test.c deleted file mode 100644 index 4223f3f..0000000 --- a/lfq_test.c +++ /dev/null @@ -1,95 +0,0 @@ -/* - * File : lfq_test.c - * Author : Jérémy Zurcher <jeremy@asynk.ch> - * Date : 01/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. - * - */ - -#include "stdio.h" -#include "stdlib.h" -#include "stddef.h" - -#include "lfq.h" -#include "lfq_cas.h" - -#define container_of(ptr, type, member) ({ \ - const typeof( ((type *)0)->member ) *__mptr = (ptr); \ - (type *)( (char *)__mptr - offsetof(type,member) );}) - -struct node { - int data; - pointer_t link; -}; - -int main(int argc, char *argv[]) { - pointer_t new; - pointer_t old; - pointer_t mem; - int ret; - - lfq_t q; - pointer_t *it; - struct node data[10]; - int i; - - /* check comprae_and_swap */ - mem.split.count = 0; - old.split.count = 6; - new.split.count = 666; - mem.split.next = (void*)&argc; - old.split.next = (void*)&argc; - new.split.next = (void*)&argv; - ret = cas(&mem.split, old.split, new.split); - printf("ret %d -> (%d,%X)\n", ret, mem.split.count, (unsigned int)mem.split.next); - - mem.split.count=6; - ret = cas(&mem.split, old.split, new.split); - printf("ret %d -> (%d,%X)\n", ret, mem.split.count, (unsigned int)mem.split.next); - - /* init data */ - for(i=0; i<10; i++) data[i].data=i; - for(i=0; i<10; i++) printf("data[%d] :%d\n",i,data[i].data); - - /* check lfq */ - lfq_init( &q); - printf("pop %X\n",(unsigned int)pop_head( &q )); - for(i=0; i<10; i++) lfq_push_tail( &q, &data[i].link ); - - it = (pointer_t*)q.head.split.next; - while(it!=NULL) { - printf("data : %d\n",container_of(it,struct node,link)->data); - it = (pointer_t*)it->split.next; - } - - for(i=0; i<5; i++) { - it = pop_head( &q ); - printf("pop %X %d\n",(unsigned int)it,container_of(it,struct node,link)->data); - } - it = (pointer_t*)q.head.split.next; - while(it!=NULL) { - printf("data : %d\n",container_of(it,struct node,link)->data); - it = (pointer_t*)it->split.next; - } - - return EXIT_SUCCESS; -} |