diff options
author | Campbell Barton <ideasman42@gmail.com> | 2013-08-17 09:33:55 +0400 |
---|---|---|
committer | Campbell Barton <ideasman42@gmail.com> | 2013-08-17 09:33:55 +0400 |
commit | d7cc2be2b7820a0967135e6bc7043e586a0c0dd3 (patch) | |
tree | c1af1177aabb87b711afd770985a614d7de314f7 /source/blender/blenlib/BLI_linklist_stack.h | |
parent | 26334888774fcfe28efe12d42d1da69001fa9137 (diff) |
add linklist stack macros, use where over allocating an array was previously done.
Diffstat (limited to 'source/blender/blenlib/BLI_linklist_stack.h')
-rw-r--r-- | source/blender/blenlib/BLI_linklist_stack.h | 90 |
1 files changed, 90 insertions, 0 deletions
diff --git a/source/blender/blenlib/BLI_linklist_stack.h b/source/blender/blenlib/BLI_linklist_stack.h new file mode 100644 index 00000000000..82ca986d9ca --- /dev/null +++ b/source/blender/blenlib/BLI_linklist_stack.h @@ -0,0 +1,90 @@ +/* + * ***** BEGIN GPL LICENSE BLOCK ***** + * + * This program is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public License + * as published by the Free Software Foundation; either version 2 + * of the License, or (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software Foundation, + * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. + * + * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV. + * All rights reserved. + * + * The Original Code is: all of this file. + * + * Contributor(s): none yet. + * + * ***** END GPL LICENSE BLOCK ***** + */ + +#ifndef __BLI_LINKLIST_STACK_H__ +#define __BLI_LINKLIST_STACK_H__ + +/** \file BLI_linklist_stack.h + * \ingroup bli + * \brief BLI_LINKSTACK_*** wrapper macros for using a \a LinkNode + * to store a stack of pointers, using a single linked list + * allocated from a mempool. + * + * \note These macros follow STACK_* macros defined in 'BLI_utildefines.h' + * and should be kept (mostly) interchangeable. + * + * \note _##var##_type is a dummy var only used for typechecks. + */ + +#define BLI_LINKSTACK_DECLARE(var, type) \ + LinkNode *var; \ + BLI_mempool *_##var##_pool; \ + type _##var##_type + +#define BLI_LINKSTACK_INIT(var) { \ + var = NULL; \ + _##var##_pool = BLI_mempool_create(sizeof(LinkNode), 1, 64, 0); \ +} (void)0 + +#define BLI_LINKSTACK_SIZE(var) \ + BLI_mempool_count(_##var##_pool) + +/* check for typeof() */ +#ifdef __GNUC__ +#define BLI_LINKSTACK_PUSH(var, ptr) ( \ + CHECK_TYPE_INLINE(ptr, typeof(_##var##_type)), \ + BLI_linklist_prepend_pool(&(var), ptr, _##var##_pool)) +#define BLI_LINKSTACK_POP(var) \ + (var ? (typeof(_##var##_type))BLI_linklist_pop_pool(&(var), _##var##_pool) : NULL) +#define BLI_LINKSTACK_POP_ELSE(var, r) \ + (var ? (typeof(_##var##_type))BLI_linklist_pop_pool(&(var), _##var##_pool) : r) +#else /* non gcc */ +#define BLI_LINKSTACK_PUSH(var, ptr) ( \ + BLI_linklist_prepend_pool(&(var), ptr, _##var##_pool)) +#define BLI_LINKSTACK_POP(var) \ + (var ? BLI_linklist_pop_pool(&(var), _##var##_pool) : NULL) +#define BLI_LINKSTACK_POP_ELSE(var, r) \ + (var ? BLI_linklist_pop_pool(&(var), _##var##_pool) : r) +#endif /* gcc check */ + +#define BLI_LINKSTACK_SWAP(var_a, var_b) { \ + CHECK_TYPE_PAIR(_##var_a##_type, _##var_b##_type); \ + SWAP(LinkNode *, var_a, var_b); \ + SWAP(BLI_mempool *, _##var_a##_pool, _##var_b##_pool); \ +} (void)0 + +#define BLI_LINKSTACK_FREE(var) { \ + BLI_mempool_destroy(_##var##_pool); \ + _##var##_pool = NULL; (void)_##var##_pool; \ + var = NULL; (void)var; \ + (void)_##var##_type; \ +} (void)0 + +#include "BLI_linklist.h" +#include "BLI_mempool.h" + +#endif /* __BLI_LINKLIST_STACK_H__ */ |