Details

Time bar (total: 13.5s)

sample103.0ms

Algorithm
intervals
Results
24.0ms85×body80nan
18.0ms35×body2560valid
17.0ms188×body80valid
13.0ms28×body1280valid
5.0ms14×body640valid
3.0msbody5120valid
3.0ms10×body320valid
1.0msbody160valid

simplify80.0ms

Counts
1 → 1
Iterations
IterNodes
done98
798
697
595
487
370
243
124
014

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.7b

localize29.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))
0.8b
(- (* b b) (* (* 4 a) c))
1.6b
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
21.2b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite142.0ms

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

series417.0ms

Counts
4 → 12
Calls
4 calls:
147.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))
64.0ms
(- (* b b) (* (* 4 a) c))
95.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
112.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.6s

Counts
86 → 86
Iterations
IterNodes
done5000
21358
1406
0153

prune409.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 4.7b

localize43.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1/2 a))
0.8b
(- (* b b) (* (* 4 a) c))
1.6b
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
21.2b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite164.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
19×add-sqr-sqrt
13×associate-*r* add-cube-cbrt
10×times-frac add-log-exp
add-cbrt-cube add-exp-log
pow1
associate-*l*
insert-posit16 distribute-lft-out
flip3-+ sqrt-prod flip-+
frac-times sum-log distribute-rgt-neg-in flip3-- sqrt-div associate-*l/ prod-exp cbrt-unprod flip-- unswap-sqr
neg-sub0 cbrt-undiv +-commutative rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log div-exp pow-prod-down neg-log associate-*r/ *-commutative associate-+l- div-inv
Counts
4 → 84
Calls
4 calls:
99.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1/2 a))
10.0ms
(- (* b b) (* (* 4 a) c))
37.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
15.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series356.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1/2 a))
61.0ms
(- (* b b) (* (* 4 a) c))
101.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
76.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.4s

Counts
96 → 96
Iterations
IterNodes
done5001
21787
1469
0178

prune439.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.7b

localize52.0ms

Local error

Found 4 expressions with local error:

1.6b
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
21.2b
(sqrt (- (* b b) (* (* 4 a) c)))
21.2b
(sqrt (- (* b b) (* (* 4 a) c)))
21.2b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
10×add-sqr-sqrt
sqrt-prod
add-log-exp
pow1 add-cube-cbrt
sqrt-div
add-cbrt-cube add-exp-log insert-posit16
rem-sqrt-square sqrt-pow1 flip3-- pow1/2 flip--
sum-log distribute-lft-out
neg-sub0 +-commutative distribute-rgt-neg-in flip3-+ neg-log associate-+l- flip-+
Counts
4 → 64
Calls
4 calls:
20.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
12.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
16.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series370.0ms

Counts
4 → 12
Calls
4 calls:
105.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
81.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
91.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
93.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.8s

Counts
76 → 76
Iterations
IterNodes
done5001
32649
2693
1219
084

prune523.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.7b

localize41.0ms

Local error

Found 4 expressions with local error:

21.2b
(sqrt (* (* (cbrt (- (* b b) (* (* 4 a) c))) (cbrt (- (* b b) (* (* 4 a) c)))) (cbrt (- (* b b) (* (* 4 a) c)))))
22.0b
(cbrt (- (* b b) (* (* 4 a) c)))
22.0b
(cbrt (- (* b b) (* (* 4 a) c)))
22.0b
(cbrt (- (* b b) (* (* 4 a) c)))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
30×flip3-- flip--
28×frac-times
26×sqrt-div
24×pow1
15×sqrt-pow1
14×associate-*l/
12×pow1/3
cbrt-prod pow-prod-up
associate-*r/
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow-plus
pow-prod-down
add-cbrt-cube add-exp-log insert-posit16 add-log-exp
pow-sqr
pow2
pow1/2 pow3 sqrt-prod
Counts
4 → 93
Calls
4 calls:
139.0ms
(sqrt (* (* (cbrt (- (* b b) (* (* 4 a) c))) (cbrt (- (* b b) (* (* 4 a) c)))) (cbrt (- (* b b) (* (* 4 a) c)))))
8.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
6.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
6.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

series473.0ms

Counts
4 → 12
Calls
4 calls:
105.0ms
(sqrt (* (* (cbrt (- (* b b) (* (* 4 a) c))) (cbrt (- (* b b) (* (* 4 a) c)))) (cbrt (- (* b b) (* (* 4 a) c)))))
132.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
119.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
116.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

simplify1.4s

Counts
105 → 105
Iterations
IterNodes
done5000
31994
2721
1350
0188

prune496.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 4.7b

regimes294.0ms

Accuracy

82.2% (5.1b remaining)

Error of 10.5b against oracle of 5.5b and baseline of 34.1b

bsearch99.0ms

Steps
ItersRangePoint
6
1.5727591416233446e-143
1.789606490082599e-142
1.6528810740721013e-142
6
-2.971125736392027e+46
-1.937449214055594e+45
-2.900769547116861e+46

simplify5.0ms

Iterations
IterNodes
done30
130
024

end0.0ms

sample2.6s

Algorithm
intervals
Results
848.0ms1083×body2560valid
571.0ms932×body1280valid
496.0ms5804×body80valid
220.0ms2988×body80nan
104.0ms489×body640valid
72.0ms247×body320valid
43.0ms107×body5120valid
13.0ms121×body160valid