Details

Time bar (total: 12.6s)

sample1.8s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 37.5%

Guaranteed chance to sample good point: 60%

Results
30.0ms60×body1280valid
18.0ms180×body80valid
12.0ms15×body2560valid
6.0ms18×body640valid
6.0ms72×body80nan
4.0ms14×body320valid
1.0ms6×body160valid

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03210
15510
27610
38910
49210
59210

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 22.0b

Counts
2 → 1

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (* z t) 3.0)
0.2b
(/ a (* b 3.0))
0.3b
(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
22.6b
(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
(/ (* z t) 3.0)
4.0ms
(/ a (* b 3.0))
6.0ms
(* (* 2.0 (sqrt x)) (cos (- y (/ (* z t) 3.0))))
5.0ms
(cos (- y (/ (* z t) 3.0)))

series52.0ms

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

simplify47.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0419507
11751432
25001432

prune269.0ms

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

20 alts after pruning (20 fresh and 0 done)

PrunedKeptTotal
New642084
Fresh000
Picked101
Done000
Total652085

Merged error: 18.1b

Counts
85 → 20

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ a (* b 3.0))
0.3b
(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (/ (* z t) 3.0)))))
27.0b
(cos (/ (* z t) 3.0))
27.5b
(sin (/ (* z t) 3.0))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
14×add-exp-log add-cbrt-cube
9×pow1
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×prod-exp cbrt-unprod add-log-exp
3×times-frac associate-*r/ associate-*r* pow-prod-down associate-/l*
2×cbrt-undiv div-exp
1×distribute-rgt-in frac-2neg distribute-lft-in flip3-+ associate-*l* frac-add clear-num associate-/r* cos-mult *-commutative flip-+ div-inv sin-mult
Counts
4 → 58
Calls
4 calls:
4.0ms
(/ a (* b 3.0))
9.0ms
(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (/ (* z t) 3.0)))))
2.0ms
(cos (/ (* z t) 3.0))
2.0ms
(sin (/ (* z t) 3.0))

series139.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(/ a (* b 3.0))
128.0ms
(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (/ (* z t) 3.0)))))
3.0ms
(cos (/ (* z t) 3.0))
4.0ms
(sin (/ (* z t) 3.0))

simplify63.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
0460697
12089586
25001585

prune302.0ms

Filtered
52 candidates to 70 candidates (-34.6%)
Pruning

26 alts after pruning (26 fresh and 0 done)

PrunedKeptTotal
New62870
Fresh11819
Picked101
Done000
Total642690

Merged error: 18.0b

Counts
90 → 26

localize28.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (* 0.3333333333333333 (* t z))))))
0.2b
(* (sin y) (sin (* 0.3333333333333333 (* t z))))
27.0b
(cos (/ (* z t) 3.0))
27.3b
(sin (* 0.3333333333333333 (* t z)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 add-exp-log add-cbrt-cube
9×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity
6×associate-*r*
4×associate-*l* pow-prod-down prod-exp cbrt-unprod add-log-exp
3×associate-*r/
2×*-commutative sin-mult
1×distribute-rgt-in distribute-lft-in flip3-+ frac-add cos-mult flip-+ unswap-sqr
Counts
4 → 56
Calls
4 calls:
12.0ms
(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (* 0.3333333333333333 (* t z))))))
6.0ms
(* (sin y) (sin (* 0.3333333333333333 (* t z))))
2.0ms
(cos (/ (* z t) 3.0))
3.0ms
(sin (* 0.3333333333333333 (* t z)))

series82.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* (* 2.0 (sqrt x)) (+ (* (cos y) (cos (/ (* z t) 3.0))) (* (sin y) (sin (* 0.3333333333333333 (* t z))))))
12.0ms
(* (sin y) (sin (* 0.3333333333333333 (* t z))))
3.0ms
(cos (/ (* z t) 3.0))
4.0ms
(sin (* 0.3333333333333333 (* t z)))

simplify64.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0396756
11917649
25001648

prune306.0ms

Filtered
49 candidates to 68 candidates (-38.8%)
Pruning

27 alts after pruning (27 fresh and 0 done)

PrunedKeptTotal
New64468
Fresh22325
Picked101
Done000
Total672794

Merged error: 17.9b

Counts
94 → 27

localize35.0ms

Local error

Found 4 expressions with local error:

27.0b
(cos (/ (* z t) 3.0))
27.0b
(cos (/ (* z t) 3.0))
27.0b
(cos (/ (* z t) 3.0))
27.3b
(sin (* 0.3333333333333333 (* t z)))

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

series14.0ms

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

simplify105.0ms

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
035186
149158
261158
370158
498158
5172158
6691158
72256158
85001158

prune141.0ms

Filtered
35 candidates to 40 candidates (-14.3%)
Pruning

28 alts after pruning (28 fresh and 0 done)

PrunedKeptTotal
New37340
Fresh12526
Picked101
Done000
Total392867

Merged error: 17.9b

Counts
67 → 28

regimes4.5s

Accuracy

50% (1.8b remaining)

Error of 18.3b against oracle of 16.5b and baseline of 20.2b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05944
16144
26144

end0.0ms

sample4.5s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 37.5%

Guaranteed chance to sample good point: 60%

Results
794.0ms1607×body1280valid
457.0ms5561×body80valid
313.0ms912×body640valid
309.0ms389×body2560valid
191.0ms2261×body80nan
110.0ms437×body320valid
36.0ms196×body160valid

Profiling

Loading profile data...