AlgebraicJulia / AlgebraicJulia/AlgebraicRewriting.jl

Integrate incremental hom search with rewriting programs

未關閉
#44 0 則留言 0 個 reaction 已指派 1 人 已被 @kris-brown 認領 在 GitHub 檢視
enhancement
主要語言
Julia
星號
41
分支
9
PR 合併指標
30 天內沒有已合併 PR

描述

Each of the boxes of a graphical rewriting recipe has various hom sets it needs with respect to the current state of the world. Currently these are generated from scratch whenever they are needed (for example, consider a `Query` block that needs to know all the paths of length 2 in the current graph).

There are certainly scenarios where it would be better to *not* maintain the hom sets incrementally. For example, if we pass through that Query block just once and never again, then it's pointless to maintain the hom set through every change we make in a possibly very long simulation. So some decision should be made on how to opt-in or opt-out (perhaps on a box-by-box basis) to incremental hom search.

Furthermore, because rewriting programs presently only work for Mark As Deleted ACSets, the incremental hom search will have be to made to support that ACSet type too.

貢獻指南

這個儲存庫沒有索引到貢獻指南

評估

這個 Issue 還沒有評估資料。

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。