Details

Time bar (total: 3.6s)

sample64.0ms

Algorithm
intervals
Results
15.0ms202×body80valid
10.0ms31×body2560valid
6.0ms24×body1280valid
5.0ms79×body80nan
4.0ms18×body640valid
2.0ms10×body320valid
1.0msbody5120valid
0.0msbody160valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
012817
112817

prune7.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 32.4b

Counts
2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (- (neg b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
0.5b
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
1.0b
(- (* b b) (* 4.0 (* a c)))
21.1b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
19×*-un-lft-identity
10×add-log-exp
add-exp-log add-cbrt-cube
add-cube-cbrt times-frac associate-/l*
sqrt-prod distribute-lft-out-- difference-of-squares
pow1
flip3-- flip--
distribute-rgt-neg-in diff-log
cbrt-undiv sub-neg sqrt-div div-exp associate-/l/
associate--l- neg-sub0 rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 div-sub neg-log prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 77
Calls
4 calls:
13.0ms
(/ (- (neg b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
9.0ms
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
4.0ms
(- (* b b) (* 4.0 (* a c)))
4.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series68.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(/ (- (neg b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
17.0ms
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
10.0ms
(- (* b b) (* 4.0 (* a c)))
19.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify34.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
050351467

prune181.0ms

Filtered
64 candidates to 89 candidates (-39.1%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New791089
Fresh000
Picked101
Done000
Total801090

Merged error: 6.2b

Counts
90 → 10

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (neg b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* a 2.0)))
0.5b
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
1.0b
(- (* b b) (* 4.0 (* a c)))
21.1b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
19×add-sqr-sqrt
16×*-un-lft-identity
13×add-cbrt-cube
10×prod-exp add-log-exp
add-cube-cbrt
pow1 associate-*r* associate-*l*
flip3-- sqrt-prod flip--
div-exp cbrt-unprod distribute-lft-out-- difference-of-squares
times-frac diff-log
cbrt-undiv frac-times sub-neg rec-exp distribute-rgt-neg-in sqrt-div 1-exp associate-*l/
associate--l- neg-sub0 rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/ pow-prod-down neg-log un-div-inv *-commutative div-inv unswap-sqr
Counts
4 → 85
Calls
4 calls:
19.0ms
(* (- (neg b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* a 2.0)))
9.0ms
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
4.0ms
(- (* b b) (* 4.0 (* a c)))
4.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series65.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (- (neg b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* a 2.0)))
17.0ms
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
10.0ms
(- (* b b) (* 4.0 (* a c)))
16.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify46.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
050011554

prune156.0ms

Filtered
64 candidates to 97 candidates (-51.6%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New94397
Fresh369
Picked101
Done000
Total989107

Merged error: 6.2b

Counts
107 → 9

localize15.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* 4.0 (* a c)))
1.7b
(+ (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
15.0b
(/ (+ 0 (* 4.0 (* a c))) (* a 2.0))
21.1b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
10×add-log-exp
add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt
pow1
times-frac sqrt-prod associate-/l*
cbrt-undiv flip3-- flip3-+ sqrt-div div-exp sum-log flip-- flip-+ associate-/l/ distribute-lft-out
+-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square distribute-rgt-neg-in frac-2neg sqrt-pow1 pow1/2 diff-log neg-log prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 65
Calls
4 calls:
4.0ms
(- (* b b) (* 4.0 (* a c)))
8.0ms
(+ (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
7.0ms
(/ (+ 0 (* 4.0 (* a c))) (* a 2.0))
4.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series48.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(- (* b b) (* 4.0 (* a c)))
19.0ms
(+ (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
3.0ms
(/ (+ 0 (* 4.0 (* a c))) (* a 2.0))
16.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify30.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
05334942

prune145.0ms

Filtered
59 candidates to 77 candidates (-30.5%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New75277
Fresh178
Picked101
Done000
Total77986

Merged error: 6.1b

Counts
86 → 9

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (* c 2.0) (+ (neg b) (sqrt (- (* b b) (* 4.0 (* a c))))))
1.0b
(- (* b b) (* 4.0 (* a c)))
1.7b
(+ (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
21.1b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
10×add-log-exp
add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt
distribute-lft-out
pow1 times-frac associate-/r*
distribute-rgt-neg-in sqrt-prod
cbrt-undiv flip3-- flip3-+ sqrt-div div-exp sum-log associate-/r/ flip-- flip-+
+-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log neg-log prod-exp clear-num cbrt-unprod div-inv associate-/l*
Counts
4 → 69
Calls
4 calls:
15.0ms
(/ (* c 2.0) (+ (neg b) (sqrt (- (* b b) (* 4.0 (* a c))))))
4.0ms
(- (* b b) (* 4.0 (* a c)))
8.0ms
(+ (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
4.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series104.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(/ (* c 2.0) (+ (neg b) (sqrt (- (* b b) (* 4.0 (* a c))))))
10.0ms
(- (* b b) (* 4.0 (* a c)))
17.0ms
(+ (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
16.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify33.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
051101174

prune116.0ms

Filtered
61 candidates to 81 candidates (-32.8%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New79281
Fresh178
Picked011
Done000
Total801090

Merged error: 6.1b

Counts
90 → 10

regimes354.0ms

Accuracy

95.1% (1.2b remaining)

Error of 6.9b against oracle of 5.8b and baseline of 29.8b

bsearch121.0ms

Steps
ItersRangePoint
10
1.1487243557305423e+102
3.920821933018458e+112
9.421054264015979e+109
9
4.8461344139268896e-188
1.768914724278288e-182
7.577269874179673e-188
9
-1.5966504054646543e+104
-1.4637683111029664e+99
-1.1275757798054944e+104

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04160
14160

end0.0ms

sample1.8s

Algorithm
intervals
Results
354.0ms5949×body80valid
351.0ms1061×body2560valid
238.0ms858×body1280valid
168.0ms2992×body80nan
100.0ms454×body640valid
48.0ms116×body5120valid
38.0ms236×body320valid
12.0ms111×body160valid

Profiling

Loading profile data...