Details

Time bar (total: 4.3s)

sample55.0ms

Algorithm
intervals
Results
40.0ms111×body10240exit
6.0ms256×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
075
175

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.5b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (exp a) (exp b))
0.5b
(/ (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
5×distribute-lft-out
4×associate-/r* add-cbrt-cube add-log-exp
3×add-exp-log associate-/l*
2×pow1 flip3-+ associate-/r/ flip-+
1×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)))

series49.0ms

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

simplify94.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
0163384
1486357
21239355
34158355
45001355

prune112.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
28×add-sqr-sqrt
26×times-frac
21×add-cube-cbrt
18×associate-*r*
12×add-exp-log
10×add-cbrt-cube
8×distribute-lft-out
6×pow1
5×add-log-exp
4×div-exp prod-exp associate-/r* associate-/r/
3×flip3-+ associate-*l* flip-+ associate-/l* unswap-sqr
2×cbrt-undiv rec-exp 1-exp cbrt-unprod div-inv
1×+-commutative pow-flip frac-2neg associate-*r/ pow-prod-down clear-num sum-log un-div-inv *-commutative inv-pow
Counts
3 → 90
Calls
3 calls:
4.0ms
(+ (exp a) (exp b))
9.0ms
(/ 1 (+ (exp a) (exp b)))
24.0ms
(* (exp a) (/ 1 (+ (exp a) (exp b))))

series77.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(+ (exp a) (exp b))
24.0ms
(/ 1 (+ (exp a) (exp b)))
35.0ms
(* (exp a) (/ 1 (+ (exp a) (exp b))))

simplify65.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 3 (58.0ms)

IterNodesCost
0279673
11159593
23644553
35001552

prune166.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (+ (exp b) (exp a)))
0.0b
(log (exp (/ 1 (+ (exp b) (exp a)))))
0.0b
(exp (/ 1 (+ (exp b) (exp a))))
0.2b
(* (exp a) (log (exp (/ 1 (+ (exp b) (exp a))))))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
68×*-un-lft-identity
54×exp-prod
48×times-frac
44×add-sqr-sqrt
42×add-cube-cbrt
38×log-pow
22×associate-*r*
13×distribute-lft-out
9×pow1 add-exp-log log-prod
8×associate-/r/ add-cbrt-cube
5×add-log-exp
4×flip3-+ associate-/r* flip-+ div-inv
3×distribute-rgt-in distribute-lft-in associate-*l* associate-/l*
2×div-exp
1×cbrt-undiv rec-exp pow-flip frac-2neg 1-exp rem-log-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod rem-exp-log inv-pow unswap-sqr
Counts
4 → 136
Calls
4 calls:
8.0ms
(/ 1 (+ (exp b) (exp a)))
18.0ms
(log (exp (/ 1 (+ (exp b) (exp a)))))
16.0ms
(exp (/ 1 (+ (exp b) (exp a))))
71.0ms
(* (exp a) (log (exp (/ 1 (+ (exp b) (exp a))))))

series123.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(/ 1 (+ (exp b) (exp a)))
29.0ms
(log (exp (/ 1 (+ (exp b) (exp a)))))
38.0ms
(exp (/ 1 (+ (exp b) (exp a))))
32.0ms
(* (exp a) (log (exp (/ 1 (+ (exp b) (exp a))))))

simplify68.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 3 (59.0ms)

IterNodesCost
03301071
11176935
22814875
35001873

prune331.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.2b

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (exp a) (log (pow (exp (/ 1 (+ (pow (exp b) 3) (pow (exp a) 3)))) (+ (* (exp b) (exp b)) (- (* (exp a) (exp a)) (* (exp b) (exp a)))))))
0.4b
(* (exp b) (exp a))
0.8b
(pow (exp (/ 1 (+ (pow (exp b) 3) (pow (exp a) 3)))) (+ (* (exp b) (exp b)) (- (* (exp a) (exp a)) (* (exp b) (exp a)))))
5.0b
(- (* (exp a) (exp a)) (* (exp b) (exp a)))

rewrite196.0ms

Algorithm
rewrite-expression-head
Rules
59×*-un-lft-identity
35×exp-prod
34×pow-pow
31×add-sqr-sqrt
27×add-cube-cbrt times-frac
21×unpow-prod-down
16×log-prod
15×distribute-lft-out
12×cube-prod
9×pow1
8×distribute-rgt-in distribute-lft-in add-cbrt-cube
7×associate-*r*
6×associate-*l* add-log-exp
5×add-exp-log
3×unpow-prod-up pow-unpow sum-cubes sqr-pow
2×pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod unswap-sqr
1×pow-to-exp associate-+r- sub-neg flip3-- distribute-rgt-out-- flip3-+ diff-log pow-exp log-pow pow-prod-up flip-- flip-+ div-inv pow-sub
Counts
4 → 119
Calls
4 calls:
70.0ms
(* (exp a) (log (pow (exp (/ 1 (+ (pow (exp b) 3) (pow (exp a) 3)))) (+ (* (exp b) (exp b)) (- (* (exp a) (exp a)) (* (exp b) (exp a)))))))
9.0ms
(* (exp b) (exp a))
104.0ms
(pow (exp (/ 1 (+ (pow (exp b) 3) (pow (exp a) 3)))) (+ (* (exp b) (exp b)) (- (* (exp a) (exp a)) (* (exp b) (exp a)))))
7.0ms
(- (* (exp a) (exp a)) (* (exp b) (exp a)))

series446.0ms

Counts
4 → 12
Calls
4 calls:
205.0ms
(* (exp a) (log (pow (exp (/ 1 (+ (pow (exp b) 3) (pow (exp a) 3)))) (+ (* (exp b) (exp b)) (- (* (exp a) (exp a)) (* (exp b) (exp a)))))))
18.0ms
(* (exp b) (exp a))
183.0ms
(pow (exp (/ 1 (+ (pow (exp b) 3) (pow (exp a) 3)))) (+ (* (exp b) (exp b)) (- (* (exp a) (exp a)) (* (exp b) (exp a)))))
40.0ms
(- (* (exp a) (exp a)) (* (exp b) (exp a)))

simplify80.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
05792517
131232186
250022154

prune483.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.2b

regimes79.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0126
1126

end0.0ms

sample1.6s

Algorithm
intervals
Results
1.3s3510×body10240exit
192.0ms8000×body80valid