Details

Time bar (total: 27.4s)

sample130.0ms

Algorithm
intervals
Results
32.0ms36×body2560valid
31.0ms184×body80valid
22.0ms29×body1280valid
11.0ms77×body80nan
6.0ms10×body640valid
5.0ms10×body320valid
4.0ms4×body5120valid
1.0ms4×body160valid

simplify158.0ms

Counts
1 → 1
Iterations
IterNodes
895
795
694
592
484
367
243
124
014

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.7b

localize52.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) a)
1.1b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
1.2b
(- (* b b) (* (* 4 a) c))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite171.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
26×*-un-lft-identity
18×times-frac
16×add-cube-cbrt
10×difference-of-squares
8×sqrt-prod add-log-exp
6×add-cbrt-cube add-exp-log associate-/l*
5×pow1 distribute-lft-out--
4×flip3-- insert-posit16 flip--
3×associate-/r*
2×sub-neg sqrt-div diff-log associate-/l/
1×cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp div-inv
Counts
4 → 88
Calls
4 calls:
104.0ms
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) a)
44.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
7.0ms
(- (* b b) (* (* 4 a) c))
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series413.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) a)
103.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
75.0ms
(- (* b b) (* (* 4 a) c))
105.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.7s

Counts
100 → 100
Iterations
IterNodes
33741
21117
1393
0161

prune1.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.5b

localize37.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (sqrt (- (* b b) (* (* 4 a) c))) b) (/ 1 a))
1.1b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
1.2b
(- (* b b) (* (* 4 a) c))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite229.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
18×*-un-lft-identity
13×associate-*r* add-exp-log add-cube-cbrt
11×times-frac
9×add-cbrt-cube
8×add-log-exp
7×pow1
6×associate-*l*
5×flip3-- sqrt-prod flip--
4×prod-exp insert-posit16 difference-of-squares
3×unswap-sqr
2×frac-times sub-neg sqrt-div diff-log div-exp associate-*l/ cbrt-unprod distribute-lft-out--
1×cbrt-undiv rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp pow-prod-down associate-*r/ un-div-inv *-commutative div-inv
Counts
4 → 89
Calls
4 calls:
171.0ms
(* (- (sqrt (- (* b b) (* (* 4 a) c))) b) (/ 1 a))
37.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
8.0ms
(- (* b b) (* (* 4 a) c))
12.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series436.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(* (- (sqrt (- (* b b) (* (* 4 a) c))) b) (/ 1 a))
125.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
80.0ms
(- (* b b) (* (* 4 a) c))
106.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify3.4s

Counts
101 → 101
Iterations
IterNodes
34977
21457
1456
0181

prune1.2s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 4.5b

localize28.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) a)
1.1b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
1.2b
(- (* b b) (* (* 4 a) c))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite160.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
26×*-un-lft-identity
18×times-frac
16×add-cube-cbrt
10×difference-of-squares
8×sqrt-prod add-log-exp
6×add-cbrt-cube add-exp-log associate-/l*
5×pow1 distribute-lft-out--
4×flip3-- insert-posit16 flip--
3×associate-/r*
2×sub-neg sqrt-div diff-log associate-/l/
1×cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp div-inv
Counts
4 → 88
Calls
4 calls:
92.0ms
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) a)
43.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
8.0ms
(- (* b b) (* (* 4 a) c))
15.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series378.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) a)
101.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
68.0ms
(- (* b b) (* (* 4 a) c))
92.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.6s

Counts
100 → 100
Iterations
IterNodes
33741
21117
1393
0161

prune906.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 4.5b

localize39.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (sqrt (- (* b b) (* (* 4 a) c))) b)))
1.1b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
1.2b
(- (* b b) (* (* 4 a) c))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite113.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--
9×add-cbrt-cube associate-/r/
8×add-log-exp
7×flip3-- div-exp flip--
6×pow1
5×div-inv
4×insert-posit16
3×cbrt-undiv associate-/l*
2×rec-exp sub-neg sqrt-div diff-log 1-exp
1×rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 pow-flip inv-pow
Counts
4 → 166
Calls
4 calls:
53.0ms
(/ 1 (/ a (- (sqrt (- (* b b) (* (* 4 a) c))) b)))
41.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
8.0ms
(- (* b b) (* (* 4 a) c))
8.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series395.0ms

Counts
4 → 12
Calls
4 calls:
152.0ms
(/ 1 (/ a (- (sqrt (- (* b b) (* (* 4 a) c))) b)))
98.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
60.0ms
(- (* b b) (* (* 4 a) c))
86.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify6.6s

Counts
178 → 178
Iterations
IterNodes
35651
21781
1642
0265

prune2.2s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 4.5b

regimes342.0ms

Accuracy

84.1% (4.4b remaining)

Error of 10.0b against oracle of 5.6b and baseline of 33.4b

bsearch274.0ms

Steps
ItersRangePoint
10
8.951341119180922e-71
6.02619389320856e-56
3.289226058156428e-70
8
-5.520406447692031e+155
-8.116303404487084e+152
-4.82289647433212e+153

simplify5.0ms

Iterations
IterNodes
231
131
027

end0.0ms

sample5.2s

Algorithm
intervals
Results
1.7s5824×body80valid
1.2s1114×body2560valid
855.0ms912×body1280valid
434.0ms2907×body80nan
259.0ms414×body640valid
133.0ms232×body320valid
114.0ms110×body5120valid
26.0ms100×body160valid