Details

Time bar (total: 2.6s)

analyze406.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
25%74.9%0.2%7
25%74.9%0.2%8
34.3%65.5%0.2%9
39%60.8%0.2%10
48.3%51.5%0.2%11
53.7%46.1%0.2%12
63.1%36.7%0.2%13
64%35.6%0.4%14

sample17.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
0.0ms8×body80invalid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
01257
11257

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 2.7b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(- y (* z t))
2.7b
(/ x (- y (* z t)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×add-exp-log add-cbrt-cube add-log-exp
3×associate-/r* associate-/l*
2×pow1 flip3-- associate-/r/ flip--
1×cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num div-inv
Counts
2 → 40
Calls
2 calls:
3.0ms
(- y (* z t))
4.0ms
(/ x (- y (* z t)))

series17.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(- y (* z t))
11.0ms
(/ x (- y (* z t)))

simplify40.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
04953449
14953449

prune74.0ms

Filtered
36 candidates to 46 candidates (-27.8%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New40646
Fresh000
Picked011
Done000
Total40747

Merged error: 2.6b

Counts
47 → 7

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(- y (* z t))
0.5b
(/ 1 (/ (- y (* z t)) x))
2.7b
(/ (- y (* z t)) x)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
53×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
16×add-exp-log associate-/r*
10×add-cbrt-cube
8×div-exp
6×div-inv associate-/l*
5×add-log-exp
4×pow1 cbrt-undiv
2×rec-exp flip3-- frac-2neg 1-exp clear-num flip-- associate-/l/
1×sub-neg pow-flip diff-log div-sub associate-/r/ inv-pow
Counts
3 → 117
Calls
3 calls:
3.0ms
(- y (* z t))
6.0ms
(/ 1 (/ (- y (* z t)) x))
5.0ms
(/ (- y (* z t)) x)

series40.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(- y (* z t))
22.0ms
(/ 1 (/ (- y (* z t)) x))
11.0ms
(/ (- y (* z t)) x)

simplify57.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
057641562

prune109.0ms

Filtered
80 candidates to 126 candidates (-57.5%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1251126
Fresh235
Picked011
Done011
Total1276133

Merged error: 0.0b

Counts
133 → 6

localize11.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(* (cbrt x) (cbrt x))
0.7b
(/ (cbrt x) (- y (* z t)))
2.4b
(* (* (cbrt x) (cbrt x)) (/ (cbrt x) (- y (* z t))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
41×cbrt-prod add-cube-cbrt *-un-lft-identity
38×times-frac
30×associate-*r*
20×add-exp-log
16×pow1
11×add-cbrt-cube
7×pow1/3 associate-*l* prod-exp cbrt-unprod unswap-sqr
6×swap-sqr associate-/l*
5×pow-prod-down
4×associate-/r/ add-log-exp
3×cbrt-undiv div-exp associate-/r*
2×flip3-- pow-sqr *-commutative pow-prod-up flip-- div-inv
1×pow2 frac-2neg pow-plus associate-*r/ clear-num
Counts
4 → 139
Calls
4 calls:
1.0ms
(cbrt x)
6.0ms
(* (cbrt x) (cbrt x))
6.0ms
(/ (cbrt x) (- y (* z t)))
13.0ms
(* (* (cbrt x) (cbrt x)) (/ (cbrt x) (- y (* z t))))

series91.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(cbrt x)
26.0ms
(* (cbrt x) (cbrt x))
30.0ms
(/ (cbrt x) (- y (* z t)))
15.0ms
(* (* (cbrt x) (cbrt x)) (/ (cbrt x) (- y (* z t))))

simplify86.0ms

Algorithm
egg-herbie
Counts
151 → 151
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
049111345
149111345

prune136.0ms

Filtered
102 candidates to 151 candidates (-48.0%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1501151
Fresh033
Picked011
Done022
Total1507157

Merged error: 0.0b

Counts
157 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

2.7b
(/ x (- y (* z t)))
12.4b
(cbrt (/ x (- y (* z t))))
12.4b
(cbrt (/ x (- y (* z t))))
12.4b
(cbrt (/ x (- y (* z t))))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
45×cbrt-prod
36×times-frac
33×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
8×associate-/r/
6×add-exp-log add-cbrt-cube
4×pow1 flip3-- flip-- div-inv add-log-exp
3×cbrt-div pow1/3 associate-/r* associate-/l*
1×cbrt-undiv frac-2neg div-exp clear-num
Counts
4 → 101
Calls
4 calls:
4.0ms
(/ x (- y (* z t)))
4.0ms
(cbrt (/ x (- y (* z t))))
6.0ms
(cbrt (/ x (- y (* z t))))
4.0ms
(cbrt (/ x (- y (* z t))))

series105.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(/ x (- y (* z t)))
32.0ms
(cbrt (/ x (- y (* z t))))
31.0ms
(cbrt (/ x (- y (* z t))))
31.0ms
(cbrt (/ x (- y (* z t))))

simplify48.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
049791504
149791504

prune114.0ms

Filtered
97 candidates to 113 candidates (-16.5%)
Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New1130113
Fresh033
Picked011
Done033
Total1137120

Merged error: 0.0b

Counts
120 → 7

regimes699.0ms

Accuracy

24.4% (1.9b remaining)

Error of 2.1b against oracle of 0.1b and baseline of 2.7b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06939
16939

end0.0ms

sample431.0ms

Algorithm
intervals
Results
222.0ms8000×body80valid
14.0ms388×body80invalid

Profiling

Loading profile data...