Details

Time bar (total: 31.2s)

sample77.0ms

Algorithm
intervals
Results
17.0ms43×body2560valid
12.0ms190×body80valid
8.0ms24×body1280valid
6.0ms85×body80nan
3.0ms12×body640valid
3.0ms12×body320valid
1.0msbody5120valid
0.0msbody160valid

simplify453.0ms

Counts
1 → 1
Iterations
IterNodes
done139
7139
6137
5132
4127
3106
261
128
014

prune21.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.5b

localize86.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
0.8b
(- (* b b) (* 4.0 (* a c)))
0.8b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
22.0b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite217.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
19×*-un-lft-identity
10×add-log-exp
add-cbrt-cube add-exp-log
times-frac add-cube-cbrt associate-/l*
sqrt-prod distribute-lft-out-- difference-of-squares
pow1
flip3-- insert-posit16 flip--
distribute-rgt-neg-in diff-log
cbrt-undiv sub-neg sqrt-div div-exp associate-/l/
associate--l- neg-sub0 rem-sqrt-square clear-num associate-/r* frac-2neg sqrt-pow1 pow1/2 div-sub neg-log prod-exp cbrt-unprod div-inv
Counts
4 → 81
Calls
4 calls:
126.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
21.0ms
(- (* b b) (* 4.0 (* a c)))
39.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
26.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series636.0ms

Counts
4 → 12
Calls
4 calls:
209.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
103.0ms
(- (* b b) (* 4.0 (* a c)))
194.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
129.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify7.0s

Counts
93 → 93
Iterations
IterNodes
done5029
34634
21246
1406
0159

prune1.2s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 4.8b

localize67.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* 2.0 a)))
0.8b
(- (* b b) (* 4.0 (* a c)))
0.8b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
22.0b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite292.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
19×add-sqr-sqrt
16×*-un-lft-identity
13×add-cbrt-cube
10×prod-exp add-log-exp
add-cube-cbrt
pow1 associate-*r* associate-*l*
flip3-- sqrt-prod flip--
div-exp cbrt-unprod insert-posit16 distribute-lft-out-- difference-of-squares
times-frac diff-log
frac-times cbrt-undiv rec-exp sub-neg distribute-rgt-neg-in sqrt-div 1-exp associate-*l/
associate--l- neg-sub0 rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down neg-log associate-*r/ un-div-inv *-commutative div-inv unswap-sqr
Counts
4 → 89
Calls
4 calls:
199.0ms
(* (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* 2.0 a)))
21.0ms
(- (* b b) (* 4.0 (* a c)))
44.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
15.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series655.0ms

Counts
4 → 12
Calls
4 calls:
243.0ms
(* (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (/ 1 (* 2.0 a)))
80.0ms
(- (* b b) (* 4.0 (* a c)))
180.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
152.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify3.6s

Counts
101 → 101
Iterations
IterNodes
done5002
21653
1476
0185

prune1.3s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 4.8b

localize95.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (/ 1 (* 2.0 a)) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))))
0.8b
(- (* b b) (* 4.0 (* a c)))
0.8b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
22.0b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite283.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
19×add-sqr-sqrt
16×*-un-lft-identity
13×add-cbrt-cube
10×prod-exp add-log-exp
add-cube-cbrt
pow1 associate-*r* associate-*l*
flip3-- sqrt-prod flip--
sub-neg div-exp cbrt-unprod insert-posit16 distribute-lft-out-- difference-of-squares
times-frac diff-log
distribute-rgt-in frac-times cbrt-undiv rec-exp distribute-rgt-neg-in distribute-lft-in sqrt-div 1-exp associate-*r/
associate--l- neg-sub0 rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down neg-log associate-*l/ *-commutative div-inv unswap-sqr
Counts
4 → 92
Calls
4 calls:
189.0ms
(* (/ 1 (* 2.0 a)) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))))
21.0ms
(- (* b b) (* 4.0 (* a c)))
36.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
30.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series661.0ms

Counts
4 → 12
Calls
4 calls:
255.0ms
(* (/ 1 (* 2.0 a)) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))))
104.0ms
(- (* b b) (* 4.0 (* a c)))
150.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
151.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify3.4s

Counts
104 → 104
Iterations
IterNodes
done5002
21656
1499
0181

prune1.3s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.8b

localize94.0ms

Local error

Found 4 expressions with local error:

1.6b
(+ (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
14.8b
(/ (+ (- (* b b) (* b b)) (* 4.0 (* a c))) (* 2.0 a))
17.8b
(- (* b b) (* b b))
22.0b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite214.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
10×add-log-exp
add-cbrt-cube add-exp-log
add-sqr-sqrt
add-cube-cbrt
pow1
insert-posit16
times-frac sqrt-prod associate-/l*
cbrt-undiv sum-log flip3-+ flip3-- sqrt-div div-exp associate-+l- flip-+ flip-- distribute-lft-out associate-/l/
neg-sub0 +-commutative rem-sqrt-square clear-num associate-/r* sub-neg distribute-rgt-neg-in frac-2neg sqrt-pow1 distribute-rgt-out-- pow1/2 +-inverses diff-log div-sub neg-log prod-exp cbrt-unprod div-inv distribute-lft-out-- difference-of-squares
Counts
4 → 74
Calls
4 calls:
36.0ms
(+ (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
141.0ms
(/ (+ (- (* b b) (* b b)) (* 4.0 (* a c))) (* 2.0 a))
18.0ms
(- (* b b) (* b b))
15.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series313.0ms

Counts
4 → 12
Calls
4 calls:
163.0ms
(+ (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
32.0ms
(/ (+ (- (* b b) (* b b)) (* 4.0 (* a c))) (* 2.0 a))
2.0ms
(- (* b b) (* b b))
116.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify2.8s

Counts
86 → 86
Iterations
IterNodes
done5000
21180
1408
0158

prune1.1s

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 4.7b

regimes1.4s

Accuracy

92.9% (1.8b remaining)

Error of 7.1b against oracle of 5.3b and baseline of 30.3b

bsearch334.0ms

Steps
ItersRangePoint
8
4.664337482673326e-05
0.17679972651571432
0.17389787404847717
10
-2.8267030274469295e-306
1.290469777777001e-296
3.411004807395853e-303
8
-1.3198903247987554e+155
-1.1250773400730914e+152
-6.056690026719334e+153

simplify46.0ms

Iterations
IterNodes
done40
140
033

end0.0ms

sample3.5s

Algorithm
intervals
Results
919.0ms5823×body80valid
559.0ms440×body640valid
547.0ms1103×body2560valid
422.0ms877×body1280valid
351.0ms2975×body80nan
102.0ms125×body5120valid
93.0ms249×body320valid
17.0ms121×body160valid