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

 PERMSSN    UID  GID    PACKED    SIZE  RATIO METHOD CRC     STAMP          NAME
---------- ----------- ------- ------- ------ ---------- ------------ -------------
[Amiga]                   1036    2814  36.8% -lh5- 460f May  1 18:31 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]                   1537   13113  11.7% -lh5- 5ea6 May  1 18:31 include_h/inline/containers.h
[Amiga]                   1703    8080  21.1% -lh5- fa3c May  1 18:31 include_h/inline/containers_protos.h
[Amiga]                    967    3274  29.5% -lh5- 97b4 May  1 18:31 include_h/pragma/containers_lib.h
[Amiga]                    961    3037  31.6% -lh5- fa24 May  1 18:31 include_h/pragmas/containers_pragmas.h
[Amiga]                    830    1977  42.0% -lh5- 13ad May  1 18:31 include_h/proto/containers.h
[Amiga]                    226     456  49.6% -lh5- 2eec May  1 18:31 emodules/containers.m
[Amiga]                   3913    7648  51.2% -lh5- 17a5 May  1 18:31 containers.library
[Amiga]                   9646   26530  36.4% -lh5- 7b42 Apr 12 14:18 COPYING.LESSER
[Amiga]                   1089    2205  49.4% -lh5- f783 May  1 08:43 containers.readme
---------- ----------- ------- ------- ------ ---------- ------------ -------------
 Total        13 files   24090   73492  32.8%            May  2 22:51