AlgebraicJulia / AlgebraicJulia/AlgebraicRewriting.jl

Integrate incremental hom search with rewriting programs

Abierto
#44 0 comentarios 0 reacciones 1 asignado Reclamado por @kris-brown Ver en GitHub
enhancement
Lenguaje dominante
Julia
Estrellas
41
Forks
9
Métricas de merge de PR
Sin PR fusionados en 30 d

Descripción

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.

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.