Details

Time bar (total: 3.4s)

sample55.0ms

Algorithm
intervals
Results
25.0ms279×body80valid
11.0ms101×body80nan

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
015737
115737

prune14.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: 19.3b

Counts
2 → 2

localize21.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (* b b) (* 4.0 (* a c)))
1.1b
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
22.8b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.8b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity add-log-exp
sqrt-prod
pow1 add-cube-cbrt
add-exp-log flip3-- sqrt-div add-cbrt-cube flip--
diff-log
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 distribute-lft-out-- difference-of-squares
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))))
6.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series67.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(- (* b b) (* 4.0 (* a c)))
16.0ms
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
14.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
27.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify47.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
050391002

prune179.0ms

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

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New64872
Fresh011
Picked101
Done000
Total65974

Merged error: 5.0b

Counts
74 → 9

localize25.0ms

Local error

Found 4 expressions with local error:

11.9b
(- (neg b) (* (sqrt (sqrt (- (* b b) (* 4.0 (* a c))))) (sqrt (sqrt (- (* b b) (* 4.0 (* a c)))))))
22.8b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.8b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.8b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
sqrt-prod
add-log-exp
pow1 add-cube-cbrt *-un-lft-identity
sqrt-div
add-exp-log flip3-- add-cbrt-cube flip--
rem-sqrt-square sqrt-pow1 pow1/2
diff-log
associate--l- neg-sub0 sub-neg neg-log difference-of-squares
Counts
4 → 60
Calls
4 calls:
4.0ms
(- (neg b) (* (sqrt (sqrt (- (* b b) (* 4.0 (* a c))))) (sqrt (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
(sqrt (- (* b b) (* 4.0 (* a c))))

series60.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(- (neg b) (* (sqrt (sqrt (- (* b b) (* 4.0 (* a c))))) (sqrt (sqrt (- (* b b) (* 4.0 (* a c)))))))
16.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))))

simplify46.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
05368994

prune200.0ms

Filtered
58 candidates to 72 candidates (-24.1%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New72072
Fresh088
Picked011
Done000
Total72981

Merged error: 5.0b

Counts
81 → 9

localize24.0ms

Local error

Found 4 expressions with local error:

6.3b
(- (* (sqrt (sqrt (- (* b b) (* 4.0 (* a c))))) (sqrt (sqrt (- (* b b) (* 4.0 (* a c)))))) b)
22.8b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.8b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.8b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
sqrt-div add-log-exp
add-exp-log flip3-- add-cbrt-cube flip--
rem-sqrt-square sqrt-pow1 pow1/2
sub-neg diff-log difference-of-squares
Counts
4 → 58
Calls
4 calls:
14.0ms
(- (* (sqrt (sqrt (- (* b b) (* 4.0 (* a c))))) (sqrt (sqrt (- (* b b) (* 4.0 (* a c)))))) b)
3.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))))

series60.0ms

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

simplify65.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04928937
14928937

prune207.0ms

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

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New69170
Fresh077
Picked101
Done011
Total70979

Merged error: 5.0b

Counts
79 → 9

localize30.0ms

Local error

Found 4 expressions with local error:

22.8b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.8b
(sqrt (- (* b b) (* 4.0 (* a c))))
23.6b
(cbrt (- (* b b) (* 4.0 (* a c))))
23.6b
(cbrt (- (* b b) (* 4.0 (* a c))))

rewrite18.0ms

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

series80.0ms

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

simplify39.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
05199936

prune228.0ms

Filtered
56 candidates to 68 candidates (-21.4%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New68068
Fresh077
Picked011
Done011
Total68977

Merged error: 5.0b

Counts
77 → 9

regimes396.0ms

Accuracy

89.1% (1.6b remaining)

Error of 7.4b against oracle of 5.9b and baseline of 20.3b

bsearch76.0ms

Steps
ItersRangePoint
11
5.225951737061154e+20
1.968377579606969e+42
1.7489721583752352e+42
9
-1.6796181841493287e+154
-2.4052036288306873e+149
-2.744409802905354e+150

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
052129
152129

end0.0ms

sample1.4s

Algorithm
intervals
Results
764.0ms8679×body80valid
238.0ms2874×body80nan

Profiling

Loading profile data...