Details

Time bar (total: 3.6s)

analyze280.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
31.2%68.6%0.1%6
43.7%56.2%0.1%7
59.3%40.6%0.1%8
59.3%40.6%0.1%9
68.6%31.2%0.1%10
78%21.8%0.1%11
78%21.8%0.1%12
83.5%16.4%0.1%13
88.5%11.3%0.1%14

sample45.0ms

Algorithm
intervals
Results
11.0ms25×body1280valid
11.0ms177×body80valid
9.0ms33×body640valid
2.0ms13×body320valid
1.0ms8×body160valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0209
1209

prune7.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (cos y))
0.0b
(- (+ x (cos y)) (* z (sin y)))
0.1b
(* z (sin y))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
7×add-sqr-sqrt *-un-lft-identity
5×pow1 add-exp-log add-cube-cbrt add-cbrt-cube
3×associate-*r* associate-*l*
2×diff-log sum-log
1×+-commutative sub-neg flip3-- flip3-+ pow-prod-down prod-exp associate--l+ *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out unswap-sqr
Counts
3 → 43
Calls
3 calls:
3.0ms
(+ x (cos y))
6.0ms
(- (+ x (cos y)) (* z (sin y)))
4.0ms
(* z (sin y))

series28.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(+ x (cos y))
15.0ms
(- (+ x (cos y)) (* z (sin y)))
8.0ms
(* z (sin y))

simplify50.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
05459415

prune61.0ms

Filtered
37 candidates to 52 candidates (-40.5%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New49352
Fresh000
Picked011
Done000
Total49453

Merged error: 0.0b

Counts
53 → 4

localize14.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt (+ x (- (cos y) (* z (sin y)))))
0.4b
(cbrt (+ x (- (cos y) (* z (sin y)))))
0.4b
(cbrt (+ x (- (cos y) (* z (sin y)))))
0.5b
(* (cbrt (+ x (- (cos y) (* z (sin y))))) (cbrt (+ x (- (cos y) (* z (sin y))))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
36×cbrt-prod
35×*-un-lft-identity
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt
11×pow1
9×flip3-+ pow1/3 swap-sqr flip-+ distribute-lft-out
7×associate-*r* associate-*l*
6×add-exp-log
4×frac-times add-cbrt-cube add-log-exp unswap-sqr
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 95
Calls
4 calls:
3.0ms
(cbrt (+ x (- (cos y) (* z (sin y)))))
3.0ms
(cbrt (+ x (- (cos y) (* z (sin y)))))
3.0ms
(cbrt (+ x (- (cos y) (* z (sin y)))))
11.0ms
(* (cbrt (+ x (- (cos y) (* z (sin y))))) (cbrt (+ x (- (cos y) (* z (sin y))))))

series224.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(cbrt (+ x (- (cos y) (* z (sin y)))))
50.0ms
(cbrt (+ x (- (cos y) (* z (sin y)))))
54.0ms
(cbrt (+ x (- (cos y) (* z (sin y)))))
67.0ms
(* (cbrt (+ x (- (cos y) (* z (sin y))))) (cbrt (+ x (- (cos y) (* z (sin y))))))

simplify35.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
050402006

prune105.0ms

Filtered
72 candidates to 107 candidates (-48.6%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1061107
Fresh022
Picked101
Done011
Total1074111

Merged error: 0.0b

Counts
111 → 4

localize22.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ x (- (cos y) (* z (sin y))))) (cbrt (+ x (- (cos y) (* z (sin y))))))
0.5b
(cbrt (cbrt (+ x (- (cos y) (* z (sin y))))))
0.5b
(cbrt (* (cbrt (+ x (- (cos y) (* z (sin y))))) (cbrt (+ x (- (cos y) (* z (sin y)))))))
0.7b
(pow (cbrt (cbrt (+ x (- (cos y) (* z (sin y)))))) 4)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
47×cbrt-prod
36×cbrt-div *-un-lft-identity
26×add-sqr-sqrt
18×add-cube-cbrt
13×flip3-+ flip-+
12×pow1
10×unpow-prod-down
9×pow1/3 swap-sqr
8×frac-times distribute-lft-out
7×add-exp-log associate-*r* associate-*l*
4×associate-*r/ associate-*l/ add-cbrt-cube add-log-exp unswap-sqr
3×pow-unpow
2×pow-pow pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-to-exp pow-plus pow-exp prod-exp *-commutative cbrt-unprod sqr-pow
Counts
4 → 112
Calls
4 calls:
11.0ms
(* (cbrt (+ x (- (cos y) (* z (sin y))))) (cbrt (+ x (- (cos y) (* z (sin y))))))
4.0ms
(cbrt (cbrt (+ x (- (cos y) (* z (sin y))))))
9.0ms
(cbrt (* (cbrt (+ x (- (cos y) (* z (sin y))))) (cbrt (+ x (- (cos y) (* z (sin y)))))))
6.0ms
(pow (cbrt (cbrt (+ x (- (cos y) (* z (sin y)))))) 4)

