Details

Time bar (total: 6.4s)

sample38.0ms

Algorithm
intervals
Results
7.0ms185×body80valid
7.0ms29×body2560valid
5.0ms26×body1280valid
4.0ms256×pre80true
1.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify10.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0279
1349
2389
3409
4419
5419

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.6b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
0.0b
(+ (* (* 4.0 p) p) (* x x))
0.7b
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
16.3b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite154.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-log-exp
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
add-exp-log flip3-+ sqrt-div sqrt-prod add-cbrt-cube flip-+
sqrt-pow1
+-commutative pow1/2 associate-*r/ sum-log
rem-sqrt-square pow-prod-down distribute-lft-out
Counts
4 → 51
Calls
4 calls:
56.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
17.0ms
(+ (* (* 4.0 p) p) (* x x))
56.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
25.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series431.0ms

Counts
4 → 12
Calls
4 calls:
268.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
32.0ms
(+ (* (* 4.0 p) p) (* x x))
75.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
55.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify91.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 3 (84.0ms)

IterNodesCost
0242529
1853492
22977488
35002487

prune216.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 14.3b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))
0.7b
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
0.7b
(log (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
16.3b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite505.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
add-sqr-sqrt add-log-exp
add-cube-cbrt exp-prod
pow1
log-pow
add-exp-log log-prod add-cbrt-cube
sqrt-prod distribute-lft-out
flip3-+ sqrt-div exp-sum sum-log flip-+ rem-exp-log
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 rem-log-exp
Counts
4 → 58
Calls
4 calls:
209.0ms
(exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))
55.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
215.0ms
(log (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
24.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series364.0ms

Counts
4 → 12
Calls
4 calls:
160.0ms
(exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))
78.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
68.0ms
(log (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
58.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify115.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 4 (108.0ms)

IterNodesCost
0202568
1613508
21609507
33883507
45001506

prune264.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 14.3b

localize24.0ms

Local error

Found 4 expressions with local error:

0.8b
(log (sqrt (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
0.8b
(log (sqrt (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
16.3b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
16.3b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite477.0ms

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity
14×add-sqr-sqrt log-prod sqrt-prod log-pow
12×add-cube-cbrt sqrt-pow1
10×pow1
exp-prod
add-exp-log
pow1/2 sqrt-div add-cbrt-cube add-log-exp
rem-sqrt-square flip3-+ rem-log-exp exp-sum flip-+ distribute-lft-out
Counts
4 → 74
Calls
4 calls:
213.0ms
(log (sqrt (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
214.0ms
(log (sqrt (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
23.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
24.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series443.0ms

Counts
4 → 12
Calls
4 calls:
163.0ms
(log (sqrt (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
171.0ms
(log (sqrt (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
57.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
52.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify94.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0153864
1350792
2912792
32173792
45001792

prune474.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 14.3b

localize33.0ms

Local error

Found 4 expressions with local error:

6.6b
(+ 1.0 (/ x (* (fabs (cbrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
16.3b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
17.1b
(cbrt (+ (* (* 4.0 p) p) (* x x)))
17.1b
(cbrt (+ (* (* 4.0 p) p) (* x x)))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
cbrt-prod add-log-exp
pow1
add-exp-log cbrt-div flip3-+ add-cbrt-cube flip-+
sqrt-prod
pow1/3 sqrt-div
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log distribute-lft-out
Counts
4 → 53
Calls
4 calls:
33.0ms
(+ 1.0 (/ x (* (fabs (cbrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
24.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
14.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))
17.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))

series455.0ms

Counts
4 → 12
Calls
4 calls:
157.0ms
(+ 1.0 (/ x (* (fabs (cbrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
55.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
121.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))
122.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))

simplify130.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0337773
11188716
24993710
35002710

prune592.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 14.3b

regimes461.0ms

Accuracy

0% (0.3b remaining)

Error of 13.3b against oracle of 13.1b and baseline of 13.3b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02323
12323

end0.0ms

sample901.0ms

Algorithm
intervals
Results
219.0ms6016×body80valid
190.0ms816×body2560valid
114.0ms625×body1280valid
102.0ms8000×pre80true
41.0ms295×body640valid
18.0ms172×body320valid
6.0ms76×body160valid