Details

Time bar (total: 20.9s)

sample41.0ms

Algorithm
intervals
Results
22.0ms308×body80valid

simplify86.0ms

Counts
1 → 1
Iterations
IterNodes
done123
9123
8120
7112
695
579
462
341
225
115
010

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.6b

localize28.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ y z) (/ t (- 1.0 z)))
0.0b
(/ t (- 1.0 z))
3.4b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite395.0ms

Algorithm
rewrite-expression-head
Rules
1192×times-frac
1082×add-sqr-sqrt
1078×*-un-lft-identity
819×prod-diff
814×add-cube-cbrt
275×distribute-rgt-in distribute-lft-in
129×distribute-lft-out-- difference-of-squares
104×div-inv
80×associate-/r/
42×flip3-- flip--
13×fma-neg
10×associate-*r*
add-cbrt-cube add-exp-log
pow1 associate-/r* add-log-exp
expm1-log1p-u sub-neg associate-*l* associate-*r/ log1p-expm1-u associate-/l*
frac-sub
cbrt-undiv clear-num frac-2neg diff-log div-exp pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
3 → 927
Calls
3 calls:
51.0ms
(- (/ y z) (/ t (- 1.0 z)))
11.0ms
(/ t (- 1.0 z))
241.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series174.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(- (/ y z) (/ t (- 1.0 z)))
57.0ms
(/ t (- 1.0 z))
71.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify2.9s

Counts
936 → 936
Iterations
IterNodes
done5000
12222
01009

prune6.6s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.1b

localize42.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ 1 (- 1.0 z)) t)
0.1b
(fma y (/ 1 z) (- (* (/ 1 (- 1.0 z)) t)))
3.4b
(* x (+ (fma y (/ 1 z) (- (* (/ 1 (- 1.0 z)) t))) (fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))))
28.2b
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
25×*-un-lft-identity
24×associate-*l*
17×times-frac
16×add-cube-cbrt
15×add-exp-log
11×add-cbrt-cube
pow1
associate-*r*
prod-exp
expm1-log1p-u log1p-expm1-u add-log-exp unswap-sqr
cbrt-unprod distribute-lft-out-- difference-of-squares
div-exp pow-prod-down associate-*r/ associate-/r/ *-commutative fma-udef
distribute-rgt-in cbrt-undiv rec-exp distribute-lft-in flip3-+ flip3-- 1-exp associate-*l/ flip-+ div-inv flip-- distribute-lft-out
Counts
4 → 90
Calls
4 calls:
28.0ms
(* (/ 1 (- 1.0 z)) t)
0.0ms
(fma y (/ 1 z) (- (* (/ 1 (- 1.0 z)) t)))
32.0ms
(* x (+ (fma y (/ 1 z) (- (* (/ 1 (- 1.0 z)) t))) (fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))))
1.0ms
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))

series334.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(* (/ 1 (- 1.0 z)) t)
75.0ms
(fma y (/ 1 z) (- (* (/ 1 (- 1.0 z)) t)))
130.0ms
(* x (+ (fma y (/ 1 z) (- (* (/ 1 (- 1.0 z)) t))) (fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))))
99.0ms
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))

simplify1.7s

Counts
102 → 102
Iterations
IterNodes
done5000
22105
1478
0188

prune768.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.1b

localize148.0ms

Local error

Found 4 expressions with local error:

5.6b
(cbrt (+ (fma y (/ 1 z) (- (* (/ 1 (- 1.0 z)) t))) (fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))))
28.2b
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))
28.2b
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))
28.2b
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt add-cube-cbrt
cbrt-prod expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u add-log-exp
fma-udef
cbrt-div
flip3-+ pow1/3 flip-+ distribute-lft-out
Counts
4 → 46
Calls
4 calls:
6.0ms
(cbrt (+ (fma y (/ 1 z) (- (* (/ 1 (- 1.0 z)) t))) (fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))))
0.0ms
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))
0.0ms
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))
1.0ms
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))

series581.0ms

Counts
4 → 12
Calls
4 calls:
268.0ms
(cbrt (+ (fma y (/ 1 z) (- (* (/ 1 (- 1.0 z)) t))) (fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))))
112.0ms
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))
99.0ms
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))
101.0ms
(fma (- (/ 1 (- 1.0 z))) t (* (/ 1 (- 1.0 z)) t))

simplify2.3s

Counts
58 → 58
Iterations
IterNodes
done5000
32569
2438
1178
089

prune488.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 3 expressions with local error:

3.7b
(* (/ x z) (/ t z))
4.0b
(fma (/ x z) y (* (* (/ x z) (/ t z)) 1.0))
4.4b
(fma (/ t z) x (fma (/ x z) y (* (* (/ x z) (/ t z)) 1.0)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
22×times-frac
17×*-un-lft-identity add-cube-cbrt
15×add-cbrt-cube add-exp-log
13×associate-*r* associate-*l*
pow1
cbrt-undiv div-exp prod-exp cbrt-unprod unswap-sqr
expm1-log1p-u log1p-expm1-u add-log-exp
fma-udef div-inv
frac-times pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
3 → 72
Calls
3 calls:
28.0ms
(* (/ x z) (/ t z))
0.0ms
(fma (/ x z) y (* (* (/ x z) (/ t z)) 1.0))
0.0ms
(fma (/ t z) x (fma (/ x z) y (* (* (/ x z) (/ t z)) 1.0)))

series191.0ms

Counts
3 → 9
Calls
3 calls:
29.0ms
(* (/ x z) (/ t z))
81.0ms
(fma (/ x z) y (* (* (/ x z) (/ t z)) 1.0))
80.0ms
(fma (/ t z) x (fma (/ x z) y (* (* (/ x z) (/ t z)) 1.0)))

simplify1.8s

Counts
81 → 81
Iterations
IterNodes
done5000
22042
1375
0140

prune508.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

regimes476.0ms

Accuracy

11% (4.1b remaining)

Error of 4.2b against oracle of 0.0b and baseline of 4.7b

bsearch132.0ms

Steps
ItersRangePoint
6
4.0552326818044336e-299
6.205704365274695e-298
1.4988225320205495e-298
7
-1.5576851510953568e+65
-2.178231513432118e+63
-2.2177966653035308e+63

simplify15.0ms

Iterations
IterNodes
done48
248
146
028

end0.0ms

sample1.0s

Algorithm
intervals
Results
669.0ms10045×body80valid