Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Time and memory usage of PRC and XPRC. The corpora were randomly selected from the Genomics dataset. For each algorithm, we ran 10 queries on every corpus. The time shown in this table is the average value of all queries on every corpus. The memory in this table is the maximum value for all queries on every corpus.
| PRC | XPRC | |||
|---|---|---|---|---|
| Corpus Size | Time (s) | Maximum Memory (MB) | Time (s) | Maximum Memory (MB) |
| 10 | 0.08 | 65 | 2.1 | 590 |
| 100 | 0.15 | 68 | 2.2 | 591 |
| 1000 | 0.7 | 144 | 2.6 | 601 |
