Details

Time bar (total: 3.5s)

sample52.0ms

Algorithm
intervals
Results
36.0ms107×body10240exit
6.0ms256×body80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
075
175

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.8b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (exp a) (exp b))
0.8b
(/ (exp a) (+ (exp a) (exp b)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
12×times-frac
11×add-sqr-sqrt add-cube-cbrt
distribute-lft-out
associate-/r* add-cbrt-cube add-log-exp
add-exp-log associate-/l*
pow1 flip3-+ associate-/r/ flip-+
cbrt-undiv +-commutative frac-2neg div-exp clear-num sum-log div-inv
Counts
2 → 45
Calls
2 calls:
4.0ms
(+ (exp a) (exp b))
9.0ms
(/ (exp a) (+ (exp a) (exp b)))

series52.0ms

Counts
2 → 6
Calls
2 calls:
18.0ms
(+ (exp a) (exp b))
34.0ms
(/ (exp a) (+ (exp a) (exp b)))

simplify90.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 2 (12.0ms)

IterNodesCost
0163384
1486357
21239355
34158355
45001355

prune106.0ms

Filtered
51 candidates to 37 candidates (72.5%)
Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.5b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (/ (exp a) (+ (exp a) (exp b))))
0.0b
(log (exp (/ (exp a) (+ (exp a) (exp b)))))
0.0b
(+ (exp a) (exp b))
0.8b
(/ (exp a) (+ (exp a) (exp b)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
52×*-un-lft-identity
36×exp-prod times-frac
30×add-sqr-sqrt add-cube-cbrt
19×log-pow
11×distribute-lft-out
add-log-exp
associate-/r/ add-cbrt-cube
pow1 add-exp-log
flip3-+ associate-/r* flip-+
log-prod div-inv associate-/l*
cbrt-undiv +-commutative frac-2neg div-exp rem-log-exp clear-num sum-log rem-exp-log
Counts
4 → 101
Calls
4 calls:
17.0ms
(exp (/ (exp a) (+ (exp a) (exp b))))
20.0ms
(log (exp (/ (exp a) (+ (exp a) (exp b)))))
4.0ms
(+ (exp a) (exp b))
9.0ms
(/ (exp a) (+ (exp a) (exp b)))

series127.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(exp (/ (exp a) (+ (exp a) (exp b))))
34.0ms
(log (exp (/ (exp a) (+ (exp a) (exp b)))))
17.0ms
(+ (exp a) (exp b))
31.0ms
(/ (exp a) (+ (exp a) (exp b)))

simplify103.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 3 (37.0ms)

IterNodesCost
0237834
1612771
21400764
34554762
45001762

prune273.0ms

Filtered
113 candidates to 81 candidates (71.7%)
Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.4b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (exp a) (exp b))
0.0b
(exp (exp a))
0.0b
(/ 1 (+ (exp a) (exp b)))
0.5b
(pow (exp (exp a)) (/ 1 (+ (exp a) (exp b))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
24×add-sqr-sqrt add-cube-cbrt times-frac
18×pow-unpow
add-exp-log distribute-lft-out
add-log-exp
pow1 exp-prod add-cbrt-cube
pow-pow associate-/r* associate-/r/
unpow-prod-down flip3-+ flip-+ associate-/l*
div-exp div-inv
cbrt-undiv +-commutative pow-to-exp rec-exp pow-flip frac-2neg 1-exp pow-exp clear-num sum-log rem-exp-log inv-pow sqr-pow
Counts
4 → 95
Calls
4 calls:
4.0ms
(+ (exp a) (exp b))
1.0ms
(exp (exp a))
8.0ms
(/ 1 (+ (exp a) (exp b)))
7.0ms
(pow (exp (exp a)) (/ 1 (+ (exp a) (exp b))))

series136.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(+ (exp a) (exp b))
27.0ms
(exp (exp a))
23.0ms
(/ 1 (+ (exp a) (exp b)))
68.0ms
(pow (exp (exp a)) (/ 1 (+ (exp a) (exp b))))

simplify117.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0326721
11196657
24710620
35002620

prune241.0ms

Filtered
107 candidates to 66 candidates (61.7%)
Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.4b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(log (* (exp 1/2) (- (+ (* 1/4 a) 1) (* 1/4 b))))
0.1b
(* (exp 1/2) (- (+ (* 1/4 a) 1) (* 1/4 b)))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
pow1
add-sqr-sqrt
add-exp-log
add-cube-cbrt *-un-lft-identity associate-*r/ add-cbrt-cube
distribute-rgt-in distribute-lft-in associate-*r* associate-*l*
sub-neg log-div flip3-- rem-log-exp pow-prod-down prod-exp associate--l+ log-pow flip-- add-log-exp
log-prod *-commutative cbrt-unprod unswap-sqr
Counts
2 → 40
Calls
2 calls:
19.0ms
(log (* (exp 1/2) (- (+ (* 1/4 a) 1) (* 1/4 b))))
42.0ms
(* (exp 1/2) (- (+ (* 1/4 a) 1) (* 1/4 b)))

series150.0ms

Counts
2 → 6
Calls
2 calls:
98.0ms
(log (* (exp 1/2) (- (+ (* 1/4 a) 1) (* 1/4 b))))
52.0ms
(* (exp 1/2) (- (+ (* 1/4 a) 1) (* 1/4 b)))

simplify41.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0254412
11073357
25001357

prune85.0ms

Filtered
46 candidates to 30 candidates (65.2%)
Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.4b

regimes78.0ms

Accuracy

0% (0.1b remaining)

Error of 0.7b against oracle of 0.7b and baseline of 0.7b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0138
1138

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.3s3486×body10240exit
192.0ms8000×body80valid