Details

Time bar (total: 3.6s)

analyze150.0ms (4.2%)

Algorithm
search
egg-herbie
Rules
736×unswap-sqr_binary64
587×associate-*l*_binary64
463×associate-*r*_binary64
376×distribute-rgt-out_binary64
262×distribute-rgt-in_binary64
254×distribute-lft-out_binary64 distribute-lft-in_binary64
141×*-commutative_binary64
106×cube-prod_binary64
90×neg-sub0_binary64
88×associate-/l/_binary64
80×cancel-sign-sub-inv_binary64
62×neg-mul-1_binary64 associate-/l*_binary64
56×exp-prod_binary64
50×sqr-pow_binary64
44×associate-*r/_binary64
42×unpow3_binary64 *-lft-identity_binary64
38×*-rgt-identity_binary64
36×associate-+l+_binary64 associate-+r+_binary64
32×unsub-neg_binary64 associate-/r/_binary64
30×pow-plus_binary64 pow-sqr_binary64
28×mul-1-neg_binary64
26×cube-mult_binary64
22×distribute-rgt-neg-in_binary64
20×cube-unmult_binary64
18×sub-neg_binary64
15×+-commutative_binary64
14×prod-exp_binary64
12×exp-lft-sqr_binary64 distribute-lft-neg-in_binary64 associate-*l/_binary64
10×exp-sqrt_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 associate-/r*_binary64
distribute-rgt-neg-out_binary64 distribute-lft-neg-out_binary64
rem-sqrt-square_binary64
unpow2_binary64 /-rgt-identity_binary64 distribute-neg-in_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64
unpow1_binary64 remove-double-div_binary64 swap-sqr_binary64 associate-+l-_binary64 associate-+r-_binary64
1-exp_binary64 exp-1-e_binary64 swap-a-x
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 log-prod_binary64 pow-base-0_binary64 unpow1/3_binary64 unpow1/2_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-cbrt_binary64 div-exp_binary64 rec-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 fabs-div_binary64 fabs-mul_binary64 fabs-sqr_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-square-sqrt_binary64 times-frac_binary64 div-sub_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 difference-of-squares_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-rgt-out--_binary64 distribute-lft-out--_binary64 count-2_binary64 associate--r-_binary64 associate--l-_binary64 associate--l+_binary64 associate--r+_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01018
11718
22518
34118
48718
520718
658818
7225518
8486718
9479718
10502418
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
50%50%0.1%3
50%50%0.1%4
62.4%37.5%0.1%5
62.4%31.2%6.3%6
68.7%21.9%9.5%7
68.7%17.2%14.1%8
71.8%11.7%16.5%9
71.8%9%19.2%10
73.4%6%20.6%11
73.4%4.6%22%12
74.1%3.1%22.8%13
74.1%2.3%23.5%14
Symmetry

(sort a x)

Compiler

Compiled 7 to 7 computations (0% saved)

sample42.0ms (1.2%)

Algorithm
intervals
Results
13.0ms44×body2048valid
8.0ms61×body1024valid
3.0ms104×body128valid
2.0ms30×body512valid
1.0ms17×body256valid
0.0msbody128invalid
Compiler

Compiled 13 to 15 computations (-15.4% saved)

simplify63.0ms (1.8%)

