webroot: Store strings in edges

Pre-requisite for making the lookups I/O efficient