Details

Time bar (total: 23.5s)

sample63.0ms

Algorithm
intervals
Results
19.0ms258×body80valid
4.0ms14×body640valid
3.0msbody1280valid
3.0ms14×body320valid
2.0ms10×body160valid

simplify8.6s

Counts
1 → 1
Iterations

Useful iterations: 3 (31.0ms)

IterNodesCost
01113
12013
24513
311612
432212
576612
6155512
7287312
8476112
done500012

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 11.1b

localize18.0ms

Local error

Found 2 expressions with local error:

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

rewrite39.0ms

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

series205.0ms

Counts
2 → 6
Calls
2 calls:
57.0ms
(/ (- y z) (- a z))
148.0ms
(fma (/ (- y z) (- a z)) (- t x) x)

simplify1.6s

Counts
70 → 70
Iterations

Useful iterations: done (1.6s)

IterNodesCost
0116918
1266890
2653838
31707834
done5001830

prune221.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 3.5b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- a z) (- y z))
0.1b
(/ 1 (/ (- a z) (- y z)))
4.2b
(fma (/ 1 (/ (- a z) (- y z))) (- t x) x)

rewrite71.0ms

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

series417.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(/ (- a z) (- y z))
172.0ms
(/ 1 (/ (- a z) (- y z)))
192.0ms
(fma (/ 1 (/ (- a z) (- y z))) (- t x) x)

simplify2.5s

Counts
223 → 223
Iterations

Useful iterations: done (2.5s)

IterNodesCost
02733782
16153270
214142947
339302867
done50022865

prune460.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.5b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite196.0ms

Algorithm
rewrite-expression-head
Rules
1131×times-frac
700×add-sqr-sqrt *-un-lft-identity
420×add-cube-cbrt
140×distribute-lft-out-- difference-of-squares
93×associate-/r/
52×add-exp-log
47×div-inv
46×flip3-- flip--
36×div-exp
31×associate-/r*
27×associate-/l*
20×add-cbrt-cube
10×cbrt-undiv rec-exp 1-exp
pow1
expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num
pow-flip inv-pow
fma-udef associate-/l/
Counts
4 → 613
Calls
4 calls:
20.0ms
(/ 1 (- a z))
19.0ms
(/ 1 (- y z))
74.0ms
(/ (/ 1 (- a z)) (/ 1 (- y z)))
0.0ms
(fma (/ (/ 1 (- a z)) (/ 1 (- y z))) (- t x) x)

series371.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(/ 1 (- a z))
38.0ms
(/ 1 (- y z))
147.0ms
(/ (/ 1 (- a z)) (/ 1 (- y z)))
145.0ms
(fma (/ (/ 1 (- a z)) (/ 1 (- y z))) (- t x) x)

simplify1.7s

Counts
625 → 625
Iterations

Useful iterations: done (1.7s)

IterNodesCost
075015076
1206611234
238079996
done50009994

prune819.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.5b

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- y z))
0.5b
(cbrt (- y z))
0.5b
(cbrt (- y z))
8.8b
(fma (* (* (cbrt (- y z)) (cbrt (- y z))) (/ (cbrt (- y z)) (- a z))) (- t x) x)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
15×cbrt-prod
13×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt
cbrt-div
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
flip3-- pow1/3 flip-- distribute-lft-out-- difference-of-squares
fma-udef
Counts
4 → 61
Calls
4 calls:
8.0ms
(cbrt (- y z))
8.0ms
(cbrt (- y z))
6.0ms
(cbrt (- y z))
0.0ms
(fma (* (* (cbrt (- y z)) (cbrt (- y z))) (/ (cbrt (- y z)) (- a z))) (- t x) x)

series873.0ms

Counts
4 → 12
Calls
4 calls:
214.0ms
(cbrt (- y z))
247.0ms
(cbrt (- y z))
225.0ms
(cbrt (- y z))
187.0ms
(fma (* (* (cbrt (- y z)) (cbrt (- y z))) (/ (cbrt (- y z)) (- a z))) (- t x) x)

simplify2.6s

Counts
73 → 73
Iterations

Useful iterations: 4 (1.3s)

IterNodesCost
096925
1198907
2435749
31162676
44176636
done5000636

prune345.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 3.5b

regimes295.0ms

Accuracy

28% (6.3b remaining)

Error of 9.6b against oracle of 3.2b and baseline of 12.0b

bsearch161.0ms

Steps
ItersRangePoint
8
1.4707725137908467e-101
8.579273971687159e-98
4.148123673034126e-100
9
-6.52872999559967e-121
-1.2083430315066995e-126
-5.991117286694601e-124

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02763
12963
done2963

end0.0ms

sample1.9s

Algorithm
intervals
Results
919.0ms7897×body80valid
145.0ms469×body640valid
126.0ms264×body1280valid
52.0ms373×body320valid
26.0ms275×body160valid
7.0ms21×body2560valid