slist.h

#pragma once


#include <libutl/Collection.h>
#include <libutl/SlistNode.h>


UTL_NS_BEGIN;


int slist_compare(const SlistNode* lhs, const SlistNode* rhs, const Ordering* ordering = nullptr);


void
slist_clone(SlistNode*& outList, SlistNode** outTail, const SlistNode* list, bool owner = true);


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


void slist_clear(SlistNode*& list, SlistNode** tail, bool owner = true);


size_t slist_items(const SlistNode* list);


SlistNode* slist_tail(SlistNode* list);


const SlistNode* slist_tail(const SlistNode* list);


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


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


void
slist_removeNode(SlistNode*& list, SlistNode** tail, SlistNode* node, SlistNode* prev, bool owner);


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


SlistNode* slist_findInsertionPoint(SlistNode* list,
                                    const Object& key,
                                    bool sorted = false,
                                    const Ordering* ordering = nullptr,
                                    int* cmpRes = nullptr,
                                    SlistNode** prev = nullptr);


SlistNode* slist_findNode(SlistNode* list,
                          const Object& key,
                          bool sorted = false,
                          const Ordering* ordering = nullptr,
                          SlistNode** prev = nullptr);


UTL_NS_END;