Details

Time bar (total: 3.4s)

analyze4.0ms (0.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%100%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0%14
Compiler

Compiled 14 to 11 computations (21.4% saved)

sample26.0ms (0.8%)

Algorithm
intervals
Results
12.0ms63×body1024valid
5.0ms146×body128valid
2.0ms22×body512valid
1.0ms18×body256valid
1.0msbody2048valid
Compiler

Compiled 27 to 22 computations (18.5% saved)

simplify223.0ms (6.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
066819
166819

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 27.7b

Counts
2 → 1
Compiler

Compiled 26 to 20 computations (23.1% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (+.f64 x 1) (-.f64 x 1))
0.0b
(/.f64 x (+.f64 x 1))
3.8b
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

rewrite69.0ms (2%)

Algorithm
rewrite-expression-head
Rules
110×*-un-lft-identity_binary64_2773
60×times-frac_binary64_2779
57×add-sqr-sqrt_binary64_2794
25×add-cube-cbrt_binary64_2805
20×distribute-lft-out_binary64_2726
18×distribute-lft-out--_binary64_2727
14×difference-of-squares_binary64_2742
11×associate-/r*_binary64_2719
add-exp-log_binary64_2808 add-cbrt-cube_binary64_2806 associate-/l*_binary64_2720
difference-of-sqr-1_binary64_2743 add-log-exp_binary64_2809
associate-/r/_binary64_2721
pow1_binary64_2831
cbrt-undiv_binary64_2804 frac-2neg_binary64_2784 associate-/l/_binary64_2722 div-inv_binary64_2770 flip3-+_binary64_2776 flip3--_binary64_2777 div-exp_binary64_2821 flip--_binary64_2748 clear-num_binary64_2772 flip-+_binary64_2747
diff-log_binary64_2862 sub-neg_binary64_2766 frac-sub_binary64_2782
Counts
3 → 113
Calls

3 calls:

45.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
9.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
5.0ms
(/.f64 x (+.f64 x 1))

series123.0ms (3.6%)

Counts
3 → 9
Calls

3 calls:

75.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
24.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
24.0ms
(/.f64 x (+.f64 x 1))

simplify77.0ms (2.3%)

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
059402299

prune169.0ms (5%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1175122
Fresh000
Picked101
Done000
Total1185123

Merged error: 0.0b

Counts
123 → 5
Compiler

Compiled 2577 to 1841 computations (28.6% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 x (+.f64 x 1))
0.0b
(exp.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)))
0.0b
(log.f64 (exp.f64 (/.f64 (+.f64 x 1) (-.f64 x 1))))
3.8b
(-.f64 (/.f64 x (+.f64 x 1)) (log.f64 (exp.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)))))

rewrite98.0ms (2.9%)

Algorithm
rewrite-expression-head
Rules
102×*-un-lft-identity_binary64_2773
76×add-sqr-sqrt_binary64_2794
69×times-frac_binary64_2779
68×exp-prod_binary64_2822
39×add-cube-cbrt_binary64_2805
36×log-pow_binary64_2859
18×difference-of-squares_binary64_2742 distribute-lft-out_binary64_2726
10×distribute-lft-out--_binary64_2727
difference-of-sqr-1_binary64_2743
associate-/r/_binary64_2721 add-exp-log_binary64_2808 pow1_binary64_2831 log-prod_binary64_2856 add-cbrt-cube_binary64_2806 add-log-exp_binary64_2809
associate-/r*_binary64_2719
associate--r+_binary64_2711 div-inv_binary64_2770 flip3--_binary64_2777 flip--_binary64_2748 associate-/l*_binary64_2720
rem-log-exp_binary64_2811 cbrt-undiv_binary64_2804 frac-2neg_binary64_2784 diff-log_binary64_2862 sub-neg_binary64_2766 flip3-+_binary64_2776 div-exp_binary64_2821 clear-num_binary64_2772 rem-exp-log_binary64_2810 flip-+_binary64_2747
Counts
4 → 139
Calls

4 calls:

