Details

Time bar (total: 4.3s)

analyze505.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
18.7%81.1%0.1%6
26.5%67.1%6.4%7
35.1%58.5%6.4%8
41.3%49.9%8.7%9
46.4%40.2%13.4%10
50.8%34.2%15%11
55.2%26.7%18.1%12
57.4%22%20.6%13
59.8%17.9%22.3%14

sample36.0ms

Algorithm
intervals
Results
22.0ms256×body80valid
2.0ms26×body80nan
1.0ms14×body80invalid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
06838
16838

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: 17.9b

Counts
2 → 2

localize21.0ms

Local error

Found 4 expressions with local error:

0.7b
(- (neg b) (sqrt (- (* b b) (* (* 4.0 a) c))))
1.0b
(+ (neg b) (sqrt (- (* b b) (* (* 4.0 a) c))))
22.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
22.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
12×add-sqr-sqrt add-log-exp
7×sqrt-prod
6×pow1 add-cube-cbrt
4×add-exp-log sqrt-div add-cbrt-cube
3×flip3-- flip--
2×neg-sub0 rem-sqrt-square distribute-rgt-neg-in sqrt-pow1 pow1/2 diff-log neg-log sum-log distribute-lft-out distribute-lft-out-- difference-of-squares
1×+-commutative associate--l- associate-+l- sub-neg flip3-+ flip-+
Counts
4 → 62
Calls
4 calls:
7.0ms
(- (neg b) (sqrt (- (* b b) (* (* 4.0 a) c))))
7.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)))

series57.0ms

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

simplify39.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
050341074

prune193.0ms

Filtered
63 candidates to 74 candidates (-17.5%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New67774
Fresh011
Picked101
Done000
Total68876

Merged error: 4.9b

Counts
76 → 8

localize23.0ms

Local error

Found 4 expressions with local error:

0.7b
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
1.0b
(+ (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
22.2b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.2b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
12×add-sqr-sqrt add-log-exp
7×sqrt-prod
6×pow1 add-cube-cbrt
4×add-exp-log sqrt-div add-cbrt-cube
3×flip3-- flip--
2×neg-sub0 rem-sqrt-square distribute-rgt-neg-in sqrt-pow1 pow1/2 diff-log neg-log sum-log distribute-lft-out distribute-lft-out-- difference-of-squares
1×+-commutative associate--l- associate-+l- sub-neg flip3-+ flip-+
Counts
4 → 62
Calls
4 calls:
8.0ms
(- (neg b) (sqrt (- (* b b) (* 4.0 (* a c)))))
7.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))))

series60.0ms

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

simplify37.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
049371074
149371074

prune165.0ms

Filtered
60 candidates to 74 candidates (-23.3%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New73174
Fresh077
Picked011
Done000
Total73982

Merged error: 4.8b

Counts
82 → 9

localize28.0ms

Local error

Found 4 expressions with local error:

1.0b
(+ (sqrt (- (* b b) (* 4.0 (* a c)))) (neg b))
22.2b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.2b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
10×add-sqr-sqrt
9×sqrt-prod
8×add-log-exp
7×pow1 add-cube-cbrt
6×sqrt-div
4×add-exp-log add-cbrt-cube
3×rem-sqrt-square flip3-- sqrt-pow1 pow1/2 flip--
2×sum-log distribute-lft-out
1×+-commutative neg-sub0 associate-+r- distribute-rgt-neg-in flip3-+ unsub-neg neg-log flip-+
Counts
4 → 61
Calls
4 calls:
8.0ms
(+ (sqrt (- (* b b) (* 4.0 (* a c)))) (neg b))
3.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
4.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
5.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series56.0ms

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

simplify67.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
04996953
14996953

prune221.0ms

Filtered
61 candidates to 73 candidates (-19.7%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New72173
Fresh077
Picked011
Done011
Total721082

Merged error: 4.8b

Counts
82 → 10

localize28.0ms

Local error

Found 4 expressions with local error:

12.2b
(- (neg b) (* (sqrt (sqrt (- (* b b) (* 4.0 (* a c))))) (sqrt (sqrt (- (* b b) (* 4.0 (* a c)))))))
22.2b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.2b
(sqrt (- (* b b) (* 4.0 (* a c))))
22.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
9×sqrt-prod
8×add-log-exp
7×pow1 add-cube-cbrt *-un-lft-identity
6×sqrt-div
4×add-exp-log flip3-- add-cbrt-cube flip--
3×rem-sqrt-square sqrt-pow1 pow1/2
2×diff-log
1×associate--l- neg-sub0 sub-neg neg-log difference-of-squares
Counts
4 → 59
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)))

series59.0ms

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

simplify51.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
05080983

prune167.0ms

Filtered
59 candidates to 71 candidates (-20.3%)
Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New71071
Fresh077
Picked011
Done022
Total711081

Merged error: 4.8b

Counts
81 → 10

regimes308.0ms

Accuracy

93.4% (0.9b remaining)

Error of 6.5b against oracle of 5.6b and baseline of 19.8b

bsearch593.0ms

Steps
ItersRangePoint
9
2.105219158017525e+111
1.6435821034113253e+117
5.15607981011249e+113
9
-4.3752581709473e+137
-6.852444968990142e+129
-1.0311448282989455e+131

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
055118
155118

end0.0ms

analyze547.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
18.7%81.1%0.1%6
26.5%67.1%6.4%7
35.1%58.5%6.4%8
41.3%49.9%8.7%9
46.4%40.2%13.4%10
50.8%34.2%15%11
55.2%26.7%18.1%12
57.4%22%20.6%13
59.8%17.9%22.3%14

sample975.0ms

Algorithm
intervals
Results
693.0ms8000×body80valid
53.0ms662×body80nan
32.0ms390×body80invalid

Profiling

Loading profile data...