Details

Time bar (total: 2.8s)

sample49.0ms

Algorithm
intervals
Results
33.0ms103×body10240exit
6.0ms256×body80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
075
175

prune5.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.5b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite12.0ms

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

series51.0ms

Counts
2 → 6
Calls
2 calls:
19.0ms
(+ (exp a) (exp b))
32.0ms
(/ (exp a) (+ (exp a) (exp b)))

simplify88.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
0163388
1498362
21221360
33562360
45001360

prune84.0ms

Filtered
52 candidates to 37 candidates (71.2%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New50252
Fresh000
Picked101
Done000
Total51253

Merged error: 0.5b

Counts
53 → 2

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (exp a) (exp b))
0.3b
(* (sqrt (/ (exp a) (+ (exp a) (exp b)))) (sqrt (/ (exp a) (+ (exp a) (exp b)))))
0.5b
(/ (exp a) (+ (exp a) (exp b)))
0.5b
(/ (exp a) (+ (exp a) (exp b)))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
220×sqrt-div
210×*-un-lft-identity
134×add-sqr-sqrt
106×add-cube-cbrt
100×frac-times
98×sqrt-prod
96×associate-/r*
90×times-frac
72×associate-/l*
49×distribute-lft-out
29×swap-sqr
24×frac-2neg clear-num
21×associate-*r* associate-*l*
19×pow1
12×add-exp-log associate-/r/
10×associate-*r/ associate-*l/ add-cbrt-cube
9×unswap-sqr
8×sqrt-pow1 pow1/2
7×flip3-+ flip-+
6×div-inv add-log-exp
5×pow-prod-up
4×div-exp
3×pow-prod-down pow-sqr
2×cbrt-undiv
1×+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 305
Calls
4 calls:
4.0ms
(+ (exp a) (exp b))
30.0ms
(* (sqrt (/ (exp a) (+ (exp a) (exp b)))) (sqrt (/ (exp a) (+ (exp a) (exp b)))))
9.0ms
(/ (exp a) (+ (exp a) (exp b)))
7.0ms
(/ (exp a) (+ (exp a) (exp b)))

series128.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(+ (exp a) (exp b))
33.0ms
(* (sqrt (/ (exp a) (+ (exp a) (exp b)))) (sqrt (/ (exp a) (+ (exp a) (exp b)))))
32.0ms
(/ (exp a) (+ (exp a) (exp b)))
39.0ms
(/ (exp a) (+ (exp a) (exp b)))

simplify85.0ms

Algorithm
egg-herbie
Counts
317 → 317
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
04573966
118343707
250013663

prune445.0ms

Filtered
317 candidates to 152 candidates (47.9%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New3170317
Fresh011
Picked011
Done000
Total3172319

Merged error: 0.5b

Counts
319 → 2

localize5.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify3.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune0.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done011
Total022

Merged error: 0.5b

Counts
2 → 2

regimes68.0ms

Accuracy

0% (0.4b remaining)

Error of 0.9b against oracle of 0.6b and baseline of 0.9b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0913
1913

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.3s3460×body10240exit
192.0ms8000×body80valid