series266.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(* (cbrt (+ x (- (cos y) (* z (sin y))))) (cbrt (+ x (- (cos y) (* z (sin y))))))
51.0ms
(cbrt (cbrt (+ x (- (cos y) (* z (sin y))))))
64.0ms
(cbrt (* (cbrt (+ x (- (cos y) (* z (sin y))))) (cbrt (+ x (- (cos y) (* z (sin y)))))))
90.0ms
(pow (cbrt (cbrt (+ x (- (cos y) (* z (sin y)))))) 4)

simplify50.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
052602616

prune144.0ms

Filtered
78 candidates to 124 candidates (-59.0%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1240124
Fresh022
Picked011
Done011
Total1244128

Merged error: 0.0b

Counts
128 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

1.9b
(* z (* z (* (sin y) (sin y))))
3.0b
(- (* (+ x (cos y)) (+ x (cos y))) (* z (* z (* (sin y) (sin y)))))
3.2b
(* z (* (sin y) (sin y)))
25.0b
(/ (- (* (+ x (cos y)) (+ x (cos y))) (* z (* z (* (sin y) (sin y))))) (+ (* z (sin y)) (+ x (cos y))))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
39×associate-*r/
20×add-exp-log add-cbrt-cube
18×pow1 sin-mult
16×frac-sub
15×add-sqr-sqrt
14×add-cube-cbrt *-un-lft-identity
13×flip3-+ flip-+
10×associate-/l/
9×times-frac pow-prod-down prod-exp cbrt-unprod
8×frac-times
6×associate-*l* add-log-exp
4×associate-*l/
3×associate-/r* associate-/l*
2×flip3-- associate-*r* associate--l+ associate-/r/ *-commutative flip--
1×cbrt-undiv distribute-rgt-in sub-neg frac-2neg distribute-lft-in diff-log div-sub div-exp clear-num div-inv unswap-sqr
Counts
4 → 103
Calls
4 calls:
8.0ms
(* z (* z (* (sin y) (sin y))))
10.0ms
(- (* (+ x (cos y)) (+ x (cos y))) (* z (* z (* (sin y) (sin y)))))
6.0ms
(* z (* (sin y) (sin y)))
19.0ms
(/ (- (* (+ x (cos y)) (+ x (cos y))) (* z (* z (* (sin y) (sin y))))) (+ (* z (sin y)) (+ x (cos y))))

series92.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(* z (* z (* (sin y) (sin y))))
30.0ms
(- (* (+ x (cos y)) (+ x (cos y))) (* z (* z (* (sin y) (sin y)))))
9.0ms
(* z (* (sin y) (sin y)))
43.0ms
(/ (- (* (+ x (cos y)) (+ x (cos y))) (* z (* z (* (sin y) (sin y))))) (+ (* z (sin y)) (+ x (cos y))))

simplify47.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
052552419

prune152.0ms

Filtered
90 candidates to 115 candidates (-27.8%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1141115
Fresh011
Picked011
Done022
Total1145119

Merged error: 0b

Counts
119 → 5

regimes225.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0109
1109

end0.0ms

analyze273.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
31.2%68.6%0.1%6
43.7%56.2%0.1%7
59.3%40.6%0.1%8
59.3%40.6%0.1%9
68.6%31.2%0.1%10
78%21.8%0.1%11
78%21.8%0.1%12
83.5%16.4%0.1%13
88.5%11.3%0.1%14

sample1.3s

Algorithm
intervals
Results
437.0ms987×body1280valid
350.0ms5576×body80valid
224.0ms792×body640valid
82.0ms429×body320valid
28.0ms215×body160valid
2.0ms1×body2560valid

Profiling

Loading profile data...