Details

Time bar (total: 9.8s)

sample28.0ms

Algorithm
intervals
Results
14.0ms360×body80valid

simplify562.0ms

Counts
1 → 1
Iterations

Useful iterations: 5 (40.0ms)

IterNodesCost
099
1169
2329
3679
41489
52428
63268
74128
84988
96138
106258
done6258

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite10.0ms

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

series77.0ms

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

simplify1.8s

Counts
56 → 56
Iterations

Useful iterations: 4 (752.0ms)

IterNodesCost
095558
1194536
2449500
31322490
44186489
done5000489

prune146.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (- t z) (/ 1 a))
4.6b
(fma (* (- t z) (/ 1 a)) y x)

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
13×*-un-lft-identity associate-*r*
11×add-exp-log times-frac
10×add-cube-cbrt
add-cbrt-cube
associate-*l*
pow1 prod-exp
unswap-sqr
expm1-log1p-u frac-times flip3-- div-exp associate-*l/ flip-- cbrt-unprod log1p-expm1-u add-log-exp
cbrt-undiv rec-exp 1-exp associate-*r/ pow-prod-down un-div-inv *-commutative fma-udef div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 54
Calls
2 calls:
15.0ms
(* (- t z) (/ 1 a))
0.0ms
(fma (* (- t z) (/ 1 a)) y x)

series74.0ms

Counts
2 → 6
Calls
2 calls:
29.0ms
(* (- t z) (/ 1 a))
45.0ms
(fma (* (- t z) (/ 1 a)) y x)

simplify1.6s

Counts
60 → 60
Iterations

Useful iterations: 3 (470.0ms)

IterNodesCost
0119656
1277526
2774452
32679442
done5000442

prune137.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
106×cbrt-prod
90×add-sqr-sqrt
70×times-frac
60×*-un-lft-identity
50×add-cube-cbrt
18×swap-sqr
16×associate-*r* associate-*l* unswap-sqr
11×pow1
pow1/3 div-inv
add-exp-log cbrt-div
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 frac-times pow-plus associate-*r/ associate-*l/ prod-exp *-commutative cbrt-unprod fma-udef
Counts
4 → 147
Calls
4 calls:
2.0ms
(cbrt (/ 1 a))
2.0ms
(cbrt (/ 1 a))
21.0ms
(* (cbrt (/ 1 a)) (cbrt (/ 1 a)))
0.0ms
(fma (* (* (- t z) (* (cbrt (/ 1 a)) (cbrt (/ 1 a)))) (cbrt (/ 1 a))) y x)

series621.0ms

Counts
4 → 12
Calls
4 calls:
184.0ms
(cbrt (/ 1 a))
175.0ms
(cbrt (/ 1 a))
196.0ms
(* (cbrt (/ 1 a)) (cbrt (/ 1 a)))
67.0ms
(fma (* (* (- t z) (* (cbrt (/ 1 a)) (cbrt (/ 1 a)))) (cbrt (/ 1 a))) y x)

simplify2.3s

Counts
159 → 159
Iterations

Useful iterations: 3 (719.0ms)

IterNodesCost
01682120
12691662
27311598
337041538
done50001538

prune428.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(* y (- z t))
7.3b
(/ (* y (- z t)) a)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
20×*-un-lft-identity
18×add-cube-cbrt prod-diff
11×distribute-rgt-in distribute-lft-in
add-exp-log add-cbrt-cube
associate-*r*
pow1 associate-*r/
times-frac associate-*l* associate-/r*
cbrt-undiv expm1-log1p-u sub-neg flip3-- div-exp prod-exp flip-- cbrt-unprod log1p-expm1-u associate-/l/ add-log-exp
frac-2neg pow-prod-down clear-num *-commutative div-inv associate-/l* distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 71
Calls
2 calls:
11.0ms
(* y (- z t))
13.0ms
(/ (* y (- z t)) a)

series88.0ms

Counts
2 → 6
Calls
2 calls:
40.0ms
(* y (- z t))
48.0ms
(/ (* y (- z t)) a)

simplify583.0ms

Counts
77 → 77
Iterations

Useful iterations: 2 (135.0ms)

IterNodesCost
01461013
1310830
21139648
done5000648

prune128.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

regimes414.0ms

Accuracy

84.1% (0.9b remaining)

Error of 0.9b against oracle of 0.0b and baseline of 5.5b

bsearch76.0ms

Steps
ItersRangePoint
7
9.28385897973201e-108
9.5716832511863e-106
9.342267407344556e-106
9
-1357526.7243520434
-1.7432340083837217
-792628.2817991371

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02336
12736
done2736

end0.0ms

sample642.0ms

Algorithm
intervals
Results
337.0ms10683×body80valid