From 3709f861dd1bd40a493440749a67abe4730a9ee2 Mon Sep 17 00:00:00 2001 From: Mathieu Desnoyers Date: Fri, 21 Jun 2013 16:19:01 -0400 Subject: [PATCH] doc/examples: cds_wfs_push Signed-off-by: Mathieu Desnoyers --- .gitignore | 2 + doc/examples/Makefile.am | 8 ++- doc/examples/wfstack/Makefile | 19 ++++++ doc/examples/wfstack/Makefile.cds_wfs_push | 21 +++++++ doc/examples/wfstack/cds_wfs_push.c | 72 ++++++++++++++++++++++ 5 files changed, 121 insertions(+), 1 deletion(-) create mode 100644 doc/examples/wfstack/Makefile create mode 100644 doc/examples/wfstack/Makefile.cds_wfs_push create mode 100644 doc/examples/wfstack/cds_wfs_push.c diff --git a/.gitignore b/.gitignore index ce5241d..f0faa57 100644 --- a/.gitignore +++ b/.gitignore @@ -86,6 +86,8 @@ doc/examples/wfcqueue/cds_wfcq_enqueue doc/examples/wfcqueue/cds_wfcq_dequeue doc/examples/wfcqueue/cds_wfcq_splice +doc/examples/wfstack/cds_wfs_push + #automake /config.h .deps/ diff --git a/doc/examples/Makefile.am b/doc/examples/Makefile.am index d964c06..0db1654 100644 --- a/doc/examples/Makefile.am +++ b/doc/examples/Makefile.am @@ -36,11 +36,17 @@ dist_doc_examples_wfcqueue_DATA = \ wfcqueue/cds_wfcq_dequeue.c \ wfcqueue/cds_wfcq_splice.c +doc_examples_wfstackdir = ${doc_examplesdir}/wfstack + +dist_doc_examples_wfstack_DATA = \ + wfstack/Makefile.cds_wfs_push \ + wfstack/cds_wfs_push.c + if NO_SHARED # Don't build examples if shared libraries support was explicitly # disabled. else -SUBDIRS_PROXY = qsbr-minimal list wfcqueue +SUBDIRS_PROXY = qsbr-minimal list wfcqueue wfstack all-local: for subdir in $(SUBDIRS_PROXY); do \ diff --git a/doc/examples/wfstack/Makefile b/doc/examples/wfstack/Makefile new file mode 100644 index 0000000..284753f --- /dev/null +++ b/doc/examples/wfstack/Makefile @@ -0,0 +1,19 @@ +# Copyright (C) 2013 Mathieu Desnoyers +# +# THIS MATERIAL IS PROVIDED AS IS, WITH ABSOLUTELY NO WARRANTY EXPRESSED +# OR IMPLIED. ANY USE IS AT YOUR OWN RISK. +# +# Permission is hereby granted to use or copy this program for any +# purpose, provided the above notices are retained on all copies. +# Permission to modify the code and to distribute modified code is +# granted, provided the above notices are retained, and a notice that +# the code was modified is included with the above copyright notice. +# +# This makefile is purposefully kept simple to support GNU and BSD make. + +all: + $(MAKE) -f Makefile.cds_wfs_push + +.PHONY: clean +clean: + $(MAKE) -f Makefile.cds_wfs_push clean diff --git a/doc/examples/wfstack/Makefile.cds_wfs_push b/doc/examples/wfstack/Makefile.cds_wfs_push new file mode 100644 index 0000000..43f96c1 --- /dev/null +++ b/doc/examples/wfstack/Makefile.cds_wfs_push @@ -0,0 +1,21 @@ +# Copyright (C) 2013 Mathieu Desnoyers +# +# THIS MATERIAL IS PROVIDED AS IS, WITH ABSOLUTELY NO WARRANTY EXPRESSED +# OR IMPLIED. ANY USE IS AT YOUR OWN RISK. +# +# Permission is hereby granted to use or copy this program for any +# purpose, provided the above notices are retained on all copies. +# Permission to modify the code and to distribute modified code is +# granted, provided the above notices are retained, and a notice that +# the code was modified is included with the above copyright notice. +# +# This makefile is purposefully kept simple to support GNU and BSD make. + +EXAMPLE_NAME = cds_wfs_push + +SOURCES = $(EXAMPLE_NAME).c +OBJECTS = $(EXAMPLE_NAME).o +BINARY = $(EXAMPLE_NAME) +LIBS = -lurcu-common + +include ../Makefile.examples.template diff --git a/doc/examples/wfstack/cds_wfs_push.c b/doc/examples/wfstack/cds_wfs_push.c new file mode 100644 index 0000000..a4727a9 --- /dev/null +++ b/doc/examples/wfstack/cds_wfs_push.c @@ -0,0 +1,72 @@ +/* + * Copyright (C) 2013 Mathieu Desnoyers + * + * THIS MATERIAL IS PROVIDED AS IS, WITH ABSOLUTELY NO WARRANTY EXPRESSED + * OR IMPLIED. ANY USE IS AT YOUR OWN RISK. + * + * Permission is hereby granted to use or copy this program for any + * purpose, provided the above notices are retained on all copies. + * Permission to modify the code and to distribute modified code is + * granted, provided the above notices are retained, and a notice that + * the code was modified is included with the above copyright notice. + * + * This example shows how to push nodes into a wfstack. + */ + +#include +#include + +#include /* Wait-free stack */ +#include /* For CAA_ARRAY_SIZE */ + +/* + * Nodes populated into the stack. + */ +struct mynode { + int value; /* Node content */ + struct cds_wfs_node node; /* Chaining in stack */ +}; + +int main(int argc, char **argv) +{ + int values[] = { -5, 42, 36, 24, }; + struct cds_wfs_stack mystack; /* Stack */ + unsigned int i; + int ret = 0; + struct cds_wfs_node *snode; + struct cds_wfs_head *shead; + + cds_wfs_init(&mystack); + + /* + * Push nodes. + */ + for (i = 0; i < CAA_ARRAY_SIZE(values); i++) { + struct mynode *node; + + node = malloc(sizeof(*node)); + if (!node) { + ret = -1; + goto end; + } + + cds_wfs_node_init(&node->node); + node->value = values[i]; + cds_wfs_push(&mystack, &node->node); + } + + /* + * Show the stack content, iterate in reverse order of push, + * from newest to oldest. + */ + printf("mystack content:"); + shead = cds_wfs_pop_all_blocking(&mystack); + cds_wfs_for_each_blocking(shead, snode) { + struct mynode *node = + caa_container_of(snode, struct mynode, node); + printf(" %d", node->value); + } + printf("\n"); +end: + return ret; +} -- 2.34.1