Главная
Study mode:
on
1
Welcome!
2
Introduction
3
What can we do with Metatheory.jl?
4
Equations are good
5
Classical rewriting
6
E-Graph
7
The path to the E-Graph
8
Why Julia?
9
A sketch of an E-Graph in Julia
10
Equality saturation
11
What is so cool about e-graphs?
12
Classical rewriting vs E-Graph rewriting
13
Symbolics.jl
14
Fibonacci with SymbolicUtils.jl vs Metatheory.jl
15
Category Theory
16
Going faster than Knuth-Bendix
17
Other Experiments
18
Future directions
Description:
Explore algebraic metaprogramming in Julia through this 25-minute JuliaCon2021 talk. Dive into the Metatheory.jl package, which combines pattern matching, term rewriting, and Julia's metaprogramming capabilities. Learn about E-Graphs, equality saturation, and their applications in compiler transforms, numerical optimization, and computer algebra systems. Compare classical rewriting with E-Graph rewriting, and see practical examples using Symbolics.jl and SymbolicUtils.jl. Discover how these techniques can be applied to category theory and outperform traditional algorithms like Knuth-Bendix. Gain insights into future directions and potential applications of algebraic metaprogramming in Julia.

Unleashing Algebraic Metaprogramming in Julia with Metatheory.jl

The Julia Programming Language
Add to list
0:00 / 0:00