Details

Time bar (total: 869.0ms)

analyze171.0ms (19.7%)

Algorithm
search
egg-herbie
Rules
775×unsub-neg_binary64
626×distribute-rgt-out--_binary64
537×distribute-rgt-out_binary64
444×distribute-neg-in_binary64
428×sub-neg_binary64
273×distribute-rgt-neg-in_binary64
270×distribute-lft-neg-out_binary64
253×+-commutative_binary64
242×neg-sub0_binary64
214×cancel-sign-sub-inv_binary64
200×associate-+l+_binary64
197×distribute-lft-out_binary64
192×neg-mul-1_binary64
153×distribute-neg-out_binary64
149×distribute-rgt1-in_binary64
144×*-commutative_binary64
142×distribute-lft-neg-in_binary64
134×associate--l+_binary64
132×associate-+l-_binary64
130×associate-+r+_binary64
122×distribute-rgt-neg-out_binary64
118×associate--r+_binary64
103×remove-double-neg_binary64
102×distribute-rgt-in_binary64
81×associate-+r-_binary64
79×associate-*l*_binary64
69×distribute-lft-out--_binary64
67×distribute-lft-in_binary64
60×distribute-lft1-in_binary64
52×associate--l-_binary64
44×associate--r-_binary64
42×associate-*r*_binary64
31×*-rgt-identity_binary64
25×sub0-neg_binary64
23×*-lft-identity_binary64
13×mul-1-neg_binary64
+-rgt-identity_binary64
mul0-rgt_binary64 swap-sqr_binary64
mul0-lft_binary64
cancel-sign-sub_binary64
sqr-neg_binary64 --rgt-identity_binary64 +-lft-identity_binary64
1-exp_binary64 +-inverses_binary64 difference-of-sqr-1_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 unpow3_binary64 unpow2_binary64 unpow1/2_binary64 pow-plus_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 exp-prod_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-unmult_binary64 cube-mult_binary64 cube-div_binary64 cube-prod_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 times-frac_binary64 div-sub_binary64 /-rgt-identity_binary64 div0_binary64 *-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 pow-sqr_binary64 sqr-pow_binary64 difference-of-sqr--1_binary64 difference-of-squares_binary64 unswap-sqr_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 count-2_binary64 associate-/l/_binary64 associate-/r/_binary64 associate-/l*_binary64 associate-/r*_binary64 associate-*l/_binary64 associate-*r/_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
1137
2177
3327
4537
5907
61817
73567
812297
915787
1022877
1126457
1228157
1329507
1430317
1533427
1637867
1746827
1848917
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
62.5%12.5%25%5
68.7%6.2%25%6
71.8%3.1%25%7
73.4%1.6%25%8
74.2%0.8%25%9
74.6%0.4%25%10
74.8%0.2%25%11
74.9%0.1%25%12
74.9%0%25%13
74.9%0%25%14
Compiler

Compiled 6 to 5 computations (16.7% saved)

sample10.0ms (1.2%)

Algorithm
intervals
Results
4.0ms256×body128valid
Compiler

Compiled 11 to 10 computations (9.1% saved)

simplify152.0ms (17.4%)

Algorithm
egg-herbie
Rules
775×unsub-neg_binary64
626×distribute-rgt-out--_binary64
537×distribute-rgt-out_binary64
444×distribute-neg-in_binary64
428×sub-neg_binary64
273×distribute-rgt-neg-in_binary64
270×distribute-lft-neg-out_binary64
253×+-commutative_binary64
242×neg-sub0_binary64
214×cancel-sign-sub-inv_binary64
200×associate-+l+_binary64
197×distribute-lft-out_binary64
192×neg-mul-1_binary64
153×distribute-neg-out_binary64
149×distribute-rgt1-in_binary64
144×*-commutative_binary64
142×distribute-lft-neg-in_binary64
134×associate--l+_binary64
132×associate-+l-_binary64
130×associate-+r+_binary64
122×distribute-rgt-neg-out_binary64
118×associate--r+_binary64
103×remove-double-neg_binary64
102×distribute-rgt-in_binary64
81×associate-+r-_binary64
79×associate-*l*_binary64
69×distribute-lft-out--_binary64
67×distribute-lft-in_binary64
60×distribute-lft1-in_binary64
52×associate--l-_binary64
44×associate--r-_binary64
42×associate-*r*_binary64
31×*-rgt-identity_binary64
25×sub0-neg_binary64
23×*-lft-identity_binary64
13×mul-1-neg_binary64
+-rgt-identity_binary64
mul0-rgt_binary64 swap-sqr_binary64
mul0-lft_binary64
cancel-sign-sub_binary64
sqr-neg_binary64 --rgt-identity_binary64 +-lft-identity_binary64
1-exp_binary64 +-inverses_binary64 difference-of-sqr-1_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 unpow3_binary64 unpow2_binary64 unpow1/2_binary64 pow-plus_binary64 exp-to-pow_binary64 pow-base-1_binary64 unpow0_binary64 unpow1_binary64 unpow-1_binary64 exp-lft-cube_binary64 exp-lft-sqr_binary64 exp-cbrt_binary64 exp-sqrt_binary64 exp-prod_binary64 div-exp_binary64 rec-exp_binary64 prod-exp_binary64 exp-diff_binary64 exp-neg_binary64 exp-sum_binary64 e-exp-1_binary64 exp-1-e_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-unmult_binary64 cube-mult_binary64 cube-div_binary64 cube-prod_binary64 cube-neg_binary64 rem-3cbrt-rft_binary64 rem-3cbrt-lft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 rem-sqrt-square_binary64 rem-square-sqrt_binary64 times-frac_binary64 div-sub_binary64 /-rgt-identity_binary64 div0_binary64 *-inverses_binary64 lft-mult-inverse_binary64 rgt-mult-inverse_binary64 remove-double-div_binary64 pow-sqr_binary64 sqr-pow_binary64 difference-of-sqr--1_binary64 difference-of-squares_binary64 unswap-sqr_binary64 distribute-neg-frac_binary64 distribute-frac-neg_binary64 count-2_binary64 associate-/l/_binary64 associate-/r/_binary64 associate-/l*_binary64 associate-/r*_binary64 associate-*l/_binary64 associate-*r/_binary64
Counts
1 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
1137
2177
3327
4537
5907
61817
73567
812297
915787
1022877
1126457
1228157
1329507
1430317
1533427
1637867
1746827
1848917

