Details

Time bar (total: 14.2s)

sample76.0ms

Algorithm
intervals
Results
20.0ms182×body80valid
16.0ms27×body2560valid
11.0ms24×body1280valid
8.0ms256×pre80true
4.0ms11×body640valid
2.0msbody320valid
1.0msbody160valid
1.0msbody5120valid

simplify24.0ms

Counts
1 → 1
Iterations
IterNodes
540
440
338
234
127
014

prune37.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.3b

localize47.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) (* (* p p) 4))
0.0b
(* (* p p) 4)
1.6b
(+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)
12.4b
(sqrt (+ (* x x) (* (* p p) 4)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1
add-cbrt-cube add-exp-log
add-sqr-sqrt add-log-exp
*-un-lft-identity add-cube-cbrt
insert-posit16
flip3-+ associate-*r* pow-prod-down prod-exp sqrt-prod cbrt-unprod flip-+
+-commutative sum-log sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* *-commutative unswap-sqr
Counts
4 → 60
Calls
4 calls:
8.0ms
(+ (* x x) (* (* p p) 4))
18.0ms
(* (* p p) 4)
15.0ms
(+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)
11.0ms
(sqrt (+ (* x x) (* (* p p) 4)))

series226.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(+ (* x x) (* (* p p) 4))
31.0ms
(* (* p p) 4)
98.0ms
(+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)
54.0ms
(sqrt (+ (* x x) (* (* p p) 4)))

simplify1.1s

Counts
72 → 72
Iterations
IterNodes
32963
2877
1282
0109

prune760.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 16.0b

localize37.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp (log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)))
0.8b
(log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5))
1.6b
(+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)
12.4b
(sqrt (+ (* x x) (* (* p p) 4)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1
log-prod add-log-exp
add-exp-log
log-div exp-prod flip3-+ add-cbrt-cube flip-+ insert-posit16
exp-sum sqrt-prod
exp-diff sqrt-div log-pow
+-commutative rem-sqrt-square sum-log sqrt-pow1 pow1/2 rem-log-exp rem-exp-log
Counts
4 → 61
Calls
4 calls:
12.0ms
(exp (log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)))
11.0ms
(log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5))
17.0ms
(+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)
12.0ms
(sqrt (+ (* x x) (* (* p p) 4)))

series460.0ms

Counts
4 → 12
Calls
4 calls:
103.0ms
(exp (log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)))
205.0ms
(log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5))
92.0ms
(+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)
59.0ms
(sqrt (+ (* x x) (* (* p p) 4)))

simplify2.3s

Counts
73 → 73
Iterations
IterNodes
45120
31850
2631
1242
0114

prune839.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 11.1b

localize46.0ms

Local error

Found 4 expressions with local error:

0.1b
(pow E (log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)))
0.8b
(log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5))
1.6b
(+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)
12.4b
(sqrt (+ (* x x) (* (* p p) 4)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1
log-prod add-exp-log add-log-exp
log-div pow-unpow flip3-+ add-cbrt-cube flip-+ insert-posit16
unpow-prod-up unpow-prod-down sqrt-prod
sqrt-div pow-exp log-pow pow-sub
pow-to-exp +-commutative rem-sqrt-square e-exp-1 sum-log pow-pow sqrt-pow1 pow1/2 rem-log-exp sqr-pow
Counts
4 → 68
Calls
4 calls:
13.0ms
(pow E (log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)))
11.0ms
(log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5))
12.0ms
(+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)
6.0ms
(sqrt (+ (* x x) (* (* p p) 4)))

series662.0ms

Counts
4 → 12
Calls
4 calls:
293.0ms
(pow E (log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)))
219.0ms
(log (+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5))
95.0ms
(+ (* 0.5 (/ x (sqrt (+ (* x x) (* (* p p) 4))))) 0.5)
55.0ms
(sqrt (+ (* x x) (* (* p p) 4)))

simplify1.0s

Counts
80 → 80
Iterations
IterNodes
32500
2838
1315
0129

prune857.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 8.5b

localize46.0ms

Local error

Found 4 expressions with local error:

2.0b
(log (+ (* 0.5 (/ x (* (sqrt (sqrt (+ (* x x) (* (* p p) 4)))) (sqrt (sqrt (+ (* x x) (* (* p p) 4))))))) 0.5))
7.9b
(+ (* 0.5 (/ x (* (sqrt (sqrt (+ (* x x) (* (* p p) 4)))) (sqrt (sqrt (+ (* x x) (* (* p p) 4))))))) 0.5)
12.4b
(sqrt (+ (* x x) (* (* p p) 4)))
12.4b
(sqrt (+ (* x x) (* (* p p) 4)))

rewrite135.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cube-cbrt
sqrt-prod add-log-exp
add-exp-log
flip3-+ add-cbrt-cube sqrt-div flip-+ insert-posit16
log-prod
rem-sqrt-square log-div sqrt-pow1 pow1/2
+-commutative sum-log rem-log-exp log-pow
Counts
4 → 59
Calls
4 calls:
49.0ms
(log (+ (* 0.5 (/ x (* (sqrt (sqrt (+ (* x x) (* (* p p) 4)))) (sqrt (sqrt (+ (* x x) (* (* p p) 4))))))) 0.5))
56.0ms
(+ (* 0.5 (/ x (* (sqrt (sqrt (+ (* x x) (* (* p p) 4)))) (sqrt (sqrt (+ (* x x) (* (* p p) 4))))))) 0.5)
9.0ms
(sqrt (+ (* x x) (* (* p p) 4)))
20.0ms
(sqrt (+ (* x x) (* (* p p) 4)))

series413.0ms

Counts
4 → 12
Calls
4 calls:
195.0ms
(log (+ (* 0.5 (/ x (* (sqrt (sqrt (+ (* x x) (* (* p p) 4)))) (sqrt (sqrt (+ (* x x) (* (* p p) 4))))))) 0.5))
96.0ms
(+ (* 0.5 (/ x (* (sqrt (sqrt (+ (* x x) (* (* p p) 4)))) (sqrt (sqrt (+ (* x x) (* (* p p) 4))))))) 0.5)
66.0ms
(sqrt (+ (* x x) (* (* p p) 4)))
56.0ms
(sqrt (+ (* x x) (* (* p p) 4)))

simplify811.0ms

Counts
71 → 71
Iterations
IterNodes
32229
2629
1222
096

prune910.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 8.5b

regimes122.0ms

Accuracy

-33.2% (8.1b remaining)

Error of 15.0b against oracle of 6.9b and baseline of 13.0b

bsearch87.0ms

Steps
ItersRangePoint
6
-1.0697684771676703e+19
-1.5506507125207496e+18
-1.0089186447096822e+19

simplify7.0ms

Iterations
IterNodes
234
134
030

end0.0ms

sample3.0s

Algorithm
intervals
Results
794.0ms6044×body80valid
755.0ms8000×pre80true
576.0ms730×body2560valid
381.0ms631×body1280valid
155.0ms309×body640valid
104.0ms138×body320valid
49.0ms59×body5120valid
20.0ms89×body160valid