Details

Time bar (total: 2.7s)

analyze264.0ms (9.9%)

Algorithm
search
egg-herbie
Rules
+-commutative_binary64_3077
associate-*l*_binary64_3088 *-commutative_binary64_3078
*-lft-identity_binary64_3136 distribute-rgt1-in_binary64_3103 distribute-rgt-in_binary64_3097 distribute-lft-in_binary64_3096
associate-*r*_binary64_3087 associate-+l+_binary64_3080
*-rgt-identity_binary64_3137 distribute-rgt-out_binary64_3100 associate-+r+_binary64_3079
1-exp_binary64_3191 swap-x-y
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_3410 erf-erfc_binary64_3409 erf-odd_binary64_3408 if-if-and-not_binary64_3407 if-if-and_binary64_3406 if-if-or-not_binary64_3405 if-if-or_binary64_3404 if-not_binary64_3403 if-same_binary64_3402 if-false_binary64_3401 if-true_binary64_3400 not-gte_binary64_3399 not-lte_binary64_3398 not-gt_binary64_3397 not-lt_binary64_3396 gte-same_binary64_3395 lte-same_binary64_3394 gt-same_binary64_3393 lt-same_binary64_3392 sinh---cosh_binary64_3339 sinh-+-cosh_binary64_3338 sinh-cosh_binary64_3337 tanh-def-c_binary64_3336 tanh-def-b_binary64_3335 tanh-def-a_binary64_3334 cosh-def_binary64_3333 sinh-def_binary64_3332 tan-neg_binary64_3279 cos-neg_binary64_3278 sin-neg_binary64_3277 tan-0_binary64_3276 cos-0_binary64_3275 sin-0_binary64_3274 hang-m-tan_binary64_3273 hang-p-tan_binary64_3272 hang-m0-tan_binary64_3271 hang-p0-tan_binary64_3270 hang-0m-tan_binary64_3269 hang-0p-tan_binary64_3268 tan-+PI/2_binary64_3267 tan-+PI_binary64_3266 tan-PI_binary64_3265 tan-PI/3_binary64_3264 tan-PI/4_binary64_3263 tan-PI/6_binary64_3262 cos-+PI/2_binary64_3261 cos-+PI_binary64_3260 cos-PI_binary64_3259 cos-PI/2_binary64_3258 cos-PI/3_binary64_3257 cos-PI/4_binary64_3256 cos-PI/6_binary64_3255 sin-+PI/2_binary64_3254 sin-+PI_binary64_3253 sin-PI_binary64_3252 sin-PI/2_binary64_3251 sin-PI/3_binary64_3250 sin-PI/4_binary64_3249 sin-PI/6_binary64_3248 sub-1-sin_binary64_3247 sub-1-cos_binary64_3246 -1-add-sin_binary64_3245 -1-add-cos_binary64_3244 1-sub-sin_binary64_3243 1-sub-cos_binary64_3242 cos-sin-sum_binary64_3241 log-E_binary64_3237 log-pow_binary64_3236 log-rec_binary64_3235 log-div_binary64_3234 log-prod_binary64_3233 pow-base-0_binary64_3231 unpow1/3_binary64_3214 unpow3_binary64_3213 unpow2_binary64_3212 unpow1/2_binary64_3211 pow-plus_binary64_3210 exp-to-pow_binary64_3209 pow-base-1_binary64_3207 unpow0_binary64_3206 unpow1_binary64_3205 unpow-1_binary64_3204 exp-lft-cube_binary64_3203 exp-lft-sqr_binary64_3202 exp-cbrt_binary64_3201 exp-sqrt_binary64_3200 exp-prod_binary64_3199 div-exp_binary64_3198 rec-exp_binary64_3197 prod-exp_binary64_3196 exp-diff_binary64_3195 exp-neg_binary64_3194 exp-sum_binary64_3193 e-exp-1_binary64_3192 exp-1-e_binary64_3190 exp-0_binary64_3189 rem-log-exp_binary64_3188 rem-exp-log_binary64_3187 cube-unmult_binary64_3184 cube-mult_binary64_3177 cube-div_binary64_3176 cube-prod_binary64_3175 cube-neg_binary64_3174 rem-3cbrt-rft_binary64_3173 rem-3cbrt-lft_binary64_3172 rem-cbrt-cube_binary64_3171 rem-cube-cbrt_binary64_3170 sqr-abs_binary64_3162 sqr-neg_binary64_3161 rem-sqrt-square_binary64_3160 rem-square-sqrt_binary64_3159 times-frac_binary64_3153 div-sub_binary64_3152 neg-mul-1_binary64_3143 neg-sub0_binary64_3142 unsub-neg_binary64_3141 sub-neg_binary64_3140 mul-1-neg_binary64_3139 /-rgt-identity_binary64_3138 remove-double-neg_binary64_3135 sub0-neg_binary64_3134 --rgt-identity_binary64_3133 +-rgt-identity_binary64_3132 +-lft-identity_binary64_3131 mul0-rgt_binary64_3130 mul0-lft_binary64_3129 div0_binary64_3128 *-inverses_binary64_3127 +-inverses_binary64_3126 lft-mult-inverse_binary64_3125 rgt-mult-inverse_binary64_3124 remove-double-div_binary64_3123 pow-sqr_binary64_3120 sqr-pow_binary64_3119 difference-of-sqr--1_binary64_3118 difference-of-sqr-1_binary64_3117 difference-of-squares_binary64_3116 unswap-sqr_binary64_3115 swap-sqr_binary64_3114 cancel-sign-sub-inv_binary64_3113 cancel-sign-sub_binary64_3112 distribute-neg-frac_binary64_3111 distribute-frac-neg_binary64_3110 distribute-neg-out_binary64_3109 distribute-neg-in_binary64_3108 distribute-rgt-neg-out_binary64_3107 distribute-lft-neg-out_binary64_3106 distribute-rgt-neg-in_binary64_3105 distribute-lft-neg-in_binary64_3104 distribute-lft1-in_binary64_3102 distribute-rgt-out--_binary64_3101 distribute-lft-out--_binary64_3099 distribute-lft-out_binary64_3098 count-2_binary64_3095 associate-/l/_binary64_3094 associate-/r/_binary64_3093 associate-/l*_binary64_3092 associate-/r*_binary64_3091 associate-*l/_binary64_3090 associate-*r/_binary64_3089 associate--r-_binary64_3086 associate--l-_binary64_3085 associate--l+_binary64_3084 associate--r+_binary64_3083 associate-+l-_binary64_3082 associate-+r-_binary64_3081
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0920
11720
22320
32920
44120
53320
64620
74620
84720
94520
022
122
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
25%74.9%0.1%5
40.6%59.3%0.1%6
53.1%45.3%1.7%7
62.4%32.8%4.8%8
69.5%22.6%7.9%9
74.5%16.4%9.1%10
78.2%11.1%10.6%11
80.9%8.2%10.9%12
82.8%5.5%11.7%13
84.1%4.1%11.8%14
Symmetry

