3 * Copyright (C) 2006-2007 Mathias Froehlich
5 * This program is free software; you can redistribute it and/or
6 * modify it under the terms of the GNU General Public License as
7 * published by the Free Software Foundation; either version 2 of the
8 * License, or (at your option) any later version.
10 * This program is distributed in the hope that it will be useful, but
11 * WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
22 #ifndef SG_VERTEX_ARRAY_BIN_HXX
23 #define SG_VERTEX_ARRAY_BIN_HXX
29 class SGVertexArrayBin {
32 typedef typename value_type::less less;
33 typedef std::vector<value_type> ValueVector;
34 typedef typename ValueVector::size_type index_type;
35 typedef std::map<value_type, index_type, less> ValueMap;
37 index_type insert(const value_type& t)
39 typename ValueMap::iterator i = _valueMap.find(t);
40 if (i != _valueMap.end())
43 index_type index = _values.size();
49 const value_type& getVertex(index_type index) const
50 { return _values[index]; }
52 index_type getNumVertices() const
53 { return _values.size(); }
56 { return _values.empty(); }