Details

Time bar (total: 4.4s)

analyze510.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

sample39.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

prune13.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

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)))
3.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series63.0ms

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

simplify39.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
050341074

prune209.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

localize24.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))))

rewrite27.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)))))
10.0ms
(+ (neg b) (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 (- (* b b) (* 4.0 (* a c)))))
15.0ms
(+ (neg b) (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))))

simplify36.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
049371074
149371074

prune177.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

localize31.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)))

rewrite20.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))
4.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
4.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))
3.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series60.0ms

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

simplify64.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04996953
14996953

prune226.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

localize33.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))))
3.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series62.0ms

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

simplify49.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
05080983

prune173.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

regimes324.0ms

Accuracy

93.4% (0.9b remaining)

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

bsearch605.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

analyze500.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

sample993.0ms

Algorithm
intervals
Results
711.0ms8000×body80valid
54.0ms662×body80nan
33.0ms390×body80invalid

Profiling

Loading profile data...