Details

Time bar (total: 21.7s)

sample45.0ms

Algorithm
intervals
Results
18.0ms273×body80valid

simplify3.2s

Counts
1 → 1
Iterations

Useful iterations: 4 (55.0ms)

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

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize24.0ms

Local error

Found 2 expressions with local error:

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

rewrite98.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:
94.0ms
(/ (- z y) (+ (- t z) 1.0))
1.0ms
(fma a (/ (- z y) (+ (- t z) 1.0)) x)

series226.0ms

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

simplify1.9s

Counts
70 → 70
Iterations

Useful iterations: 3 (774.0ms)

IterNodesCost
01161048
12791006
2772940
32413936
done5000936

prune290.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

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

rewrite704.0ms

Algorithm
rewrite-expression-head
Rules
1156×*-un-lft-identity
701×times-frac
441×prod-diff
425×add-sqr-sqrt
413×add-cube-cbrt
286×distribute-lft-out
155×distribute-lft-out--
94×associate-/r/
47×flip3-+ flip-+ div-inv
21×fma-neg
10×associate-/r*
add-exp-log add-cbrt-cube
associate-/l* add-log-exp
pow1 expm1-log1p-u log1p-expm1-u difference-of-squares
distribute-rgt-out--
cbrt-undiv frac-2neg div-exp clear-num
sub-neg flip3-- diff-log frac-sub flip-- fma-udef sub-div
Counts
4 → 585
Calls
4 calls:
469.0ms
(- (/ z (+ (- t z) 1.0)) (/ y (+ (- t z) 1.0)))
56.0ms
(/ y (+ (- t z) 1.0))
77.0ms
(/ z (+ (- t z) 1.0))
1.0ms
(fma a (- (/ z (+ (- t z) 1.0)) (/ y (+ (- t z) 1.0))) x)

series641.0ms

Counts
4 → 12
Calls
4 calls:
264.0ms
(- (/ z (+ (- t z) 1.0)) (/ y (+ (- t z) 1.0)))
54.0ms
(/ y (+ (- t z) 1.0))
82.0ms
(/ z (+ (- t z) 1.0))
242.0ms
(fma a (- (/ z (+ (- t z) 1.0)) (/ y (+ (- t z) 1.0))) x)

simplify2.6s

Counts
597 → 597
Iterations

Useful iterations: done (2.6s)

IterNodesCost
046533808
1104129892
2237822788
done500017234

prune1.2s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 3 expressions with local error:

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

rewrite246.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:
150.0ms
(/ (+ (- t z) 1.0) (- z y))
0.0ms
(fma a (/ 1 (/ (+ (- t z) 1.0) (- z y))) x)
77.0ms
(/ 1 (/ (+ (- t z) 1.0) (- z y)))

series548.0ms

Counts
3 → 9
Calls
3 calls:
101.0ms
(/ (+ (- t z) 1.0) (- z y))
300.0ms
(fma a (/ 1 (/ (+ (- t z) 1.0) (- z y))) x)
146.0ms
(/ 1 (/ (+ (- t z) 1.0) (- z y)))

simplify3.2s

Counts
223 → 223
Iterations

Useful iterations: 3 (1.9s)

IterNodesCost
02604252
15873672
214713342
347923259
done50003259

prune641.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize17.0ms

Local error

Found 3 expressions with local error:

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

rewrite635.0ms

Algorithm
rewrite-expression-head
Rules
445×*-un-lft-identity
386×times-frac
238×add-sqr-sqrt
156×add-cube-cbrt
98×fma-def
83×distribute-lft-out
82×distribute-lft-out--
41×difference-of-squares
36×associate-/r*
18×associate-/r/
10×add-exp-log add-cbrt-cube div-inv
flip3-- flip-- associate-/l*
add-log-exp
cbrt-undiv div-exp
pow1 expm1-log1p-u log1p-expm1-u
frac-2neg flip3-+ clear-num flip-+ associate-/l/
+-commutative associate-+l- div-sub sum-log
Counts
3 → 310
Calls
3 calls:
384.0ms
(+ (/ a (/ (+ (- t z) 1.0) (- z y))) x)
120.0ms
(/ (+ (- t z) 1.0) (- z y))
95.0ms
(/ a (/ (+ (- t z) 1.0) (- z y)))

series665.0ms

Counts
3 → 9
Calls
3 calls:
334.0ms
(+ (/ a (/ (+ (- t z) 1.0) (- z y))) x)
101.0ms
(/ (+ (- t z) 1.0) (- z y))
229.0ms
(/ a (/ (+ (- t z) 1.0) (- z y)))

simplify1.9s

Counts
319 → 319
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02814321
16644021
223643876
done50003868

prune1.1s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes314.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
624.0ms8511×body80valid
0.0msbody160valid
0.0msbody1280valid