1

/* $Id$ */

     2

     3

/* @file smallvec.h */

     4

     5

#ifndef SMALLVEC_H

     6

#define SMALLVEC_H

     7

     8

template <typename T, uint S> struct SmallVector {

     9

	T *data;

    10

	uint items;

    11

	uint capacity;

    12

    13

	SmallVector() : data(NULL), items(0), capacity(0) { }

    14

    15

	~SmallVector()

    16

	{

    17

		free(data);

    18

	}

    19

    20

	/**

    21

	 * Append an item and return it.

    22

	 */

    23

	T *Append()

    24

	{

    25

		if (items == capacity) {

    26

			capacity += S;

    27

			data = ReallocT(data, capacity);

    28

		}

    29

    30

		return &data[items++];

    31

	}

    32

    33

	const T *Begin() const

    34

	{

    35

		return data;

    36

	}

    37

    38

	T *Begin()

    39

	{

    40

		return data;

    41

	}

    42

    43

	const T *End() const

    44

	{

    45

		return &data[items];

    46

	}

    47

    48

	T *End()

    49

	{

    50

		return &data[items];

    51

	}

    52

    53

	const T *Get(size_t index) const

    54

	{

    55

		return &data[index];

    56

	}

    57

    58

	T *Get(size_t index)

    59

	{

    60

		return &data[index];

    61

	}

    62

};

    63

    64

#endif /* SMALLVEC_H */