summaryrefslogtreecommitdiff
path: root/indra/llcommon/llindexedvector.h
blob: de3ae0dcc4b203861a9793f46518d8210810152e (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
/**
 * @file lldarray.h
 * @brief Wrapped std::vector for backward compatibility.
 *
 * $LicenseInfo:firstyear=2001&license=viewerlgpl$
 * Second Life Viewer Source Code
 * Copyright (C) 2010, Linden Research, Inc.
 *
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation;
 * version 2.1 of the License only.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
 *
 * Linden Research, Inc., 945 Battery Street, San Francisco, CA  94111  USA
 * $/LicenseInfo$
 */

#ifndef LL_LLDARRAY_H
#define LL_LLDARRAY_H

#include "llerror.h"

#include <vector>
#include <map>

//--------------------------------------------------------
// LLIndexedVector
//--------------------------------------------------------

template <typename Type, typename Key, int BlockSize = 32>
class LLIndexedVector
{
public:
    typedef typename std::vector<Type>::iterator iterator;
    typedef typename std::vector<Type>::const_iterator const_iterator;
    typedef typename std::vector<Type>::reverse_iterator reverse_iterator;
    typedef typename std::vector<Type>::const_reverse_iterator const_reverse_iterator;
    typedef typename std::vector<Type>::size_type size_type;
protected:
    std::vector<Type> mVector;
    std::map<Key, U32> mIndexMap;

public:
    LLIndexedVector() { mVector.reserve(BlockSize); }

    iterator begin() { return mVector.begin(); }
    const_iterator begin() const { return mVector.begin(); }
    iterator end() { return mVector.end(); }
    const_iterator end() const { return mVector.end(); }

    reverse_iterator rbegin() { return mVector.rbegin(); }
    const_reverse_iterator rbegin() const { return mVector.rbegin(); }
    reverse_iterator rend() { return mVector.rend(); }
    const_reverse_iterator rend() const { return mVector.rend(); }

    void reset() { mVector.resize(0); mIndexMap.resize(0); }
    bool empty() const { return mVector.empty(); }
    size_type size() const { return mVector.size(); }

    Type& operator[](const Key& k)
    {
        typename std::map<Key, U32>::const_iterator iter = mIndexMap.find(k);
        if (iter == mIndexMap.end())
        {
            U32 n = mVector.size();
            mIndexMap[k] = n;
            mVector.push_back(Type());
            llassert(mVector.size() == mIndexMap.size());
            return mVector[n];
        }
        else
        {
            return mVector[iter->second];
        }
    }

    const_iterator find(const Key& k) const
    {
        typename std::map<Key, U32>::const_iterator iter = mIndexMap.find(k);
        if(iter == mIndexMap.end())
        {
            return mVector.end();
        }
        else
        {
            return mVector.begin() + iter->second;
        }
    }
};

#endif