Details

Time bar (total: 5.0s)

sample44.0ms

Algorithm
intervals
Results
10.0ms194×body80valid
9.0ms25×body1280valid
5.0ms16×body2560valid
5.0ms256×pre80true
3.0ms15×body640valid
1.0ms5×body320valid
0.0ms1×body160valid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0279
1349
2389
3409
4419
5419

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.5b

Counts
2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (* 4.0 p) p) (* x x))
0.2b
(/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))
0.3b
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
17.0b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
21×add-sqr-sqrt
20×add-cube-cbrt
18×times-frac
15×sqrt-prod
8×add-log-exp
6×add-exp-log associate-/r* add-cbrt-cube
5×pow1
4×flip3-+ sqrt-div flip-+
3×associate-/l*
2×+-commutative sum-log associate-/r/
1×cbrt-undiv rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 div-exp clear-num div-inv distribute-lft-out
Counts
4 → 79
Calls
4 calls:
5.0ms
(+ (* (* 4.0 p) p) (* x x))
7.0ms
(/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))
11.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
5.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series224.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(+ (* (* 4.0 p) p) (* x x))
52.0ms
(/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))
76.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
57.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify148.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0278822
11014772
24232757
35001757

prune243.0ms

Filtered
91 candidates to 67 candidates (73.6%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New82991
Fresh000
Picked101
Done000
Total83992

Merged error: 13.2b

Counts
92 → 9

localize18.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
7.1b
(+ 1.0 (* (/ (cbrt x) (/ (fabs (cbrt (+ (* (* 4.0 p) p) (* x x)))) (cbrt x))) (/ (cbrt x) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
18.1b
(cbrt (+ (* (* 4.0 p) p) (* x x)))
18.1b
(cbrt (+ (* (* 4.0 p) p) (* x x)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
9×cbrt-prod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×add-log-exp
4×pow1 add-exp-log cbrt-div add-cbrt-cube
3×flip3-+ pow1/3 flip-+
1×+-commutative sum-log
Counts
4 → 48
Calls
4 calls:
1.0ms
(cbrt x)
3.0ms
(+ 1.0 (* (/ (cbrt x) (/ (fabs (cbrt (+ (* (* 4.0 p) p) (* x x)))) (cbrt x))) (/ (cbrt x) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
5.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))
5.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))

series637.0ms

Counts
4 → 12
Calls
4 calls:
189.0ms
(cbrt x)
180.0ms
(+ 1.0 (* (/ (cbrt x) (/ (fabs (cbrt (+ (* (* 4.0 p) p) (* x x)))) (cbrt x))) (/ (cbrt x) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
132.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))
136.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))

simplify46.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0358757
11328690
25002684

prune471.0ms

Filtered
60 candidates to 57 candidates (95.0%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New58260
Fresh178
Picked101
Done000
Total60969

Merged error: 13.2b

Counts
69 → 9

localize25.0ms

Local error

Found 4 expressions with local error:

2.5b
(+ 1.0 (* (/ (cbrt x) (/ (fabs (* (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (cbrt x))) (/ (cbrt x) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
17.0b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
17.0b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
18.1b
(cbrt (+ (* (* 4.0 p) p) (* x x)))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity
6×pow1 sqrt-prod add-log-exp
4×add-exp-log flip3-+ sqrt-div add-cbrt-cube flip-+
3×cbrt-prod
2×rem-sqrt-square cbrt-div sqrt-pow1 pow1/2
1×+-commutative pow1/3 sum-log
Counts
4 → 54
Calls
4 calls:
3.0ms
(+ 1.0 (* (/ (cbrt x) (/ (fabs (* (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (cbrt x))) (/ (cbrt x) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
5.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
5.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
5.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))

series426.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(+ 1.0 (* (/ (cbrt x) (/ (fabs (* (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (cbrt x))) (/ (cbrt x) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
69.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
55.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
127.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))

simplify44.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0351949
11292873
25001871

prune345.0ms

Filtered
66 candidates to 60 candidates (90.9%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New64266
Fresh088
Picked101
Done000
Total651075

Merged error: 13.2b

Counts
75 → 10

localize30.0ms

Local error

Found 4 expressions with local error:

2.5b
(+ 1.0 (* (/ (cbrt x) (/ (fabs (* (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (cbrt x))) (/ (cbrt x) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
17.0b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
17.0b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
18.1b
(cbrt (+ (* (* 4.0 p) p) (* x x)))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity
6×pow1 sqrt-prod add-log-exp
4×add-exp-log flip3-+ sqrt-div add-cbrt-cube flip-+
3×cbrt-prod
2×rem-sqrt-square cbrt-div sqrt-pow1 pow1/2
1×+-commutative pow1/3 sum-log
Counts
4 → 54
Calls
4 calls:
3.0ms
(+ 1.0 (* (/ (cbrt x) (/ (fabs (* (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (cbrt x))) (/ (cbrt x) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
5.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
5.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
5.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))

series419.0ms

Counts
4 → 12
Calls
4 calls:
174.0ms
(+ 1.0 (* (/ (cbrt x) (/ (fabs (* (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (cbrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (cbrt x))) (/ (cbrt x) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
58.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
58.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
129.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))

simplify43.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0351949
11292873
25001871

prune373.0ms

Filtered
66 candidates to 60 candidates (90.9%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New63366
Fresh189
Picked011
Done000
Total641276

Merged error: 13.2b

Counts
76 → 12

regimes246.0ms

Accuracy

0% (0.4b remaining)

Error of 13.0b against oracle of 12.6b and baseline of 13.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03140
13140

end0.0ms

sample1.1s

Algorithm
intervals
Results
304.0ms6073×body80valid
243.0ms802×body2560valid
157.0ms615×body1280valid
142.0ms8000×pre80true
55.0ms280×body640valid
21.0ms147×body320valid
8.0ms83×body160valid

Profiling

Loading profile data...