dlist.h

#pragma once


#include <libutl/ListNode.h>


UTL_NS_BEGIN;

int list_compare(const ListNode* lhs, const ListNode* rhs, const Ordering* ordering = nullptr);


void list_clone(ListNode*& outList, ListNode** outTail, const ListNode* list, bool owner = true);


void list_serialize(ListNode*& list,
                    ListNode** tail,
                    bool owner,
                    Stream& stream,
                    uint_t io,
                    uint_t mode = ser_default);


void list_clear(ListNode*& list, ListNode** tail, bool owner = true);


size_t list_items(const ListNode* list);


ListNode* list_tail(ListNode* list);


const ListNode* list_tail(const ListNode* list);


void list_add(ListNode*& list,
              ListNode** tail,
              const Object* object,
              bool sorted = false,
              const Ordering* ordering = nullptr);


bool list_remove(ListNode*& list,
                 ListNode** tail,
                 const Object& key,
                 bool owner = true,
                 bool sorted = false,
                 const Ordering* ordering = nullptr);


void list_removeNode(ListNode*& list, ListNode** tail, ListNode* node, bool owner);


Object* list_find(ListNode* list,
                  const Object& key,
                  bool sorted = false,
                  const Ordering* ordering = nullptr);


ListNode* list_findInsertionPoint(ListNode* list,
                                  const Object& key,
                                  bool sorted = false,
                                  const Ordering* ordering = nullptr,
                                  int* cmpRes = nullptr);


ListNode* list_findNode(ListNode* list,
                        const Object& key,
                        bool sorted = false,
                        const Ordering* ordering = nullptr);


UTL_NS_END;