42 if (
list->link == ptr) {
91 LinkNode *lnk, *lnk_psrc =
nullptr, *lnk_pdst =
nullptr;
94 if (new_index == curr_index) {
98 if (new_index < curr_index) {
99 for (lnk = *listp, i = 0; lnk; lnk = lnk->
next, i++) {
100 if (i == new_index - 1) {
103 else if (i == curr_index - 1) {
109 if (!(lnk_psrc && lnk_psrc->
next && (!lnk_pdst || lnk_pdst->next))) {
114 lnk = lnk_psrc->
next;
127 for (lnk = *listp, i = 0; lnk; lnk = lnk->
next, i++) {
128 if (i == new_index) {
132 if (i == curr_index - 1) {
137 if (!(lnk_pdst && (!lnk_psrc || lnk_psrc->
next))) {
143 lnk = lnk_psrc->
next;
152 lnk_pdst->
next = lnk;
159 nlink->
next = *listp;
186 if (list_pair->
list) {
192 list_pair->
list = nlink;
219 void *link = (*listp)->link;
231 void *link = (*listp)->link;
252 nlink->
next =
nullptr;
263 freefunc(
list->link);
277 freefunc(
list->link);
300 applyfunc(
list->link, userdata);
306#define SORT_IMPL_LINKTYPE LinkNode
307#define SORT_IMPL_LINKTYPE_DATA link
310#define SORT_IMPL_FUNC linklist_sort_fn
315#define SORT_IMPL_USE_THUNK
316#define SORT_IMPL_FUNC linklist_sort_fn_r
319#undef SORT_IMPL_USE_THUNK
321#undef SORT_IMPL_LINKTYPE
322#undef SORT_IMPL_LINKTYPE_DATA
333 int (*cmp)(
void *,
const void *,
const void *),
337 list = linklist_sort_fn_r(
list, cmp, thunk);
Read Blender memory allocation and freeing.
ccl_device_inline dual1 len(const ccl_private dual< T > &a)
void void BLI_linklist_prepend_pool(LinkNode **listp, void *ptr, struct BLI_mempool *mempool) ATTR_NONNULL(1
void * MEM_new_uninitialized(size_t len, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1) ATTR_NONNULL(2)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
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 MEM_delete_void(void *vmemh)
void void BLI_linklist_prepend(LinkNode **listp, void *ptr) ATTR_NONNULL(1)
void BLI_mempool_free(BLI_mempool *pool, void *addr) ATTR_NONNULL(1
int BLI_linklist_index(const LinkNode *list, const void *ptr) ATTR_WARN_UNUSED_RESULT
void BLI_linklist_freeN(LinkNode *list)
void * MEM_new_zeroed(size_t len, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1) ATTR_NONNULL(2)
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 * BLI_memarena_alloc(MemArena *ma, size_t size) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1) ATTR_MALLOC ATTR_ALLOC_SIZE(2)
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)
void * BLI_mempool_alloc(BLI_mempool *pool) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT ATTR_RETURNS_NONNULL ATTR_NONNULL(1)
int BLI_linklist_count(const LinkNode *list) ATTR_WARN_UNUSED_RESULT
void BLI_linklist_apply(LinkNode *list, LinkNodeApplyFP applyfunc, void *userdata)