(sort x y)

Compiler

Compiled 8 to 6 computations (25% saved)

sample21.0ms (0.8%)

Algorithm
intervals
Results
6.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 15 to 13 computations (13.3% saved)

simplify11.0ms (0.4%)

Algorithm
egg-herbie
Rules
distribute-rgt-in_binary64_3097 *-commutative_binary64_3078 +-commutative_binary64_3077
distribute-lft-in_binary64_3096 associate-*l*_binary64_3088 associate-*r*_binary64_3087
*-rgt-identity_binary64_3137 *-lft-identity_binary64_3136 distribute-rgt1-in_binary64_3103 distribute-rgt-out_binary64_3100 associate-+r+_binary64_3079
associate-+l+_binary64_3080
1-exp_binary64_3191 distribute-lft1-in_binary64_3102
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_3410 erf-erfc_binary64_3409 erf-odd_binary64_3408 if-if-and-not_binary64_3407 if-if-and_binary64_3406 if-if-or-not_binary64_3405 if-if-or_binary64_3404 if-not_binary64_3403 if-same_binary64_3402 if-false_binary64_3401 if-true_binary64_3400 not-gte_binary64_3399 not-lte_binary64_3398 not-gt_binary64_3397 not-lt_binary64_3396 gte-same_binary64_3395 lte-same_binary64_3394 gt-same_binary64_3393 lt-same_binary64_3392 sinh---cosh_binary64_3339 sinh-+-cosh_binary64_3338 sinh-cosh_binary64_3337 tanh-def-c_binary64_3336 tanh-def-b_binary64_3335 tanh-def-a_binary64_3334 cosh-def_binary64_3333 sinh-def_binary64_3332 tan-neg_binary64_3279 cos-neg_binary64_3278 sin-neg_binary64_3277 tan-0_binary64_3276 cos-0_binary64_3275 sin-0_binary64_3274 hang-m-tan_binary64_3273 hang-p-tan_binary64_3272 hang-m0-tan_binary64_3271 hang-p0-tan_binary64_3270 hang-0m-tan_binary64_3269 hang-0p-tan_binary64_3268 tan-+PI/2_binary64_3267 tan-+PI_binary64_3266 tan-PI_binary64_3265 tan-PI/3_binary64_3264 tan-PI/4_binary64_3263 tan-PI/6_binary64_3262 cos-+PI/2_binary64_3261 cos-+PI_binary64_3260 cos-PI_binary64_3259 cos-PI/2_binary64_3258 cos-PI/3_binary64_3257 cos-PI/4_binary64_3256 cos-PI/6_binary64_3255 sin-+PI/2_binary64_3254 sin-+PI_binary64_3253 sin-PI_binary64_3252 sin-PI/2_binary64_3251 sin-PI/3_binary64_3250 sin-PI/4_binary64_3249 sin-PI/6_binary64_3248 sub-1-sin_binary64_3247 sub-1-cos_binary64_3246 -1-add-sin_binary64_3245 -1-add-cos_binary64_3244 1-sub-sin_binary64_3243 1-sub-cos_binary64_3242 cos-sin-sum_binary64_3241 log-E_binary64_3237 log-pow_binary64_3236 log-rec_binary64_3235 log-div_binary64_3234 log-prod_binary64_3233 pow-base-0_binary64_3231 unpow1/3_binary64_3214 unpow3_binary64_3213 unpow2_binary64_3212 unpow1/2_binary64_3211 pow-plus_binary64_3210 exp-to-pow_binary64_3209 pow-base-1_binary64_3207 unpow0_binary64_3206 unpow1_binary64_3205 unpow-1_binary64_3204 exp-lft-cube_binary64_3203 exp-lft-sqr_binary64_3202 exp-cbrt_binary64_3201 exp-sqrt_binary64_3200 exp-prod_binary64_3199 div-exp_binary64_3198 rec-exp_binary64_3197 prod-exp_binary64_3196 exp-diff_binary64_3195 exp-neg_binary64_3194 exp-sum_binary64_3193 e-exp-1_binary64_3192 exp-1-e_binary64_3190 exp-0_binary64_3189 rem-log-exp_binary64_3188 rem-exp-log_binary64_3187 cube-unmult_binary64_3184 cube-mult_binary64_3177 cube-div_binary64_3176 cube-prod_binary64_3175 cube-neg_binary64_3174 rem-3cbrt-rft_binary64_3173 rem-3cbrt-lft_binary64_3172 rem-cbrt-cube_binary64_3171 rem-cube-cbrt_binary64_3170 sqr-abs_binary64_3162 sqr-neg_binary64_3161 rem-sqrt-square_binary64_3160 rem-square-sqrt_binary64_3159 times-frac_binary64_3153 div-sub_binary64_3152 neg-mul-1_binary64_3143 neg-sub0_binary64_3142 unsub-neg_binary64_3141 sub-neg_binary64_3140 mul-1-neg_binary64_3139 /-rgt-identity_binary64_3138 remove-double-neg_binary64_3135 sub0-neg_binary64_3134 --rgt-identity_binary64_3133 +-rgt-identity_binary64_3132 +-lft-identity_binary64_3131 mul0-rgt_binary64_3130 mul0-lft_binary64_3129 div0_binary64_3128 *-inverses_binary64_3127 +-inverses_binary64_3126 lft-mult-inverse_binary64_3125 rgt-mult-inverse_binary64_3124 remove-double-div_binary64_3123 pow-sqr_binary64_3120 sqr-pow_binary64_3119 difference-of-sqr--1_binary64_3118 difference-of-sqr-1_binary64_3117 difference-of-squares_binary64_3116 unswap-sqr_binary64_3115 swap-sqr_binary64_3114 cancel-sign-sub-inv_binary64_3113 cancel-sign-sub_binary64_3112 distribute-neg-frac_binary64_3111 distribute-frac-neg_binary64_3110 distribute-neg-out_binary64_3109 distribute-neg-in_binary64_3108 distribute-rgt-neg-out_binary64_3107 distribute-lft-neg-out_binary64_3106 distribute-rgt-neg-in_binary64_3105 distribute-lft-neg-in_binary64_3104 distribute-rgt-out--_binary64_3101 distribute-lft-out--_binary64_3099 distribute-lft-out_binary64_3098 count-2_binary64_3095 associate-/l/_binary64_3094 associate-/r/_binary64_3093 associate-/l*_binary64_3092 associate-/r*_binary64_3091 associate-*l/_binary64_3090 associate-*r/_binary64_3089 associate--r-_binary64_3086 associate--l-_binary64_3085 associate--l+_binary64_3084 associate--r+_binary64_3083 associate-+l-_binary64_3082 associate-+r-_binary64_3081
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0610
11110
22010
32610
43410
53610
64210
74510
84710
94510

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
0.0b
Counts
2 → 1
Compiler

