Details

Time bar (total: 9.3s)

sample42.0ms

Algorithm
intervals
Results
24.0ms430×body80valid

simplify1.8s

Counts
1 → 1
Iterations

Useful iterations: 7 (725.0ms)

IterNodesCost
01115
12215
25515
310115
418215
534615
689815
7396113
done500013

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.1b

localize9.0ms

Local error

Found 2 expressions with local error:

1.2b
(- (* x x) (* z z))
11.7b
(/ (- (* x x) (* z z)) y)

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
12×times-frac
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
5×difference-of-squares
4×add-exp-log add-cbrt-cube associate-/l* add-log-exp
3×associate-/r*
2×pow1 flip3-- flip-- associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 47
Calls
2 calls:
8.0ms
(- (* x x) (* z z))
29.0ms
(/ (- (* x x) (* z z)) y)

series112.0ms

Counts
2 → 6
Calls
2 calls:
56.0ms
(- (* x x) (* z z))
56.0ms
(/ (- (* x x) (* z z)) y)

simplify715.0ms

Counts
53 → 53
Iterations

Useful iterations: 2 (183.0ms)

IterNodesCost
089726
1246706
21070636
done5000636

prune142.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize16.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ y (- x z))
0.2b
(/ (+ x z) (/ y (- x z)))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
174×times-frac
161×*-un-lft-identity
117×add-sqr-sqrt
79×add-cube-cbrt
26×associate-/r*
22×distribute-lft-out
19×distribute-lft-out-- difference-of-squares
13×associate-/r/
9×add-exp-log add-cbrt-cube
7×div-inv associate-/l*
6×flip3-- flip--
4×cbrt-undiv div-exp
2×pow1 frac-2neg clear-num associate-/l/ add-log-exp
1×flip3-+ flip-+
Counts
2 → 163
Calls
2 calls:
21.0ms
(/ y (- x z))
44.0ms
(/ (+ x z) (/ y (- x z)))

series100.0ms

Counts
2 → 6
Calls
2 calls:
41.0ms
(/ y (- x z))
58.0ms
(/ (+ x z) (/ y (- x z)))

simplify1.9s

Counts
169 → 169
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02272852
15982696
235062572
done50002568

prune432.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize15.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ x z) y)
0.2b
(* (/ (+ x z) y) (- x z))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
36×*-un-lft-identity
27×add-sqr-sqrt
25×times-frac
20×add-cube-cbrt
16×associate-*l*
9×add-exp-log add-cbrt-cube
7×distribute-lft-out
5×associate-*r*
4×pow1 associate-/l*
3×associate-/r*
2×cbrt-undiv distribute-rgt-in frac-times sub-neg flip3-- distribute-lft-in associate-*r/ div-exp prod-exp flip-- cbrt-unprod div-inv associate-/l/ add-log-exp unswap-sqr
1×frac-2neg flip3-+ pow-prod-down associate-*l/ clear-num *-commutative flip-+ distribute-lft-out-- difference-of-squares
Counts
2 → 78
Calls
2 calls:
21.0ms
(/ (+ x z) y)
44.0ms
(* (/ (+ x z) y) (- x z))

series78.0ms

Counts
2 → 6
Calls
2 calls:
22.0ms
(/ (+ x z) y)
55.0ms
(* (/ (+ x z) y) (- x z))

simplify1.0s

Counts
84 → 84
Iterations

Useful iterations: done (1.0s)

IterNodesCost
0125952
1342930
21931860
done5000848

prune212.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize13.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (* (+ x z) (/ 1 y)) (- x z))
0.3b
(* (+ x z) (/ 1 y))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
26×add-exp-log
20×add-sqr-sqrt frac-times
18×associate-*r*
16×*-un-lft-identity add-cbrt-cube
14×associate-*l/
13×prod-exp
11×add-cube-cbrt times-frac
9×pow1
8×flip3-+ flip-+
7×flip3-- flip-- cbrt-unprod
6×associate-*r/
5×associate-*l*
4×div-exp pow-prod-down un-div-inv
3×unswap-sqr
2×cbrt-undiv distribute-rgt-in sub-neg rec-exp distribute-lft-in 1-exp *-commutative add-log-exp
1×div-inv distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
2 → 89
Calls
2 calls:
60.0ms
(* (* (+ x z) (/ 1 y)) (- x z))
33.0ms
(* (+ x z) (/ 1 y))

series82.0ms

Counts
2 → 6
Calls
2 calls:
59.0ms
(* (* (+ x z) (/ 1 y)) (- x z))
23.0ms
(* (+ x z) (/ 1 y))

simplify351.0ms

Counts
95 → 95
Iterations

Useful iterations: done (348.0ms)

IterNodesCost
01681413
15401304
done50001055

prune218.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes78.0ms

Accuracy

0% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 0.2b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
11213
done1213

end0.0ms

sample1.6s

Algorithm
intervals
Results
1.1s13707×body80valid