From 95bba308b25b1d642d1ef96210bfb70384ab6de6 Mon Sep 17 00:00:00 2001 From: Mathieu Desnoyers Date: Fri, 21 Jun 2013 16:31:49 -0400 Subject: [PATCH] doc/examples: cds_wfs_pop Signed-off-by: Mathieu Desnoyers --- .gitignore | 1 + doc/examples/Makefile.am | 4 +- doc/examples/wfstack/Makefile | 2 + doc/examples/wfstack/Makefile.cds_wfs_pop | 21 +++++++ doc/examples/wfstack/cds_wfs_pop.c | 75 +++++++++++++++++++++++ 5 files changed, 102 insertions(+), 1 deletion(-) create mode 100644 doc/examples/wfstack/Makefile.cds_wfs_pop create mode 100644 doc/examples/wfstack/cds_wfs_pop.c diff --git a/.gitignore b/.gitignore index f0faa57..3346263 100644 --- a/.gitignore +++ b/.gitignore @@ -87,6 +87,7 @@ doc/examples/wfcqueue/cds_wfcq_dequeue doc/examples/wfcqueue/cds_wfcq_splice doc/examples/wfstack/cds_wfs_push +doc/examples/wfstack/cds_wfs_pop #automake /config.h diff --git a/doc/examples/Makefile.am b/doc/examples/Makefile.am index 4c0bd3c..85d6158 100644 --- a/doc/examples/Makefile.am +++ b/doc/examples/Makefile.am @@ -42,7 +42,9 @@ doc_examples_wfstackdir = ${doc_examplesdir}/wfstack dist_doc_examples_wfstack_DATA = \ wfstack/Makefile \ wfstack/Makefile.cds_wfs_push \ - wfstack/cds_wfs_push.c + wfstack/Makefile.cds_wfs_pop \ + wfstack/cds_wfs_push.c \ + wfstack/cds_wfs_pop.c if NO_SHARED # Don't build examples if shared libraries support was explicitly diff --git a/doc/examples/wfstack/Makefile b/doc/examples/wfstack/Makefile index 284753f..d98d995 100644 --- a/doc/examples/wfstack/Makefile +++ b/doc/examples/wfstack/Makefile @@ -13,7 +13,9 @@ all: $(MAKE) -f Makefile.cds_wfs_push + $(MAKE) -f Makefile.cds_wfs_pop .PHONY: clean clean: $(MAKE) -f Makefile.cds_wfs_push clean + $(MAKE) -f Makefile.cds_wfs_pop clean diff --git a/doc/examples/wfstack/Makefile.cds_wfs_pop b/doc/examples/wfstack/Makefile.cds_wfs_pop new file mode 100644 index 0000000..24df951 --- /dev/null +++ b/doc/examples/wfstack/Makefile.cds_wfs_pop @@ -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_pop + +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_pop.c b/doc/examples/wfstack/cds_wfs_pop.c new file mode 100644 index 0000000..4cdec0a --- /dev/null +++ b/doc/examples/wfstack/cds_wfs_pop.c @@ -0,0 +1,75 @@ +/* + * 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 pop nodes from 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; + + 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); + } + + /* + * Pop nodes from the stack, one by one, from newest to oldest. + */ + printf("pop each mystack node:"); + for (;;) { + struct cds_wfs_node *snode; + struct mynode *node; + + snode = cds_wfs_pop_blocking(&mystack); + if (!snode) { + break; + } + node = caa_container_of(snode, struct mynode, node); + printf(" %d", node->value); + free(node); + } + printf("\n"); +end: + return ret; +} -- 2.34.1