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.2:

 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.3 (2025-April-)

- 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

 PERMSSN    UID  GID    PACKED    SIZE  RATIO METHOD CRC     STAMP          NAME
---------- ----------- ------- ------- ------ ---------- ------------ -------------
[Amiga]                   1036    2814  36.8% -lh5- 460f Apr 13 10:27 include_h/clib/containers_protos.h
[Amiga]                    729    1643  44.4% -lh5- 068f Apr 12 22:24 include_h/containers/array.h
[Amiga]                    607    1115  54.4% -lh5- 17c3 Apr 12 14:18 include_h/containers/list.h
[Amiga]                    846    1600  52.9% -lh5- b201 Apr 12 22:24 include_h/containers/map.h
[Amiga]                   1542   13113  11.8% -lh5- 1eb9 Apr 13 10:27 include_h/inline/containers.h
[Amiga]                   1703    8080  21.1% -lh5- 7b81 Apr 13 10:27 include_h/inline/containers_protos.h
[Amiga]                    970    3274  29.6% -lh5- e21c Apr 13 10:27 include_h/pragma/containers_lib.h
[Amiga]                    963    3037  31.7% -lh5- 4dd9 Apr 13 10:27 include_h/pragmas/containers_pragmas.h
[Amiga]                    830    1977  42.0% -lh5- 13ad Apr 13 10:27 include_h/proto/containers.h
[Amiga]                   3901    7628  51.1% -lh5- 3a61 Apr 13 10:27 containers.library
[Amiga]                   9646   26530  36.4% -lh5- 7b42 Apr 12 14:18 COPYING.LESSER
[Amiga]                   1018    2058  49.5% -lh5- f759 Apr 13 10:22 containers.readme
---------- ----------- ------- ------- ------ ---------- ------------ -------------
 Total        12 files   23791   72869  32.6%            Apr 13 23:26