Index

SILK — An Index and Search Engine for GEUL

An engine that indexes and searches GEUL pack archives record by record. Because the data is structured at write time, search reduces to integer comparisons and range scans. Queries take 0.1–4ms on Wikidata Q1–Q10000.

Why a Semantically-Aligned Index?

If an ID were knowledge rather than an address, a single bitwise operation could narrow the candidates without any JOIN. This essay covers SIDX, the semantically-aligned identifier GEUL is researching, and why its width will be set from usage statistics.

Why Annotations Should Be Indexes

Annotations are written for humans. But when you have 10,000 functions, machines need to read them too. Turn annotations from narrative into indexes, and full scans become instant lookups.