update

version2.0/nasal_gc.h

@@ -137,72 +137,53 @@ struct gc_unit
 struct memory_block
 {
 	gc_unit space[NAS_POOL_SIZE];
-	memory_block* next;
 };
 
 class memory_block_list
 {
 private:
-	memory_block* head;
+	std::vector<memory_block*> mem_page;
 	int mem_size;
-	int blk_size;
 public:
 	memory_block_list()
 	{
 		mem_size=0;
-		blk_size=1;
+		memory_block* tmp=new memory_block;
-		head=new memory_block;
+		mem_page.push_back(tmp);
-		head->next=NULL;
 		return;
 	}
 	~memory_block_list()
 	{
 		mem_size=0;
-		blk_size=0;
+		int page_size=mem_page.size();
-		memory_block* ptr=head;
+		for(int i=0;i<page_size;++i)
-		while(ptr)
+			delete mem_page[i];
-		{
-			memory_block* tmp_ptr=ptr;
-			ptr=ptr->next;
-			delete tmp_ptr;
-		}
 		return;
 	}
 	void clear()
 	{
-		memory_block* ptr=head;
+		int page_size=mem_page.size();
-		while(ptr)
+		for(int i=0;i<page_size;++i)
-		{
+			delete mem_page[i];
-			memory_block* tmp_ptr=ptr;
+		mem_page.clear();
-			ptr=ptr->next;
-			delete tmp_ptr;
-		}
 		mem_size=0;
-		blk_size=1;
+		memory_block* tmp=new memory_block;
-		head=new memory_block;
+		mem_page.push_back(tmp);
-		head->next=NULL;
 		return;
 	}
 	gc_unit& operator[](int address)
 	{
-		int block_num=address/NAS_POOL_SIZE;
+		int page_num=address/NAS_POOL_SIZE;
 		int block_plc=address%NAS_POOL_SIZE;
-		memory_block* ptr=head;
+		return mem_page[page_num]->space[block_plc];
-		for(int i=0;i<block_num;++i)
-			ptr=ptr->next;
-		return ptr->space[block_plc];
 	}
 	void push_back()
 	{
 		++mem_size;
-		if(mem_size>blk_size*NAS_POOL_SIZE)
+		if(mem_size>mem_page.size()*NAS_POOL_SIZE)
 		{
-			memory_block* ptr=head;
+			memory_block* tmp=new memory_block;
-			while(ptr->next)
+			mem_page.push_back(tmp);
-				ptr=ptr->next;
-			ptr->next=new memory_block;
-			ptr->next->next=NULL;
-			++blk_size;
 		}
 		return;
 	}
@@ -212,7 +193,7 @@ public:
 	}
 	int capacity()
 	{
-		return NAS_POOL_SIZE*blk_size;
+		return NAS_POOL_SIZE*mem_page.size();
 	}
 };
 #endif