Compiled 14 to 10 computations (28.6% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (+.f64 (*.f64 x y) x) y)
0.0b
(+.f64 (*.f64 x y) x)

rewrite34.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
add-log-exp_binary64_3186
sum-log_binary64_3238 *-un-lft-identity_binary64_3147
pow1_binary64_3208 add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183 add-cube-cbrt_binary64_3182 add-sqr-sqrt_binary64_3169 flip3-+_binary64_3150 flip-+_binary64_3121 +-commutative_binary64_3077
distribute-lft-out_binary64_3098 associate-+l+_binary64_3080
Counts
2 → 25
Calls

2 calls:

6.0ms
(+.f64 (+.f64 (*.f64 x y) x) y)
4.0ms
(+.f64 (*.f64 x y) x)
Compiler

Compiled 363 to 90 computations (75.2% saved)

series182.0ms (6.8%)

Error
0b
Counts
2 → 21
Calls

2 calls:

94.0ms
(+.f64 (+.f64 (*.f64 x y) x) y)
74.0ms
(+.f64 (*.f64 x y) x)
Compiler

Compiled 322 to 197 computations (38.8% saved)

simplify59.0ms (2.2%)

Algorithm
egg-herbie
Rules
577×associate--r+_binary64_3083
429×distribute-rgt-out_binary64_3100
416×associate--l+_binary64_3084
347×sub-neg_binary64_3140
315×distribute-rgt-in_binary64_3097
291×distribute-lft-in_binary64_3096
260×*-commutative_binary64_3078
240×+-commutative_binary64_3077
175×cancel-sign-sub-inv_binary64_3113
164×distribute-rgt-out--_binary64_3101
147×associate-*l*_binary64_3088
133×distribute-rgt-neg-in_binary64_3105
125×associate-*r*_binary64_3087
117×associate--r-_binary64_3086
113×unswap-sqr_binary64_3115
104×distribute-neg-in_binary64_3108
102×distribute-lft-neg-in_binary64_3104
98×distribute-lft-out_binary64_3098
95×associate-+l+_binary64_3080
84×associate-+l-_binary64_3082
78×unsub-neg_binary64_3141
71×distribute-lft-out--_binary64_3099
68×associate-+r+_binary64_3079
65×associate-+r-_binary64_3081
58×distribute-rgt1-in_binary64_3103
56×sqr-pow_binary64_3119
55×associate--l-_binary64_3085
44×neg-mul-1_binary64_3143
40×neg-sub0_binary64_3142 distribute-lft-neg-out_binary64_3106
37×distribute-lft1-in_binary64_3102
36×sub0-neg_binary64_3134
35×exp-sum_binary64_3193
24×+-rgt-identity_binary64_3132
17×distribute-rgt-neg-out_binary64_3107
14×exp-prod_binary64_3199 swap-sqr_binary64_3114 cancel-sign-sub_binary64_3112
12×pow-plus_binary64_3210 pow-sqr_binary64_3120
11×cube-prod_binary64_3175
cube-unmult_binary64_3184
difference-of-squares_binary64_3116 associate-/l/_binary64_3094
log-prod_binary64_3233
remove-double-neg_binary64_3135 associate-/l*_binary64_3092
unpow3_binary64_3213 cube-mult_binary64_3177 associate-*r/_binary64_3089
prod-exp_binary64_3196 exp-diff_binary64_3195 distribute-neg-out_binary64_3109
*-lft-identity_binary64_3136
*-rgt-identity_binary64_3137 difference-of-sqr--1_binary64_3118 associate-/r/_binary64_3093 associate-/r*_binary64_3091
1-exp_binary64_3191 exp-1-e_binary64_3190 +-lft-identity_binary64_3131 associate-*l/_binary64_3090
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_3410 erf-erfc_binary64_3409 erf-odd_binary64_3408 if-if-and-not_binary64_3407 if-if-and_binary64_3406 if-if-or-not_binary64_3405 if-if-or_binary64_3404 if-not_binary64_3403 if-same_binary64_3402 if-false_binary64_3401 if-true_binary64_3400 not-gte_binary64_3399 not-lte_binary64_3398 not-gt_binary64_3397 not-lt_binary64_3396 gte-same_binary64_3395 lte-same_binary64_3394 gt-same_binary64_3393 lt-same_binary64_3392 sinh---cosh_binary64_3339 sinh-+-cosh_binary64_3338 sinh-cosh_binary64_3337 tanh-def-c_binary64_3336 tanh-def-b_binary64_3335 tanh-def-a_binary64_3334 cosh-def_binary64_3333 sinh-def_binary64_3332 tan-neg_binary64_3279 cos-neg_binary64_3278 sin-neg_binary64_3277 tan-0_binary64_3276 cos-0_binary64_3275 sin-0_binary64_3274 hang-m-tan_binary64_3273 hang-p-tan_binary64_3272 hang-m0-tan_binary64_3271 hang-p0-tan_binary64_3270 hang-0m-tan_binary64_3269 hang-0p-tan_binary64_3268 tan-+PI/2_binary64_3267 tan-+PI_binary64_3266 tan-PI_binary64_3265 tan-PI/3_binary64_3264 tan-PI/4_binary64_3263 tan-PI/6_binary64_3262 cos-+PI/2_binary64_3261 cos-+PI_binary64_3260 cos-PI_binary64_3259 cos-PI/2_binary64_3258 cos-PI/3_binary64_3257 cos-PI/4_binary64_3256 cos-PI/6_binary64_3255 sin-+PI/2_binary64_3254 sin-+PI_binary64_3253 sin-PI_binary64_3252 sin-PI/2_binary64_3251 sin-PI/3_binary64_3250 sin-PI/4_binary64_3249 sin-PI/6_binary64_3248 sub-1-sin_binary64_3247 sub-1-cos_binary64_3246 -1-add-sin_binary64_3245 -1-add-cos_binary64_3244 1-sub-sin_binary64_3243 1-sub-cos_binary64_3242 cos-sin-sum_binary64_3241 log-E_binary64_3237 log-pow_binary64_3236 log-rec_binary64_3235 log-div_binary64_3234 pow-base-0_binary64_3231 unpow1/3_binary64_3214 unpow2_binary64_3212 unpow1/2_binary64_3211 exp-to-pow_binary64_3209 pow-base-1_binary64_3207 unpow0_binary64_3206 unpow1_binary64_3205 unpow-1_binary64_3204 exp-lft-cube_binary64_3203 exp-lft-sqr_binary64_3202 exp-cbrt_binary64_3201 exp-sqrt_binary64_3200 div-exp_binary64_3198 rec-exp_binary64_3197 exp-neg_binary64_3194 e-exp-1_binary64_3192 exp-0_binary64_3189 rem-log-exp_binary64_3188 rem-exp-log_binary64_3187 cube-div_binary64_3176 cube-neg_binary64_3174 rem-3cbrt-rft_binary64_3173 rem-3cbrt-lft_binary64_3172 rem-cbrt-cube_binary64_3171 rem-cube-cbrt_binary64_3170 sqr-abs_binary64_3162 sqr-neg_binary64_3161 rem-sqrt-square_binary64_3160 rem-square-sqrt_binary64_3159 times-frac_binary64_3153 div-sub_binary64_3152 mul-1-neg_binary64_3139 /-rgt-identity_binary64_3138 --rgt-identity_binary64_3133 mul0-rgt_binary64_3130 mul0-lft_binary64_3129 div0_binary64_3128 *-inverses_binary64_3127 +-inverses_binary64_3126 lft-mult-inverse_binary64_3125 rgt-mult-inverse_binary64_3124 remove-double-div_binary64_3123 difference-of-sqr-1_binary64_3117 distribute-neg-frac_binary64_3111 distribute-frac-neg_binary64_3110 count-2_binary64_3095
Counts
46 → 32
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
057520
1160493
2462487
31550484
42627484
54983484

