Details

Time bar (total: 20.1s)

sample103.0ms

Algorithm
intervals
Results
26.0ms39×body2560valid
21.0ms186×body80valid
14.0ms29×body1280valid
9.0ms90×body80nan
5.0msbody160valid
4.0ms10×body640valid
3.0msbody320valid
3.0msbody5120valid

simplify130.0ms

Counts
1 → 1
Iterations
IterNodes
8102
7102
6101
599
491
373
241
122
012

prune24.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 32.7b

localize37.0ms

Local error

Found 4 expressions with local error:

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

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
10×add-sqr-sqrt pow1 fma-def add-log-exp
add-cbrt-cube add-exp-log add-cube-cbrt
expm1-log1p-u distribute-rgt-neg-in insert-posit16 log1p-expm1-u
distribute-lft-neg-in associate-*r* pow-prod-down prod-exp sqrt-prod cbrt-unprod
sum-log flip3-- sqrt-div flip-- distribute-lft-out
neg-sub0 +-commutative rem-sqrt-square neg-mul-1 sub-neg sqrt-pow1 flip3-+ pow1/2 fma-neg diff-log associate-*l* prod-diff neg-log *-commutative associate-+l- flip-+
Counts
4 → 84
Calls
4 calls:
30.0ms
(* (* 3 a) c)
17.0ms
(- (* b b) (* (* 3 a) c))
28.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
10.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series293.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (* 3 a) c)
72.0ms
(- (* b b) (* (* 3 a) c))
108.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
90.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

simplify3.3s

Counts
96 → 96
Iterations
IterNodes
33711
21102
1350
0138

prune1.0s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 11.8b

localize44.0ms

Local error

Found 4 expressions with local error:

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

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
10×add-sqr-sqrt pow1 fma-def
add-cbrt-cube add-exp-log add-cube-cbrt
add-log-exp
expm1-log1p-u distribute-rgt-neg-in insert-posit16 log1p-expm1-u
distribute-lft-neg-in associate-*l* pow-prod-down prod-exp sqrt-prod cbrt-unprod
sum-log distribute-lft-out
neg-sub0 +-commutative rem-sqrt-square neg-mul-1 sqrt-pow1 flip3-+ pow1/2 associate-*r* neg-log *-commutative associate-+l- flip-+ fma-udef
Counts
4 → 76
Calls
4 calls:
30.0ms
(* -3 (* a c))
0.0ms
(fma b b (* -3 (* a c)))
14.0ms
(+ (- b) (sqrt (fma b b (* -3 (* a c)))))
2.0ms
(sqrt (fma b b (* -3 (* a c))))

series346.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* -3 (* a c))
73.0ms
(fma b b (* -3 (* a c)))
132.0ms
(+ (- b) (sqrt (fma b b (* -3 (* a c)))))
110.0ms
(sqrt (fma b b (* -3 (* a c))))

simplify1.1s

Counts
88 → 88
Iterations
IterNodes
32329
2742
1269
0116

prune958.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 11.8b

localize39.0ms

Local error

Found 4 expressions with local error:

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

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
20×fma-def *-un-lft-identity
14×add-sqr-sqrt
12×add-cube-cbrt add-log-exp
distribute-rgt-neg-in
distribute-lft-neg-in pow1 sqrt-prod
expm1-log1p-u sum-log add-cbrt-cube sqrt-div add-exp-log insert-posit16 log1p-expm1-u distribute-lft-out
neg-sub0 +-commutative rem-sqrt-square neg-mul-1 sqrt-pow1 flip3-+ flip3-- pow1/2 neg-log associate-+l- flip-+ flip--
Counts
4 → 92
Calls
4 calls:
19.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
22.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
19.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
20.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series521.0ms

Counts
4 → 12
Calls
4 calls:
153.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
120.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
132.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
116.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

simplify1.4s

Counts
104 → 104
Iterations
IterNodes
32519
2743
1231
088

prune1.6s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 11.8b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
13×add-sqr-sqrt
10×fma-def add-cube-cbrt
sqrt-prod
add-log-exp
pow1
sqrt-div
expm1-log1p-u distribute-rgt-neg-in add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u
distribute-lft-neg-in rem-sqrt-square sqrt-pow1 flip3-- pow1/2 flip--
sum-log distribute-lft-out
neg-sub0 +-commutative neg-mul-1 flip3-+ neg-log associate-+l- flip-+
Counts
4 → 82
Calls
4 calls:
19.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
20.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
10.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
16.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series424.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
121.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
95.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
115.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

simplify1.9s

Counts
94 → 94
Iterations
IterNodes
32519
2743
1231
088

prune1.4s

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 11.8b

regimes651.0ms

Accuracy

84% (3.6b remaining)

Error of 14.6b against oracle of 11.0b and baseline of 33.6b

bsearch176.0ms

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

simplify6.0ms

Iterations
IterNodes
237
137
030

end0.0ms

sample4.3s

Algorithm
intervals
Results
932.0ms1107×body2560valid
893.0ms5846×body80valid
863.0ms2917×body80nan
628.0ms933×body1280valid
310.0ms455×body640valid
145.0ms111×body5120valid
85.0ms111×body160valid
72.0ms211×body320valid