52.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (log.f64 (exp.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)))))
13.0ms
(log.f64 (exp.f64 (/.f64 (+.f64 x 1) (-.f64 x 1))))
12.0ms
(exp.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)))
5.0ms
(/.f64 x (+.f64 x 1))

series180.0ms (5.3%)

Counts
4 → 12
Calls

4 calls:

90.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (log.f64 (exp.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)))))
34.0ms
(log.f64 (exp.f64 (/.f64 (+.f64 x 1) (-.f64 x 1))))
31.0ms
(exp.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)))
25.0ms
(/.f64 x (+.f64 x 1))

simplify75.0ms (2.2%)

Algorithm
egg-herbie
Counts
151 → 151
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
052502330

prune186.0ms (5.4%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1510151
Fresh044
Picked011
Done000
Total1515156

Merged error: 0.0b

Counts
156 → 5
Compiler

Compiled 3440 to 2514 computations (26.9% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (+.f64 x 1) (-.f64 x 1))
0.1b
(*.f64 (/.f64 x (+.f64 (*.f64 x x) -1)) (-.f64 x 1))
7.7b
(-.f64 (*.f64 (/.f64 x (+.f64 (*.f64 x x) -1)) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
13.8b
(/.f64 x (+.f64 (*.f64 x x) -1))

rewrite73.0ms (2.1%)

Algorithm
rewrite-expression-head
Rules
69×*-un-lft-identity_binary64_2773
64×add-sqr-sqrt_binary64_2794
53×times-frac_binary64_2779
35×add-cube-cbrt_binary64_2805
18×associate-*l*_binary64_2716
13×add-exp-log_binary64_2808 add-cbrt-cube_binary64_2806
12×difference-of-squares_binary64_2742
11×associate-/r*_binary64_2719
distribute-lft-out_binary64_2726
associate-*r*_binary64_2715 associate-/l*_binary64_2720 difference-of-sqr--1_binary64_2744
difference-of-sqr-1_binary64_2743 associate-/r/_binary64_2721 pow1_binary64_2831 flip3--_binary64_2777 flip--_binary64_2748 add-log-exp_binary64_2809 distribute-lft-out--_binary64_2727
sub-neg_binary64_2766 frac-sub_binary64_2782
associate-*r/_binary64_2717 frac-times_binary64_2783
cbrt-undiv_binary64_2804 div-inv_binary64_2770 flip3-+_binary64_2776 div-exp_binary64_2821 flip-+_binary64_2747
cbrt-unprod_binary64_2803 frac-2neg_binary64_2784 distribute-rgt-in_binary64_2725 associate-/l/_binary64_2722 unswap-sqr_binary64_2741 distribute-lft-in_binary64_2724 clear-num_binary64_2772 prod-exp_binary64_2819 associate--l+_binary64_2712 associate-*l/_binary64_2718
pow-prod-down_binary64_2841 diff-log_binary64_2862 *-commutative_binary64_2706
Counts
4 → 153
Calls

4 calls:

24.0ms
(-.f64 (*.f64 (/.f64 x (+.f64 (*.f64 x x) -1)) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
17.0ms
(*.f64 (/.f64 x (+.f64 (*.f64 x x) -1)) (-.f64 x 1))
9.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
7.0ms
(/.f64 x (+.f64 (*.f64 x x) -1))

series231.0ms (6.7%)

Counts
4 → 12
Calls

4 calls:

105.0ms
(-.f64 (*.f64 (/.f64 x (+.f64 (*.f64 x x) -1)) (-.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
55.0ms
(/.f64 x (+.f64 (*.f64 x x) -1))
43.0ms
(*.f64 (/.f64 x (+.f64 (*.f64 x x) -1)) (-.f64 x 1))
27.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))

simplify84.0ms (2.4%)

Algorithm
egg-herbie
Counts
165 → 165
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
049883017
149883017

prune405.0ms (11.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1650165
Fresh033
Picked011
Done011
Total1655170

Merged error: 0.0b

Counts
170 → 5
Compiler

Compiled 4238 to 2776 computations (34.5% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 x (-.f64 x 1))
0.0b
(*.f64 (+.f64 x 1) (+.f64 x 1))
0.0b
(/.f64 (-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1))) (+.f64 (*.f64 x x) -1))
18.4b
(-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1)))

rewrite68.0ms (2%)

Algorithm
rewrite-expression-head
Rules
44×associate-*r/_binary64_2717
36×*-un-lft-identity_binary64_2773
32×frac-sub_binary64_2782
31×flip3-+_binary64_2776 flip-+_binary64_2747
27×add-sqr-sqrt_binary64_2794
20×frac-times_binary64_2783
19×flip3--_binary64_2777 add-cube-cbrt_binary64_2805 flip--_binary64_2748
18×associate-/l/_binary64_2722
13×pow1_binary64_2831
12×times-frac_binary64_2779
11×associate-*r*_binary64_2715
10×add-exp-log_binary64_2808 add-cbrt-cube_binary64_2806 associate-*l/_binary64_2718
associate-*l*_binary64_2716
swap-sqr_binary64_2740 distribute-lft-out_binary64_2726 add-log-exp_binary64_2809
sub-neg_binary64_2766
distribute-rgt-in_binary64_2725 associate-/r*_binary64_2719 distribute-lft-in_binary64_2724 difference-of-sqr--1_binary64_2744
associate-/l*_binary64_2720
cbrt-unprod_binary64_2803 associate-/r/_binary64_2721 associate--r+_binary64_2711 difference-of-squares_binary64_2742 pow-prod-down_binary64_2841 unswap-sqr_binary64_2741 *-commutative_binary64_2706 prod-exp_binary64_2819 associate--l+_binary64_2712
div-sub_binary64_2778 cbrt-undiv_binary64_2804 pow-sqr_binary64_2746 frac-2neg_binary64_2784 difference-of-sqr-1_binary64_2743 diff-log_binary64_2862 div-inv_binary64_2770 div-exp_binary64_2821 distribute-lft-out--_binary64_2727 pow2_binary64_2851 clear-num_binary64_2772 pow-plus_binary64_2833 pow-prod-up_binary64_2840
Counts
4 → 149
Calls

4 calls:

16.0ms
(/.f64 (-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1))) (+.f64 (*.f64 x x) -1))
13.0ms
(*.f64 (+.f64 x 1) (+.f64 x 1))
10.0ms
(-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1)))
7.0ms
(*.f64 x (-.f64 x 1))

