Details

Time bar (total: 11.6s)

analyze1.0s

Algorithm
search

sample82.0ms

Algorithm
intervals
Results
19.0ms41×body1280valid
11.0ms150×body80valid
11.0ms35×body640valid
10.0ms13×body2560valid
5.0ms73×body80nan
3.0ms37×body80invalid
2.0ms9×body320valid
1.0ms8×body160valid

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03210
15510
27610
38910
49210
59210

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 20.1b

Counts
2 → 1

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ a (* b 3.0))
0.2b
(/ (* z t) 3.0)
0.3b
(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
25.1b
(cos (- y (/ (* z t) 3.0)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log add-cbrt-cube
9×pow1 add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×times-frac
5×prod-exp cbrt-unprod
4×cbrt-undiv div-exp associate-/r* associate-/l* add-log-exp
3×cos-diff associate-*r* pow-prod-down
2×cos-sum frac-2neg clear-num div-inv
1×distribute-rgt-in sub-neg distribute-lft-in associate-*l* *-commutative
Counts
4 → 72
Calls
4 calls:
4.0ms
(/ a (* b 3.0))
4.0ms
(/ (* z t) 3.0)
6.0ms
(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
5.0ms
(cos (- y (/ (* z t) 3.0)))

series53.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(/ a (* b 3.0))
4.0ms
(/ (* z t) 3.0)
35.0ms
(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
11.0ms
(cos (- y (/ (* z t) 3.0)))

simplify48.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0419507
11751432
25002432

prune257.0ms

Filtered
59 candidates to 84 candidates (-42.4%)
Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New632184
Fresh000
Picked101
Done000
Total642185

Merged error: 15.9b

Counts
85 → 21

localize23.0ms

Local error

Found 4 expressions with local error:

13.4b
(cbrt (/ (* z t) 3.0))
13.4b
(cbrt (/ (* z t) 3.0))
13.4b
(cbrt (/ (* z t) 3.0))
25.0b
(cos (- y (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0)))))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
21×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×pow1 add-exp-log add-cbrt-cube add-log-exp
3×cbrt-div pow1/3 div-inv
2×cos-sum
1×cos-diff sub-neg
Counts
4 → 58
Calls
4 calls:
3.0ms
(cbrt (/ (* z t) 3.0))
3.0ms
(cbrt (/ (* z t) 3.0))
3.0ms
(cbrt (/ (* z t) 3.0))
3.0ms
(cos (- y (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0)))))

series68.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(cbrt (/ (* z t) 3.0))
17.0ms
(cbrt (/ (* z t) 3.0))
17.0ms
(cbrt (/ (* z t) 3.0))
15.0ms
(cos (- y (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0)))))

simplify38.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 3 (31.0ms)

IterNodesCost
0163597
1358549
21149531
35001507

prune354.0ms

Filtered
57 candidates to 70 candidates (-22.8%)
Pruning

29 alts after pruning (29 fresh and 0 done)

PrunedKeptTotal
New561470
Fresh51520
Picked101
Done000
Total622991

Merged error: 15.7b

Counts
91 → 29

localize32.0ms

Local error

Found 4 expressions with local error:

13.4b
(cbrt (/ (* z t) 3.0))
13.4b
(cbrt (/ (* z t) 3.0))
28.1b
(cos (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
28.6b
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
14×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×times-frac
4×pow1 add-exp-log add-cbrt-cube add-log-exp
2×cbrt-div pow1/3 div-inv
Counts
4 → 46
Calls
4 calls:
3.0ms
(cbrt (/ (* z t) 3.0))
3.0ms
(cbrt (/ (* z t) 3.0))
5.0ms
(cos (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
4.0ms
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))

series51.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(cbrt (/ (* z t) 3.0))
17.0ms
(cbrt (/ (* z t) 3.0))
8.0ms
(cos (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
9.0ms
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))

simplify67.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 3 (19.0ms)

IterNodesCost
0135514
1283450
2745438
32204422
45001422

prune424.0ms

Filtered
50 candidates to 58 candidates (-16.0%)
Pruning

34 alts after pruning (34 fresh and 0 done)

PrunedKeptTotal
New49958
Fresh32528
Picked101
Done000
Total533487

Merged error: 15.6b

Counts
87 → 34

localize39.0ms

Local error

Found 4 expressions with local error:

28.1b
(cos (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
28.6b
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
28.6b
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
28.6b
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
4×pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-cbrt-cube add-log-exp
Counts
4 → 28
Calls
4 calls:
3.0ms
(cos (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
4.0ms
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
3.0ms
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
3.0ms
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))

series33.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(cos (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
8.0ms
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
8.0ms
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))
9.0ms
(sin (* (* (cbrt (/ (* z t) 3.0)) (cbrt (/ (* z t) 3.0))) (cbrt (/ (* z t) 3.0))))

simplify111.0ms

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
040550
157450
270450
382450
4119450
5213450
6827450
72758450
85001450

prune262.0ms

Filtered
36 candidates to 40 candidates (-11.1%)
Pruning

35 alts after pruning (35 fresh and 0 done)

PrunedKeptTotal
New38240
Fresh03333
Picked101
Done000
Total393574

Merged error: 15.6b

Counts
74 → 35

regimes4.9s

Accuracy

47% (2.1b remaining)

Error of 18.5b against oracle of 16.3b and baseline of 20.4b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06277
16277

end0.0ms

analyze1.0s

Algorithm
search

sample2.5s

Algorithm
intervals
Results
739.0ms1598×body1280valid
343.0ms4433×body80valid
322.0ms979×body640valid
264.0ms357×body2560valid
177.0ms2308×body80nan
104.0ms432×body320valid
83.0ms1122×body80invalid
34.0ms201×body160valid

Profiling

Loading profile data...