100 class SparseArray {
102   SparseArray();
103   SparseArray(int max_size);
104   ~SparseArray();
229   DISALLOW_EVIL_CONSTRUCTORS(SparseArray);
233 SparseArray<Value>::SparseArray()  in SparseArray()  function
238 class SparseArray<Value>::IndexValue {
239   friend class SparseArray;  variable
259 const typename SparseArray<Value>::IndexValue&
260 SparseArray<Value>::iv(int i) const {  in iv()
269 void SparseArray<Value>::resize(int new_max_size) {  in resize()
294 bool SparseArray<Value>::has_index(int i) const {  in has_index()
307 typename SparseArray<Value>::iterator SparseArray<Value>::set(int i, Value v) {  in set()
321 pair<typename SparseArray<Value>::iterator, bool> SparseArray<Value>::insert(  in insert()
324   pair<typename SparseArray<Value>::iterator, bool> p;  in insert()
335 Value SparseArray<Value>::get(int i, Value defaultv) const {  in get()
342 typename SparseArray<Value>::iterator SparseArray<Value>::find(int i) {  in find()
349 typename SparseArray<Value>::const_iterator
350 SparseArray<Value>::find(int i) const {  in find()
358 typename SparseArray<Value>::iterator
359 SparseArray<Value>::set_existing(int i, Value v) {  in set_existing()
368 typename SparseArray<Value>::iterator
369 SparseArray<Value>::set_new(int i, Value v) {  in set_new()
383 Value SparseArray<Value>::get_existing(int i) const {  in get_existing()
389 void SparseArray<Value>::erase(int i) {  in erase()
397 void SparseArray<Value>::erase_existing(int i) {  in erase_existing()
410 void SparseArray<Value>::create_index(int i) {  in create_index()
418 template<typename Value> SparseArray<Value>::SparseArray(int max_size) {  in SparseArray()  function
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()