series156.0ms (4.6%)

Counts
4 → 12
Calls

4 calls:

52.0ms
(-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1)))
51.0ms
(*.f64 x (-.f64 x 1))
37.0ms
(/.f64 (-.f64 (*.f64 x (-.f64 x 1)) (*.f64 (+.f64 x 1) (+.f64 x 1))) (+.f64 (*.f64 x x) -1))
15.0ms
(*.f64 (+.f64 x 1) (+.f64 x 1))

simplify89.0ms (2.6%)

Algorithm
egg-herbie
Counts
161 → 161
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
049293890
149293890

prune276.0ms (8.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1601161
Fresh112
Picked101
Done112
Total1633166

Merged error: 0b

Counts
166 → 3
Compiler

Compiled 4968 to 3384 computations (31.9% saved)

regimes20.0ms (0.6%)

Compiler

Compiled 43 to 35 computations (18.6% saved)

bsearch23.0ms (0.7%)

Steps
ItersRangePoint
8
4414.421257120372
1214676.4328457448
115681.34454920547
3
-22491933.214658808
-15699985.11392875
-21016462.154633567
Compiler

Compiled 1 to 1 computations (0% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
07952
17952

end0.0ms (0%)

sample722.0ms (21.1%)

Algorithm
intervals
Results
232.0ms1972×body1024valid
138.0ms4378×body128valid
88.0ms924×body512valid
35.0ms239×body2048valid
29.0ms487×body256valid
Compiler

Compiled 90 to 71 computations (21.1% saved)

Profiling

Loading profile data...