7 ms·

At this point, I feel like it is verging into lost knowledge territory, but that use case is almost the exact use case for the Rete Algorithm. As long as your r

At this point, I feel like it is verging into lost knowledge territory, but that use case is almost the exact use case for the Rete Algorithm. As long as your rules fit in memory and are not recursively applied, rule application is an O(1) operation. https://en.wikipedia.org/wiki/Rete_algorithm https://en.wikipedia.org/wiki/Rete_algorithm

felixyz 6y ago
Not completely lost! In some sections of industry, Rete-based rules engines are used pretty extensively. A very interesting take is Clara, implemented in Clojure: www.clara-rules.org