prune27.0ms (1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New30232
Fresh000
Picked011
Done000
Total30333
Error
0b
Counts
33 → 3
Compiler

Compiled 371 to 223 computations (39.9% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 (+.f64 y 1) x) y)
0.0b
(*.f64 (+.f64 y 1) x)

rewrite41.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-sqr-sqrt_binary64_3169 *-un-lft-identity_binary64_3147
pow1_binary64_3208 add-exp-log_binary64_3185 add-log-exp_binary64_3186 add-cbrt-cube_binary64_3183 add-cube-cbrt_binary64_3182 associate-*l*_binary64_3088
associate-*r*_binary64_3087
flip3-+_binary64_3150 associate-*l/_binary64_3090 flip-+_binary64_3121
pow-prod-down_binary64_3218 prod-exp_binary64_3196 cbrt-unprod_binary64_3180 unswap-sqr_binary64_3115 distribute-lft-out_binary64_3098 *-commutative_binary64_3078 sum-log_binary64_3238 +-commutative_binary64_3077
Counts
2 → 32
Calls

2 calls:

6.0ms
(+.f64 (*.f64 (+.f64 y 1) x) y)
6.0ms
(*.f64 (+.f64 y 1) x)
Compiler

Compiled 455 to 296 computations (34.9% saved)

