Details

Time bar (total: 11.8s)

sample336.0ms

Algorithm
intervals
Results
7.0ms206×body80valid
5.0ms28×body2560valid
5.0ms28×body1280valid
4.0ms105×body80nan
2.0ms13×body640valid
0.0msbody5120valid
0.0msbody160valid
0.0msbody320valid

simplify50.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
01013
11413
22212
32512
42712
52912
done2912

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.3b

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
1.0b
(- (* b_2 b_2) (* a c))
1.3b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
21.1b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
16×add-sqr-sqrt
15×add-cube-cbrt times-frac
10×distribute-lft-out add-log-exp
add-exp-log add-cbrt-cube
pow1 distribute-rgt-neg-in associate-/l*
associate-/r* sqrt-prod
neg-sub0 associate-+l- flip3-- flip3-+ sqrt-div sum-log flip-- flip-+ associate-/l/
cbrt-undiv +-commutative sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log div-sub div-exp neg-log clear-num div-inv
Counts
4 → 80
Calls
4 calls:
64.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
13.0ms
(- (* b_2 b_2) (* a c))
22.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
11.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series278.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
36.0ms
(- (* b_2 b_2) (* a c))
76.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
72.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.6s

Counts
92 → 92
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01511534
13551440
210011266
327921252
done50001249

prune239.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 6.2b

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
1.0b
(- (* b_2 b_2) (* a c))
1.3b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
21.1b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
144×times-frac
123×add-sqr-sqrt
96×*-un-lft-identity
70×add-cube-cbrt
26×difference-of-squares
24×associate-/r*
16×sqrt-prod
15×add-exp-log
13×distribute-lft-out--
associate-/r/ add-cbrt-cube
add-log-exp
flip3-- div-exp flip--
pow1
div-inv
cbrt-undiv associate-/l*
sub-neg rec-exp sqrt-div diff-log 1-exp
rem-sqrt-square pow-flip frac-2neg sqrt-pow1 pow1/2 clear-num inv-pow
Counts
4 → 162
Calls
4 calls:
57.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
8.0ms
(- (* b_2 b_2) (* a c))
44.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series299.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
37.0ms
(- (* b_2 b_2) (* a c))
71.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
65.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.9s

Counts
174 → 174
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02583976
15533485
212823208
333443128
done50003098

prune271.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 6.2b

localize11.0ms

Local error

Found 4 expressions with local error:

1.3b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
1.3b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
21.1b
(sqrt (- (* b_2 b_2) (* a c)))
21.1b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite108.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×*-un-lft-identity
sqrt-prod add-log-exp
pow1 add-cube-cbrt
add-exp-log flip3-- sqrt-div add-cbrt-cube flip-- difference-of-squares
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log distribute-lft-out--
Counts
4 → 60
Calls
4 calls:
43.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
45.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series279.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
76.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
65.0ms
(sqrt (- (* b_2 b_2) (* a c)))
62.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.8s

Counts
72 → 72
Iterations

Useful iterations: done (1.8s)

IterNodesCost
0781064
1182944
2496884
31172876
42461864
done5000862

prune215.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 6.2b

localize14.0ms

Local error

Found 4 expressions with local error:

1.0b
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)
1.0b
(- (* b_2 b_2) (* a c))
17.6b
(/ (- 0 (* a c)) a)
21.1b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
14×add-sqr-sqrt
13×add-cube-cbrt
times-frac
add-log-exp
add-exp-log add-cbrt-cube
pow1
flip3-- associate-/r* sqrt-prod flip-- associate-/l*
sqrt-div associate-/l/
cbrt-undiv +-commutative sub-neg rem-sqrt-square frac-2neg sqrt-pow1 flip3-+ sub0-neg pow1/2 diff-log div-sub distribute-frac-neg div-exp clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
4 → 70
Calls
4 calls:
32.0ms
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)
8.0ms
(- (* b_2 b_2) (* a c))
13.0ms
(/ (- 0 (* a c)) a)
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series179.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(+ (sqrt (- (* b_2 b_2) (* a c))) b_2)
37.0ms
(- (* b_2 b_2) (* a c))
10.0ms
(/ (- 0 (* a c)) a)
61.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.3s

Counts
82 → 82
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
01381049
1312913
2981835
33975774
done5001774

prune196.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 6.2b

regimes219.0ms

Accuracy

92.9% (1.7b remaining)

Error of 7.0b against oracle of 5.3b and baseline of 29.5b

bsearch89.0ms

Steps
ItersRangePoint
6
2.0335150395734557e+19
1.0746392320557105e+20
1.0610691325078738e+20
9
-1.1485903349781853e-287
-4.3901224953656154e-293
-8.600451188821801e-288
2
-2.2142651020916072e+95
-1.9471150030455292e+95
-2.1808713397108476e+95

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03458
14158
done4158

end0.0ms

sample1.1s

Algorithm
intervals
Results
195.0ms1044×body2560valid
191.0ms5929×body80valid
135.0ms905×body1280valid
84.0ms2855×body80nan
54.0ms466×body640valid
23.0ms102×body5120valid
19.0ms223×body320valid
5.0ms92×body160valid