Details

Time bar (total: 17.9s)

sample78.0ms

Algorithm
intervals
Results
46.0ms433×body80valid

simplify3.9s

Counts
1 → 1
Iterations

Useful iterations: 7 (1.7s)

IterNodesCost
01115
12314
25914
311014
420314
537714
6100114
7442813
done500013

prune22.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 14.0b

localize30.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ y (/ (- (* x x) (* z z)) y))
1.8b
(- (* x x) (* z z))
13.8b
(/ (- (* x x) (* z z)) y)

rewrite115.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
13×add-sqr-sqrt add-cube-cbrt
12×times-frac
7×add-log-exp
5×add-exp-log add-cbrt-cube difference-of-squares
4×associate-/l*
3×pow1 expm1-log1p-u fma-def associate-/r* log1p-expm1-u
2×flip3-- div-sub flip-- associate-/l/
1×cbrt-undiv +-commutative associate-+r- sub-neg frac-2neg flip3-+ fma-neg diff-log div-exp prod-diff clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
3 → 71
Calls
3 calls:
50.0ms
(+ y (/ (- (* x x) (* z z)) y))
19.0ms
(- (* x x) (* z z))
43.0ms
(/ (- (* x x) (* z z)) y)

series243.0ms

Counts
3 → 9
Calls
3 calls:
81.0ms
(+ y (/ (- (* x x) (* z z)) y))
64.0ms
(- (* x x) (* z z))
98.0ms
(/ (- (* x x) (* z z)) y)

simplify1.7s

Counts
80 → 80
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01191078
13231022
21389947
done5000943

prune584.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 3 expressions with local error:

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

rewrite225.0ms

Algorithm
rewrite-expression-head
Rules
174×times-frac
165×*-un-lft-identity
119×add-sqr-sqrt
81×add-cube-cbrt
26×associate-/r*
23×distribute-lft-out
19×distribute-lft-out-- difference-of-squares
13×associate-/r/
10×add-exp-log add-cbrt-cube
7×div-inv associate-/l*
6×flip3-- flip--
5×add-log-exp
4×cbrt-undiv div-exp
3×pow1 expm1-log1p-u fma-def log1p-expm1-u
2×frac-2neg flip3-+ clear-num flip-+ associate-/l/
1×+-commutative sum-log
Counts
3 → 184
Calls
3 calls:
118.0ms
(+ y (/ (+ x z) (/ y (- x z))))
24.0ms
(/ y (- x z))
62.0ms
(/ (+ x z) (/ y (- x z)))

series246.0ms

Counts
3 → 9
Calls
3 calls:
86.0ms
(+ y (/ (+ x z) (/ y (- x z))))
65.0ms
(/ y (- x z))
95.0ms
(/ (+ x z) (/ y (- x z)))

simplify2.8s

Counts
193 → 193
Iterations

Useful iterations: done (2.8s)

IterNodesCost
02533175
16802980
239602844
done50012828

prune1.2s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize24.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ z x) y)
0.1b
(fma (/ (+ z x) y) (- x z) y)

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
12×times-frac
11×add-sqr-sqrt add-cube-cbrt
4×add-exp-log add-cbrt-cube distribute-lft-out associate-/l*
3×associate-/r*
2×pow1 expm1-log1p-u log1p-expm1-u associate-/l/ add-log-exp
1×cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ fma-udef div-inv
Counts
2 → 45
Calls
2 calls:
34.0ms
(/ (+ z x) y)
1.0ms
(fma (/ (+ z x) y) (- x z) y)

series126.0ms

Counts
2 → 6
Calls
2 calls:
32.0ms
(/ (+ z x) y)
94.0ms
(fma (/ (+ z x) y) (- x z) y)

simplify680.0ms

Counts
51 → 51
Iterations

Useful iterations: done (677.0ms)

IterNodesCost
083534
1171520
2692482
done5001480

prune315.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize25.0ms

Local error

Found 2 expressions with local error:

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

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×*-un-lft-identity associate-*r*
11×add-exp-log times-frac
10×add-cube-cbrt
7×add-cbrt-cube
4×pow1 associate-*l* prod-exp
3×unswap-sqr
2×expm1-log1p-u frac-times flip3-+ div-exp associate-*l/ cbrt-unprod flip-+ log1p-expm1-u add-log-exp
1×cbrt-undiv rec-exp 1-exp associate-*r/ pow-prod-down un-div-inv *-commutative fma-udef div-inv distribute-lft-out
Counts
2 → 53
Calls
2 calls:
1.0ms
(fma (* (+ z x) (/ 1 y)) (- x z) y)
52.0ms
(* (+ z x) (/ 1 y))

series117.0ms

Counts
2 → 6
Calls
2 calls:
83.0ms
(fma (* (+ z x) (/ 1 y)) (- x z) y)
34.0ms
(* (+ z x) (/ 1 y))

simplify1.8s

Counts
59 → 59
Iterations

Useful iterations: done (1.8s)

IterNodesCost
0115685
1294628
21598489
done5001485

prune393.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes266.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01013
11213
done1213

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.9s13597×body80valid