series170.0ms (6.4%)

Error
0b
Counts
2 → 21
Calls

2 calls:

88.0ms
(+.f64 (*.f64 (+.f64 y 1) x) y)
70.0ms
(*.f64 (+.f64 y 1) x)
Compiler

Compiled 322 to 197 computations (38.8% saved)

simplify97.0ms (3.6%)

Algorithm
egg-herbie
Rules
862×sub-neg_binary64_3140
333×associate--r+_binary64_3083
291×*-commutative_binary64_3078
278×cancel-sign-sub-inv_binary64_3113
246×distribute-rgt-in_binary64_3097
227×distribute-lft-in_binary64_3096
209×associate--l+_binary64_3084
199×associate-*l*_binary64_3088
194×+-commutative_binary64_3077
186×distribute-rgt-out_binary64_3100
174×unswap-sqr_binary64_3115
159×neg-mul-1_binary64_3143
155×sqr-pow_binary64_3119
150×associate-*r*_binary64_3087
149×unsub-neg_binary64_3141
122×neg-sub0_binary64_3142
115×distribute-neg-in_binary64_3108
113×distribute-rgt-neg-in_binary64_3105
98×distribute-rgt-out--_binary64_3101
97×associate-+l-_binary64_3082
80×distribute-lft-neg-in_binary64_3104
74×distribute-lft-out_binary64_3098
67×associate--r-_binary64_3086
64×associate-+r-_binary64_3081
61×exp-sum_binary64_3193
59×sub0-neg_binary64_3134
58×exp-prod_binary64_3199
56×pow-sqr_binary64_3120
52×div-sub_binary64_3152
36×remove-double-neg_binary64_3135
33×rem-sqrt-square_binary64_3160 associate-+l+_binary64_3080
32×+-rgt-identity_binary64_3132
30×associate-+r+_binary64_3079
29×exp-diff_binary64_3195 associate--l-_binary64_3085
28×cube-prod_binary64_3175
27×*-lft-identity_binary64_3136
23×*-rgt-identity_binary64_3137
20×distribute-lft-neg-out_binary64_3106
18×log-prod_binary64_3233
16×distribute-rgt1-in_binary64_3103
15×distribute-lft1-in_binary64_3102
11×pow-plus_binary64_3210
10×distribute-rgt-neg-out_binary64_3107
cube-unmult_binary64_3184 associate-/l*_binary64_3092
--rgt-identity_binary64_3133
unpow3_binary64_3213 unpow1/2_binary64_3211 +-lft-identity_binary64_3131 swap-sqr_binary64_3114 associate-/l/_binary64_3094
cube-neg_binary64_3174 difference-of-squares_binary64_3116 distribute-lft-out--_binary64_3099
associate-*r/_binary64_3089
cube-mult_binary64_3177 sqr-neg_binary64_3161
unpow2_binary64_3212 cancel-sign-sub_binary64_3112 distribute-neg-out_binary64_3109 associate-/r/_binary64_3093 associate-/r*_binary64_3091
prod-exp_binary64_3196 1-exp_binary64_3191 exp-1-e_binary64_3190 /-rgt-identity_binary64_3138 +-inverses_binary64_3126 difference-of-sqr-1_binary64_3117 count-2_binary64_3095 associate-*l/_binary64_3090
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_3410 erf-erfc_binary64_3409 erf-odd_binary64_3408 if-if-and-not_binary64_3407 if-if-and_binary64_3406 if-if-or-not_binary64_3405 if-if-or_binary64_3404 if-not_binary64_3403 if-same_binary64_3402 if-false_binary64_3401 if-true_binary64_3400 not-gte_binary64_3399 not-lte_binary64_3398 not-gt_binary64_3397 not-lt_binary64_3396 gte-same_binary64_3395 lte-same_binary64_3394 gt-same_binary64_3393 lt-same_binary64_3392 sinh---cosh_binary64_3339 sinh-+-cosh_binary64_3338 sinh-cosh_binary64_3337 tanh-def-c_binary64_3336 tanh-def-b_binary64_3335 tanh-def-a_binary64_3334 cosh-def_binary64_3333 sinh-def_binary64_3332 tan-neg_binary64_3279 cos-neg_binary64_3278 sin-neg_binary64_3277 tan-0_binary64_3276 cos-0_binary64_3275 sin-0_binary64_3274 hang-m-tan_binary64_3273 hang-p-tan_binary64_3272 hang-m0-tan_binary64_3271 hang-p0-tan_binary64_3270 hang-0m-tan_binary64_3269 hang-0p-tan_binary64_3268 tan-+PI/2_binary64_3267 tan-+PI_binary64_3266 tan-PI_binary64_3265 tan-PI/3_binary64_3264 tan-PI/4_binary64_3263 tan-PI/6_binary64_3262 cos-+PI/2_binary64_3261 cos-+PI_binary64_3260 cos-PI_binary64_3259 cos-PI/2_binary64_3258 cos-PI/3_binary64_3257 cos-PI/4_binary64_3256 cos-PI/6_binary64_3255 sin-+PI/2_binary64_3254 sin-+PI_binary64_3253 sin-PI_binary64_3252 sin-PI/2_binary64_3251 sin-PI/3_binary64_3250 sin-PI/4_binary64_3249 sin-PI/6_binary64_3248 sub-1-sin_binary64_3247 sub-1-cos_binary64_3246 -1-add-sin_binary64_3245 -1-add-cos_binary64_3244 1-sub-sin_binary64_3243 1-sub-cos_binary64_3242 cos-sin-sum_binary64_3241 log-E_binary64_3237 log-pow_binary64_3236 log-rec_binary64_3235 log-div_binary64_3234 pow-base-0_binary64_3231 unpow1/3_binary64_3214 exp-to-pow_binary64_3209 pow-base-1_binary64_3207 unpow0_binary64_3206 unpow1_binary64_3205 unpow-1_binary64_3204 exp-lft-cube_binary64_3203 exp-lft-sqr_binary64_3202 exp-cbrt_binary64_3201 exp-sqrt_binary64_3200 div-exp_binary64_3198 rec-exp_binary64_3197 exp-neg_binary64_3194 e-exp-1_binary64_3192 exp-0_binary64_3189 rem-log-exp_binary64_3188 rem-exp-log_binary64_3187 cube-div_binary64_3176 rem-3cbrt-rft_binary64_3173 rem-3cbrt-lft_binary64_3172 rem-cbrt-cube_binary64_3171 rem-cube-cbrt_binary64_3170 sqr-abs_binary64_3162 rem-square-sqrt_binary64_3159 times-frac_binary64_3153 mul-1-neg_binary64_3139 mul0-rgt_binary64_3130 mul0-lft_binary64_3129 div0_binary64_3128 *-inverses_binary64_3127 lft-mult-inverse_binary64_3125 rgt-mult-inverse_binary64_3124 remove-double-div_binary64_3123 difference-of-sqr--1_binary64_3118 distribute-neg-frac_binary64_3111 distribute-frac-neg_binary64_3110
Counts
53 → 38
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
067554
1170533
2431527
31288527
41744527
53630527
64543527
74969527

