Details

Time bar (total: 25.2s)

sample44.0ms

Algorithm
intervals
Results
21.0ms270×body80valid

simplify5.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01317
12517
23917
36417
411417
520117
640317
794617
8251517
done500117

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.6b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* y z) x)
0.0b
(+ x (/ (- (* y z) x) (- (* t z) x)))
0.0b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
8.3b
(/ (- (* y z) x) (- (* t z) x))

rewrite341.0ms

Algorithm
rewrite-expression-head
Rules
46×*-un-lft-identity
25×times-frac
24×add-sqr-sqrt add-cube-cbrt
11×distribute-lft-out
add-exp-log add-cbrt-cube add-log-exp
associate-/r* associate-/l*
pow1 expm1-log1p-u div-sub associate-/r/ log1p-expm1-u associate-/l/
flip3-- fma-def flip3-+ prod-diff flip-- flip-+
cbrt-undiv associate-+r- frac-2neg div-exp clear-num div-inv
+-commutative sub-neg fma-neg diff-log sum-log
Counts
4 → 113
Calls
4 calls:
11.0ms
(- (* y z) x)
45.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
228.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
53.0ms
(/ (- (* y z) x) (- (* t z) x))

series511.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(- (* y z) x)
164.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
225.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
85.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify3.5s

Counts
125 → 125
Iterations

Useful iterations: 3 (1.9s)

IterNodesCost
01832295
14562175
213432039
346212030
done50002030

prune499.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- (fma (/ y (- (* t z) x)) z x) (/ x (- (* t z) x))) (+ x 1.0))
2.0b
(/ y (- (* t z) x))
2.9b
(/ x (- (* t z) x))
2.9b
(fma (/ y (- (* t z) x)) z x)

rewrite270.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
56×*-un-lft-identity
47×times-frac
32×add-cube-cbrt
12×associate-/l*
10×add-exp-log associate-/r* add-cbrt-cube difference-of-squares
distribute-lft-out
associate-/r/
distribute-lft-out--
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- div-inv
associate-/l/
flip3-+ div-sub flip-+ fma-udef
Counts
4 → 125
Calls
4 calls:
219.0ms
(/ (- (fma (/ y (- (* t z) x)) z x) (/ x (- (* t z) x))) (+ x 1.0))
26.0ms
(/ y (- (* t z) x))
16.0ms
(/ x (- (* t z) x))
1.0ms
(fma (/ y (- (* t z) x)) z x)

series484.0ms

Counts
4 → 12
Calls
4 calls:
208.0ms
(/ (- (fma (/ y (- (* t z) x)) z x) (/ x (- (* t z) x))) (+ x 1.0))
54.0ms
(/ y (- (* t z) x))
105.0ms
(/ x (- (* t z) x))
117.0ms
(fma (/ y (- (* t z) x)) z x)

simplify3.2s

Counts
137 → 137
Iterations

Useful iterations: done (3.2s)

IterNodesCost
02152892
14892833
212752663
334522657
done50012651

prune791.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize38.0ms

Local error

Found 4 expressions with local error:

0.6b
(/ 1 (fma (/ z x) t -1))
1.6b
(fma (/ z x) t -1)
2.0b
(/ y (- (* t z) x))
2.9b
(fma (/ y (- (* t z) x)) z x)

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×times-frac
10×add-exp-log
add-cbrt-cube
associate-/r* associate-/l*
pow1
expm1-log1p-u log1p-expm1-u add-log-exp
div-exp
cbrt-undiv frac-2neg clear-num associate-/r/ fma-udef div-inv
rec-exp flip3-- pow-flip 1-exp flip-- inv-pow
Counts
4 → 84
Calls
4 calls:
12.0ms
(/ 1 (fma (/ z x) t -1))
1.0ms
(fma (/ z x) t -1)
22.0ms
(/ y (- (* t z) x))
1.0ms
(fma (/ y (- (* t z) x)) z x)

series254.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(/ 1 (fma (/ z x) t -1))
33.0ms
(fma (/ z x) t -1)
47.0ms
(/ y (- (* t z) x))
88.0ms
(fma (/ y (- (* t z) x)) z x)

simplify3.2s

Counts
96 → 96
Iterations

Useful iterations: done (3.2s)

IterNodesCost
01381108
12621047
2564956
31283956
43443953
done5001951

prune544.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

2.0b
(/ y (- (* t z) x))
2.9b
(/ x (- (* t z) x))
2.9b
(fma (/ y (- (* t z) x)) z x)
10.9b
(/ (- (fma (/ y (- (* t z) x)) z x) (/ x (- (* t z) x))) (- (* x x) (* 1.0 1.0)))

rewrite242.0ms

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

series698.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(/ y (- (* t z) x))
121.0ms
(/ x (- (* t z) x))
110.0ms
(fma (/ y (- (* t z) x)) z x)
417.0ms
(/ (- (fma (/ y (- (* t z) x)) z x) (/ x (- (* t z) x))) (- (* x x) (* 1.0 1.0)))

simplify1.4s

Counts
137 → 137
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02343201
15463153
215232963
done50002955

prune756.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes205.0ms

Accuracy

23.6% (3.3b remaining)

Error of 3.5b against oracle of 0.3b and baseline of 4.5b

bsearch216.0ms

Steps
ItersRangePoint
7
2.457824670046789e-148
3.7816928229732575e-146
1.8963790006704172e-147
8
-8.206409176281832e-90
-3.0057993265390215e-93
-3.4786509588257793e-93

simplify13.0ms

Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
03887
15165
done5165

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.4s8317×body80valid