Eina is a multi-platform library that provides optimized data types and a few tools. It supports the following data types: o Array o Hash Table o Double-linked list o Red-black tree o Shared string o Access Content types + Accessor: can access items of a container randomly + Iterator: can access items of a container sequentially