えちょ記

語らないブログ

Reteアルゴリズム、その2

とりあえず一通りの説明はWikipediaとか、Redhatのサイトの説明とか。ものすごいおおざっぱな説明をすると、投入された全ルールに含まれる個別の判定文を、全部まとめて一つのIF文にしてしまう仕組みです。まとめるときに同じ比較式があったら、一つにまとめたり先に判定したりなど、計算回数をなるべく減らすように工夫します。更に実際の判定処理の流れではどんどん新しい事実(fact)が追加されていくのですが、これまでに行った判定結果を保持しておくことで、新しく加わった条件だけを追加で判定するようにして、全体の計算回数を減らします。
‥‥説明の入り口にも入ってない気がしますが、そもそも自分もやりながら理解する予定。こーいうのは動かしながら追っかける方が良いんです、多分。