Details

Time bar (total: 3.0s)

analyze599.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
0%99.8%0.2%7
0%99.8%0.2%8
6.2%93.6%0.2%9
9.4%90.4%0.2%10
23.4%74.9%1.8%11
27.3%69%3.7%12
36.6%56.5%6.8%13
40.5%52%7.4%14

sample19.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
2.0ms68×body80invalid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0227
1227

prune10.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(* t (- x z))
4.4b
(* y (* t (- x z)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
*-un-lft-identity
sub-neg associate-*r/ associate-*r* associate-*l*
distribute-rgt-in add-cube-cbrt distribute-lft-in
pow-prod-down prod-exp cbrt-unprod
flip3-- *-commutative flip-- add-log-exp
distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 48
Calls
2 calls:
6.0ms
(* t (- x z))
7.0ms
(* y (* t (- x z)))

series17.0ms

Counts
2 → 6
Calls
2 calls:
7.0ms
(* t (- x z))
10.0ms
(* y (* t (- x z)))

simplify44.0ms

Algorithm
egg-herbie
Counts
54 → 54
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
04962393
14962393

prune61.0ms

Filtered
32 candidates to 54 candidates (-68.8%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New49554
Fresh011
Picked011
Done000
Total49756

Merged error: 0.0b

Counts
56 → 7

localize9.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
1.5b
(* t (* (- x z) (cbrt y)))
3.1b
(* (* (cbrt y) (cbrt y)) (* t (* (- x z) (cbrt y))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
30×pow1 add-exp-log
21×add-cbrt-cube
18×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod associate-*r/
associate-*l* associate-*l/ add-log-exp
flip3-- pow1/3 associate-*r* *-commutative flip--
Counts
4 → 72
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
7.0ms
(* t (* (- x z) (cbrt y)))
13.0ms
(* (* (cbrt y) (cbrt y)) (* t (* (- x z) (cbrt y))))

series89.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(cbrt y)
21.0ms
(cbrt y)
31.0ms
(* t (* (- x z) (cbrt y)))
17.0ms
(* (* (cbrt y) (cbrt y)) (* t (* (- x z) (cbrt y))))

simplify41.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
05019563

prune72.0ms

Filtered
51 candidates to 84 candidates (-64.7%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New84084
Fresh055
Picked011
Done011
Total84791

Merged error: 0.0b

Counts
91 → 7

localize9.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- x z))
0.5b
(cbrt (- x z))
0.5b
(cbrt (- x z))
4.4b
(* y (* (* t (* (cbrt (- x z)) (cbrt (- x z)))) (cbrt (- x z))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
58×associate-*r/
30×flip3-- flip--
28×frac-times
18×pow1 add-exp-log
15×cbrt-prod
14×add-sqr-sqrt *-un-lft-identity associate-*l/
13×add-cbrt-cube
10×pow-prod-down prod-exp cbrt-unprod
add-cube-cbrt
add-log-exp
pow1/3 associate-*l* distribute-lft-out-- difference-of-squares
associate-*r* *-commutative
Counts
4 → 95
Calls
4 calls:
3.0ms
(cbrt (- x z))
3.0ms
(cbrt (- x z))
3.0ms
(cbrt (- x z))
19.0ms
(* y (* (* t (* (cbrt (- x z)) (cbrt (- x z)))) (cbrt (- x z))))

series126.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(cbrt (- x z))
43.0ms
(cbrt (- x z))
29.0ms
(cbrt (- x z))
11.0ms
(* y (* (* t (* (cbrt (- x z)) (cbrt (- x z)))) (cbrt (- x z))))

simplify99.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (88.0ms)

IterNodesCost
049051276
149051276

prune100.0ms

Filtered
71 candidates to 107 candidates (-50.7%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1070107
Fresh044
Picked011
Done022
Total1077114

Merged error: 0.0b

Counts
114 → 7

localize5.0ms

Local error

Found 1 expressions with local error:

7.3b
(* (* y t) (- x z))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*r*
add-sqr-sqrt *-un-lft-identity
pow-prod-down prod-exp cbrt-unprod
add-cube-cbrt sub-neg associate-*r/
distribute-rgt-in flip3-- distribute-lft-in associate-*l* *-commutative flip-- distribute-lft-out-- add-log-exp difference-of-squares
Counts
1 → 24
Calls
1 calls:
6.0ms
(* (* y t) (- x z))

series12.0ms

Counts
1 → 3
Calls
1 calls:
12.0ms
(* (* y t) (- x z))

simplify28.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
05085214

prune19.0ms

Filtered
15 candidates to 27 candidates (-80.0%)
Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New27027
Fresh033
Picked011
Done033
Total27734

Merged error: 0.0b

Counts
34 → 7

regimes429.0ms

Accuracy

91% (0.6b remaining)

Error of 0.7b against oracle of 0.0b and baseline of 7.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03279
13279

end0.0ms

analyze627.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
0%99.8%0.2%7
0%99.8%0.2%8
6.2%93.6%0.2%9
9.4%90.4%0.2%10
23.4%74.9%1.8%11
27.3%69%3.7%12
36.6%56.5%6.8%13
40.5%52%7.4%14

sample512.0ms

Algorithm
intervals
Results
238.0ms8000×body80valid
52.0ms1868×body80invalid

Profiling

Loading profile data...