prune1.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 5 to 4 computations (20% saved)

localize3.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.0b
(-.f64 (*.f64 x x) 1)

rewrite15.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
add-log-exp_binary64 add-sqr-sqrt_binary64 *-un-lft-identity_binary64 cancel-sign-sub-inv_binary64
add-cube-cbrt_binary64 difference-of-squares_binary64
diff-log_binary64 pow1_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 flip3--_binary64 sub-neg_binary64 flip--_binary64 difference-of-sqr-1_binary64
Counts
1 → 17
Calls

1 calls:

4.0ms
(-.f64 (*.f64 x x) 1)
Compiler

Compiled 184 to 109 computations (40.8% saved)

series12.0ms (1.4%)

Error
0.0b
Counts
1 → 6
Calls

1 calls:

9.0ms
(-.f64 (*.f64 x x) 1)
Compiler

Compiled 46 to 46 computations (0% saved)

simplify93.0ms (10.7%)

Algorithm
egg-herbie
Rules
522×distribute-rgt-in_binary64
505×unswap-sqr_binary64
491×distribute-lft-in_binary64
487×associate-*l*_binary64
334×associate-*r*_binary64
261×exp-prod_binary64
181×distribute-neg-in_binary64
133×associate--r+_binary64
126×unsub-neg_binary64
123×distribute-rgt-neg-out_binary64
116×distribute-lft-neg-out_binary64
78×exp-sum_binary64 distribute-rgt-neg-in_binary64 *-commutative_binary64
77×associate-+r+_binary64
70×log-prod_binary64 sqr-pow_binary64
68×distribute-lft-neg-in_binary64
65×associate-+l+_binary64
63×associate-/l*_binary64 associate-+l-_binary64
51×cube-prod_binary64
43×cancel-sign-sub-inv_binary64
40×associate--l+_binary64
38×exp-diff_binary64
36×associate-/r*_binary64
35×pow-plus_binary64
33×mul-1-neg_binary64
30×unpow3_binary64
28×swap-sqr_binary64
27×distribute-rgt-out_binary64
26×sub-neg_binary64
23×neg-sub0_binary64 distribute-rgt1-in_binary64 associate-/l/_binary64 associate-/r/_binary64
21×+-commutative_binary64
20×associate-*r/_binary64
19×*-lft-identity_binary64
17×*-rgt-identity_binary64 pow-sqr_binary64
15×distribute-lft1-in_binary64
14×distribute-lft-out_binary64
12×exp-neg_binary64
10×difference-of-sqr-1_binary64
cube-unmult_binary64 difference-of-sqr--1_binary64
distribute-rgt-out--_binary64
neg-mul-1_binary64 distribute-neg-out_binary64
unpow1/2_binary64
cube-mult_binary64 rem-sqrt-square_binary64 times-frac_binary64 associate-*l/_binary64
exp-sqrt_binary64 distribute-lft-out--_binary64
associate-+r-_binary64
exp-lft-sqr_binary64 prod-exp_binary64 cube-neg_binary64 sqr-neg_binary64 div-sub_binary64
unpow2_binary64 unpow1_binary64 div-exp_binary64 rec-exp_binary64 1-exp_binary64 exp-1-e_binary64 rem-3cbrt-lft_binary64 remove-double-neg_binary64 sub0-neg_binary64 --rgt-identity_binary64 mul0-rgt_binary64 mul0-lft_binary64 distribute-frac-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 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 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-cbrt_binary64 e-exp-1_binary64 exp-0_binary64 rem-log-exp_binary64 rem-exp-log_binary64 cube-div_binary64 rem-3cbrt-rft_binary64 rem-cbrt-cube_binary64 rem-cube-cbrt_binary64 sqr-abs_binary64 rem-square-sqrt_binary64 /-rgt-identity_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 difference-of-squares_binary64 cancel-sign-sub_binary64 distribute-neg-frac_binary64 count-2_binary64 associate--r-_binary64 associate--l-_binary64
Counts
23 → 20
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
039206
181176
2193176
3590176
42178176
54696176
64969176
74996176

prune7.0ms (0.8%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New20020
Fresh000
Picked011
Done000
Total20121
Error
0.0b
Counts
21 → 1
Compiler

Compiled 101 to 59 computations (41.6% saved)

regimes29.0ms (3.3%)

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0.0b (0%)

Compiler

Compiled 63 to 65 computations (-3.2% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.3%)

Algorithm
egg-herbie
Rules
1-exp_binary64 sub-neg_binary64 +-commutative_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 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 *-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
1107
2117
397

end1.0ms (0.1%)

Compiler

Compiled 5 to 4 computations (20% saved)

sample372.0ms (42.8%)

Algorithm
intervals
Results
136.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

Profiling

Loading profile data...