diff options
Diffstat (limited to '_log/site-search.md')
| -rw-r--r-- | _log/site-search.md | 56 |
1 files changed, 28 insertions, 28 deletions
diff --git a/_log/site-search.md b/_log/site-search.md index db0d7ca..1295c10 100644 --- a/_log/site-search.md +++ b/_log/site-search.md @@ -61,40 +61,40 @@ Benchmarked on T490 (i7-10510U, OpenBSD 7.8, article size: 4.1 KB) against linear regex search: <pre class="pre-no-style"> -============================================================= -SEARCH BENCHMARK: Suffix array vs. Linear regex -ARTICLE SIZE: 4.1 KB -============================================================= +======================================================================== + SEARCH BENCHMARK: Suffix array vs. Linear regex + ARTICLE SIZE: 4.1 KB +======================================================================== 100 files (Targeting: keyword_-1): -----------------+----------------------+--------------------- -METRIC | SA | REGEX -----------------+----------------------+--------------------- -Search time | 0.0009s | 0.0084s -Peak RAM | 7968 KB | 9676 KB -Indexing time | 1.3332s | N/A -Index size | 2070.38 KB | N/A -----------------+----------------------+--------------------- +------------------------------------------------------------------------ +METRIC | SA | REGEX +---------------------+------------------------------+------------------- +Search time | 0.0009s | 0.0084s +Peak RAM | 7968 KB | 9676 KB +Indexing time | 1.3332s | N/A +Index size | 2070.38 KB | N/A +------------------------------------------------------------------------ 300 files (Targeting: keyword_-1): -----------------+----------------------+--------------------- -METRIC | SA | REGEX -----------------+----------------------+--------------------- -Search time | 0.0009s | 0.0242s -Peak RAM | 8024 KB | 9680 KB -Indexing time | 4.5658s | N/A -Index size | 6211.76 KB | N/A -----------------+----------------------+--------------------- +------------------------------------------------------------------------ +METRIC | SA | REGEX +---------------------+------------------------------+------------------- +Search time | 0.0009s | 0.0242s +Peak RAM | 8024 KB | 9680 KB +Indexing time | 4.5658s | N/A +Index size | 6211.76 KB | N/A +------------------------------------------------------------------------ 5000 files (Targeting: keyword_-1): -----------------+----------------------+--------------------- -METRIC | SA | REGEX -----------------+----------------------+--------------------- -Search time | 0.0088s | 0.4937s -Peak RAM | 9948 KB | 11436 KB -Indexing time | 138.7510s | N/A -Index size | 103557.18 KB | N/A -----------------+----------------------+--------------------- +------------------------------------------------------------------------ +METRIC | SA | REGEX +---------------------+------------------------------+------------------- +Search time | 0.0088s | 0.4937s +Peak RAM | 9948 KB | 11436 KB +Indexing time | 138.7510s | N/A +Index size | 103557.18 KB | N/A +------------------------------------------------------------------------ </pre> Search scales well—0.9 ms at 100 files, 8.8 ms at 5000. Indexing doesn't. 4.5s |