On 9/10/05, Timwi timwi@gmx.net wrote:
Do we still query the database for all these links to decide whether they exist and (depending on user settings) whether they are stubs? As I recall, someone once had an idea to write a simple, light-weight daemon for this that uses a dictionary data structure (I presume they were thinking of a DAWG (directed acyclic word graph)) for this.
I'm not familiar with DAWG, but why wouldn't a nested sparse hash work?
link[from-id][to-title] = 0 if no link, 1 if link.