Details

Time bar (total: 3.2s)

sample46.0ms

Algorithm
intervals
Results
22.0ms269×body80valid
7.0ms92×body80nan

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
015737
115737

prune12.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: 18.7b

Counts
2 → 2

localize25.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (* b b) (* (* 4.0 a) c))
2.4b
(- (neg b) (sqrt (- (* b b) (* (* 4.0 a) c))))
23.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))
23.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity add-log-exp
7×sqrt-prod
6×pow1 add-cube-cbrt
4×add-exp-log flip3-- sqrt-div add-cbrt-cube flip--
3×diff-log
2×sub-neg rem-sqrt-square sqrt-pow1 pow1/2 distribute-lft-out-- difference-of-squares
1×associate--l- neg-sub0 distribute-rgt-neg-in neg-log
Counts
4 → 60
Calls
4 calls:
3.0ms
(- (* b b) (* (* 4.0 a) c))
8.0ms
(- (neg b) (sqrt (- (* b b) (* (* 4.0 a) c))))
3.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series51.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(- (* b b) (* (* 4.0 a) c))
15.0ms
(- (neg b) (sqrt (- (* b b) (* (* 4.0 a) c))))
13.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
14.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify47.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
052311002

prune166.0ms

Filtered
59 candidates to 72 candidates (-22.0%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New66672
Fresh011
Picked101
Done000
Total67774

Merged error: 5.2b

Counts
74 → 7

localize21.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (* b b) (* 4.0 (* a c)))
2.4b
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
23.4b
(sqrt (- (* b b) (* 4.0 (* a c))))
23.4b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity add-log-exp
7×sqrt-prod
6×pow1 add-cube-cbrt
4×add-exp-log flip3-- sqrt-div add-cbrt-cube flip--
3×diff-log
2×sub-neg rem-sqrt-square sqrt-pow1 pow1/2 distribute-lft-out-- difference-of-squares
1×associate--l- neg-sub0 distribute-rgt-neg-in neg-log
Counts
4 → 60
Calls
4 calls:
4.0ms
(- (* b b) (* 4.0 (* a c)))
8.0ms
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
3.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
4.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series52.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(- (* b b) (* 4.0 (* a c)))
15.0ms
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
13.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
15.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify43.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
050391002

prune157.0ms

Filtered
55 candidates to 72 candidates (-30.9%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New70272
Fresh066
Picked011
Done000
Total70979

Merged error: 5.2b

Counts
79 → 9

localize31.0ms

Local error

Found 4 expressions with local error:

7.9b
(+ (neg b) (* (fabs (cbrt (- (* b b) (* 4.0 (* a c))))) (sqrt (cbrt (- (* b b) (* 4.0 (* a c)))))))
23.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.3b
(cbrt (- (* b b) (* 4.0 (* a c))))
24.3b
(cbrt (- (* b b) (* 4.0 (* a c))))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt add-log-exp
7×add-cube-cbrt *-un-lft-identity
6×cbrt-prod
5×pow1
4×add-exp-log cbrt-div add-cbrt-cube
3×flip3-- sqrt-prod flip--
2×pow1/3 sqrt-div sum-log
1×+-commutative neg-sub0 associate-+l- rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 neg-log flip-+
Counts
4 → 54
Calls
4 calls:
4.0ms
(+ (neg b) (* (fabs (cbrt (- (* b b) (* 4.0 (* a c))))) (sqrt (cbrt (- (* b b) (* 4.0 (* a c)))))))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
3.0ms
(cbrt (- (* b b) (* 4.0 (* a c))))
3.0ms
(cbrt (- (* b b) (* 4.0 (* a c))))

series97.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(+ (neg b) (* (fabs (cbrt (- (* b b) (* 4.0 (* a c))))) (sqrt (cbrt (- (* b b) (* 4.0 (* a c)))))))
17.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.0ms
(cbrt (- (* b b) (* 4.0 (* a c))))
25.0ms
(cbrt (- (* b b) (* 4.0 (* a c))))

simplify49.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049811157
149811157

prune207.0ms

Filtered
55 candidates to 66 candidates (-20.0%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New65166
Fresh077
Picked011
Done011
Total651075

Merged error: 5.2b

Counts
75 → 10

localize35.0ms

Local error

Found 4 expressions with local error:

23.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))
23.4b
(sqrt (- (* b b) (* 4.0 (* a c))))
23.4b
(sqrt (- (* b b) (* 4.0 (* a c))))
24.3b
(cbrt (- (* b b) (* 4.0 (* a c))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
9×sqrt-prod
8×add-cube-cbrt *-un-lft-identity
7×pow1
6×sqrt-div
4×add-exp-log flip3-- add-cbrt-cube flip-- add-log-exp
3×cbrt-prod rem-sqrt-square sqrt-pow1 pow1/2
2×cbrt-div
1×pow1/3
Counts
4 → 58
Calls
4 calls:
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
4.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
4.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
4.0ms
(cbrt (- (* b b) (* 4.0 (* a c))))

series65.0ms

Counts
4 → 12
Calls
4 calls:
13.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
14.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
14.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
24.0ms
(cbrt (- (* b b) (* 4.0 (* a c))))

simplify50.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
04935930
14935930

prune227.0ms

Filtered
59 candidates to 70 candidates (-18.6%)
Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New70070
Fresh077
Picked011
Done022
Total701080

Merged error: 5.2b

Counts
80 → 10

regimes287.0ms

Accuracy

92% (1.1b remaining)

Error of 6.9b against oracle of 5.7b and baseline of 19.9b

bsearch60.0ms

Steps
ItersRangePoint
8
1.838480289737433e+68
1.744360026235418e+71
2.26281686210341e+69
9
-6.247250655316605e+139
-3.660489123272618e+133
-4.6093372929168977e+136

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
060118
160118

end0.0ms

sample1.4s

Algorithm
intervals
Results
722.0ms8700×body80valid
228.0ms2946×body80nan

Profiling

Loading profile data...