prune24.0ms (0.9%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New38038
Fresh011
Picked011
Done011
Total38341
Error
0b
Counts
41 → 3
Compiler

Compiled 422 to 118 computations (72% saved)

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 y (*.f64 (+.f64 y 1) x))
0.0b
(*.f64 (+.f64 y 1) x)
0.0b
(pow.f64 (+.f64 y (*.f64 (+.f64 y 1) x)) 3)
41.3b
(cbrt.f64 (pow.f64 (+.f64 y (*.f64 (+.f64 y 1) x)) 3))

rewrite116.0ms (4.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
14×add-sqr-sqrt_binary64_3169 *-un-lft-identity_binary64_3147
12×add-cube-cbrt_binary64_3182 cbrt-prod_binary64_3178
pow1_binary64_3208 add-exp-log_binary64_3185 add-cbrt-cube_binary64_3183
add-log-exp_binary64_3186 unpow-prod-down_binary64_3226 cube-prod_binary64_3175
flip3-+_binary64_3150 cube-div_binary64_3176 flip-+_binary64_3121 associate-*l*_binary64_3088
pow-unpow_binary64_3224 associate-*r*_binary64_3087
cbrt-div_binary64_3179 unpow3_binary64_3213 cube-mult_binary64_3177 sqr-pow_binary64_3119 associate-*l/_binary64_3090
pow1/3_binary64_3229 rem-cbrt-cube_binary64_3171 pow-pow_binary64_3219 pow-to-exp_binary64_3216 pow-exp_binary64_3215 rem-cube-cbrt_binary64_3170 pow-prod-down_binary64_3218 prod-exp_binary64_3196 cbrt-unprod_binary64_3180 unswap-sqr_binary64_3115 distribute-lft-out_binary64_3098 *-commutative_binary64_3078 sum-log_binary64_3238 +-commutative_binary64_3077
Counts
4 → 80
Calls

4 calls:

6.0ms
(*.f64 (+.f64 y 1) x)
4.0ms
(cbrt.f64 (pow.f64 (+.f64 y (*.f64 (+.f64 y 1) x)) 3))
4.0ms
(pow.f64 (+.f64 y (*.f64 (+.f64 y 1) x)) 3)
3.0ms
(+.f64 y (*.f64 (+.f64 y 1) x))
Compiler

Compiled 1574 to 1126 computations (28.5% saved)

series617.0ms (23.1%)

Error
0b
Counts
4 → 57
Calls

4 calls:

240.0ms
(pow.f64 (+.f64 y (*.f64 (+.f64 y 1) x)) 3)
106.0ms
(cbrt.f64 (pow.f64 (+.f64 y (*.f64 (+.f64 y 1) x)) 3))
103.0ms
(+.f64 y (*.f64 (+.f64 y 1) x))
86.0ms
(*.f64 (+.f64 y 1) x)
Compiler

Compiled 3014 to 2323 computations (22.9% saved)

simplify98.0ms (3.7%)

Algorithm
egg-herbie
Rules
563×distribute-rgt-in_binary64_3097
531×distribute-lft-in_binary64_3096
381×unswap-sqr_binary64_3115
210×associate-+r+_binary64_3079
197×distribute-rgt-out_binary64_3100
139×associate-*l*_binary64_3088 associate-*r*_binary64_3087
115×+-commutative_binary64_3077
113×associate-+l+_binary64_3080
82×exp-prod_binary64_3199
72×sqr-pow_binary64_3119 *-commutative_binary64_3078
71×distribute-lft-out_binary64_3098
57×log-prod_binary64_3233
41×cube-prod_binary64_3175
38×distribute-rgt-neg-in_binary64_3105
37×cancel-sign-sub-inv_binary64_3113
30×swap-sqr_binary64_3114
26×distribute-lft-neg-in_binary64_3104
25×exp-sum_binary64_3193
15×sub-neg_binary64_3140
14×unpow3_binary64_3213
13×cube-mult_binary64_3177
12×pow-sqr_binary64_3120 distribute-neg-in_binary64_3108 distribute-lft-neg-out_binary64_3106
11×neg-mul-1_binary64_3143 neg-sub0_binary64_3142 *-lft-identity_binary64_3136
10×log-pow_binary64_3236 rem-sqrt-square_binary64_3160
*-rgt-identity_binary64_3137 distribute-rgt1-in_binary64_3103
pow-plus_binary64_3210 rem-cbrt-cube_binary64_3171
distribute-rgt-out--_binary64_3101
cube-unmult_binary64_3184 distribute-rgt-neg-out_binary64_3107 distribute-lft1-in_binary64_3102
unpow1/2_binary64_3211 unpow1_binary64_3205
unpow2_binary64_3212
prod-exp_binary64_3196 1-exp_binary64_3191 exp-1-e_binary64_3190 rem-3cbrt-lft_binary64_3172 rem-cube-cbrt_binary64_3170 rem-square-sqrt_binary64_3159 unsub-neg_binary64_3141 difference-of-sqr--1_binary64_3118 difference-of-sqr-1_binary64_3117 difference-of-squares_binary64_3116 distribute-lft-out--_binary64_3099 associate-/l*_binary64_3092 associate-+l-_binary64_3082 associate-+r-_binary64_3081
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_3410 erf-erfc_binary64_3409 erf-odd_binary64_3408 if-if-and-not_binary64_3407 if-if-and_binary64_3406 if-if-or-not_binary64_3405 if-if-or_binary64_3404 if-not_binary64_3403 if-same_binary64_3402 if-false_binary64_3401 if-true_binary64_3400 not-gte_binary64_3399 not-lte_binary64_3398 not-gt_binary64_3397 not-lt_binary64_3396 gte-same_binary64_3395 lte-same_binary64_3394 gt-same_binary64_3393 lt-same_binary64_3392 sinh---cosh_binary64_3339 sinh-+-cosh_binary64_3338 sinh-cosh_binary64_3337 tanh-def-c_binary64_3336 tanh-def-b_binary64_3335 tanh-def-a_binary64_3334 cosh-def_binary64_3333 sinh-def_binary64_3332 tan-neg_binary64_3279 cos-neg_binary64_3278 sin-neg_binary64_3277 tan-0_binary64_3276 cos-0_binary64_3275 sin-0_binary64_3274 hang-m-tan_binary64_3273 hang-p-tan_binary64_3272 hang-m0-tan_binary64_3271 hang-p0-tan_binary64_3270 hang-0m-tan_binary64_3269 hang-0p-tan_binary64_3268 tan-+PI/2_binary64_3267 tan-+PI_binary64_3266 tan-PI_binary64_3265 tan-PI/3_binary64_3264 tan-PI/4_binary64_3263 tan-PI/6_binary64_3262 cos-+PI/2_binary64_3261 cos-+PI_binary64_3260 cos-PI_binary64_3259 cos-PI/2_binary64_3258 cos-PI/3_binary64_3257 cos-PI/4_binary64_3256 cos-PI/6_binary64_3255 sin-+PI/2_binary64_3254 sin-+PI_binary64_3253 sin-PI_binary64_3252 sin-PI/2_binary64_3251 sin-PI/3_binary64_3250 sin-PI/4_binary64_3249 sin-PI/6_binary64_3248 sub-1-sin_binary64_3247 sub-1-cos_binary64_3246 -1-add-sin_binary64_3245 -1-add-cos_binary64_3244 1-sub-sin_binary64_3243 1-sub-cos_binary64_3242 cos-sin-sum_binary64_3241 log-E_binary64_3237 log-rec_binary64_3235 log-div_binary64_3234 pow-base-0_binary64_3231 unpow1/3_binary64_3214 exp-to-pow_binary64_3209 pow-base-1_binary64_3207 unpow0_binary64_3206 unpow-1_binary64_3204 exp-lft-cube_binary64_3203 exp-lft-sqr_binary64_3202 exp-cbrt_binary64_3201 exp-sqrt_binary64_3200 div-exp_binary64_3198 rec-exp_binary64_3197 exp-diff_binary64_3195 exp-neg_binary64_3194 e-exp-1_binary64_3192 exp-0_binary64_3189 rem-log-exp_binary64_3188 rem-exp-log_binary64_3187 cube-div_binary64_3176 cube-neg_binary64_3174 rem-3cbrt-rft_binary64_3173 sqr-abs_binary64_3162 sqr-neg_binary64_3161 times-frac_binary64_3153 div-sub_binary64_3152 mul-1-neg_binary64_3139 /-rgt-identity_binary64_3138 remove-double-neg_binary64_3135 sub0-neg_binary64_3134 --rgt-identity_binary64_3133 +-rgt-identity_binary64_3132 +-lft-identity_binary64_3131 mul0-rgt_binary64_3130 mul0-lft_binary64_3129 div0_binary64_3128 *-inverses_binary64_3127 +-inverses_binary64_3126 lft-mult-inverse_binary64_3125 rgt-mult-inverse_binary64_3124 remove-double-div_binary64_3123 cancel-sign-sub_binary64_3112 distribute-neg-frac_binary64_3111 distribute-frac-neg_binary64_3110 distribute-neg-out_binary64_3109 count-2_binary64_3095 associate-/l/_binary64_3094 associate-/r/_binary64_3093 associate-/r*_binary64_3091 associate-*l/_binary64_3090 associate-*r/_binary64_3089 associate--r-_binary64_3086 associate--l-_binary64_3085 associate--l+_binary64_3084 associate--r+_binary64_3083
Counts
137 → 112
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01803333
14662943
217442769
349892769

prune104.0ms (3.9%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1120112
Fresh000
Picked011
Done022
Total1123115
Error
0b
Counts
115 → 3
Compiler

Compiled 2156 to 936 computations (56.6% saved)

regimes101.0ms (3.8%)

Accuracy

Total 0.0b remaining (91.4%)

Threshold costs 0.0b (91.4%)

Compiler

Compiled 516 to 387 computations (25% saved)

bsearch0.0ms (0%)

simplify9.0ms (0.4%)

Algorithm
egg-herbie
Rules
+-commutative_binary64_3077
*-commutative_binary64_3078
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_3407 if-if-and_binary64_3406 if-if-or-not_binary64_3405 if-if-or_binary64_3404 if-not_binary64_3403 if-same_binary64_3402 if-false_binary64_3401 if-true_binary64_3400 tan-0_binary64_3276 cos-0_binary64_3275 sin-0_binary64_3274 unpow1_binary64_3205 e-exp-1_binary64_3192 1-exp_binary64_3191 exp-1-e_binary64_3190 exp-0_binary64_3189 sqr-abs_binary64_3162 sqr-neg_binary64_3161 neg-mul-1_binary64_3143 neg-sub0_binary64_3142 unsub-neg_binary64_3141 sub-neg_binary64_3140 mul-1-neg_binary64_3139 /-rgt-identity_binary64_3138 *-rgt-identity_binary64_3137 *-lft-identity_binary64_3136 remove-double-neg_binary64_3135 sub0-neg_binary64_3134 --rgt-identity_binary64_3133 +-rgt-identity_binary64_3132 +-lft-identity_binary64_3131 cancel-sign-sub-inv_binary64_3113 cancel-sign-sub_binary64_3112 distribute-neg-frac_binary64_3111 distribute-frac-neg_binary64_3110 distribute-neg-out_binary64_3109 distribute-neg-in_binary64_3108 distribute-rgt-neg-out_binary64_3107 distribute-lft-neg-out_binary64_3106 distribute-rgt-neg-in_binary64_3105 distribute-lft-neg-in_binary64_3104
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0610
1910
2910
Remove

(sort x y)

Compiler

Compiled 14 to 10 computations (28.6% saved)

end0.0ms (0%)

sample673.0ms (25.2%)

Algorithm
intervals
Results
203.0ms7999×body128valid
2.0ms77×body128invalid
0.0msbody1024valid
Compiler

Compiled 181 to 136 computations (24.9% saved)

Profiling

Loading profile data...