Details

Time bar (total: 7.5s)

sample97.0ms

Algorithm
intervals
Results
21.0ms318×body80nan
19.0ms48×body1280valid
11.0ms186×body80valid
9.0ms35×body640valid
5.0ms7×body2560valid
3.0ms14×body320valid
1.0ms5×body160valid

simplify12.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03210
15510
27610
38910
49210
59210

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 19.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))))
24.9b
(cos (- y (/ (* z t) 3.0)))

rewrite39.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:
7.0ms
(/ a (* b 3.0))
8.0ms
(/ (* z t) 3.0)
12.0ms
(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
10.0ms
(cos (- y (/ (* z t) 3.0)))

series164.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(/ a (* b 3.0))
17.0ms
(/ (* z t) 3.0)
93.0ms
(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
36.0ms
(cos (- y (/ (* z t) 3.0)))

simplify51.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0404507
11689429
25001426

prune335.0ms

Filtered
84 candidates to 58 candidates (69.0%)
Pruning

20 alts after pruning (20 fresh and 0 done)

PrunedKeptTotal
New642084
Fresh000
Picked101
Done000
Total652085

Merged error: 14.7b

Counts
85 → 20

localize25.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sin y) (sin (/ (* z t) 3.0)))
2.2b
(* (* 2.0 (sqrt x)) (* (sin y) (sin (/ (* z t) 3.0))))
27.6b
(sin (/ (* z t) 3.0))
27.7b
(cos (/ (* z t) 3.0))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log add-cbrt-cube
9×pow-prod-down prod-exp cbrt-unprod
8×add-sqr-sqrt
6×add-cube-cbrt *-un-lft-identity
4×associate-*r* associate-*l* add-log-exp
2×*-commutative sin-mult
1×associate-*r/ unswap-sqr
Counts
4 → 56
Calls
4 calls:
7.0ms
(* (sin y) (sin (/ (* z t) 3.0)))
9.0ms
(* (* 2.0 (sqrt x)) (* (sin y) (sin (/ (* z t) 3.0))))
2.0ms
(sin (/ (* z t) 3.0))
2.0ms
(cos (/ (* z t) 3.0))

series157.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* (sin y) (sin (/ (* z t) 3.0)))
91.0ms
(* (* 2.0 (sqrt x)) (* (sin y) (sin (/ (* z t) 3.0))))
15.0ms
(sin (/ (* z t) 3.0))
10.0ms
(cos (/ (* z t) 3.0))

simplify156.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0224552
1948444
24946442
35001442

prune341.0ms

Filtered
68 candidates to 47 candidates (69.1%)
Pruning

24 alts after pruning (24 fresh and 0 done)

PrunedKeptTotal
New63568
Fresh01919
Picked101
Done000
Total642488

Merged error: 14.7b

Counts
88 → 24

localize31.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (sin y))
2.2b
(* (* 2.0 (sqrt x)) (* (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt (sin y)) (sin (/ (* z t) 3.0)))))
27.6b
(sin (/ (* z t) 3.0))
27.7b
(cos (/ (* z t) 3.0))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
45×pow1 add-exp-log
33×add-cbrt-cube
31×pow-prod-down prod-exp cbrt-unprod
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×add-log-exp
3×cbrt-prod
1×pow1/3 associate-*r* associate-*l* *-commutative
Counts
4 → 65
Calls
4 calls:
2.0ms
(cbrt (sin y))
17.0ms
(* (* 2.0 (sqrt x)) (* (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt (sin y)) (sin (/ (* z t) 3.0)))))
2.0ms
(sin (/ (* z t) 3.0))
2.0ms
(cos (/ (* z t) 3.0))

series217.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(cbrt (sin y))
93.0ms
(* (* 2.0 (sqrt x)) (* (* (cbrt (sin y)) (cbrt (sin y))) (* (cbrt (sin y)) (sin (/ (* z t) 3.0)))))
20.0ms
(sin (/ (* z t) 3.0))
10.0ms
(cos (/ (* z t) 3.0))

simplify61.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
03641032
11672694
25001599

prune322.0ms

Filtered
77 candidates to 41 candidates (53.2%)
Pruning

23 alts after pruning (23 fresh and 0 done)

PrunedKeptTotal
New76177
Fresh12223
Picked101
Done000
Total7823101

Merged error: 14.7b

Counts
101 → 23

localize42.0ms

Local error

Found 4 expressions with local error:

27.6b
(sin (/ (* z t) 3.0))
27.6b
(sin (/ (* z t) 3.0))
27.6b
(sin (/ (* z t) 3.0))
27.7b
(cos (/ (* z t) 3.0))

rewrite10.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:
2.0ms
(sin (/ (* z t) 3.0))
2.0ms
(sin (/ (* z t) 3.0))
2.0ms
(sin (/ (* z t) 3.0))
2.0ms
(cos (/ (* z t) 3.0))

series54.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(sin (/ (* z t) 3.0))
15.0ms
(sin (/ (* z t) 3.0))
15.0ms
(sin (/ (* z t) 3.0))
10.0ms
(cos (/ (* z t) 3.0))

simplify112.0ms

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
036190
152162
263162
372162
4100162
5174162
6693162
72258162
85001162

prune278.0ms

Filtered
40 candidates to 36 candidates (90.0%)
Pruning

22 alts after pruning (22 fresh and 0 done)

PrunedKeptTotal
New38240
Fresh22022
Picked101
Done000
Total412263

Merged error: 14.7b

Counts
63 → 22

regimes2.1s

Accuracy

41.9% (2.1b remaining)

Error of 19.1b against oracle of 17.0b and baseline of 20.6b

bsearch2.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07377
17577
27577

end0.0ms

sample2.8s

Algorithm
intervals
Results
638.0ms1619×body1280valid
536.0ms9053×body80nan
330.0ms5517×body80valid
259.0ms956×body640valid
248.0ms379×body2560valid
95.0ms469×body320valid
26.0ms192×body160valid