Algorithm
egg-herbie
Rules
467×cancel-sign-sub-inv_binary64
455×*-commutative_binary64
440×unswap-sqr_binary64
344×associate-*l*_binary64
274×associate-+l+_binary64
273×associate-*r*_binary64
266×associate-+r+_binary64
201×associate-/l/_binary64
192×distribute-rgt-out_binary64
153×distribute-rgt-in_binary64
149×distribute-lft-in_binary64
138×associate-/r/_binary64
135×unsub-neg_binary64 difference-of-squares_binary64
131×distribute-lft-out_binary64
112×associate-/l*_binary64
89×associate-*r/_binary64
81×times-frac_binary64
68×sqr-pow_binary64
64×+-commutative_binary64
62×sub-neg_binary64
47×associate-*l/_binary64
46×neg-sub0_binary64
44×associate-/r*_binary64
39×exp-prod_binary64
36×pow-sqr_binary64
34×cube-prod_binary64
31×*-lft-identity_binary64
28×neg-mul-1_binary64 difference-of-sqr--1_binary64
27×*-rgt-identity_binary64
19×unpow3_binary64 pow-plus_binary64 associate--r+_binary64
18×mul-1-neg_binary64
14×associate-+l-_binary64 associate-+r-_binary64
13×difference-of-sqr-1_binary64
12×cube-unmult_binary64
11×distribute-rgt-neg-in_binary64
10×exp-sqrt_binary64
distribute-lft-neg-in_binary64
exp-lft-sqr_binary64 sub0-neg_binary64 +-rgt-identity_binary64
/-rgt-identity_binary64 swap-sqr_binary64 distribute-rgt-neg-out_binary64 distribute-lft-neg-out_binary64
unpow2_binary64 remove-double-div_binary64
cube-mult_binary64 distribute-neg-in_binary64 distribute-rgt1-in_binary64 distribute-lft1-in_binary64
unpow1_binary64 prod-exp_binary64 1-exp_binary64 exp-1-e_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-pow_binary64 log-rec_binary64 log-div_binary64 log-prod_binary64 pow-base-0_binary64 unpow1/3_binary64 unpow1/2_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-cbrt_binary64 div-exp_binary64 rec-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 fabs-div_binary64 fabs-mul_binary64 fabs-sqr_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 div-sub_binary64 remove-double-neg_binary64 --rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-rgt-out--_binary64 distribute-lft-out--_binary64 count-2_binary64 associate--r-_binary64 associate--l-_binary64 associate--l+_binary64
Counts
1 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
079
1159
2229
3339
4659
51499
64039
714339
833149
949979
1048759

prune1.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done000
Total011
Error
28.8b
Counts
1 → 1
Compiler

