Details

Time bar (total: 21.2s)

sample46.0ms

Algorithm
intervals
Results
23.0ms263×body80valid

simplify2.0s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
013325
125325
239325
364325
4114325
5262325
6793325
73129325
done5000325

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.5b

localize47.0ms

Local error

Found 4 expressions with local error:

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

rewrite320.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-cbrt-cube add-exp-log add-log-exp
associate-/r* associate-/l*
expm1-log1p-u pow1 div-sub associate-/r/ log1p-expm1-u associate-/l/
fma-def flip3-+ flip3-- prod-diff flip-+ flip--
cbrt-undiv clear-num associate-+r- frac-2neg div-exp div-inv
+-commutative sum-log sub-neg fma-neg diff-log
Counts
4 → 113
Calls
4 calls:
62.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
13.0ms
(- (* y z) x)
186.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
53.0ms
(/ (- (* y z) x) (- (* t z) x))

series545.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
46.0ms
(- (* y z) x)
208.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
129.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify2.2s

Counts
125 → 125
Iterations

Useful iterations: done (2.2s)

IterNodesCost
018342739
148939944
2220639311
done500139261

prune924.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.7b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* y z) x)
0.1b
(/ 1 (/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x)))))
0.8b
(/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x))))
6.7b
(/ (- (* y z) x) (- (* t z) x))

rewrite295.0ms

Algorithm
rewrite-expression-head
Rules
166×*-un-lft-identity
155×times-frac
82×add-sqr-sqrt add-cube-cbrt
42×distribute-lft-out
29×associate-/r*
19×add-exp-log
13×add-cbrt-cube associate-/r/
10×associate-/l*
div-exp
div-inv
flip3-+ flip-+ add-log-exp
pow1 cbrt-undiv
expm1-log1p-u log1p-expm1-u associate-/l/
clear-num frac-2neg flip3-- prod-diff flip--
rec-exp 1-exp
sub-neg fma-neg diff-log div-sub pow-flip inv-pow
Counts
4 → 208
Calls
4 calls:
7.0ms
(- (* y z) x)
108.0ms
(/ 1 (/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x)))))
125.0ms
(/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x))))
46.0ms
(/ (- (* y z) x) (- (* t z) x))

series532.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(- (* y z) x)
179.0ms
(/ 1 (/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x)))))
216.0ms
(/ (+ x 1.0) (+ x (/ (- (* y z) x) (- (* t z) x))))
108.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify2.8s

Counts
220 → 220
Iterations

Useful iterations: 2 (1.3s)

IterNodesCost
0287109034
177494578
2432892280
done500192280

prune1.2s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.7b

localize41.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* y z) x)
0.5b
(/ 1 (/ (- (* t z) x) (- (* y z) x)))
0.7b
(/ (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x)))) (+ x 1.0))
6.9b
(/ (- (* t z) x) (- (* y z) x))

rewrite256.0ms

Algorithm
rewrite-expression-head
Rules
110×times-frac
95×*-un-lft-identity
68×add-sqr-sqrt add-cube-cbrt
22×associate-/r*
19×add-exp-log
16×distribute-lft-out
13×add-cbrt-cube associate-/r/
12×div-inv
11×associate-/l*
div-exp
flip3-- flip--
add-log-exp
pow1 cbrt-undiv
expm1-log1p-u log1p-expm1-u associate-/l/
clear-num frac-2neg prod-diff
rec-exp flip3-+ 1-exp flip-+
sub-neg fma-neg diff-log div-sub pow-flip inv-pow
Counts
4 → 185
Calls
4 calls:
7.0ms
(- (* y z) x)
34.0ms
(/ 1 (/ (- (* t z) x) (- (* y z) x)))
171.0ms
(/ (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x)))) (+ x 1.0))
38.0ms
(/ (- (* t z) x) (- (* y z) x))

series572.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(- (* y z) x)
172.0ms
(/ 1 (/ (- (* t z) x) (- (* y z) x)))
257.0ms
(/ (+ x (/ 1 (/ (- (* t z) x) (- (* y z) x)))) (+ x 1.0))
104.0ms
(/ (- (* t z) x) (- (* y z) x))

simplify2.9s

Counts
197 → 197
Iterations

Useful iterations: 2 (1.5s)

IterNodesCost
028584262
175873545
2457369707
done500069707

prune1.1s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.7b

localize57.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ (- (fma (/ y (- (* t z) x)) z x) (/ x (- (* t z) x))) (+ x 1.0))
1.5b
(/ x (- (* t z) x))
3.1b
(/ y (- (* t z) x))
3.8b
(fma (/ y (- (* t z) x)) z x)

rewrite134.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×associate-/r* add-cbrt-cube add-exp-log difference-of-squares
distribute-lft-out
associate-/r/
distribute-lft-out--
expm1-log1p-u pow1 log1p-expm1-u add-log-exp
cbrt-undiv clear-num frac-2neg flip3-- div-exp div-inv flip--
associate-/l/
flip3-+ div-sub flip-+ fma-udef
Counts
4 → 125
Calls
4 calls:
103.0ms
(/ (- (fma (/ y (- (* t z) x)) z x) (/ x (- (* t z) x))) (+ x 1.0))
11.0ms
(/ x (- (* t z) x))
14.0ms
(/ y (- (* t z) x))
1.0ms
(fma (/ y (- (* t z) x)) z x)

series502.0ms

Counts
4 → 12
Calls
4 calls:
253.0ms
(/ (- (fma (/ y (- (* t z) x)) z x) (/ x (- (* t z) x))) (+ x 1.0))
98.0ms
(/ x (- (* t z) x))
50.0ms
(/ y (- (* t z) x))
101.0ms
(fma (/ y (- (* t z) x)) z x)

simplify1.7s

Counts
137 → 137
Iterations

Useful iterations: 2 (555.0ms)

IterNodesCost
021550203
151247762
2185447367
done500047367

prune842.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0.5b

regimes461.0ms

Accuracy

51.8% (3.6b remaining)

Error of 3.8b against oracle of 0.3b and baseline of 7.6b

bsearch139.0ms

Steps
ItersRangePoint
8
6.601899086925292e+128
1.1120187522348944e+133
3.641116230673848e+130
9
-5.257175832013604e+178
-2.2922435397337613e+171
-1.160115839689408e+172

simplify14.0ms

Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
024748
134748
done34748

end0.0ms

sample1.4s

Algorithm
intervals
Results
1.1s8307×body80valid