Details

Time bar (total: 8.9s)

sample30.0ms

Algorithm
intervals
Results
14.0ms267×body80valid

simplify22.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0268
1398
2518
3618
4658
5658

prune4.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: 19.0b

Counts
2 → 1

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
4.6b
(/ (* y b) t)
6.1b
(/ (* y z) t)
12.4b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
59×*-un-lft-identity
26×times-frac
22×distribute-lft-out
20×add-sqr-sqrt add-cube-cbrt
16×add-exp-log add-cbrt-cube
11×associate-/r*
6×associate-/l* add-log-exp
5×cbrt-undiv div-exp
4×pow1 expm1-log1p-u flip3-+ associate-/r/ flip-+ log1p-expm1-u
3×fma-def frac-2neg clear-num div-inv
2×frac-add prod-exp cbrt-unprod associate-/l/
1×+-commutative sum-log
Counts
4 → 112
Calls
4 calls:
5.0ms
(+ x (/ (* y z) t))
5.0ms
(/ (* y b) t)
5.0ms
(/ (* y z) t)
15.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series194.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(+ x (/ (* y z) t))
23.0ms
(/ (* y b) t)
24.0ms
(/ (* y z) t)
113.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify72.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
0472881
12005817
25001797

prune405.0ms

Filtered
124 candidates to 86 candidates (69.4%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New11311124
Fresh000
Picked101
Done000
Total11411125

Merged error: 12.8b

Counts
125 → 11

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
4.3b
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
4.6b
(/ (* y b) t)
12.4b
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
52×*-un-lft-identity
48×add-sqr-sqrt
46×times-frac
32×add-exp-log add-cube-cbrt
25×add-cbrt-cube
22×associate-*r*
14×cbrt-prod
12×distribute-lft-out
10×cbrt-undiv div-exp
9×prod-exp cbrt-unprod
8×associate-/r*
7×associate-*l*
6×pow1 unswap-sqr
4×expm1-log1p-u associate-/r/ log1p-expm1-u div-inv associate-/l* add-log-exp
3×flip3-+ flip-+
2×frac-2neg frac-add clear-num associate-/l/
1×frac-times pow1/3 associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 140
Calls
4 calls:
1.0ms
(cbrt t)
15.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
5.0ms
(/ (* y b) t)
12.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (/ (* y b) t)))

series604.0ms

Counts
4 → 12
Calls
4 calls:
210.0ms
(cbrt t)
52.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
22.0ms
(/ (* y b) t)
319.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (/ (* y b) t)))

simplify118.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 2 (101.0ms)

IterNodesCost
07511615
137681397
250021319

prune569.0ms

Filtered
152 candidates to 111 candidates (73.0%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1484152
Fresh1910
Picked101
Done000
Total15013163

Merged error: 11.3b

Counts
163 → 13

localize23.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
4.3b
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
5.5b
(/ y (/ t b))
12.4b
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (/ y (/ t b))))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
118×times-frac
92×*-un-lft-identity
88×add-sqr-sqrt
72×add-cube-cbrt
32×add-exp-log
25×add-cbrt-cube
22×associate-*r*
18×associate-/r*
14×cbrt-prod
12×distribute-lft-out
11×cbrt-undiv div-exp
8×prod-exp cbrt-unprod div-inv
7×associate-*l*
6×pow1 associate-/l* unswap-sqr
5×associate-/r/
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×flip3-+ flip-+
2×frac-2neg frac-add clear-num associate-/l/
1×frac-times pow1/3 associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 189
Calls
4 calls:
1.0ms
(cbrt t)
15.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
6.0ms
(/ y (/ t b))
22.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (/ y (/ t b))))

series629.0ms

Counts
4 → 12
Calls
4 calls:
223.0ms
(cbrt t)
56.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
31.0ms
(/ y (/ t b))
319.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (/ y (/ t b))))

simplify140.0ms

Algorithm
egg-herbie
Counts
201 → 201
Iterations

Useful iterations: 2 (119.0ms)

IterNodesCost
09621982
146441732
250011723

prune835.0ms

Filtered
201 candidates to 162 candidates (80.6%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New1965201
Fresh3912
Picked101
Done000
Total20014214

Merged error: 10.7b

Counts
214 → 14

localize28.0ms

Local error

Found 4 expressions with local error:

0.7b
(* (* (* (cbrt y) (cbrt y)) (* (cbrt b) (cbrt b))) (/ (cbrt y) (/ t (cbrt b))))
0.8b
(/ (cbrt y) (/ t (cbrt b)))
4.3b
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
12.4b
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* (* (* (cbrt y) (cbrt y)) (* (cbrt b) (cbrt b))) (/ (cbrt y) (/ t (cbrt b))))))

rewrite123.0ms

Algorithm
rewrite-expression-head
Rules
535×times-frac
303×add-sqr-sqrt
287×add-cube-cbrt *-un-lft-identity
263×cbrt-prod
159×associate-*r*
101×add-exp-log
52×add-cbrt-cube
47×prod-exp cbrt-unprod
26×cbrt-undiv div-exp
25×associate-/r*
24×pow1
18×div-inv
14×pow-prod-down
9×associate-/l*
8×associate-*l*
6×associate-/r/ unswap-sqr
4×expm1-log1p-u associate-*r/ log1p-expm1-u add-log-exp
3×flip3-+ flip-+
2×frac-2neg frac-add clear-num *-commutative associate-/l/
1×frac-times associate-*l/
Counts
4 → 457
Calls
4 calls:
46.0ms
(* (* (* (cbrt y) (cbrt y)) (* (cbrt b) (cbrt b))) (/ (cbrt y) (/ t (cbrt b))))
10.0ms
(/ (cbrt y) (/ t (cbrt b)))
16.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
13.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* (* (* (cbrt y) (cbrt y)) (* (cbrt b) (cbrt b))) (/ (cbrt y) (/ t (cbrt b))))))

series617.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(* (* (* (cbrt y) (cbrt y)) (* (cbrt b) (cbrt b))) (/ (cbrt y) (/ t (cbrt b))))
121.0ms
(/ (cbrt y) (/ t (cbrt b)))
62.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
382.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* (* (* (cbrt y) (cbrt y)) (* (cbrt b) (cbrt b))) (/ (cbrt y) (/ t (cbrt b))))))

simplify132.0ms

Algorithm
egg-herbie
Counts
469 → 469
Iterations

Useful iterations: 1 (64.0ms)

IterNodesCost
022416637
150026272

prune2.7s

Filtered
469 candidates to 401 candidates (85.5%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New4681469
Fresh01313
Picked101
Done000
Total46914483

Merged error: 10.5b

Counts
483 → 14

regimes523.0ms

Accuracy

52.4% (3.0b remaining)

Error of 12.8b against oracle of 9.8b and baseline of 16.2b

bsearch143.0ms

Steps
ItersRangePoint
8
7.3843335073522405e+25
2.5950477291924204e+29
1.3062184332268305e+27
9
-10079349480.032507
-6.238959787773506
-125178464.10200171

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04723
14723

end0.0ms

sample755.0ms

Algorithm
intervals
Results
457.0ms8275×body80valid

Profiling

Loading profile data...