Феерическое
https://github.com/berkeley-abc/abc/tree/master/src/opt
Очень редко наблюдал сходное, со времён Numerical Recipes, практически. Выше уровнем тоже весело, но накал сокращений не столь высок.
Правда, когда заходишь внутрь, там вполне понятные исходники.
Сама система это прямое применение насыщения равенствами к оптимизации логики, выраженной в виде AND-Inverter Graphs (AIG), графов из Логических И с инверсиями.
2010 год, сразу после статьи про equality saturation.
Видимо, всё это там носилось в воздухе.
Очень редко наблюдал сходное, со времён Numerical Recipes, практически. Выше уровнем тоже весело, но накал сокращений не столь высок.
Правда, когда заходишь внутрь, там вполне понятные исходники.
Сама система это прямое применение насыщения равенствами к оптимизации логики, выраженной в виде AND-Inverter Graphs (AIG), графов из Логических И с инверсиями.
2010 год, сразу после статьи про equality saturation.
Видимо, всё это там носилось в воздухе.