Home
last modified time | relevance | path

Searched refs:buckets (Results 1 – 1 of 1) sorted by relevance

/bootable/recovery/applypatch/
Dbsdiff.cpp123 off_t buckets[256]; in qsufsort() local
126 for(i=0;i<256;i++) buckets[i]=0; in qsufsort()
127 for(i=0;i<oldsize;i++) buckets[old[i]]++; in qsufsort()
128 for(i=1;i<256;i++) buckets[i]+=buckets[i-1]; in qsufsort()
129 for(i=255;i>0;i--) buckets[i]=buckets[i-1]; in qsufsort()
130 buckets[0]=0; in qsufsort()
132 for(i=0;i<oldsize;i++) I[++buckets[old[i]]]=i; in qsufsort()
134 for(i=0;i<oldsize;i++) V[i]=buckets[old[i]]; in qsufsort()
136 for(i=1;i<256;i++) if(buckets[i]==buckets[i-1]+1) I[buckets[i]]=-1; in qsufsort()