1berry/pawn-compiler
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

More optimal array growth factor

Browse Source 
http://stackoverflow.com/questions/1100311/what-is-the-ideal-growth-rate-for-a-dynamically-allocated-array
This commit is contained in:
Zeex 2014-01-25 19:22:40 +07:00
parent 200abb1d75
commit 77bde2ea54
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
source/compiler/sclist.c
View File

@ -155,10 +155,10 @@ static stringlist *insert_string(stringlist *list,char *string)
break; break;
if (i==list->size) { if (i==list->size) {
/* double the size of the list */ /* double the size of the list */
newsize=list->size*2; newsize=list->size+list->size/2;
if ((newstrings=realloc(list->strings,newsize*sizeof(char*)))==NULL) if ((newstrings=realloc(list->strings,newsize*sizeof(char*)))==NULL)
error(103); /* insufficient memory (fatal error) */ error(103); /* insufficient memory (fatal error) */
memset(newstrings+list->size,0,list->size*sizeof(char*)); memset(newstrings+list->size,0,list->size/2*sizeof(char*));
list->strings=newstrings; list->strings=newstrings;
list->size=newsize; list->size=newsize;
} /* if */ } /* if */