Details

Time bar (total: 2.6s)

analyze411.0ms (15.6%)

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
9.4%90.5%0.1%7
14%85.8%0.1%8
21.1%78%0.9%9
37.3%60.3%2.5%10
39.7%56.1%4.2%11
45.6%48.7%5.7%12
55.9%35.1%8.9%13
57.6%32.1%10.3%14

sample17.0ms (0.7%)

Algorithm
1×intervals
Results
7.0ms256×body80valid
1.0ms33×body80invalid

simplify211.0ms (8%)

Algorithm
1×egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (209.0ms)

IterNodesCost
049409
149409

prune12.0ms (0.4%)

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 (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite22.0ms (0.8%)

Algorithm
1×rewrite-expression-head
Rules
51×add-sqr-sqrt
46×*-un-lft-identity
37×times-frac
25×add-cube-cbrt
22×associate-*r*
14×difference-of-squares
10×add-exp-log add-cbrt-cube
7×distribute-lft-out--
6×associate-/l*
5×pow1 add-log-exp
3×associate-*l* associate-/r*
2×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
1×+-commutative flip3-- frac-2neg flip3-+ div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-- flip-+
Counts
3 → 94
Calls

3 calls:

10.0ms
(* x (/ (- 1 y) z))
6.0ms
(/ (- 1 y) z)
3.0ms
(+ y (* x (/ (- 1 y) z)))

series19.0ms (0.7%)

Counts
3 → 9
Calls

3 calls:

8.0ms
(* x (/ (- 1 y) z))
7.0ms
(+ y (* x (/ (- 1 y) z)))
4.0ms
(/ (- 1 y) z)

simplify61.0ms (2.3%)

Algorithm
1×egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
06214951

prune153.0ms (5.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1012103
Fresh011
Picked011
Done000
Total1014105

Merged error: 0b

Counts
105 → 4

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(* y (- z x))
9.0b
(/ (+ x (* y (- z x))) z)

rewrite12.0ms (0.5%)

Algorithm
1×rewrite-expression-head
Rules
16×add-sqr-sqrt
14×*-un-lft-identity
12×add-cube-cbrt
9×times-frac
6×add-exp-log add-cbrt-cube
5×associate-*r*
4×pow1
3×associate-*l* associate-/r* associate-/l*
2×sub-neg associate-*r/ associate-/l/ add-log-exp
1×cbrt-undiv distribute-rgt-in flip3-- frac-2neg distribute-lft-in flip3-+ div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod flip-+ div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 53
Calls

2 calls:

6.0ms
(* y (- z x))
5.0ms
(/ (+ x (* y (- z x))) z)

series17.0ms (0.6%)

Counts
2 → 6
Calls

2 calls:

10.0ms
(/ (+ x (* y (- z x))) z)
7.0ms
(* y (- z x))

simplify44.0ms (1.7%)

Algorithm
1×egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
05652608

prune68.0ms (2.6%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New59059
Fresh022
Picked011
Done011
Total59463

Merged error: 0b

Counts
63 → 4

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- 1 y))
0.1b
(/ (sqrt (- 1 y)) z)
0.1b
(* x (sqrt (- 1 y)))
1.1b
(* (* x (sqrt (- 1 y))) (/ (sqrt (- 1 y)) z))

rewrite41.0ms (1.5%)

Algorithm
1×rewrite-expression-head
Rules
74×add-sqr-sqrt
69×*-un-lft-identity
55×sqrt-prod
54×times-frac
42×add-cube-cbrt
40×associate-*r*
20×add-exp-log add-cbrt-cube
18×difference-of-squares
12×pow1
10×sqrt-div
9×associate-/l* distribute-lft-out--
7×associate-*r/ prod-exp cbrt-unprod
5×flip3-- flip--
4×associate-*l* pow-prod-down add-log-exp
3×cbrt-undiv div-exp associate-/r*
2×frac-times associate-*l/ *-commutative div-inv associate-/l/ unswap-sqr
1×rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 clear-num
Counts
4 → 153
Calls

4 calls:

16.0ms
(* (* x (sqrt (- 1 y))) (/ (sqrt (- 1 y)) z))
8.0ms
(* x (sqrt (- 1 y)))
6.0ms
(/ (sqrt (- 1 y)) z)
3.0ms
(sqrt (- 1 y))

series39.0ms (1.5%)

Counts
4 → 12
Calls

4 calls:

19.0ms
(/ (sqrt (- 1 y)) z)
8.0ms
(* (* x (sqrt (- 1 y))) (/ (sqrt (- 1 y)) z))
8.0ms
(* x (sqrt (- 1 y)))
3.0ms
(sqrt (- 1 y))

simplify35.0ms (1.3%)

Algorithm
1×egg-herbie
Counts
165 → 165
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
050621801

prune308.0ms (11.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1650165
Fresh011
Picked011
Done022
Total1654169

Merged error: 0b

Counts
169 → 4

localize13.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.2b
(/ (cbrt (- 1 y)) (sqrt z))
0.2b
(cbrt (- 1 y))
0.2b
(cbrt (- 1 y))
0.2b
(cbrt (- 1 y))

rewrite23.0ms (0.9%)

Algorithm
1×rewrite-expression-head
Rules
71×add-sqr-sqrt *-un-lft-identity
60×cbrt-prod
54×times-frac
41×add-cube-cbrt
30×sqrt-prod
20×difference-of-squares
10×distribute-lft-out--
9×associate-/l*
8×cbrt-div
6×add-exp-log associate-/r*
5×add-cbrt-cube
4×pow1 flip3-- flip-- add-log-exp
3×pow1/3
2×associate-/l/
1×cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 131
Calls

4 calls:

7.0ms
(/ (cbrt (- 1 y)) (sqrt z))
4.0ms
(cbrt (- 1 y))
3.0ms
(cbrt (- 1 y))
3.0ms
(cbrt (- 1 y))

series31.0ms (1.2%)

Counts
4 → 12
Calls

4 calls:

14.0ms
(/ (cbrt (- 1 y)) (sqrt z))
6.0ms
(cbrt (- 1 y))
6.0ms
(cbrt (- 1 y))
5.0ms
(cbrt (- 1 y))

simplify56.0ms (2.1%)

Algorithm
1×egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
052311649

prune323.0ms (12.3%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1430143
Fresh000
Picked011
Done033
Total1434147

Merged error: 0b

Counts
147 → 4

regimes206.0ms (7.8%)

Accuracy

Total 0.4b remaining (94.8%)

Threshold costs 0.4b (94.8%)

bsearch26.0ms (1%)

Steps
ItersRangePoint
6
2.149560858163313e-106
3.1598204254462788e-105
3.1075019531474167e-105
9
-12589381491901066.0
-59914037.6589072
-6905077904.134682

simplify2.0ms (0.1%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04327
14327

end0.0ms (0%)

sample459.0ms (17.4%)

Algorithm
1×intervals
Results
236.0ms8000×body80valid
33.0ms1088×body80invalid

Profiling

Loading profile data...