修改重分配算法，大幅提高前插的效率

2014-10-22 19:15:29 +08:00
parent eff34f36dc
commit b7fc59cf12
1 changed files with 1 additions and 1 deletions
--- a/TinySTL/Deque.h
+++ b/TinySTL/Deque.h
@@ -264,7 +264,7 @@ namespace TinySTL{
 	void deque<T, Alloc>::reallocateAndCopy(){
 		auto newMapSize = getNewMapSize(mapSize_);
 		T** newMap = getANewMap(newMapSize);
-		size_t startIndex = (newMapSize < 5) ? 1 : 2;
+		size_t startIndex = newMapSize / 4;
 		for (int i = 0; i + beg_.mapIndex_ != mapSize_; ++i)
 			for (int j = 0; j != getBuckSize(); ++j)
 				newMap[startIndex + i][j] = map_[beg_.mapIndex_ + i][j];