Blender V5.3
BLI_linklist.hh
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2001-2002 NaN Holding BV. All rights reserved.
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
5#pragma once
6
10
11#include "BLI_compiler_attrs.hh"
12
13namespace blender {
14
15struct BLI_mempool;
16struct MemArena;
17
18typedef void (*LinkNodeFreeFP)(void *link);
19typedef void (*LinkNodeApplyFP)(void *link, void *userdata);
20
21struct LinkNode {
22 struct LinkNode *next;
23 void *link;
24};
25
35
37int BLI_linklist_index(const LinkNode *list, const void *ptr) ATTR_WARN_UNUSED_RESULT;
38
41
43
48void BLI_linklist_move_item(LinkNode **listp, int curr_index, int new_index) ATTR_NONNULL(1);
49
53void BLI_linklist_prepend_nlink(LinkNode **listp, void *ptr, LinkNode *nlink) ATTR_NONNULL(1, 3);
54void BLI_linklist_prepend(LinkNode **listp, void *ptr) ATTR_NONNULL(1);
55void BLI_linklist_prepend_arena(LinkNode **listp, void *ptr, struct MemArena *ma)
56 ATTR_NONNULL(1, 3);
57void BLI_linklist_prepend_pool(LinkNode **listp, void *ptr, struct BLI_mempool *mempool)
58 ATTR_NONNULL(1, 3);
59
60/* Use #LinkNodePair to avoid full search. */
61
65void BLI_linklist_append_nlink(LinkNodePair *list_pair, void *ptr, LinkNode *nlink)
66 ATTR_NONNULL(1, 3);
67void BLI_linklist_append(LinkNodePair *list_pair, void *ptr) ATTR_NONNULL(1);
68void BLI_linklist_append_arena(LinkNodePair *list_pair, void *ptr, struct MemArena *ma)
69 ATTR_NONNULL(1, 3);
70void BLI_linklist_append_pool(LinkNodePair *list_pair, void *ptr, struct BLI_mempool *mempool)
71 ATTR_NONNULL(1, 3);
72
75 ATTR_NONNULL(1, 2);
76void BLI_linklist_insert_after(LinkNode **listp, void *ptr) ATTR_NONNULL(1);
77
80void BLI_linklist_free_pool(LinkNode *list, LinkNodeFreeFP freefunc, struct BLI_mempool *mempool);
81void BLI_linklist_apply(LinkNode *list, LinkNodeApplyFP applyfunc, void *userdata);
83 int (*cmp)(const void *, const void *)) ATTR_WARN_UNUSED_RESULT
84 ATTR_NONNULL(2);
86 int (*cmp)(void *, const void *, const void *),
88
89#define BLI_linklist_prepend_alloca(listp, ptr) \
90 BLI_linklist_prepend_nlink(listp, ptr, (LinkNode *)alloca(sizeof(LinkNode)))
91#define BLI_linklist_append_alloca(list_pair, ptr) \
92 BLI_linklist_append_nlink(list_pair, ptr, (LinkNode *)alloca(sizeof(LinkNode)))
93
94} // namespace blender
BMesh Iterators.
void void BLI_linklist_prepend_pool(LinkNode **listp, void *ptr, struct BLI_mempool *mempool) ATTR_NONNULL(1
LinkNode * BLI_linklist_sort(LinkNode *list, int(*cmp)(const void *, const void *)) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(2)
void void void * BLI_linklist_pop(LinkNode **listp) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void void void BLI_linklist_append_nlink(LinkNodePair *list_pair, void *ptr, LinkNode *nlink) ATTR_NONNULL(1
void(*) LinkNodeApplyFP(void *link, void *userdata)
void BLI_linklist_prepend_arena(LinkNode **listp, void *ptr, struct MemArena *ma) ATTR_NONNULL(1
LinkNode * BLI_linklist_sort_r(LinkNode *list, int(*cmp)(void *, const void *, const void *), void *thunk) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(2)
void BLI_linklist_move_item(LinkNode **listp, int curr_index, int new_index) ATTR_NONNULL(1)
void(*) LinkNodeFreeFP(void *link)
void void BLI_linklist_append_pool(LinkNodePair *list_pair, void *ptr, struct BLI_mempool *mempool) ATTR_NONNULL(1
void void BLI_linklist_prepend(LinkNode **listp, void *ptr) ATTR_NONNULL(1)
int BLI_linklist_index(const LinkNode *list, const void *ptr) ATTR_WARN_UNUSED_RESULT
void BLI_linklist_freeN(LinkNode *list)
void void BLI_linklist_insert_after(LinkNode **listp, void *ptr) ATTR_NONNULL(1)
void BLI_linklist_prepend_nlink(LinkNode **listp, void *ptr, LinkNode *nlink) ATTR_NONNULL(1
void BLI_linklist_free_pool(LinkNode *list, LinkNodeFreeFP freefunc, struct BLI_mempool *mempool)
LinkNode * BLI_linklist_find_last(LinkNode *list) ATTR_WARN_UNUSED_RESULT
LinkNode * BLI_linklist_find(LinkNode *list, int index) ATTR_WARN_UNUSED_RESULT
void * BLI_linklist_pop_pool(LinkNode **listp, struct BLI_mempool *mempool) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1
void void void void BLI_linklist_append(LinkNodePair *list_pair, void *ptr) ATTR_NONNULL(1)
void BLI_linklist_free(LinkNode *list, LinkNodeFreeFP freefunc)
void BLI_linklist_append_arena(LinkNodePair *list_pair, void *ptr, struct MemArena *ma) ATTR_NONNULL(1
void BLI_linklist_reverse(LinkNode **listp) ATTR_NONNULL(1)
bool ATTR_WARN_UNUSED_RESULT
void ATTR_NONNULL(1, 2)
int BLI_linklist_count(const LinkNode *list) ATTR_WARN_UNUSED_RESULT
void BLI_linklist_apply(LinkNode *list, LinkNodeApplyFP applyfunc, void *userdata)
struct LinkNode * next