mem/pool: add a scalable memory allocator.

configure.ac

@@ -344,6 +344,7 @@ AC_CONFIG_FILES([Makefile
                  test/regres/Makefile
                  test/regres/lock/Makefile
                  test/regres/cond/Makefile
+                 test/regres/mem/Makefile
                  test/regres/list/Makefile
                  test/regres/queue/Makefile
                  test/perf/Makefile

src/include/Makefile.mk

@@ -19,6 +19,7 @@ zm_headers = \
 	include/cond/zm_cond_types.h \
 	include/cond/zm_ccond.h \
 	include/cond/zm_scount.h \
+	include/mem/zm_pool.h \
 	include/queue/zm_queue_types.h \
 	include/queue/zm_glqueue.h \
 	include/queue/zm_swpqueue.h \

src/include/mem/zm_pool.h

@@ -0,0 +1,19 @@
+/* -*- Mode: C; c-basic-offset:4 ; indent-tabs-mode:nil ; -*- */
+/*
+ * See COPYRIGHT in top-level directory.
+ */
+
+#ifndef _ZM_POOL_H_
+#define _ZM_POOL_H_
+
+#include "common/zm_common.h"
+#include <stdio.h>
+
+typedef zm_ptr_t *zm_pool_t;
+
+int zm_pool_create(size_t element_size, zm_pool_t *handle);
+int zm_pool_destroy(zm_pool_t *handle);
+int zm_pool_alloc(zm_pool_t handle, void **ptr);
+int zm_pool_free(zm_pool_t handle, void *ptr);
+
+#endif /* _ZM_POOL_H_ */

src/include/queue/zm_queue_types.h

@@ -6,6 +6,7 @@
 #ifndef _ZM_QUEUE_TYPES_H
 #define _ZM_QUEUE_TYPES_H
 #include "common/zm_common.h"
+#include "mem/zm_pool.h"
 #include <pthread.h>
 #include <limits.h>
 
@@ -40,6 +41,7 @@ struct zm_msqnode {
 struct zm_msqueue {
     zm_atomic_ptr_t head ZM_ALLIGN_TO_CACHELINE;
     zm_atomic_ptr_t tail ZM_ALLIGN_TO_CACHELINE;
+    zm_pool_t pool ZM_ALLIGN_TO_CACHELINE;
 };
 
 /* faqueue */

src/include/queue/zm_swpqueue.h

@@ -15,4 +15,9 @@ int zm_swpqueue_dequeue(zm_swpqueue_t* q, void **data);
 int zm_swpqueue_isempty_weak(zm_swpqueue_t* q);
 int zm_swpqueue_isempty_strong(zm_swpqueue_t* q);
 
+int zm_swpqueue_init_explicit(zm_swpqueue_t *);
+int zm_swpqueue_enqueue_explicit(zm_swpqueue_t* q, void *data);
+int zm_swpqueue_dequeue_explicit(zm_swpqueue_t* q, void **data);
+
+
 #endif /* _ZM_SWPQUEUE_H */

src/mem/Makefile.mk

@@ -4,5 +4,5 @@
 #
 
 zm_sources += \
-	mem/zm_hzdptr.c
-
+	mem/zm_hzdptr.c \
+	mem/zm_pool.c