Compiled 6 to 6 computations (0% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(exp.f64 (*.f64 a x))
3.3b
(-.f64 (exp.f64 (*.f64 a x)) 1)

rewrite41.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
28.7b
Rules
add-sqr-sqrt_binary64
add-log-exp_binary64 *-un-lft-identity_binary64
add-cube-cbrt_binary64 cancel-sign-sub-inv_binary64
pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 difference-of-squares_binary64
diff-log_binary64 flip3--_binary64 sub-neg_binary64 flip--_binary64 difference-of-sqr-1_binary64 distribute-lft-out--_binary64 exp-to-pow_binary64 exp-prod_binary64 rem-exp-log_binary64
Counts
2 → 28
Calls

2 calls:

4.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
1.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 317 to 145 computations (54.3% saved)

series42.0ms (1.2%)

Error
0.1b
Counts
2 → 24
Calls

2 calls:

19.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
14.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 480 to 409 computations (14.8% saved)

simplify118.0ms (3.3%)

Algorithm
egg-herbie
Rules
426×*-commutative_binary64
330×unswap-sqr_binary64
306×associate-+l+_binary64
245×cancel-sign-sub-inv_binary64
227×distribute-rgt-out_binary64
213×sqr-pow_binary64
212×associate-+r+_binary64
196×associate-*l*_binary64
194×distribute-rgt-in_binary64
193×distribute-lft-in_binary64
186×associate-*r*_binary64
148×exp-prod_binary64
146×distribute-lft-out_binary64
125×log-pow_binary64
120×log-prod_binary64
96×sub-neg_binary64
77×unpow3_binary64 cube-prod_binary64
69×exp-sum_binary64
68×pow-sqr_binary64
59×unsub-neg_binary64
55×+-commutative_binary64
49×difference-of-squares_binary64
48×associate-/l*_binary64
42×count-2_binary64
36×distribute-neg-in_binary64
32×exp-to-pow_binary64 neg-sub0_binary64
30×swap-sqr_binary64
26×associate--r+_binary64
25×pow-plus_binary64 difference-of-sqr--1_binary64
24×cube-div_binary64
20×neg-mul-1_binary64
19×associate-/l/_binary64
18×difference-of-sqr-1_binary64
17×fabs-mul_binary64 rem-sqrt-square_binary64 associate-/r*_binary64
16×cube-unmult_binary64 distribute-rgt1-in_binary64
15×distribute-rgt-neg-in_binary64 associate-*r/_binary64
14×cube-mult_binary64 times-frac_binary64 associate-+l-_binary64
13×distribute-lft-neg-in_binary64
12×associate-/r/_binary64 associate-+r-_binary64
10×mul-1-neg_binary64 sub0-neg_binary64 distribute-lft1-in_binary64
exp-sqrt_binary64 fabs-sqr_binary64 *-rgt-identity_binary64
unpow2_binary64 *-lft-identity_binary64 associate-*l/_binary64
rem-log-exp_binary64 +-rgt-identity_binary64 distribute-lft-neg-out_binary64
unpow1/2_binary64 exp-lft-sqr_binary64 prod-exp_binary64 remove-double-neg_binary64
unpow1_binary64 distribute-neg-out_binary64 distribute-rgt-neg-out_binary64 associate--l+_binary64
rem-exp-log_binary64 div-sub_binary64
exp-diff_binary64 /-rgt-identity_binary64 --rgt-identity_binary64
log-E_binary64 exp-lft-cube_binary64 div-exp_binary64 1-exp_binary64 exp-1-e_binary64 cube-neg_binary64 rem-3cbrt-lft_binary64 sqr-neg_binary64 mul0-rgt_binary64 mul0-lft_binary64 distribute-frac-neg_binary64 associate--r-_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-rec_binary64 log-div_binary64 pow-base-0_binary64 unpow1/3_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-cbrt_binary64 rec-exp_binary64 exp-neg_binary64 e-exp-1_binary64 exp-0_binary64 rem-3cbrt-rft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 fabs-div_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_binary64 sqr-abs_binary64 rem-square-sqrt_binary64 +-lft-identity_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-rgt-out--_binary64 distribute-lft-out--_binary64 associate--l-_binary64
Counts
52 → 23
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
072731
1152706
2365676
31142658
42744652
53494652
64751652
74990652
84926652

prune15.0ms (0.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New21223
Fresh000
Picked011
Done000
Total21324
Error
0.0b
Counts
24 → 3
Compiler

Compiled 227 to 126 computations (44.5% saved)

localize15.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.2b
(pow.f64 (*.f64 a x) 2)
0.3b
(pow.f64 (*.f64 a x) 4)
3.0b
(+.f64 (*.f64 a x) (+.f64 (*.f64 1/6 (pow.f64 (*.f64 a x) 3)) (+.f64 (*.f64 1/2 (pow.f64 (*.f64 a x) 2)) (*.f64 1/24 (pow.f64 (*.f64 a x) 4)))))
11.2b
(+.f64 (*.f64 1/6 (pow.f64 (*.f64 a x) 3)) (+.f64 (*.f64 1/2 (pow.f64 (*.f64 a x) 2)) (*.f64 1/24 (pow.f64 (*.f64 a x) 4))))

rewrite108.0ms (3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
18×add-log-exp_binary64
10×pow1_binary64 add-exp-log_binary64
sum-log_binary64
add-cube-cbrt_binary64 add-sqr-sqrt_binary64 *-un-lft-identity_binary64 pow-unpow_binary64
add-cbrt-cube_binary64 pow-pow_binary64 pow-exp_binary64
flip3-+_binary64 flip-+_binary64 associate-+r+_binary64 +-commutative_binary64 unpow-prod-down_binary64 pow-prod-down_binary64 pow-to-exp_binary64 prod-exp_binary64 sqr-pow_binary64
unpow2_binary64
Counts
4 → 62
Calls

4 calls:

11.0ms
(+.f64 (*.f64 a x) (+.f64 (*.f64 1/6 (pow.f64 (*.f64 a x) 3)) (+.f64 (*.f64 1/2 (pow.f64 (*.f64 a x) 2)) (*.f64 1/24 (pow.f64 (*.f64 a x) 4)))))
9.0ms
(+.f64 (*.f64 1/6 (pow.f64 (*.f64 a x) 3)) (+.f64 (*.f64 1/2 (pow.f64 (*.f64 a x) 2)) (*.f64 1/24 (pow.f64 (*.f64 a x) 4))))
4.0ms
(pow.f64 (*.f64 a x) 4)
4.0ms
(pow.f64 (*.f64 a x) 2)
Compiler

Compiled 2295 to 1349 computations (41.2% saved)

series153.0ms (4.3%)

Error
0.0b
Counts
4 → 46
Calls

4 calls:

50.0ms
(+.f64 (*.f64 a x) (+.f64 (*.f64 1/6 (pow.f64 (*.f64 a x) 3)) (+.f64 (*.f64 1/2 (pow.f64 (*.f64 a x) 2)) (*.f64 1/24 (pow.f64 (*.f64 a x) 4)))))
46.0ms
(+.f64 (*.f64 1/6 (pow.f64 (*.f64 a x) 3)) (+.f64 (*.f64 1/2 (pow.f64 (*.f64 a x) 2)) (*.f64 1/24 (pow.f64 (*.f64 a x) 4))))
24.0ms
(pow.f64 (*.f64 a x) 4)
22.0ms
(pow.f64 (*.f64 a x) 2)
Compiler

Compiled 1814 to 1412 computations (22.2% saved)

simplify81.0ms (2.3%)

Algorithm
egg-herbie
Rules
695×distribute-rgt-in_binary64
642×distribute-lft-in_binary64
379×cancel-sign-sub-inv_binary64
202×distribute-rgt-neg-in_binary64
195×distribute-lft-neg-in_binary64
145×unswap-sqr_binary64
136×associate-*r*_binary64
132×associate-*l*_binary64
120×exp-prod_binary64
105×swap-sqr_binary64
92×cube-prod_binary64
72×sqr-pow_binary64
61×*-commutative_binary64
60×distribute-neg-in_binary64
59×distribute-rgt-out_binary64
53×sub-neg_binary64
45×log-prod_binary64
33×+-commutative_binary64
32×distribute-rgt-out--_binary64 distribute-lft-out_binary64
30×neg-mul-1_binary64 neg-sub0_binary64
26×associate-+l+_binary64
23×associate-+r+_binary64
21×distribute-lft-neg-out_binary64
19×pow-sqr_binary64 associate--r+_binary64
14×fabs-mul_binary64 distribute-rgt-neg-out_binary64
13×prod-exp_binary64
12×unpow3_binary64
11×unsub-neg_binary64 distribute-lft-out--_binary64
10×cube-mult_binary64
associate--l+_binary64
log-pow_binary64
exp-sum_binary64
cube-unmult_binary64
unpow1/2_binary64
unpow2_binary64 pow-plus_binary64 unpow1_binary64 rem-sqrt-square_binary64 distribute-rgt1-in_binary64
fabs-sqr_binary64 difference-of-squares_binary64 associate-/l*_binary64 associate-+l-_binary64 associate-+r-_binary64
1-exp_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-rec_binary64 log-div_binary64 pow-base-0_binary64 unpow1/3_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 exp-diff_binary64 exp-neg_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 fabs-div_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_binary64 sqr-abs_binary64 sqr-neg_binary64 rem-square-sqrt_binary64 times-frac_binary64 div-sub_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-sqr--1_binary64 difference-of-sqr-1_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-lft1-in_binary64 count-2_binary64 associate-/l/_binary64 associate-/r/_binary64 associate-/r*_binary64 associate-*l/_binary64 associate-*r/_binary64 associate--r-_binary64 associate--l-_binary64
Counts
108 → 87
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01242659
13252455
213252314
351352314

prune44.0ms (1.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New87087
Fresh011
Picked011
Done011
Total87390
Error
0.0b
Counts
90 → 3
Compiler

Compiled 1182 to 665 computations (43.7% saved)

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(exp.f64 (*.f64 a x))
0.0b
(exp.f64 (*.f64 a x))
0.0b
(*.f64 (+.f64 1 (sqrt.f64 (exp.f64 (*.f64 a x)))) (+.f64 -1 (sqrt.f64 (exp.f64 (*.f64 a x)))))
3.3b
(+.f64 -1 (sqrt.f64 (exp.f64 (*.f64 a x))))

rewrite75.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
13×*-un-lft-identity_binary64
10×add-log-exp_binary64
add-sqr-sqrt_binary64
flip3-+_binary64 flip-+_binary64
pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 add-cube-cbrt_binary64
associate-*l*_binary64
distribute-lft-out_binary64 frac-times_binary64 associate-*r*_binary64
associate-*l/_binary64 associate-*r/_binary64 exp-to-pow_binary64 exp-prod_binary64 rem-exp-log_binary64
sum-log_binary64 +-commutative_binary64 pow-prod-down_binary64 prod-exp_binary64 cbrt-unprod_binary64 unswap-sqr_binary64 distribute-rgt-in_binary64 distribute-lft-in_binary64 sqrt-prod_binary64 *-commutative_binary64
Counts
4 → 63
Calls

4 calls:

10.0ms
(*.f64 (+.f64 1 (sqrt.f64 (exp.f64 (*.f64 a x)))) (+.f64 -1 (sqrt.f64 (exp.f64 (*.f64 a x)))))
4.0ms
(+.f64 -1 (sqrt.f64 (exp.f64 (*.f64 a x))))
2.0ms
(exp.f64 (*.f64 a x))
2.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 1498 to 572 computations (61.8% saved)

series110.0ms (3.1%)

Error
0.0b
Counts
4 → 46
Calls

4 calls:

34.0ms
(*.f64 (+.f64 1 (sqrt.f64 (exp.f64 (*.f64 a x)))) (+.f64 -1 (sqrt.f64 (exp.f64 (*.f64 a x)))))
26.0ms
(+.f64 -1 (sqrt.f64 (exp.f64 (*.f64 a x))))
18.0ms
(exp.f64 (*.f64 a x))
16.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 1581 to 1138 computations (28% saved)

simplify125.0ms (3.5%)

Algorithm
egg-herbie
Rules
655×unsub-neg_binary64 distribute-rgt-in_binary64
606×distribute-lft-in_binary64
284×times-frac_binary64
275×*-commutative_binary64
208×unswap-sqr_binary64
207×associate-+l+_binary64
172×associate-+r+_binary64
136×cancel-sign-sub-inv_binary64
130×exp-prod_binary64
126×exp-sum_binary64
119×sub-neg_binary64
110×associate-*r*_binary64
103×neg-sub0_binary64
102×associate-*l*_binary64
87×neg-mul-1_binary64
84×sqr-pow_binary64
79×exp-diff_binary64
68×log-prod_binary64
62×cube-prod_binary64
60×distribute-lft-neg-out_binary64
58×distribute-rgt-neg-out_binary64
56×+-commutative_binary64
53×associate-+l-_binary64
45×distribute-rgt-out_binary64
44×*-rgt-identity_binary64
43×associate-+r-_binary64
39×*-lft-identity_binary64
23×mul-1-neg_binary64
16×unpow3_binary64 sqr-neg_binary64 pow-sqr_binary64
15×log-pow_binary64
14×pow-plus_binary64 cube-unmult_binary64
13×swap-sqr_binary64
12×rem-sqrt-square_binary64 sub0-neg_binary64
10×unpow1/2_binary64
prod-exp_binary64 exp-neg_binary64 cube-neg_binary64 div-sub_binary64 remove-double-neg_binary64
fabs-mul_binary64 associate--r+_binary64
cube-mult_binary64 distribute-rgt-out--_binary64 distribute-lft-out_binary64 associate--r-_binary64
exp-to-pow_binary64 +-rgt-identity_binary64 distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64
rem-log-exp_binary64 associate--l-_binary64
rem-exp-log_binary64 --rgt-identity_binary64 distribute-neg-in_binary64 distribute-rgt1-in_binary64 count-2_binary64
unpow2_binary64 fabs-sqr_binary64 difference-of-sqr--1_binary64 distribute-lft1-in_binary64
unpow1_binary64 fabs-sub_binary64 sqr-abs_binary64 difference-of-sqr-1_binary64 associate-/l*_binary64
exp-lft-sqr_binary64 1-exp_binary64 exp-1-e_binary64 fabs-neg_binary64 rem-square-sqrt_binary64 +-inverses_binary64 distribute-neg-out_binary64 distribute-lft-out--_binary64 associate-*r/_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-rec_binary64 log-div_binary64 pow-base-0_binary64 unpow1/3_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-cbrt_binary64 exp-sqrt_binary64 div-exp_binary64 rec-exp_binary64 e-exp-1_binary64 exp-0_binary64 cube-div_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 fabs-div_binary64 fabs-fabs_binary64 /-rgt-identity_binary64 +-lft-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 div0_binary64 *-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 difference-of-squares_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 associate-/l/_binary64 associate-/r/_binary64 associate-/r*_binary64 associate-*l/_binary64 associate--l+_binary64
Counts
109 → 63
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01272226
13492083
210752029
332961740
445631740
552241740

prune39.0ms (1.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New62163
Fresh000
Picked101
Done022
Total63366
Error
0.0b
Counts
66 → 3
Compiler

Compiled 1057 to 467 computations (55.8% saved)

localize20.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.0b
(pow.f64 (sqrt.f64 (exp.f64 (*.f64 a x))) 3)
0.0b
(pow.f64 (sqrt.f64 (exp.f64 (*.f64 a x))) 3)
3.2b
(+.f64 -1 (pow.f64 (sqrt.f64 (exp.f64 (*.f64 a x))) 3))
3.3b
(-.f64 (exp.f64 (*.f64 a x)) (sqrt.f64 (exp.f64 (*.f64 a x))))

rewrite136.0ms (3.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
22×add-sqr-sqrt_binary64 *-un-lft-identity_binary64
17×sqrt-prod_binary64
16×add-cube-cbrt_binary64
12×unpow-prod-down_binary64 cube-prod_binary64
10×add-log-exp_binary64 pow-pow_binary64
pow1_binary64
add-exp-log_binary64 add-cbrt-cube_binary64 cancel-sign-sub-inv_binary64 pow-unpow_binary64 sqrt-pow1_binary64
difference-of-squares_binary64 distribute-rgt-out--_binary64 pow1/2_binary64 exp-to-pow_binary64 exp-prod_binary64 pow-to-exp_binary64 pow-exp_binary64 unpow3_binary64 cube-mult_binary64 rem-cube-cbrt_binary64 sqrt-pow2_binary64 sqr-pow_binary64
diff-log_binary64 flip3--_binary64 sub-neg_binary64 flip--_binary64 distribute-lft-out--_binary64 sum-log_binary64 flip3-+_binary64 flip-+_binary64 distribute-lft-out_binary64 +-commutative_binary64
Counts
4 → 102
Calls

4 calls:

7.0ms
(+.f64 -1 (pow.f64 (sqrt.f64 (exp.f64 (*.f64 a x))) 3))
6.0ms
(pow.f64 (sqrt.f64 (exp.f64 (*.f64 a x))) 3)
5.0ms
(-.f64 (exp.f64 (*.f64 a x)) (sqrt.f64 (exp.f64 (*.f64 a x))))
4.0ms
(pow.f64 (sqrt.f64 (exp.f64 (*.f64 a x))) 3)
Compiler

Compiled 4154 to 1554 computations (62.6% saved)

series159.0ms (4.5%)

Error
0.0b
Counts
4 → 42
Calls

4 calls:

40.0ms
(+.f64 -1 (pow.f64 (sqrt.f64 (exp.f64 (*.f64 a x))) 3))
35.0ms
(pow.f64 (sqrt.f64 (exp.f64 (*.f64 a x))) 3)
35.0ms
(pow.f64 (sqrt.f64 (exp.f64 (*.f64 a x))) 3)
31.0ms
(-.f64 (exp.f64 (*.f64 a x)) (sqrt.f64 (exp.f64 (*.f64 a x))))
Compiler

Compiled 3841 to 2011 computations (47.6% saved)

simplify168.0ms (4.7%)

Algorithm
egg-herbie
Rules
592×log-prod_binary64
485×exp-prod_binary64
397×difference-of-squares_binary64
375×cube-prod_binary64
347×unswap-sqr_binary64
272×*-commutative_binary64
206×fabs-mul_binary64
196×unpow3_binary64
184×sqr-pow_binary64
172×cancel-sign-sub-inv_binary64
119×distribute-rgt-out_binary64
118×unsub-neg_binary64
116×swap-sqr_binary64
110×sub-neg_binary64
103×log-pow_binary64
93×exp-sum_binary64
92×distribute-rgt-in_binary64
89×associate-*r*_binary64
79×distribute-rgt-neg-in_binary64
78×associate-*l*_binary64
77×cube-mult_binary64
73×distribute-lft-out_binary64
70×distribute-lft-neg-in_binary64
69×distribute-lft-in_binary64
65×associate-+l+_binary64
62×neg-mul-1_binary64
60×neg-sub0_binary64
58×+-commutative_binary64
57×pow-sqr_binary64
42×rem-sqrt-square_binary64
40×associate-+r+_binary64
39×pow-plus_binary64
35×exp-diff_binary64 difference-of-sqr--1_binary64
28×distribute-lft-neg-out_binary64
23×distribute-rgt-out--_binary64
17×distribute-rgt-neg-out_binary64 distribute-lft-out--_binary64
14×cube-unmult_binary64 associate-+l-_binary64
12×difference-of-sqr-1_binary64 associate-+r-_binary64
11×cube-neg_binary64 fabs-sqr_binary64
prod-exp_binary64 times-frac_binary64 mul-1-neg_binary64 sub0-neg_binary64 mul0-rgt_binary64 mul0-lft_binary64
*-lft-identity_binary64 distribute-rgt1-in_binary64
rem-exp-log_binary64 distribute-lft1-in_binary64
exp-to-pow_binary64 remove-double-neg_binary64 count-2_binary64
unpow2_binary64 rem-log-exp_binary64 sqr-neg_binary64 associate-/l*_binary64
unpow1/2_binary64 rem-square-sqrt_binary64 *-rgt-identity_binary64 +-rgt-identity_binary64 associate-*r/_binary64
unpow1_binary64 rem-cbrt-cube_binary64 associate-/l/_binary64 associate--r-_binary64
--rgt-identity_binary64 associate--l-_binary64
exp-lft-cube_binary64 exp-lft-sqr_binary64 div-exp_binary64 exp-neg_binary64 1-exp_binary64 exp-1-e_binary64 rem-cube-cbrt_binary64 fabs-neg_binary64 fabs-sub_binary64 sqr-abs_binary64 distribute-neg-in_binary64 associate-/r/_binary64 associate-*l/_binary64 associate--l+_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same erfc-erf_binary64 erf-erfc_binary64 erf-odd_binary64 if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 not-gte_binary64 not-lte_binary64 not-gt_binary64 not-lt_binary64 gte-same_binary64 lte-same_binary64 gt-same_binary64 lt-same_binary64 sinh---cosh_binary64 sinh-+-cosh_binary64 sinh-cosh_binary64 tanh-def-c_binary64 tanh-def-b_binary64 tanh-def-a_binary64 cosh-def_binary64 sinh-def_binary64 tan-neg_binary64 cos-neg_binary64 sin-neg_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 hang-m-tan_binary64 hang-p-tan_binary64 hang-m0-tan_binary64 hang-p0-tan_binary64 hang-0m-tan_binary64 hang-0p-tan_binary64 tan-+PI/2_binary64 tan-+PI_binary64 tan-PI_binary64 tan-PI/3_binary64 tan-PI/4_binary64 tan-PI/6_binary64 cos-+PI/2_binary64 cos-+PI_binary64 cos-PI_binary64 cos-PI/2_binary64 cos-PI/3_binary64 cos-PI/4_binary64 cos-PI/6_binary64 sin-+PI/2_binary64 sin-+PI_binary64 sin-PI_binary64 sin-PI/2_binary64 sin-PI/3_binary64 sin-PI/4_binary64 sin-PI/6_binary64 sub-1-sin_binary64 sub-1-cos_binary64 -1-add-sin_binary64 -1-add-cos_binary64 1-sub-sin_binary64 1-sub-cos_binary64 cos-sin-sum_binary64 log-E_binary64 log-rec_binary64 log-div_binary64 pow-base-0_binary64 unpow1/3_binary64 pow-base-1_binary64 unpow0_binary64 unpow-1_binary64 exp-cbrt_binary64 exp-sqrt_binary64 rec-exp_binary64 e-exp-1_binary64 exp-0_binary64 cube-div_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 fabs-div_binary64 fabs-fabs_binary64 div-sub_binary64 /-rgt-identity_binary64 +-lft-identity_binary64 div0_binary64 *-inverses_binary64 +-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 associate-/r*_binary64 associate--r+_binary64
Counts
144 → 111
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01342249
13192163
29292028
321781994
437051991
546081991
649731991

prune53.0ms (1.5%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1101111
Fresh000
Picked101
Done022
Total1113114
Error
0.0b
Counts
114 → 3
Compiler

Compiled 2183 to 856 computations (60.8% saved)

regimes501.0ms (14.1%)

Accuracy

Total 0.5b remaining (93.3%)

Threshold costs 0.5b (93.3%)

Compiler

Compiled 5271 to 3550 computations (32.7% saved)

bsearch2.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64 +-commutative_binary64
1-exp_binary64 sub-neg_binary64
not-true not-false not-not not-and not-or and-true-l and-true-r and-false-l and-false-r and-same or-true-l or-true-r or-false-l or-false-r or-same if-if-and-not_binary64 if-if-and_binary64 if-if-or-not_binary64 if-if-or_binary64 if-not_binary64 if-same_binary64 if-false_binary64 if-true_binary64 tan-0_binary64 cos-0_binary64 sin-0_binary64 unpow1_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 fabs-div_binary64 fabs-mul_binary64 fabs-sqr_binary64 fabs-neg_binary64 fabs-sub_binary64 fabs-fabs_binary64 sqr-abs_binary64 sqr-neg_binary64 neg-mul-1_binary64 neg-sub0_binary64 unsub-neg_binary64 mul-1-neg_binary64 /-rgt-identity_binary64 *-rgt-identity_binary64 *-lft-identity_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 +-rgt-identity_binary64 +-lft-identity_binary64 cancel-sign-sub-inv_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 distribute-neg-out_binary64 distribute-neg-in_binary64 distribute-rgt-neg-out_binary64 distribute-lft-neg-out_binary64 distribute-rgt-neg-in_binary64 distribute-lft-neg-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03075
14475
24575
34375

end9.0ms (0.3%)

Remove

(sort a x)

Compiler

Compiled 147 to 87 computations (40.8% saved)

sample1.3s (35.8%)

Algorithm
intervals
Results
389.0ms1368×body2048valid
250.0ms1759×body1024valid
91.0ms1137×body512valid
76.0ms3141×body128valid
30.0ms595×body256valid
4.0ms146×body128invalid
Compiler

Compiled 185 to 121 computations (34.6% saved)

Profiling

Loading profile data...