mndrix / golog

Prolog interpreter in Go
MIT License
374 stars 39 forks source link

implement indexing #7

Closed mndrix closed 11 years ago

mndrix commented 11 years ago

Golog has no indexing at the moment. I've sketched one indexing technique that might work. Try implementing it.

Make sure that I can implement different indexing techniques for different predicates. Some predicates may have only a couple, shallow heads. Others may have many heads or very deep heads. I suspect that no single indexing algorithm can perform well on them all.