Details

Time bar (total: 19.7s)

sample39.0ms

Algorithm
intervals
Results
13.0ms284×body80valid

simplify1.6s

Counts
1 → 1
Iterations

Useful iterations: 3 (13.0ms)

IterNodesCost
01011
11711
23511
36310
410610
516710
622210
725510
828910
933810
1045010
1157010
1262410
1363610
1463810
done63810

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- y z) (- a z))
1.0b
(fma (/ (- y z) (- a z)) t x)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt *-un-lft-identity
25×times-frac
14×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
associate-/r* associate-/l*
add-exp-log add-cbrt-cube
pow1 expm1-log1p-u flip3-- associate-/r/ flip-- log1p-expm1-u associate-/l/ add-log-exp
cbrt-undiv frac-2neg div-sub div-exp clear-num fma-udef div-inv
Counts
2 → 64
Calls
2 calls:
32.0ms
(/ (- y z) (- a z))
1.0ms
(fma (/ (- y z) (- a z)) t x)

series190.0ms

Counts
2 → 6
Calls
2 calls:
82.0ms
(/ (- y z) (- a z))
108.0ms
(fma (/ (- y z) (- a z)) t x)

simplify3.0s

Counts
70 → 70
Iterations

Useful iterations: 4 (1.7s)

IterNodesCost
0113884
1259856
2633808
31589808
44605806
done5000806

prune564.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ y (- a z))
0.0b
(- (/ y (- a z)) (/ z (- a z)))
0.0b
(/ z (- a z))
1.0b
(fma (- (/ y (- a z)) (/ z (- a z))) t x)

rewrite243.0ms

Algorithm
rewrite-expression-head
Rules
713×*-un-lft-identity
703×add-sqr-sqrt
693×times-frac
441×prod-diff
413×add-cube-cbrt
149×distribute-lft-out--
143×difference-of-squares
94×associate-/r/
48×flip3-- flip--
47×div-inv
21×fma-neg
10×associate-/r*
add-exp-log add-cbrt-cube
associate-/l* add-log-exp
pow1 expm1-log1p-u log1p-expm1-u
distribute-rgt-out--
cbrt-undiv frac-2neg div-exp clear-num
sub-neg diff-log frac-sub fma-udef sub-div
Counts
4 → 581
Calls
4 calls:
20.0ms
(/ y (- a z))
142.0ms
(- (/ y (- a z)) (/ z (- a z)))
15.0ms
(/ z (- a z))
0.0ms
(fma (- (/ y (- a z)) (/ z (- a z))) t x)

series502.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(/ y (- a z))
128.0ms
(- (/ y (- a z)) (/ z (- a z)))
73.0ms
(/ z (- a z))
250.0ms
(fma (- (/ y (- a z)) (/ z (- a z))) t x)

simplify2.3s

Counts
593 → 593
Iterations

Useful iterations: done (2.3s)

IterNodesCost
057028404
1122725505
2257919553
done500014972

prune1.1s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ y (- a z))
0.0b
(+ (/ a z) -1)
0.4b
(/ 1 (+ (/ a z) -1))
1.0b
(fma (- (/ y (- a z)) (/ 1 (+ (/ a z) -1))) t x)

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt
50×*-un-lft-identity
47×times-frac
32×add-cube-cbrt
13×fma-def
11×associate-/r*
10×add-exp-log difference-of-sqr--1
add-cbrt-cube
associate-/l* add-log-exp
pow1 distribute-lft-out
expm1-log1p-u associate-/r/ log1p-expm1-u distribute-lft-out-- difference-of-squares
div-exp div-inv
cbrt-undiv frac-2neg flip3-+ clear-num flip-+
+-commutative rec-exp flip3-- pow-flip 1-exp sum-log flip-- fma-udef inv-pow
Counts
4 → 125
Calls
4 calls:
12.0ms
(/ y (- a z))
22.0ms
(+ (/ a z) -1)
52.0ms
(/ 1 (+ (/ a z) -1))
1.0ms
(fma (- (/ y (- a z)) (/ 1 (+ (/ a z) -1))) t x)

series308.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(/ y (- a z))
17.0ms
(+ (/ a z) -1)
43.0ms
(/ 1 (+ (/ a z) -1))
207.0ms
(fma (- (/ y (- a z)) (/ 1 (+ (/ a z) -1))) t x)

simplify4.1s

Counts
137 → 137
Iterations

Useful iterations: 4 (2.5s)

IterNodesCost
01771379
13341270
26891183
314781178
446181175
done50001175

prune650.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (- a z))
0.2b
(* (- y z) (/ 1 (- a z)))
1.0b
(fma (* (- y z) (/ 1 (- a z))) t x)

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt
40×*-un-lft-identity
32×times-frac
23×add-cube-cbrt
21×associate-*r*
16×add-exp-log
10×add-cbrt-cube
distribute-lft-out-- difference-of-squares
pow1
associate-*l* associate-/r*
flip3-- div-exp prod-exp associate-/r/ flip--
expm1-log1p-u log1p-expm1-u associate-/l* add-log-exp unswap-sqr
cbrt-undiv frac-times rec-exp 1-exp associate-*l/ cbrt-unprod div-inv
pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative fma-udef inv-pow
Counts
3 → 105
Calls
3 calls:
13.0ms
(/ 1 (- a z))
83.0ms
(* (- y z) (/ 1 (- a z)))
0.0ms
(fma (* (- y z) (/ 1 (- a z))) t x)

series249.0ms

Counts
3 → 9
Calls
3 calls:
67.0ms
(/ 1 (- a z))
73.0ms
(* (- y z) (/ 1 (- a z)))
108.0ms
(fma (* (- y z) (/ 1 (- a z))) t x)

simplify3.0s

Counts
114 → 114
Iterations

Useful iterations: 2 (196.0ms)

IterNodesCost
01491251
13271018
2905918
32962918
done5000918

prune327.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes178.0ms

Accuracy

0% (1.4b remaining)

Error of 1.4b against oracle of 0.0b and baseline of 1.4b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01416
11716
done1716

end0.0ms

sample939.0ms

Algorithm
intervals
Results
391.0ms8736×body80valid
0.0msbody160valid