Details

Time bar (total: 2.7s)

analyze725.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

sample21.0ms

Algorithm
intervals
Results
8.0ms256×body80valid
2.0ms57×body80invalid

simplify16.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (15.0ms)

IterNodesCost
04377
14377

prune11.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

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* t (- x z))
6.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)))

series20.0ms

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

simplify30.0ms

Algorithm
egg-herbie
Counts
54 → 54
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
05277393

prune256.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

localize7.0ms

Local error

Found 2 expressions with local error:

0.7b
(- (* x y) (* z y))
6.6b
(* (- (* x y) (* z y)) t)

rewrite11.0ms

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

series20.0ms

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

simplify44.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
05098319

prune58.0ms

Filtered
27 candidates to 39 candidates (-44.4%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New39039
Fresh055
Picked011
Done011
Total39746

Merged error: 0.0b

Counts
46 → 7

localize6.0ms

Local error

Found 1 expressions with local error:

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

rewrite8.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:
8.0ms
(* (* y t) (- x z))

series11.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
05019214

prune38.0ms

Filtered
14 candidates to 27 candidates (-92.9%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New27027
Fresh044
Picked011
Done022
Total27734

Merged error: 0.0b

Counts
34 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* t (- x z))
0.3b
(pow (* t (- x z)) 3)
6.4b
(* y (cbrt (pow (* t (- x z)) 3)))
25.0b
(cbrt (pow (* t (- x z)) 3))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
18×cbrt-prod
16×associate-*r*
13×*-un-lft-identity
11×pow1 add-exp-log add-cube-cbrt
10×associate-*r/ add-cbrt-cube
cube-div associate-*l*
cbrt-div flip3-- flip-- add-log-exp unswap-sqr sqr-pow
cube-mult unpow-prod-down pow-unpow unpow3 cube-prod pow-prod-down prod-exp cbrt-unprod
sub-neg pow-pow pow-exp *-commutative rem-cube-cbrt
distribute-rgt-in pow-to-exp distribute-lft-in pow1/3 rem-cbrt-cube distribute-lft-out-- difference-of-squares
Counts
4 → 97
Calls
4 calls:
6.0ms
(* t (- x z))
6.0ms
(pow (* t (- x z)) 3)
6.0ms
(* y (cbrt (pow (* t (- x z)) 3)))
2.0ms
(cbrt (pow (* t (- x z)) 3))

series49.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(* t (- x z))
13.0ms
(pow (* t (- x z)) 3)
19.0ms
(* y (cbrt (pow (* t (- x z)) 3)))
10.0ms
(cbrt (pow (* t (- x z)) 3))

simplify40.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
04970897
14970897

prune116.0ms

Filtered
78 candidates to 109 candidates (-39.7%)
Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New1090109
Fresh033
Picked011
Done033
Total1097116

Merged error: 0.0b

Counts
116 → 7

regimes529.0ms

Accuracy

92.3% (0.5b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 7.1b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06079
16079

end0.0ms

sample568.0ms

Algorithm
intervals
Results
260.0ms8000×body80valid
59.0ms1839×body80invalid

Profiling

Loading profile data...