Details

Time bar (total: 13.1s)

sample71.0ms

Algorithm
intervals
Results
37.0ms430×body80valid

simplify3.4s

Counts
1 → 1
Iterations

Useful iterations: 7 (1.6s)

IterNodesCost
01115
12314
25914
311014
420314
537714
6100114
7442813
done500013

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.1b

localize20.0ms

Local error

Found 2 expressions with local error:

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

rewrite49.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 expm1-log1p-u flip3-- flip-- log1p-expm1-u associate-/l/
1×cbrt-undiv sub-neg frac-2neg fma-neg diff-log div-sub div-exp prod-diff clear-num div-inv
Counts
2 → 53
Calls
2 calls:
19.0ms
(- (* x x) (* z z))
27.0ms
(/ (- (* x x) (* z z)) y)

series134.0ms

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

simplify968.0ms

Counts
59 → 59
Iterations

Useful iterations: 2 (189.0ms)

IterNodesCost
096780
1257756
21148683
done5001683

prune200.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

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

rewrite68.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 expm1-log1p-u frac-2neg clear-num log1p-expm1-u associate-/l/ add-log-exp
1×flip3-+ flip-+
Counts
2 → 167
Calls
2 calls:
14.0ms
(/ y (- x z))
38.0ms
(/ (+ x z) (/ y (- x z)))

series126.0ms

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

simplify1.8s

Counts
173 → 173
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02312884
16102723
236042607
done50012597

prune517.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize12.0ms

Local error

Found 2 expressions with local error:

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

rewrite108.0ms

Algorithm
rewrite-expression-head
Rules
48×*-un-lft-identity
39×add-sqr-sqrt
32×add-cube-cbrt
25×times-frac
18×prod-diff
16×associate-*l*
11×distribute-rgt-in distribute-lft-in
9×add-exp-log add-cbrt-cube
7×distribute-lft-out
5×associate-*r*
4×pow1 associate-/l*
3×associate-/r*
2×cbrt-undiv expm1-log1p-u frac-times sub-neg flip3-- associate-*r/ div-exp prod-exp flip-- cbrt-unprod log1p-expm1-u 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 → 100
Calls
2 calls:
29.0ms
(/ (+ x z) y)
72.0ms
(* (/ (+ x z) y) (- x z))

series429.0ms

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

simplify2.2s

Counts
106 → 106
Iterations

Useful iterations: done (2.2s)

IterNodesCost
01771620
15101440
231221268
done50011244

prune210.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))

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
28×*-un-lft-identity
26×add-exp-log
23×add-cube-cbrt
20×frac-times
18×associate-*r* prod-diff
16×add-cbrt-cube
14×associate-*l/
13×prod-exp
11×distribute-rgt-in distribute-lft-in 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 expm1-log1p-u sub-neg rec-exp 1-exp *-commutative log1p-expm1-u add-log-exp
1×div-inv distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
2 → 111
Calls
2 calls:
63.0ms
(* (* (+ x z) (/ 1 y)) (- x z))
34.0ms
(* (+ x z) (/ 1 y))

series79.0ms

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

simplify475.0ms

Counts
117 → 117
Iterations

Useful iterations: done (472.0ms)

IterNodesCost
02202161
16981873
done50011468

prune314.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes95.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
11213
done1213

end0.0ms

sample1.6s

Algorithm
intervals
Results
1.1s13707×body80valid