Does anyone on here know how to make a #backtracking #algorithm faster? I'm writing a #logicprogramming language ala #Prolog in Rust and it's already pretty slow (takes 1.11 seconds to find 20 answers) at even four rules deep and a database with 84 facts. Might it be string comparisons for variable names and such? If so, how would I accelerate that?
Follow
@anarchopunk_girl I don't, but aren't there existing well-tuned implementations to study and learn from?
@tetrislife there are, but usually they go far beyond what I need or want to do (e.g. GNU Prolog is byte compiled)