Details

Time bar (total: 4.7s)

sample27.0ms

Algorithm
intervals
Results
12.0ms268×body80valid

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0268
1398
2518
3618
4658
5658

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.1b

localize13.0ms

Local error

Found 3 expressions with local error:

5.1b
(/ (* y z) t)
6.2b
(/ (* y b) t)
9.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
55×*-un-lft-identity
26×times-frac
21×distribute-lft-out
18×add-sqr-sqrt add-cube-cbrt
15×add-exp-log add-cbrt-cube
11×associate-/r*
6×associate-/l*
5×cbrt-undiv div-exp
4×associate-/r/
3×pow1 expm1-log1p-u frac-2neg flip3-+ clear-num flip-+ log1p-expm1-u div-inv add-log-exp
2×frac-add prod-exp cbrt-unprod associate-/l/
Counts
3 → 95
Calls
3 calls:
3.0ms
(/ (* y z) t)
7.0ms
(/ (* y b) t)
36.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series137.0ms

Counts
3 → 9
Calls
3 calls:
18.0ms
(/ (* y z) t)
19.0ms
(/ (* y b) t)
100.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify53.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0447799
11949738
25002723

prune294.0ms

Filtered
104 candidates to 70 candidates (67.3%)
Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 9.2b

localize13.0ms

Local error

Found 3 expressions with local error:

5.0b
(/ y (/ t b))
5.1b
(/ (* y z) t)
9.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
98×times-frac
95×*-un-lft-identity
58×add-sqr-sqrt add-cube-cbrt
21×associate-/r* distribute-lft-out
15×add-exp-log add-cbrt-cube
8×associate-/l*
7×div-inv
6×cbrt-undiv div-exp
5×associate-/r/
3×pow1 expm1-log1p-u frac-2neg flip3-+ clear-num flip-+ log1p-expm1-u add-log-exp
2×frac-add associate-/l/
1×prod-exp cbrt-unprod
Counts
3 → 144
Calls
3 calls:
5.0ms
(/ y (/ t b))
3.0ms
(/ (* y z) t)
65.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

series133.0ms

Counts
3 → 9
Calls
3 calls:
20.0ms
(/ y (/ t b))
17.0ms
(/ (* y z) t)
95.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ y (/ t b))))

simplify70.0ms

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
06641166
128631089
250011072

prune478.0ms

Filtered
153 candidates to 114 candidates (74.5%)
Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 8.3b

localize33.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
2.2b
(/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b))))
5.1b
(/ (* y z) t)
9.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b)))) (/ (cbrt y) (/ (cbrt t) (cbrt b))))))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
52×add-exp-log
26×*-un-lft-identity add-cbrt-cube
22×times-frac
21×cbrt-undiv div-exp
18×add-sqr-sqrt add-cube-cbrt
14×prod-exp cbrt-unprod
11×associate-/r*
9×associate-/r/
6×frac-add associate-/l*
5×flip3-+ flip-+ div-inv
4×pow1 expm1-log1p-u log1p-expm1-u distribute-lft-out add-log-exp
3×cbrt-prod frac-2neg clear-num
2×frac-times associate-*r/ associate-*l/ associate-/l/
1×pow1/3
Counts
4 → 123
Calls
4 calls:
0.0ms
(cbrt y)
11.0ms
(/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b))))
4.0ms
(/ (* y z) t)
30.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b)))) (/ (cbrt y) (/ (cbrt t) (cbrt b))))))

series663.0ms

Counts
4 → 12
Calls
4 calls:
185.0ms
(cbrt y)
127.0ms
(/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b))))
18.0ms
(/ (* y z) t)
334.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ (* (cbrt y) (cbrt y)) (/ (* (cbrt t) (cbrt t)) (* (cbrt b) (cbrt b)))) (/ (cbrt y) (/ (cbrt t) (cbrt b))))))

simplify110.0ms

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 2 (92.0ms)

IterNodesCost
08492313
140461992
250021954

prune635.0ms

Filtered
135 candidates to 104 candidates (77.0%)
Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 8.0b

localize13.0ms

Local error

Found 3 expressions with local error:

5.1b
(* (/ y t) b)
5.1b
(/ (* y z) t)
9.5b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y t) b)))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
27×add-sqr-sqrt
25×times-frac
22×add-cube-cbrt
15×add-exp-log add-cbrt-cube
13×associate-*l*
6×associate-/r*
5×pow1 associate-/l*
4×cbrt-undiv div-exp associate-/r/ distribute-lft-out
3×expm1-log1p-u flip3-+ associate-*r* associate-*l/ prod-exp cbrt-unprod flip-+ log1p-expm1-u div-inv add-log-exp
2×frac-2neg frac-add clear-num associate-/l/ unswap-sqr
1×pow-prod-down *-commutative
Counts
3 → 96
Calls
3 calls:
8.0ms
(* (/ y t) b)
3.0ms
(/ (* y z) t)
29.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y t) b)))

series133.0ms

Counts
3 → 9
Calls
3 calls:
20.0ms
(* (/ y t) b)
20.0ms
(/ (* y z) t)
93.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y t) b)))

simplify49.0ms

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0496742
12091674
25002661

prune275.0ms

Filtered
105 candidates to 76 candidates (72.4%)
Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 8.0b

regimes481.0ms

Accuracy

31.9% (3.2b remaining)

Error of 13.0b against oracle of 9.9b and baseline of 14.5b

bsearch159.0ms

Steps
ItersRangePoint
7
7.010621141464725e+270
4.349085770800124e+272
1.2925577614671244e+272
9
5.89339183587744e+75
6.810540464179453e+81
1.153339796061393e+76
9
-8.849807048781623e+38
-1.0648515580651544e+32
-6.677724894056082e+32

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
03830
14115
24415
34415

end0.0ms

sample679.0ms

Algorithm
intervals
Results
373.0ms8316×body80valid