Details

Time bar (total: 2.3s)

sample21.0ms

Algorithm
intervals
Results
9.0ms350×body80valid

simplify109.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0144
1254
2483
3963
41533
52033
62473
74013
86803
911333
1018663
1132913
1247453
1350013

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2

localize7.0ms

Local error

Found 1 expressions with local error:

3.3b
(fma (/ y t) (- z x) x)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
1.0ms
(fma (/ y t) (- z x) x)

series28.0ms

Counts
1 → 3
Calls
1 calls:
28.0ms
(fma (/ y t) (- z x) x)

simplify40.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
04069
19362
227053
3130053
4500153

prune31.0ms

Filtered
13 candidates to 10 candidates (76.9%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New11213
Fresh011
Picked011
Done000
Total11415

Merged error: 0.1b

Counts
15 → 4

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(* y (- z x))
0.0b
(+ x (/ (* y (- z x)) t))
4.9b
(/ (* y (- z x)) t)

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt *-un-lft-identity
20×add-cube-cbrt
18×prod-diff
11×distribute-rgt-in distribute-lft-in
10×add-exp-log add-cbrt-cube
pow1 associate-*r* add-log-exp
associate-*r/
expm1-log1p-u fma-def times-frac associate-*l* associate-/r* log1p-expm1-u
cbrt-undiv sub-neg flip3-- div-exp prod-exp flip-- cbrt-unprod associate-/l/
+-commutative frac-2neg flip3-+ pow-prod-down clear-num sum-log *-commutative flip-+ div-inv distribute-lft-out associate-/l* distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 88
Calls
3 calls:
7.0ms
(* y (- z x))
5.0ms
(+ x (/ (* y (- z x)) t))
8.0ms
(/ (* y (- z x)) t)

series129.0ms

Counts
3 → 9
Calls
3 calls:
41.0ms
(* y (- z x))
37.0ms
(+ x (/ (* y (- z x)) t))
52.0ms
(/ (* y (- z x)) t)

simplify56.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
0377600
11715428
25003420

prune142.0ms

Filtered
97 candidates to 57 candidates (58.8%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New93497
Fresh202
Picked011
Done011
Total956101

Merged error: 0b

Counts
101 → 6

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ 1 (/ t (* y (- z x)))))
0.0b
(* y (- z x))
0.9b
(/ 1 (/ t (* y (- z x))))
4.8b
(/ t (* y (- z x)))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
44×*-un-lft-identity
43×add-sqr-sqrt
42×times-frac
39×add-cube-cbrt
32×add-exp-log
20×add-cbrt-cube
18×prod-diff
14×div-exp
12×associate-*r/
11×distribute-rgt-in distribute-lft-in associate-/r/
10×associate-/r*
pow1 cbrt-undiv div-inv
flip3-- flip-- associate-/l* add-log-exp
associate-*r* prod-exp
expm1-log1p-u log1p-expm1-u
rec-exp fma-def 1-exp associate-*l* cbrt-unprod
sub-neg frac-2neg clear-num distribute-lft-out
+-commutative pow-flip flip3-+ pow-prod-down sum-log *-commutative flip-+ distribute-lft-out-- inv-pow difference-of-squares unswap-sqr
Counts
4 → 155
Calls
4 calls:
10.0ms
(+ x (/ 1 (/ t (* y (- z x)))))
7.0ms
(* y (- z x))
9.0ms
(/ 1 (/ t (* y (- z x))))
7.0ms
(/ t (* y (- z x)))

series165.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(+ x (/ 1 (/ t (* y (- z x)))))
37.0ms
(* y (- z x))
56.0ms
(/ 1 (/ t (* y (- z x))))
38.0ms
(/ t (* y (- z x)))

simplify69.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
05341104
12513820
25002805

prune204.0ms

Filtered
167 candidates to 88 candidates (52.7%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1661167
Fresh123
Picked101
Done022
Total1685173

Merged error: 0b

Counts
173 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ 1 (* t (/ 1 (* y (- z x))))))
0.5b
(/ 1 (* y (- z x)))
0.9b
(/ 1 (* t (/ 1 (* y (- z x)))))
4.6b
(* t (/ 1 (* y (- z x))))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
102×add-exp-log
43×prod-exp
36×div-exp
32×add-cbrt-cube
18×rec-exp 1-exp
15×*-un-lft-identity
14×add-sqr-sqrt
12×pow1 add-cube-cbrt
10×cbrt-undiv
times-frac associate-*r* cbrt-unprod
associate-*r/ associate-/r/ associate-/l* add-log-exp
expm1-log1p-u pow-flip log1p-expm1-u div-inv
fma-def associate-*l* pow-prod-down
flip3-- frac-2neg clear-num associate-/r* un-div-inv flip-- distribute-lft-out inv-pow
+-commutative flip3-+ sum-log *-commutative flip-+ unswap-sqr
Counts
4 → 138
Calls
4 calls:
5.0ms
(+ x (/ 1 (* t (/ 1 (* y (- z x))))))
7.0ms
(/ 1 (* y (- z x)))
11.0ms
(/ 1 (* t (/ 1 (* y (- z x)))))
11.0ms
(* t (/ 1 (* y (- z x))))

series158.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(+ x (/ 1 (* t (/ 1 (* y (- z x))))))
27.0ms
(/ 1 (* y (- z x)))
56.0ms
(/ 1 (* t (/ 1 (* y (- z x)))))
39.0ms
(* t (/ 1 (* y (- z x))))

simplify56.0ms

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0469822
12035647
25001627

prune181.0ms

Filtered
150 candidates to 78 candidates (52.0%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1500150
Fresh022
Picked011
Done022
Total1505155

Merged error: 0b

Counts
155 → 5

regimes156.0ms

Accuracy

42.7% (1.2b remaining)

Error of 1.2b against oracle of 0.0b and baseline of 2.2b

bsearch71.0ms

Steps
ItersRangePoint
8
3.1331832926895657e-29
1.9926837123785383e-26
4.921544376641091e-29
7
-6.719127491623272e+45
-3.85137773996343e+43
-7.525871757752936e+43

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0238
1238

end0.0ms

sample559.0ms

Algorithm
intervals
Results
289.0ms10737×body80valid

Profiling

Loading profile data...