Details

Time bar (total: 16.5s)

sample43.0ms

Algorithm
intervals
Results
21.0ms269×body80valid

simplify2.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01317
12517
23917
36417
411417
526217
679317
7318017
done500017

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.2b

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite378.0ms

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

series568.0ms

Counts
4 → 12
Calls
4 calls:
165.0ms
(+ x (/ (- (* y z) x) (- (* t z) x)))
45.0ms
(- (* t z) x)
240.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
117.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify1.9s

Counts
125 → 125
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01822295
14892179
221532043
done50002037

prune788.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.7b

localize41.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ (- (fma (/ y (fma z t (- x))) z x) (/ x (- (* t z) x))) (+ x 1.0))
1.7b
(fma (/ y (fma z t (- x))) z x)
2.6b
(/ y (fma z t (- x)))
3.1b
(/ x (- (* t z) x))

rewrite301.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
7×distribute-lft-out
5×distribute-lft-out--
4×pow1 expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp
3×cbrt-undiv frac-2neg div-exp clear-num div-inv
2×flip3-- flip-- associate-/l/
1×flip3-+ div-sub flip-+ fma-udef
Counts
4 → 123
Calls
4 calls:
229.0ms
(/ (- (fma (/ y (fma z t (- x))) z x) (/ x (- (* t z) x))) (+ x 1.0))
1.0ms
(fma (/ y (fma z t (- x))) z x)
13.0ms
(/ y (fma z t (- x)))
49.0ms
(/ x (- (* t z) x))

series660.0ms

Counts
4 → 12
Calls
4 calls:
316.0ms
(/ (- (fma (/ y (fma z t (- x))) z x) (/ x (- (* t z) x))) (+ x 1.0))
151.0ms
(fma (/ y (fma z t (- x))) z x)
82.0ms
(/ y (fma z t (- x)))
111.0ms
(/ x (- (* t z) x))

simplify1.2s

Counts
135 → 135
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02242868
15172809
219172642
done50002640

prune909.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.5b

localize34.0ms

Local error

Found 4 expressions with local error:

0.8b
(/ (+ x 1.0) (- (fma (/ y (fma z t (- x))) z x) (/ x (- (* t z) x))))
1.7b
(fma (/ y (fma z t (- x))) z x)
2.6b
(/ y (fma z t (- x)))
3.1b
(/ x (- (* t z) x))

rewrite129.0ms

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

series429.0ms

Counts
4 → 12
Calls
4 calls:
180.0ms
(/ (+ x 1.0) (- (fma (/ y (fma z t (- x))) z x) (/ x (- (* t z) x))))
92.0ms
(fma (/ y (fma z t (- x))) z x)
66.0ms
(/ y (fma z t (- x)))
91.0ms
(/ x (- (* t z) x))

simplify867.0ms

Counts
134 → 134
Iterations

Useful iterations: 2 (240.0ms)

IterNodesCost
02122792
14502714
216552583
done50012583

prune753.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.5b

localize30.0ms

Local error

Found 4 expressions with local error:

0.7b
(/ (- (fma (* y (/ 1 (- (* t z) x))) z x) (/ x (- (* t z) x))) (+ x 1.0))
1.7b
(fma (* y (/ 1 (- (* t z) x))) z x)
2.7b
(* y (/ 1 (- (* t z) x)))
3.1b
(/ x (- (* t z) x))

rewrite238.0ms

Algorithm
rewrite-expression-head
Rules
64×add-sqr-sqrt
57×*-un-lft-identity
49×times-frac
32×add-cube-cbrt
17×add-exp-log
15×associate-*r*
13×add-cbrt-cube
10×difference-of-squares
9×associate-/l*
7×associate-/r* distribute-lft-out
6×pow1 associate-/r/
5×distribute-lft-out--
4×expm1-log1p-u div-exp prod-exp log1p-expm1-u add-log-exp
3×cbrt-undiv flip3-- associate-*l* flip-- div-inv unswap-sqr
2×frac-2neg clear-num cbrt-unprod associate-/l/
1×rec-exp flip3-+ 1-exp div-sub associate-*r/ pow-prod-down un-div-inv *-commutative flip-+ fma-udef
Counts
4 → 134
Calls
4 calls:
161.0ms
(/ (- (fma (* y (/ 1 (- (* t z) x))) z x) (/ x (- (* t z) x))) (+ x 1.0))
1.0ms
(fma (* y (/ 1 (- (* t z) x))) z x)
57.0ms
(* y (/ 1 (- (* t z) x)))
15.0ms
(/ x (- (* t z) x))

series390.0ms

Counts
4 → 12
Calls
4 calls:
188.0ms
(/ (- (fma (* y (/ 1 (- (* t z) x))) z x) (/ x (- (* t z) x))) (+ x 1.0))
70.0ms
(fma (* y (/ 1 (- (* t z) x))) z x)
36.0ms
(* y (/ 1 (- (* t z) x)))
96.0ms
(/ x (- (* t z) x))

simplify1.5s

Counts
146 → 146
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02403190
16103092
222992665
done50012661

prune820.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.5b

regimes491.0ms

Accuracy

35.8% (3.1b remaining)

Error of 3.3b against oracle of 0.2b and baseline of 5.0b

bsearch198.0ms

Steps
ItersRangePoint
10
3.64114193703662e-125
3.028856743299616e-113
8.977640224534104e-118
7
-3.789098967928962e-84
-5.602454035239746e-86
-2.85708464995288e-84

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03375
14175
done4175

end0.0ms

sample1.5s

Algorithm
intervals
Results
1.1s8311×body80valid