> *A trick that might help: create a separate SQLite table containing just the a... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		ignoramous on July 30, 2021 \| parent \| context \| favorite \| on: Show HN: Static.wiki – read-only Wikipedia using a... > A trick that might help: create a separate SQLite table containing just the article titles to autocomplete against. Another one: build a directed-acyclic-word-graph [0][1] of just the page-titles and download it to browser's localStorage for prefix-based searches. In our usage, ~5M entries take ~18MB. Wikipedia has ~6.3M articles [2]. [0] https://github.com/smhanov/dawg [1] http://stevehanov.ca/blog/?id=115 [2] https://en.wikipedia.org/wiki/Wikipedia:Size_of_Wikipedia

mkl on July 31, 2021 | [–]

A version of [1] with the pictures working: https://web.archive.org/web/20120211141906/http://stevehanov...

Bayart on July 31, 2021 | [–]

Thanks for making me aware of a new data structure !

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact