Details

Time bar (total: 3.7s)

sample29.0ms

Algorithm
intervals
Results
15.0ms268×body80valid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.1b

localize20.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)))

rewrite45.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 frac-2neg flip3-+ clear-num flip-+ div-inv add-log-exp
2×frac-add prod-exp cbrt-unprod associate-/l/
Counts
3 → 89
Calls
3 calls:
3.0ms
(/ (* y z) t)
3.0ms
(/ (* y b) t)
36.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series131.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0432769
11895710
25001710

prune295.0ms

Filtered
98 candidates to 63 candidates (64.3%)
Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 9.0b

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 frac-2neg flip3-+ clear-num flip-+ add-log-exp
2×frac-add associate-/l/
1×prod-exp cbrt-unprod
Counts
3 → 138
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))))

series134.0ms

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

simplify69.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
06491136
128041072
250021071

prune420.0ms

Filtered
147 candidates to 105 candidates (71.4%)
Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 8.0b

localize12.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)))

rewrite46.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×flip3-+ associate-*r* associate-*l/ prod-exp cbrt-unprod flip-+ div-inv add-log-exp
2×frac-2neg frac-add clear-num associate-/l/ unswap-sqr
1×pow-prod-down *-commutative
Counts
3 → 90
Calls
3 calls:
8.0ms
(* (/ y t) b)
3.0ms
(/ (* y z) t)
30.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y t) b)))

series132.0ms

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

simplify52.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0481712
12033653
25002653

prune264.0ms

Filtered
99 candidates to 69 candidates (69.7%)
Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 8.0b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
61×times-frac
52×*-un-lft-identity
45×add-sqr-sqrt
40×add-cube-cbrt
37×add-exp-log
25×add-cbrt-cube
16×div-exp
13×associate-*l*
12×div-inv
11×associate-/r* associate-/l*
9×cbrt-undiv
8×distribute-lft-out
7×pow1
6×prod-exp
5×associate-/r/
4×cbrt-unprod add-log-exp
3×rec-exp frac-2neg flip3-+ 1-exp associate-*r* associate-*l/ clear-num flip-+
2×frac-add associate-/l/ unswap-sqr
1×pow-flip pow-prod-down *-commutative inv-pow
Counts
4 → 150
Calls
4 calls:
9.0ms
(/ 1 (/ t (* y z)))
3.0ms
(/ t (* y z))
8.0ms
(* (/ y t) b)
51.0ms
(/ (+ x (/ 1 (/ t (* y z)))) (+ (+ a 1.0) (* (/ y t) b)))

series183.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(/ 1 (/ t (* y z)))
18.0ms
(/ t (* y z))
21.0ms
(* (/ y t) b)
122.0ms
(/ (+ x (/ 1 (/ t (* y z)))) (+ (+ a 1.0) (* (/ y t) b)))

simplify70.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
06301138
127611024
25002981

prune355.0ms

Filtered
162 candidates to 95 candidates (58.6%)
Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 8.0b

regimes369.0ms

Accuracy

13.6% (4.0b remaining)

Error of 13.8b against oracle of 9.8b and baseline of 14.5b

bsearch126.0ms

Steps
ItersRangePoint
10
2.8983107723431833e-272
2.0610677314218609e-262
1.128808106701665e-262
8
-5.637588675691525e-116
-4.8522999327182484e-119
-4.400524087413221e-116

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04317
14317

end0.0ms

sample680.0ms

Algorithm
intervals
Results
399.0ms8316×body80valid