Details

Time bar (total: 2.1s)

analyze397.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
0%99.9%0.1%6
14%85.8%0.1%7
22.6%77.2%0.1%8
23.8%74.5%1.7%9
40%56.4%3.7%10
46.9%48.7%4.4%11
48%45.8%6.2%12
58.1%32.2%9.7%13
62.1%27.2%10.6%14

sample17.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
1.0ms30×body80invalid

simplify62.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
049309
149309

prune9.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.0b

Counts
2 → 2

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* x (/ (+ y 1.0) z)) x)
2.1b
(* x (/ (+ y 1.0) z))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
16×add-sqr-sqrt associate-*r*
13×times-frac
11×add-cube-cbrt
7×add-exp-log add-cbrt-cube
4×pow1 add-log-exp
3×associate-*l* distribute-lft-out
2×prod-exp cbrt-unprod unswap-sqr
1×cbrt-undiv sub-neg flip3-- diff-log associate-*r/ div-exp pow-prod-down *-commutative flip-- div-inv
Counts
2 → 46
Calls
2 calls:
7.0ms
(- (* x (/ (+ y 1.0) z)) x)
8.0ms
(* x (/ (+ y 1.0) z))

series16.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(- (* x (/ (+ y 1.0) z)) x)
8.0ms
(* x (/ (+ y 1.0) z))

simplify52.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
04992495
14992495

prune67.0ms

Filtered
34 candidates to 52 candidates (-52.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New49352
Fresh011
Picked011
Done000
Total49554

Merged error: 0.0b

Counts
54 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

2.1b
(* x (/ (+ y 1.0) z))
7.9b
(cbrt (* x (/ (+ y 1.0) z)))
7.9b
(cbrt (* x (/ (+ y 1.0) z)))
7.9b
(cbrt (* x (/ (+ y 1.0) z)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
18×add-sqr-sqrt
16×associate-*r*
13×add-cube-cbrt times-frac
9×add-exp-log add-cbrt-cube
6×pow1
4×associate-*r/ add-log-exp
3×cbrt-prod cbrt-div pow1/3 associate-*l* distribute-lft-out
2×prod-exp cbrt-unprod unswap-sqr
1×cbrt-undiv div-exp pow-prod-down *-commutative div-inv
Counts
4 → 65
Calls
4 calls:
8.0ms
(* x (/ (+ y 1.0) z))
5.0ms
(cbrt (* x (/ (+ y 1.0) z)))
5.0ms
(cbrt (* x (/ (+ y 1.0) z)))
5.0ms
(cbrt (* x (/ (+ y 1.0) z)))

series87.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(* x (/ (+ y 1.0) z))
26.0ms
(cbrt (* x (/ (+ y 1.0) z)))
25.0ms
(cbrt (* x (/ (+ y 1.0) z)))
28.0ms
(cbrt (* x (/ (+ y 1.0) z)))

simplify58.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
05028757

prune140.0ms

Filtered
57 candidates to 77 candidates (-35.1%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New76177
Fresh033
Picked011
Done011
Total76682

Merged error: 0.0b

Counts
82 → 6

localize15.0ms

Local error

Found 4 expressions with local error:

2.1b
(* x (/ (+ y 1.0) z))
4.3b
(cbrt (* x (+ y 1.0)))
7.9b
(cbrt (* x (/ (+ y 1.0) z)))
7.9b
(cbrt (* x (/ (+ y 1.0) z)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
18×add-sqr-sqrt
16×associate-*r*
13×add-cube-cbrt times-frac
9×add-exp-log add-cbrt-cube
6×pow1
5×associate-*r/
4×cbrt-div add-log-exp
3×cbrt-prod pow1/3 associate-*l* distribute-lft-out
2×prod-exp cbrt-unprod unswap-sqr
1×cbrt-undiv flip3-+ div-exp pow-prod-down *-commutative flip-+ div-inv
Counts
4 → 66
Calls
4 calls:
11.0ms
(* x (/ (+ y 1.0) z))
4.0ms
(cbrt (* x (+ y 1.0)))
5.0ms
(cbrt (* x (/ (+ y 1.0) z)))
5.0ms
(cbrt (* x (/ (+ y 1.0) z)))

series80.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(* x (/ (+ y 1.0) z))
17.0ms
(cbrt (* x (+ y 1.0)))
26.0ms
(cbrt (* x (/ (+ y 1.0) z)))
28.0ms
(cbrt (* x (/ (+ y 1.0) z)))

simplify57.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
04978862
14978862

prune163.0ms

Filtered
62 candidates to 78 candidates (-25.8%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New78078
Fresh033
Picked011
Done022
Total78684

Merged error: 0.0b

Counts
84 → 6

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (+ (- y z) 1.0))
10.2b
(/ (* x (+ (- y z) 1.0)) z)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
9×add-exp-log add-cbrt-cube
8×add-sqr-sqrt
6×add-cube-cbrt
5×associate-*r*
4×pow1 associate-*r/
3×times-frac associate-*l* associate-/r*
2×cbrt-undiv flip3-+ div-exp prod-exp cbrt-unprod flip-+ associate-/l/ distribute-lft-out add-log-exp
1×distribute-rgt-in frac-2neg distribute-lft-in pow-prod-down clear-num *-commutative div-inv associate-/l* distribute-lft-out-- unswap-sqr
Counts
2 → 47
Calls
2 calls:
8.0ms
(* x (+ (- y z) 1.0))
10.0ms
(/ (* x (+ (- y z) 1.0)) z)

series16.0ms

Counts
2 → 6
Calls
2 calls:
7.0ms
(* x (+ (- y z) 1.0))
9.0ms
(/ (* x (+ (- y z) 1.0)) z)

simplify35.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
05087485

prune48.0ms

Filtered
35 candidates to 53 candidates (-51.4%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New51253
Fresh112
Picked011
Done123
Total53659

Merged error: 0b

Counts
59 → 6

regimes209.0ms

Accuracy

0% (1.7b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0209
1209

end0.0ms

sample470.0ms

Algorithm
intervals
Results
241.0ms8000×body80valid
30.0ms1012×body80invalid

Profiling

Loading profile data...