99 template<typename Value>
161   inline iterator set(int i, Value v);
167   inline Value get(int i, Value defaultv) const;
175   inline iterator set_existing(int i, Value v);
179   inline iterator set_new(int i, Value v);
183   inline Value get_existing(int i) const;
232 template<typename Value>
233 SparseArray<Value>::SparseArray()  in SparseArray()
237 template<typename Value>
238 class SparseArray<Value>::IndexValue {
242   typedef Value second_type;
245   IndexValue(int index, const Value& value) : second(value), index_(index) {}  in IndexValue()
248   Value value() const { return second; }  in value()
252   Value second;
258 template<typename Value>
259 const typename SparseArray<Value>::IndexValue&
260 SparseArray<Value>::iv(int i) const {  in iv()
268 template<typename Value>
269 void SparseArray<Value>::resize(int new_max_size) {  in resize()
293 template<typename Value>
294 bool SparseArray<Value>::has_index(int i) const {  in has_index()
306 template<typename Value>
307 typename SparseArray<Value>::iterator SparseArray<Value>::set(int i, Value v) {  in set()
320 template<typename Value>
321 pair<typename SparseArray<Value>::iterator, bool> SparseArray<Value>::insert(  in insert()
324   pair<typename SparseArray<Value>::iterator, bool> p;  in insert()
334 template<typename Value>
335 Value SparseArray<Value>::get(int i, Value defaultv) const {  in get()
341 template<typename Value>
342 typename SparseArray<Value>::iterator SparseArray<Value>::find(int i) {  in find()
348 template<typename Value>
349 typename SparseArray<Value>::const_iterator
350 SparseArray<Value>::find(int i) const {  in find()
357 template<typename Value>
358 typename SparseArray<Value>::iterator
359 SparseArray<Value>::set_existing(int i, Value v) {  in set_existing()
367 template<typename Value>
368 typename SparseArray<Value>::iterator
369 SparseArray<Value>::set_new(int i, Value v) {  in set_new()
382 template<typename Value>
383 Value SparseArray<Value>::get_existing(int i) const {  in get_existing()
388 template<typename Value>
389 void SparseArray<Value>::erase(int i) {  in erase()
396 template<typename Value>
397 void SparseArray<Value>::erase_existing(int i) {  in erase_existing()
409 template<typename Value>
410 void SparseArray<Value>::create_index(int i) {  in create_index()
418 template<typename Value> SparseArray<Value>::SparseArray(int max_size) {  in SparseArray()
434 template<typename Value> SparseArray<Value>::~SparseArray() {  in ~SparseArray()
439 template<typename Value> void SparseArray<Value>::DebugCheckInvariants() const {  in DebugCheckInvariants()
446 template<typename Value> bool SparseArray<Value>::less(const IndexValue& a,  in less()