Parallel partial suffix array construction.Our divide and conquer suffix array construction algorithm starts by partitioning the dataset into \(K\) different "splits" with SA-IS run over independently on each split in parallel. This algorithm still requires \(O(N)\) work but runs in \(O(N/K)\) wall-clock time. This gives us \(N\) separate suffix arrays \(\mathcal{A}^{i}\).
병렬 부분 접미사 배열 구축. 분할 및 정복 접미사 배열 구축 알고리즘은 데이터 집합을 \(K\)개의 서로 다른 "splits"로 분할하여 시작하며, 각 split에서 독립적으로 병렬로 SA-IS를 실행합니다. 이 알고리즘은 여전히 \(O(N)\) 작업이 필요하지만 \(O(N/K)\) wall-clock 시간 내에 실행됩니다. 이렇게 하면 \(N\)개의 개별 접미사 배열 \(\mathcal{A}^{i}\)가 생성됩니다.
병렬 부분 접미사 배열 구축.분할 및 정복 접미사 배열 구축 알고리즘은 데이터 집합을 \(K\)개의 서로 다른 "분할"로 분할하여 시작하며, 각 분할에서 독립적으로 병렬로 SA-IS를 실행합니다. 이 알고리즘은 여전히 \(O(N)\) 작업이 필요하지만 \(O(N/K)\) 벽시계 시간 내에 실행됩니다. 이렇게 하면 \(N\)개의 개별 접미사 배열 \(\mathcal{A}^{i}\)가 생성됩니다.