Searched refs:sfx (Results 1 - 4 of 4) sorted by relevance

/ast/src/lib/libvcodex/
H A Dvcsfxsort.c55 static int chktodo(Vcsfx_t* sfx, Vcsfxint_t lo, Vcsfxint_t hi) argument
66 return (lo == 0 && hi == sfx->nstr-1) ? 1 : 0;
74 static int chkdata(Vcsfx_t* sfx, Vcsfxint_t lo, Vcsfxint_t hi) argument
76 Vcsfxint_t *idx = sfx->idx, *inv = sfx->inv;
79 if(lo > hi || !chktodo(sfx,lo,hi))
100 static int cmpsfx(Vcsfx_t* sfx, Vcsfxint_t p, Vcsfxint_t s) argument
101 { Vcchar_t *ps = sfx->str+p, *ss = sfx->str+s;
103 p = sfx
112 chksorted(Vcsfx_t* sfx, Vcsfxint_t lo, Vcsfxint_t hi) argument
132 sfxbsort(Vcsfx_t* sfx, Vcsfxint_t* grp) argument
187 sfxqsort(Vcsfx_t* sfx, Vcsfxint_t* min, Vcsfxint_t* max, Vcsfxint_t hdr, int period) argument
311 sfxcsort(Vcsfx_t* sfx, Vcsfxint_t y, Vcsfxint_t* grp) argument
356 sfxosort(Vcsfx_t* sfx, Vcsfxint_t x, Vcsfxint_t* grp, int dir) argument
436 Vcsfx_t *sfx; /* suffix array structure */ local
[all...]
H A Dvcperiod.c38 Vcsfx_t *sfx; local
47 if(!(sfx = vcsfxsort(data, (size_t)sz)) )
52 { if(sfx->inv[i] == 0)
54 k = sfx->idx[sfx->inv[i]-1];
57 lcp[sfx->inv[i]] = p;
63 dist = sfx->inv; memset(dist, 0, sz*sizeof(Vcsfxint_t));
69 if((m = sfx->idx[k] - sfx->idx[i]) > 0 ) /* match distance */
75 if((n = sfx
[all...]
H A Dvclzparse.c448 Vcsfx_t *sfx = NIL(Vcsfx_t*); local
470 if(!(sfx = vcsfxsort(str,nstr)) ) /* compute suffix array */
472 idx = sfx->idx; inv = sfx->inv;
555 if(sfx)
556 free(sfx);
/ast/src/lib/libvcodex/Vcmisc/
H A Dvcbwt.c37 Vcsfx_t *sfx; local
47 if(!(sfx = vcsfxsort(data,size)) )
51 for(endidx = (idx = sfx->idx)+size; idx < endidx; ++idx)
54 sp = idx - sfx->idx;
63 for(idx = sfx->idx; idx < endidx; ++idx, ++bw)
65 *bw = idx == sfx->idx ? 0 : *(bw-1);
88 done: free(sfx);

Completed in 13 milliseconds