Details

Time bar (total: 20.7s)

sample53.0ms

Algorithm
intervals
Results
22.0ms272×body80valid

simplify3.2s

Counts
1 → 1
Iterations

Useful iterations: 4 (85.0ms)

IterNodesCost
01213
12513
25813
310813
418712
530512
647812
770212
8100212
9128612
10142212
11146112
12146612
done146612

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 2 expressions with local error:

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

rewrite64.0ms

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

series223.0ms

Counts
2 → 6
Calls
2 calls:
88.0ms
(/ (- z y) (+ (- t z) 1.0))
135.0ms
(fma a (/ (- z y) (+ (- t z) 1.0)) x)

simplify2.0s

Counts
70 → 70
Iterations

Useful iterations: 3 (704.0ms)

IterNodesCost
01161048
12791006
2772940
32413936
done5000936

prune277.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize21.0ms

Local error

Found 3 expressions with local error:

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

rewrite585.0ms

Algorithm
rewrite-expression-head
Rules
1125×*-un-lft-identity
686×times-frac
441×prod-diff
414×add-sqr-sqrt
402×add-cube-cbrt
278×distribute-lft-out
151×distribute-lft-out--
92×associate-/r/
46×flip3-+ flip-+ div-inv
21×fma-neg
add-exp-log associate-/r* add-cbrt-cube add-log-exp
difference-of-squares
pow1 expm1-log1p-u distribute-rgt-out-- log1p-expm1-u associate-/l*
cbrt-undiv sub-neg flip3-- frac-2neg diff-log div-exp clear-num frac-sub flip-- fma-udef sub-div
Counts
3 → 546
Calls
3 calls:
46.0ms
(/ z (+ (- t z) 1.0))
457.0ms
(- (/ z (+ (- t z) 1.0)) (/ y (+ (- t z) 1.0)))
0.0ms
(fma a (- (/ z (+ (- t z) 1.0)) (/ y (+ (- t z) 1.0))) x)

series530.0ms

Counts
3 → 9
Calls
3 calls:
64.0ms
(/ z (+ (- t z) 1.0))
247.0ms
(- (/ z (+ (- t z) 1.0)) (/ y (+ (- t z) 1.0)))
218.0ms
(fma a (- (/ z (+ (- t z) 1.0)) (/ y (+ (- t z) 1.0))) x)

simplify2.3s

Counts
555 → 555
Iterations

Useful iterations: done (2.2s)

IterNodesCost
044433320
199729445
2226522358
done500116047

prune929.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 3 expressions with local error:

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

rewrite213.0ms

Algorithm
rewrite-expression-head
Rules
273×*-un-lft-identity
218×times-frac
143×add-sqr-sqrt
91×add-cube-cbrt
52×distribute-lft-out distribute-lft-out--
36×associate-/r*
26×difference-of-squares
16×add-exp-log
11×associate-/r/
10×add-cbrt-cube
div-exp associate-/l*
div-inv
flip3-- flip--
pow1 cbrt-undiv
expm1-log1p-u log1p-expm1-u add-log-exp
rec-exp frac-2neg 1-exp clear-num associate-/l/
associate-+l- pow-flip flip3-+ div-sub flip-+ fma-udef inv-pow
Counts
3 → 214
Calls
3 calls:
123.0ms
(/ (+ (- t z) 1.0) (- z y))
0.0ms
(fma a (/ 1 (/ (+ (- t z) 1.0) (- z y))) x)
73.0ms
(/ 1 (/ (+ (- t z) 1.0) (- z y)))

series548.0ms

Counts
3 → 9
Calls
3 calls:
92.0ms
(/ (+ (- t z) 1.0) (- z y))
287.0ms
(fma a (/ 1 (/ (+ (- t z) 1.0) (- z y))) x)
168.0ms
(/ 1 (/ (+ (- t z) 1.0) (- z y)))

simplify3.9s

Counts
223 → 223
Iterations

Useful iterations: 3 (2.6s)

IterNodesCost
02604252
15873672
214713342
347923259
done50003259

prune523.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize27.0ms

Local error

Found 3 expressions with local error:

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

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
1116×times-frac
879×*-un-lft-identity
549×add-sqr-sqrt
409×add-cube-cbrt
136×distribute-lft-out--
132×distribute-lft-out
91×associate-/r/
70×difference-of-squares
47×add-exp-log
46×div-inv
34×div-exp
26×associate-/r*
24×associate-/l*
23×flip3-- flip--
22×flip3-+ flip-+
17×add-cbrt-cube
cbrt-undiv rec-exp 1-exp
pow1
expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num
pow-flip fma-udef associate-/l/ inv-pow
Counts
3 → 570
Calls
3 calls:
13.0ms
(/ 1 (- z y))
0.0ms
(fma a (/ (/ 1 (+ (- t z) 1.0)) (/ 1 (- z y))) x)
116.0ms
(/ (/ 1 (+ (- t z) 1.0)) (/ 1 (- z y)))

series442.0ms

Counts
3 → 9
Calls
3 calls:
58.0ms
(/ 1 (- z y))
238.0ms
(fma a (/ (/ 1 (+ (- t z) 1.0)) (/ 1 (- z y))) x)
145.0ms
(/ (/ 1 (+ (- t z) 1.0)) (/ 1 (- z y)))

simplify2.3s

Counts
579 → 579
Iterations

Useful iterations: done (2.3s)

IterNodesCost
065516123
1185512056
2373810963
done500110962

prune798.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes304.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01218
11318
done1318

end0.0ms

sample1.2s

Algorithm
intervals
Results
601.0ms8461×body80valid
0.0msbody320valid
0.0msbody1280valid
0.0msbody640valid