220 //          S contained in vec has the same prefix S[0...pos).
221 void TrieBuilder::sortAndBuild(MutableArrayRef<const Symbol *> vec,  in sortAndBuild()  argument
224   if (vec.empty())  in sortAndBuild()
228   // [i, j) are the same as the pivot, and [j, vec.size()) are greater than  in sortAndBuild()
230   const Symbol *pivotSymbol = vec[vec.size() / 2];  in sortAndBuild()
233   size_t j = vec.size();  in sortAndBuild()
235     int c = charAt(vec[k], pos);  in sortAndBuild()
237       std::swap(vec[i++], vec[k++]);  in sortAndBuild()
239       std::swap(vec[--j], vec[k]);  in sortAndBuild()
245   bool prefixesDiverge = i != 0 || j != vec.size();  in sortAndBuild()
254   sortAndBuild(vec.slice(0, i), node, lastPos, pos);  in sortAndBuild()
255   sortAndBuild(vec.slice(j), node, lastPos, pos);  in sortAndBuild()
262     // sortAndBuild(vec.slice(i, j - i), node, lastPos, pos + 1);  in sortAndBuild()
263     vec = vec.slice(i, j - i);  in sortAndBuild()