Details

Time bar (total: 2.8s)

analyze327.0ms (11.9%)

Algorithm
1×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
6.2%93.6%0.1%6
15.6%84.3%0.1%7
25%74.9%0.1%8
37.4%62.4%0.1%9
46.8%53%0.1%10
55%44.9%0.1%11
64.2%35.7%0.1%12
70.3%29.5%0.1%13
75.4%24.4%0.1%14

sample19.0ms (0.7%)

Algorithm
1×intervals
Results
8.0ms235×body80valid
1.0ms11×body1280valid
0.0ms2×body2560valid
0.0ms5×body160valid
0.0ms2×body640valid
0.0ms1×body320valid

simplify4.0ms (0.2%)

Algorithm
1×egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01489
11489

prune7.0ms (0.3%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.1b

Counts
2 → 1

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(+ x (+ (* (+ x y) 2) z))

rewrite7.0ms (0.3%)

Algorithm
1×rewrite-expression-head
Rules
6×add-log-exp
3×*-un-lft-identity sum-log
1×pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+r+ flip3-+ add-cbrt-cube flip-+ distribute-lft-out
Counts
1 → 14
Calls

1 calls:

7.0ms
(+ x (+ (* (+ x y) 2) z))

series6.0ms (0.2%)

Counts
1 → 3
Calls

1 calls:

6.0ms
(+ x (+ (* (+ x y) 2) z))

simplify37.0ms (1.4%)

Algorithm
1×egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
05080204

prune36.0ms (1.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New14317
Fresh000
Picked011
Done000
Total14418

Merged error: 0.0b

Counts
18 → 4

localize10.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ x (+ (* (+ x y) 2) z))) (cbrt (+ x (+ (* (+ x y) 2) z))))
0.5b
(cbrt (+ x (+ (* (+ x y) 2) z)))
0.5b
(cbrt (+ x (+ (* (+ x y) 2) z)))
0.5b
(cbrt (+ x (+ (* (+ x y) 2) z)))

rewrite40.0ms (1.4%)

Algorithm
1×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:

17.0ms
(* (cbrt (+ x (+ (* (+ x y) 2) z))) (cbrt (+ x (+ (* (+ x y) 2) z))))
7.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
7.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
7.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))

series187.0ms (6.8%)

Counts
4 → 12
Calls

4 calls:

56.0ms
(* (cbrt (+ x (+ (* (+ x y) 2) z))) (cbrt (+ x (+ (* (+ x y) 2) z))))
45.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
43.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
42.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))

simplify75.0ms (2.7%)

Algorithm
1×egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
048321834
148321834

prune285.0ms (10.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1034107
Fresh112
Picked011
Done011
Total1047111

Merged error: 0.0b

Counts
111 → 7

localize17.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ x (+ (* (+ x y) 2) z)))
0.5b
(cbrt (+ x (+ (* (+ x y) 2) z)))
0.5b
(cbrt (+ x (+ (* (+ x y) 2) z)))
0.5b
(cbrt (+ x (+ (* (+ x y) 2) z)))

rewrite28.0ms (1%)

Algorithm
1×rewrite-expression-head
Rules
16×cbrt-prod *-un-lft-identity
8×add-sqr-sqrt add-cube-cbrt cbrt-div
4×pow1 add-exp-log flip3-+ pow1/3 add-cbrt-cube flip-+ distribute-lft-out add-log-exp
Counts
4 → 56
Calls

4 calls:

7.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
7.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
7.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
7.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))

series171.0ms (6.2%)

Counts
4 → 12
Calls

4 calls:

45.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
43.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
42.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
42.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))

simplify24.0ms (0.9%)

Algorithm
1×egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
053451028

prune298.0ms (10.8%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New68068
Fresh044
Picked011
Done022
Total68775

Merged error: 0.0b

Counts
75 → 7

localize15.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ x (+ (* (+ x y) 2) z)))
0.5b
(cbrt (+ x (+ (* (+ x y) 2) z)))
0.6b
(cbrt (cbrt (+ x (+ (* (+ x y) 2) z))))
0.6b
(cbrt (cbrt (+ x (+ (* (+ x y) 2) z))))

rewrite31.0ms (1.1%)

Algorithm
1×rewrite-expression-head
Rules
30×cbrt-prod
18×*-un-lft-identity
12×cbrt-div
10×add-sqr-sqrt add-cube-cbrt
4×pow1 add-exp-log flip3-+ pow1/3 add-cbrt-cube flip-+ distribute-lft-out add-log-exp
Counts
4 → 62
Calls

4 calls:

9.0ms
(cbrt (cbrt (+ x (+ (* (+ x y) 2) z))))
7.0ms
(cbrt (cbrt (+ x (+ (* (+ x y) 2) z))))
7.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
7.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))

series192.0ms (7%)

Counts
4 → 12
Calls

4 calls:

54.0ms
(cbrt (cbrt (+ x (+ (* (+ x y) 2) z))))
52.0ms
(cbrt (cbrt (+ x (+ (* (+ x y) 2) z))))
45.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))
42.0ms
(cbrt (+ x (+ (* (+ x y) 2) z)))

simplify28.0ms (1%)

Algorithm
1×egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
050361188

prune264.0ms (9.6%)

Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New74074
Fresh033
Picked011
Done033
Total74781

Merged error: 0.0b

Counts
81 → 7

regimes202.0ms (7.4%)

Accuracy

Total 0.0b remaining (43.1%)

Threshold costs 0.0b (43.1%)

bsearch0.0ms (0%)

simplify1.0ms (0%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0129
1129

end0.0ms (0%)

sample432.0ms (15.7%)

Algorithm
1×intervals
Results
201.0ms7415×body80valid
20.0ms189×body640valid
19.0ms167×body1280valid
9.0ms124×body320valid
4.0ms29×body2560valid
4.0ms76×body160valid
0.0ms15×body80invalid

Profiling

Loading profile data...