Details

Time bar (total: 20.4s)

sample93.0ms

Algorithm
intervals
Results
28.0ms186×body80valid
21.0ms39×body2560valid
12.0ms29×body1280valid
8.0ms90×body80nan
3.0ms10×body640valid
2.0msbody5120valid
2.0msbody320valid
1.0msbody160valid

simplify113.0ms

Counts
1 → 1
Iterations
IterNodes
893
793
692
590
482
366
240
121
012

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.8b

localize40.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* 3 a) c)
1.0b
(- (* b b) (* (* 3 a) c))
1.3b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
21.7b
(sqrt (- (* b b) (* (* 3 a) c)))

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×pow1
add-cbrt-cube add-exp-log
*-un-lft-identity add-log-exp
add-cube-cbrt
sqrt-prod insert-posit16
flip3-- associate-*r* pow-prod-down prod-exp cbrt-unprod flip--
sub-neg sqrt-div diff-log difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* *-commutative distribute-lft-out--
Counts
4 → 64
Calls
4 calls:
28.0ms
(* (* 3 a) c)
15.0ms
(- (* b b) (* (* 3 a) c))
70.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
15.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series290.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(* (* 3 a) c)
59.0ms
(- (* b b) (* (* 3 a) c))
99.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
98.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

simplify1.7s

Counts
76 → 76
Iterations
IterNodes
33323
2951
1295
0123

prune843.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 12.9b

localize34.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* a c) 3)
1.0b
(- (* b b) (* (* a c) 3))
1.3b
(- (sqrt (- (* b b) (* (* a c) 3))) b)
21.7b
(sqrt (- (* b b) (* (* a c) 3)))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×pow1
add-cbrt-cube add-exp-log
*-un-lft-identity add-log-exp
add-cube-cbrt
sqrt-prod insert-posit16
flip3-- associate-*r* pow-prod-down prod-exp cbrt-unprod flip--
sub-neg sqrt-div diff-log difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* *-commutative distribute-lft-out--
Counts
4 → 64
Calls
4 calls:
15.0ms
(* (* a c) 3)
9.0ms
(- (* b b) (* (* a c) 3))
39.0ms
(- (sqrt (- (* b b) (* (* a c) 3))) b)
8.0ms
(sqrt (- (* b b) (* (* a c) 3)))

series284.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* (* a c) 3)
59.0ms
(- (* b b) (* (* a c) 3))
102.0ms
(- (sqrt (- (* b b) (* (* a c) 3))) b)
99.0ms
(sqrt (- (* b b) (* (* a c) 3)))

simplify1.9s

Counts
76 → 76
Iterations
IterNodes
33341
2922
1296
0123

prune1.0s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 12.9b

localize49.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (* a c) (sqrt 3)) (sqrt 3))
1.0b
(- (* b b) (* (* (* a c) (sqrt 3)) (sqrt 3)))
1.3b
(- (sqrt (- (* b b) (* (* (* a c) (sqrt 3)) (sqrt 3)))) b)
21.7b
(sqrt (- (* b b) (* (* (* a c) (sqrt 3)) (sqrt 3))))

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
14×pow1
13×add-cbrt-cube add-exp-log
12×add-sqr-sqrt
*-un-lft-identity
add-log-exp
add-cube-cbrt sqrt-prod
associate-*r* pow-prod-down prod-exp cbrt-unprod
insert-posit16
flip3-- flip--
sub-neg sqrt-div diff-log difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* *-commutative distribute-lft-out--
Counts
4 → 70
Calls
4 calls:
62.0ms
(* (* (* a c) (sqrt 3)) (sqrt 3))
8.0ms
(- (* b b) (* (* (* a c) (sqrt 3)) (sqrt 3)))
39.0ms
(- (sqrt (- (* b b) (* (* (* a c) (sqrt 3)) (sqrt 3)))) b)
8.0ms
(sqrt (- (* b b) (* (* (* a c) (sqrt 3)) (sqrt 3))))

series827.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(* (* (* a c) (sqrt 3)) (sqrt 3))
174.0ms
(- (* b b) (* (* (* a c) (sqrt 3)) (sqrt 3)))
274.0ms
(- (sqrt (- (* b b) (* (* (* a c) (sqrt 3)) (sqrt 3)))) b)
272.0ms
(sqrt (- (* b b) (* (* (* a c) (sqrt 3)) (sqrt 3))))

simplify4.4s

Counts
82 → 82
Iterations
IterNodes
35358
21240
1346
0140

prune951.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 11.9b

localize54.0ms

Local error

Found 4 expressions with local error:

1.3b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
1.3b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
21.7b
(sqrt (- (* b b) (* (* 3 a) c)))
21.7b
(sqrt (- (* b b) (* (* 3 a) c)))

rewrite93.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×*-un-lft-identity
sqrt-prod add-log-exp
pow1 add-cube-cbrt
flip3-- add-cbrt-cube sqrt-div add-exp-log insert-posit16 flip-- difference-of-squares
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log distribute-lft-out--
Counts
4 → 64
Calls
4 calls:
37.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
35.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
8.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
13.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series417.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
117.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
88.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
103.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

simplify879.0ms

Counts
76 → 76
Iterations
IterNodes
32023
2606
1189
082

prune1.1s

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 11.8b

regimes646.0ms

Accuracy

84.1% (3.6b remaining)

Error of 14.7b against oracle of 11.1b and baseline of 33.7b

bsearch174.0ms

Steps
ItersRangePoint
5
1.4610887943711312e+25
4.899560055505696e+25
1.487621333916267e+25
10
-1.0499721897563905e+163
-8.354690034354516e+151
-4.898678560179045e+152

simplify12.0ms

Iterations
IterNodes
238
138
031

end0.0ms

sample4.2s

Algorithm
intervals
Results
1.3s1107×body2560valid
1.0s5846×body80valid
644.0ms933×body1280valid
380.0ms2917×body80nan
279.0ms455×body640valid
136.0ms211×body320valid
95.0ms111×body5120valid
26.0ms111×body160valid