Details

Time bar (total: 3.0s)

analyze623.0ms (21%)

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
0%99.9%0.1%6
0%99.9%0.1%7
0%99.9%0.1%8
12.5%85.8%1.7%9
16.4%79.2%4.4%10
20.7%72.4%7%11
32.6%53.3%14.1%12
36%45.5%18.5%13
38.3%41.1%20.6%14

sample27.0ms (0.9%)

Algorithm
1×intervals
Results
11.0ms256×body80valid
4.0ms92×body80invalid

simplify64.0ms (2.2%)

Algorithm
1×egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
0510013

prune10.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.3b

Counts
2 → 2

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+ y (* (+ x z) (/ (- x z) y)))
0.0b
(/ (- x z) y)
0.2b
(/ (+ y (* (+ x z) (/ (- x z) y))) 2.0)
0.2b
(* (+ x z) (/ (- x z) y))

rewrite33.0ms (1.1%)

Algorithm
1×rewrite-expression-head
Rules
51×add-sqr-sqrt
48×*-un-lft-identity
40×times-frac
32×add-cube-cbrt
19×associate-*r*
13×add-exp-log add-cbrt-cube
8×associate-/l*
7×distribute-lft-out-- difference-of-squares
6×pow1 associate-/r* add-log-exp
4×flip3-+ associate-*l* flip-+ associate-/l/
3×cbrt-undiv div-exp div-inv
2×frac-times frac-2neg associate-*l/ prod-exp clear-num cbrt-unprod unswap-sqr
1×+-commutative flip3-- div-sub associate-*r/ pow-prod-down sum-log *-commutative flip-- distribute-lft-out
Counts
4 → 121
Calls

4 calls:

12.0ms
(* (+ x z) (/ (- x z) y))
9.0ms
(/ (- x z) y)
5.0ms
(/ (+ y (* (+ x z) (/ (- x z) y))) 2.0)
4.0ms
(+ y (* (+ x z) (/ (- x z) y)))

series44.0ms (1.5%)

Counts
4 → 12
Calls

4 calls:

15.0ms
(/ (+ y (* (+ x z) (/ (- x z) y))) 2.0)
12.0ms
(+ y (* (+ x z) (/ (- x z) y)))
11.0ms
(* (+ x z) (/ (- x z) y))
6.0ms
(/ (- x z) y)

simplify52.0ms (1.7%)

Algorithm
1×egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
057721688

prune179.0ms (6%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1276133
Fresh101
Picked011
Done000
Total1287135

Merged error: 0.3b

Counts
135 → 7

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(* (cbrt (+ x z)) (cbrt (+ x z)))
0.6b
(cbrt (+ x z))
0.6b
(cbrt (+ x z))
0.6b
(cbrt (+ x z))

rewrite22.0ms (0.7%)

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:

10.0ms
(* (cbrt (+ x z)) (cbrt (+ x z)))
3.0ms
(cbrt (+ x z))
3.0ms
(cbrt (+ x z))
3.0ms
(cbrt (+ x z))

series135.0ms (4.5%)

Counts
4 → 12
Calls

4 calls:

40.0ms
(* (cbrt (+ x z)) (cbrt (+ x z)))
32.0ms
(cbrt (+ x z))
31.0ms
(cbrt (+ x z))
31.0ms
(cbrt (+ x z))

simplify43.0ms (1.4%)

Algorithm
1×egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
04891941
14891941

prune153.0ms (5.1%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1061107
Fresh055
Picked011
Done011
Total1068114

Merged error: 0.2b

Counts
114 → 8

localize15.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt y) (cbrt y))
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite11.0ms (0.4%)

Algorithm
1×rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×add-cbrt-cube add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls

4 calls:

5.0ms
(* (cbrt y) (cbrt y))
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series94.0ms (3.1%)

Counts
4 → 12
Calls

4 calls:

28.0ms
(* (cbrt y) (cbrt y))
22.0ms
(cbrt y)
22.0ms
(cbrt y)
22.0ms
(cbrt y)

simplify46.0ms (1.5%)

Algorithm
1×egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05165356

prune116.0ms (3.9%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New85085
Fresh055
Picked011
Done022
Total85893

Merged error: 0.2b

Counts
93 → 8

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+ y (/ (- (* x x) (* z z)) y))
0.2b
(/ (+ y (/ (- (* x x) (* z z)) y)) 2.0)
1.0b
(- (* x x) (* z z))
12.5b
(/ (- (* x x) (* z z)) y)

rewrite30.0ms (1%)

Algorithm
1×rewrite-expression-head
Rules
32×*-un-lft-identity
24×times-frac
22×add-sqr-sqrt add-cube-cbrt
8×add-exp-log add-cbrt-cube associate-/l* add-log-exp
6×associate-/r*
5×distribute-lft-out difference-of-squares
4×pow1 div-sub associate-/l/
2×cbrt-undiv associate-+r- flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ div-inv
1×+-commutative sub-neg diff-log sum-log
Counts
4 → 93
Calls

4 calls:

10.0ms
(/ (+ y (/ (- (* x x) (* z z)) y)) 2.0)
8.0ms
(+ y (/ (- (* x x) (* z z)) y))
6.0ms
(/ (- (* x x) (* z z)) y)
4.0ms
(- (* x x) (* z z))

series44.0ms (1.5%)

Counts
4 → 12
Calls

4 calls:

14.0ms
(/ (+ y (/ (- (* x x) (* z z)) y)) 2.0)
13.0ms
(/ (- (* x x) (* z z)) y)
11.0ms
(+ y (/ (- (* x x) (* z z)) y))
5.0ms
(- (* x x) (* z z))

simplify42.0ms (1.4%)

Algorithm
1×egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
052991546

prune119.0ms (4%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1032105
Fresh224
Picked011
Done123
Total1067113

Merged error: 0.0b

Counts
113 → 7

regimes274.0ms (9.2%)

Accuracy

Total 0.1b remaining (76%)

Threshold costs 0.1b (76%)

bsearch0.0ms (0%)

simplify1.0ms (0%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04917
14917

end0.0ms (0%)

sample766.0ms (25.8%)

Algorithm
1×intervals
Results
374.0ms8000×body80valid
134.0ms2822×body80invalid

Profiling

Loading profile data...