Y
Hacker News
new
|
ask
|
show
|
jobs
by
dom0
3199 days ago
Formal parsers do without indexing, but those rolled by hand often do, for simplicity's sake. I think these cases can still be serviced by permitting indexes, but backing them by a lazily computed index table.