Short:        Provides containers + related algos
Author:       cbo@boemann.dk (Camilla Boemann)
Uploader:     cbo boemann dk (Camilla Boemann)
Type:         util/libs
Version:      1.4
Architecture: m68k-amigaos >= 3.0

Containers.library provides containers and related algorithms.
It is planned to be distributed with AmigaOS 3.3 as well as being
available through aminet and other distribution channels.

It is released under LGPLv2 and the source code is available at:
  https://gitlab.com/boemann/containers.library

The following containers are provided in version 1.4:

 Array  - a dynamic array, aka vector
          Elements can be up to 255 bytes.

 Map    - a map using hashtables aka unordered map
          The map can have a payload of 0 size and thus work as if
          it is a set.

The following algorithms are available:

 - StableSortArray()

 - StableSortList()

In future releases a red-black tree will be provided.


Installation
------------
copy containers.library to libs:


Using it as a Programmer
------------------------

Until we provide actual documentation you could take a look at the
gitlab page and look in unittests sub directory

You can learn a lot from seeing that


Contribute
----------
Contact us for contributing to the project.


History
-------

1.4 (2025-April-26)

- Fix bug in signature of MapIntToCopiedValue
- The compare function of the StableSortXxxx functions should be stdarg
- Refactor to newest version of Checkmark

1.3 (2025-April-13)

- ArrayForEach would cause hit - Benign, but a hit none the less.
- PtrToValueOfKey would fail for payload not of size 4
- Various minor changes to make it more buildable with VBCC
- Make accessing the Array pools rentrant / multitasking safe

1.2 (2025-April-6)

- Project renamed from containerkit.library to
  containers.library
- Array can have any size elements
- Note that NewArray() has a different signature
- A few macros for exec lists
- Stable sorting algorithms for Array and List
- The Map can now also be multi map
- The Map can have larger payload
- Added hashmap unordered sets
- Fix include files
- Several macros have changed name

1.1 was named containerkit.library and should not be used