/*
 * Copyright 2003 Marcus Overhagen
 * Distributed under the terms of the MIT License.
 */
#ifndef _MEDIA_RT_LIST_H
#define _MEDIA_RT_LIST_H


/*!     A simple list template that uses realtime
        memory and does no error checking. Since
        it doesn't call constructors or destructors,
        don't use it to store objects.

        // TODO: no error checking? Great.
*/


#include <RealtimeAlloc.h>


template<class value> class RtList {
public:
        RtList()
                :
                item_max(INIT_COUNT),
                item_count(0),
                items((value*)rtm_alloc(NULL, sizeof(value) * INIT_COUNT))
        {
        }

        ~RtList()
        {
                rtm_free(items);
        }

        value* Create()
        {
                if (item_count == item_max) {
                        item_max += INC_COUNT;
                        rtm_realloc((void**)&items, sizeof(value) * item_max);
                }
                return &items[item_count++];
        }

        value* ItemAt(int index)
        {
                return &items[index];
        }

        int CountItems()
        {
                return item_count;
        }

        void MakeEmpty()
        {
                item_count = 0;
        }

private:
        RtList(const RtList<value>& other);
        RtList<value> &operator=(const RtList<value>& other);

private:
        enum { INIT_COUNT = 8, INC_COUNT = 16 };

        int             item_max;
        int             item_count;
        value*  items;
};

#endif // _MEDIA_RT_LIST_H