Details

Time bar (total: 2.4s)

sample35.0ms

Algorithm
intervals
Results
11.0ms309×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0677
1677

prune23.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.3b

Counts
2 → 2

localize9.0ms

Local error

Found 2 expressions with local error:

2.8b
(/ a2 (* b1 b2))
6.1b
(* a1 (/ a2 (* b1 b2)))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
16×add-exp-log add-cbrt-cube
9×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity associate-*r*
6×times-frac
5×prod-exp cbrt-unprod
4×pow1 cbrt-undiv div-exp
3×associate-*l* associate-/l*
2×div-inv add-log-exp
1×frac-2neg associate-*r/ pow-prod-down clear-num associate-/r* *-commutative unswap-sqr
Counts
2 → 48
Calls
2 calls:
4.0ms
(/ a2 (* b1 b2))
6.0ms
(* a1 (/ a2 (* b1 b2)))

series12.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(/ a2 (* b1 b2))
7.0ms
(* a1 (/ a2 (* b1 b2)))

simplify48.0ms

Algorithm
egg-herbie
Counts
54 → 54
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05010386

prune70.0ms

Filtered
33 candidates to 54 candidates (-63.6%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New47754
Fresh011
Picked011
Done000
Total47956

Merged error: 0.3b

Counts
56 → 9

localize6.0ms

Local error

Found 3 expressions with local error:

0.4b
(/ 1 (* b1 b2))
2.8b
(* a2 (/ 1 (* b1 b2)))
6.1b
(* a1 (* a2 (/ 1 (* b1 b2))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
61×add-exp-log
31×prod-exp add-cbrt-cube
13×pow1 cbrt-unprod
12×div-exp
11×add-sqr-sqrt
9×add-cube-cbrt *-un-lft-identity
8×associate-*r*
6×cbrt-undiv rec-exp times-frac 1-exp associate-*l*
5×pow-prod-down
4×associate-*r/
3×associate-/l* add-log-exp
2×pow-flip un-div-inv *-commutative div-inv
1×frac-2neg clear-num associate-/r* inv-pow unswap-sqr
Counts
3 → 88
Calls
3 calls:
4.0ms
(/ 1 (* b1 b2))
7.0ms
(* a2 (/ 1 (* b1 b2)))
8.0ms
(* a1 (* a2 (/ 1 (* b1 b2))))

series15.0ms

Counts
3 → 9
Calls
3 calls:
2.0ms
(/ 1 (* b1 b2))
5.0ms
(* a2 (/ 1 (* b1 b2)))
8.0ms
(* a1 (* a2 (/ 1 (* b1 b2))))

simplify51.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05138603

prune74.0ms

Filtered
44 candidates to 97 candidates (-120.5%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New97097
Fresh077
Picked011
Done011
Total979106

Merged error: 0.3b

Counts
106 → 9

localize9.0ms

Local error

Found 4 expressions with local error:

3.0b
(* a1 (* (cbrt (/ a2 (* b1 b2))) (cbrt (/ a2 (* b1 b2)))))
16.9b
(cbrt (/ a2 (* b1 b2)))
16.9b
(cbrt (/ a2 (* b1 b2)))
16.9b
(cbrt (/ a2 (* b1 b2)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
21×cbrt-prod
12×add-sqr-sqrt
11×add-cube-cbrt *-un-lft-identity
9×pow1 add-exp-log times-frac
7×cbrt-div add-cbrt-cube
4×associate-*r/ add-log-exp
3×pow1/3 associate-*l* pow-prod-down prod-exp cbrt-unprod div-inv
1×frac-times associate-*r* associate-*l/ *-commutative unswap-sqr
Counts
4 → 70
Calls
4 calls:
9.0ms
(* a1 (* (cbrt (/ a2 (* b1 b2))) (cbrt (/ a2 (* b1 b2)))))
3.0ms
(cbrt (/ a2 (* b1 b2)))
3.0ms
(cbrt (/ a2 (* b1 b2)))
3.0ms
(cbrt (/ a2 (* b1 b2)))

series105.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* a1 (* (cbrt (/ a2 (* b1 b2))) (cbrt (/ a2 (* b1 b2)))))
19.0ms
(cbrt (/ a2 (* b1 b2)))
19.0ms
(cbrt (/ a2 (* b1 b2)))
22.0ms
(cbrt (/ a2 (* b1 b2)))

simplify52.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05438773

prune102.0ms

Filtered
63 candidates to 82 candidates (-30.2%)
Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New81182
Fresh066
Picked011
Done022
Total811091

Merged error: 0.3b

Counts
91 → 10

localize19.0ms

Local error

Found 4 expressions with local error:

16.9b
(cbrt (/ a2 (* b1 b2)))
16.9b
(cbrt (/ a2 (* b1 b2)))
16.9b
(cbrt (/ a2 (* b1 b2)))
16.9b
(cbrt (/ a2 (* b1 b2)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
28×cbrt-prod
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
4×pow1 add-exp-log cbrt-div pow1/3 add-cbrt-cube div-inv add-log-exp
Counts
4 → 64
Calls
4 calls:
3.0ms
(cbrt (/ a2 (* b1 b2)))
3.0ms
(cbrt (/ a2 (* b1 b2)))
3.0ms
(cbrt (/ a2 (* b1 b2)))
3.0ms
(cbrt (/ a2 (* b1 b2)))

series77.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt (/ a2 (* b1 b2)))
19.0ms
(cbrt (/ a2 (* b1 b2)))
19.0ms
(cbrt (/ a2 (* b1 b2)))
19.0ms
(cbrt (/ a2 (* b1 b2)))

simplify53.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
05639624

prune153.0ms

Filtered
60 candidates to 76 candidates (-26.7%)
Pruning

10 alts after pruning (6 fresh and 4 done)

PrunedKeptTotal
New76076
Fresh066
Picked011
Done033
Total761086

Merged error: 0.3b

Counts
86 → 10

regimes693.0ms

Accuracy

79.1% (2.2b remaining)

Error of 2.7b against oracle of 0.5b and baseline of 11.1b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03862
13862

end0.0ms

sample716.0ms

Algorithm
intervals
Results
274.0ms9996×body80valid

Profiling

Loading profile data...