Details

Time bar (total: 19.3s)

sample64.0ms

Algorithm
intervals
Results
34.0ms256×body80valid

simplify7.2s

Counts
1 → 1
Iterations

Useful iterations: 4 (130.0ms)

IterNodesCost
01621
13320
27920
320120
440519
576619
6127819
7225719
8419319
done500019

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.5b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (- z b))
0.8b
(fma a (+ t y) (fma x z (* y (- z b))))
1.0b
(fma x z (* y (- z b)))
27.6b
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
32×add-sqr-sqrt
28×add-cube-cbrt
18×prod-diff
15×times-frac
12×distribute-lft-out
11×distribute-rgt-in distribute-lft-in
add-exp-log add-cbrt-cube
pow1
associate-*r* associate-/r*
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*l* associate-/l*
sub-neg associate-*r/ associate-/r/ fma-udef
cbrt-undiv flip3-- frac-2neg flip3-+ div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod flip-+ div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 105
Calls
4 calls:
40.0ms
(* y (- z b))
0.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
0.0ms
(fma x z (* y (- z b)))
37.0ms
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

series901.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(* y (- z b))
155.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
58.0ms
(fma x z (* y (- z b)))
638.0ms
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

simplify2.0s

Counts
117 → 117
Iterations

Useful iterations: 3 (889.0ms)

IterNodesCost
01822221
13532023
28921783
336291741
done50001741

prune455.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 7.2b

localize48.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow (cbrt z) 3)
0.8b
(fma a (+ t y) (fma x z (+ (* (- (pow (cbrt z) 3) b) y) (* (* 0 b) y))))
1.0b
(fma x z (+ (* (- (pow (cbrt z) 3) b) y) (* (* 0 b) y)))
27.6b
(/ (fma a (+ t y) (fma x z (+ (* (- (pow (cbrt z) 3) b) y) (* (* 0 b) y)))) (+ (+ x t) y))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
39×*-un-lft-identity
19×add-sqr-sqrt add-cube-cbrt
15×times-frac
12×distribute-lft-out
add-exp-log
cbrt-prod unpow-prod-down cube-prod add-cbrt-cube
pow1 associate-/r*
expm1-log1p-u log1p-expm1-u add-log-exp
pow-unpow associate-/l*
pow-pow associate-/r/ fma-udef
cbrt-undiv cube-mult pow-to-exp frac-2neg flip3-+ pow1/3 unpow3 div-exp pow-exp clear-num flip-+ div-inv rem-cube-cbrt sqr-pow
Counts
4 → 91
Calls
4 calls:
5.0ms
(pow (cbrt z) 3)
0.0ms
(fma a (+ t y) (fma x z (+ (* (- (pow (cbrt z) 3) b) y) (* (* 0 b) y))))
0.0ms
(fma x z (+ (* (- (pow (cbrt z) 3) b) y) (* (* 0 b) y)))
52.0ms
(/ (fma a (+ t y) (fma x z (+ (* (- (pow (cbrt z) 3) b) y) (* (* 0 b) y)))) (+ (+ x t) y))

series1.0s

Counts
4 → 12
Calls
4 calls:
240.0ms
(pow (cbrt z) 3)
156.0ms
(fma a (+ t y) (fma x z (+ (* (- (pow (cbrt z) 3) b) y) (* (* 0 b) y))))
57.0ms
(fma x z (+ (* (- (pow (cbrt z) 3) b) y) (* (* 0 b) y)))
555.0ms
(/ (fma a (+ t y) (fma x z (+ (* (- (pow (cbrt z) 3) b) y) (* (* 0 b) y)))) (+ (+ x t) y))

simplify1.3s

Counts
103 → 103
Iterations

Useful iterations: 3 (491.0ms)

IterNodesCost
01332480
12911765
27201466
326541462
done50001462

prune354.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 7.2b

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma z x (* y (- z b))))))
0.8b
(fma a (+ t y) (fma z x (* y (- z b))))
1.0b
(fma z x (* y (- z b)))
27.6b
(/ (+ (+ x t) y) (fma a (+ t y) (fma z x (* y (- z b)))))

rewrite128.0ms

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity
132×times-frac
70×add-sqr-sqrt add-cube-cbrt
48×distribute-lft-out
22×associate-/r*
17×add-exp-log
11×add-cbrt-cube
div-exp associate-/l*
div-inv
pow1
cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
rec-exp frac-2neg 1-exp clear-num fma-udef associate-/l/
pow-flip flip3-+ associate-/r/ flip-+ inv-pow
Counts
4 → 161
Calls
4 calls:
42.0ms
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma z x (* y (- z b))))))
0.0ms
(fma a (+ t y) (fma z x (* y (- z b))))
0.0ms
(fma z x (* y (- z b)))
76.0ms
(/ (+ (+ x t) y) (fma a (+ t y) (fma z x (* y (- z b)))))

series972.0ms

Counts
4 → 12
Calls
4 calls:
681.0ms
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma z x (* y (- z b))))))
121.0ms
(fma a (+ t y) (fma z x (* y (- z b))))
41.0ms
(fma z x (* y (- z b)))
128.0ms
(/ (+ (+ x t) y) (fma a (+ t y) (fma z x (* y (- z b)))))

simplify2.3s

Counts
173 → 173
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
01905188
14064825
210384452
346044420
done50004420

prune427.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 2.9b

localize5.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune0.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 2.9b

regimes658.0ms

Accuracy

45.7% (13.0b remaining)

Error of 17.4b against oracle of 4.4b and baseline of 28.3b

bsearch225.0ms

Steps
ItersRangePoint
5
8.630523842247359e+36
2.0509613983319575e+37
1.5954454677582263e+37
6
1.5324165228386594e+26
8.009107943730944e+26
1.5463998005245015e+26
6
7.689265350021427e-22
9.073269354155488e-21
8.886742017387841e-21
9
-3.881007112409394e+127
-4.973876092969624e+118
-1.3764175112338075e+123

simplify7.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03469
14269
done4269

end0.0ms

sample1.2s

Algorithm
intervals
Results
748.0ms7997×body80valid
1.0msbody320valid