3 ms·
The Rete algorithm / graph network, and its variants. You can evaluate infinite rules, with automatic incremental updates (no re-evaluation if not necessary),
by darksaints 4y ago
The Rete algorithm / graph network, and its variants.
You can evaluate infinite rules, with automatic incremental updates (no re-evaluation if not necessary), with O(1) time complexity. The tradeoff being that you have to hold a very large graph which represents your rule set in memory.