Lines Matching refs:oldsize
115 qsufsort(PagedArray<int>& I, PagedArray<int>& V,const unsigned char *old,int oldsize)
121 for(i=0;i<oldsize;i++) buckets[old[i]]++;
126 for(i=0;i<oldsize;i++) I[++buckets[old[i]]]=i;
127 I[0]=oldsize;
128 for(i=0;i<oldsize;i++) V[i]=buckets[old[i]];
129 V[oldsize]=0;
133 for(h=1;I[0]!=-(oldsize+1);h+=h) {
135 for(i=0;i<oldsize+1;) {
150 for(i=0;i<oldsize+1;i++) I[V[i]]=i;
154 matchlen(const unsigned char *old,int oldsize,const unsigned char *newbuf,int newsize)
158 for(i=0;(i<oldsize)&&(i<newsize);i++)
165 search(PagedArray<int>& I,const unsigned char *old,int oldsize,
171 x=matchlen(old+I[st],oldsize-I[st],newbuf,newsize);
172 y=matchlen(old+I[en],oldsize-I[en],newbuf,newsize);
184 if(memcmp(old+I[x],newbuf,std::min(oldsize-I[x],newsize))<0) {
185 return search(I,old,oldsize,newbuf,newsize,x,en,pos);
187 return search(I,old,oldsize,newbuf,newsize,st,x,pos);
219 const int oldsize = static_cast<int>(old_stream->Remaining());
226 if (!I.Allocate(oldsize + 1)) {
227 LOG(ERROR) << "Could not allocate I[], " << ((oldsize + 1) * sizeof(int))
232 if (!V.Allocate(oldsize + 1)) {
233 LOG(ERROR) << "Could not allocate V[], " << ((oldsize + 1) * sizeof(int))
239 qsufsort(I, V, old, oldsize);
303 match_length = search(I, old, oldsize,
305 0, oldsize, &pos);
308 if ((scsc + lastoffset < oldsize) &&
317 if ((scan + lastoffset < oldsize) &&
351 for (int i = 0; (lastscan + i < scan) && (lastpos + i < oldsize); ) {
430 header.slen = oldsize;
431 header.scrc32 = CalculateCrc(old, oldsize);
