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.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  5 12:46 include_h/clib/containers_protos.h
[Amiga]                    732    1651  44.3% -lh5- cced Apr  5 12:40 include_h/containers/array.h
[Amiga]                    607    1115  54.4% -lh5- 17c3 Oct 20 19:03 include_h/containers/list.h
[Amiga]                    846    1600  52.9% -lh5- b201 Feb  2 11:33 include_h/containers/map.h
[Amiga]                   1542   13113  11.8% -lh5- 1eb9 Apr  5 12:46 include_h/inline/containers.h
[Amiga]                   1703    8080  21.1% -lh5- 7b81 Apr  5 12:46 include_h/inline/containers_protos.h
[Amiga]                    970    3274  29.6% -lh5- e21c Apr  5 12:46 include_h/pragma/containers_lib.h
[Amiga]                    963    3037  31.7% -lh5- 4dd9 Apr  5 12:46 include_h/pragmas/containers_pragmas.h
[Amiga]                    830    1977  42.0% -lh5- 13ad Apr  5 12:46 include_h/proto/containers.h
[Amiga]                   3879    7560  51.3% -lh5- 3fa4 Apr  5 12:46 containers.library
[Amiga]                   9646   26530  36.4% -lh5- 7b42 Apr 12  2022 COPYING.LESSER
[Amiga]                    879    1795  49.0% -lh5- a219 Apr  6 10:21 containers.readme
---------- ----------- ------- ------- ------ ---------- ------------ -------------
 Total        12 files   23633   72546  32.6%            Apr  6 22:16