Lines Matching refs:lcp
54 void BuildLCP(input_type* storage, sarray_type* sarray, lcp_type* lcp, in BuildLCP() argument
60 lcp[size - 1] = 0; in BuildLCP()
70 lcp[pos[i]] = k; in BuildLCP()
75 inline void PrintReference(sarray_type* sarray, lcp_type* lcp, size_t size, in PrintReference() argument
91 inline void GoLeft(sarray_type* sarray, lcp_type* lcp, int idx, int left_ix, in GoLeft() argument
96 if (lcp[left_ix] < left_lcp) break; in GoLeft()
103 inline void GoRight(sarray_type* sarray, lcp_type* lcp, int idx, size_t size, in GoRight() argument
108 if (lcp[right_ix] < right_lcp) break; in GoRight()
115 inline void StoreReference(sarray_type* sarray, lcp_type* lcp, size_t size, in StoreReference() argument
120 GoLeft(sarray, lcp, idx, left_ix, left_lcp, &entries[idx]); in StoreReference()
123 GoRight(sarray, lcp, idx, size, right_ix, right_lcp, &entries[idx]); in StoreReference()
125 GoLeft(sarray, lcp, idx, left_ix, left_lcp, &entries[idx]); in StoreReference()
126 GoRight(sarray, lcp, idx, size, right_ix, right_lcp, &entries[idx]); in StoreReference()
130 void ProcessReferences(sarray_type* sarray, lcp_type* lcp, size_t size, in ProcessReferences() argument
137 if (left_lcp == -1 || left_lcp > lcp[left_ix]) { in ProcessReferences()
138 left_lcp = lcp[left_ix]; in ProcessReferences()
147 if (right_lcp == -1 || right_lcp > lcp[right_ix]) { in ProcessReferences()
148 right_lcp = lcp[right_ix]; in ProcessReferences()
158 process_output(sarray, lcp, size, idx, left_ix, right_ix, left_lcp, in ProcessReferences()
224 lcp_type* lcp = new lcp_type[input_size]; in main() local
225 BuildLCP(storage, sarray, lcp, input_size, pos); in main()
245 ProcessReferences(sarray, lcp, input_size, pos, in main()