Changeset 1196 for trunk/lib/Vector.h

Timestamp:

Oct 4, 2010, 4:40:13 AM (12 years ago)

Author:

Peter Johansson

Message:

speeding up Vector::back(). refs #475

File:

• trunk/lib/Vector.h (modified) (1 diff)

trunk/lib/Vector.h

@@ -61 +61 @@
     { 
       assert(size()>0);
-      return (*this)[size()-1];
+      if (map_.empty() || size()-1 > map_.rbegin()->first)
+        return policy_.get(map_, map_.end());
+      // check that size and elements are consistent
+      assert(size()-1 == map_.rbegin()->first);
+      return map_.rbegin()->second;
     }