Details

Time bar (total: 16.4s)

sample99.0ms

Algorithm
intervals
Results
22.0ms35×body2560valid
19.0ms188×body80valid
14.0ms28×body1280valid
8.0ms85×body80nan
6.0ms14×body640valid
4.0ms5×body5120valid
3.0ms10×body320valid
1.0ms4×body160valid

simplify108.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

localize30.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)))

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
10×add-log-exp
9×add-cbrt-cube add-exp-log
8×add-sqr-sqrt
7×add-cube-cbrt
6×distribute-lft-out
5×pow1 times-frac associate-/l*
4×insert-posit16
3×distribute-rgt-neg-in sqrt-prod
2×neg-sub0 cbrt-undiv sum-log flip3-+ flip3-- sqrt-div div-exp associate-+l- flip-+ flip-- associate-/l/
1×+-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:
82.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))
8.0ms
(- (* b b) (* (* 4 a) c))
22.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
15.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series399.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))
67.0ms
(- (* b b) (* (* 4 a) c))
113.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
87.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.5s

Counts
86 → 86
Iterations
IterNodes
done5000
21358
1406
0153

prune501.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 4.7b

localize54.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)))

rewrite232.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
9×add-cbrt-cube add-exp-log
7×pow1
5×associate-*l*
4×insert-posit16 distribute-lft-out
3×flip3-+ sqrt-prod flip-+
2×frac-times sum-log distribute-rgt-neg-in flip3-- sqrt-div associate-*l/ prod-exp cbrt-unprod flip-- unswap-sqr
1×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:
146.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1/2 a))
16.0ms
(- (* b b) (* (* 4 a) c))
50.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
18.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series444.0ms

Counts
4 → 12
Calls
4 calls:
164.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1/2 a))
60.0ms
(- (* b b) (* (* 4 a) c))
106.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
114.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.6s

Counts
96 → 96
Iterations
IterNodes
done5001
21787
1469
0178

prune630.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 4.7b

localize34.0ms

Local error

Found 4 expressions with local error:

1.6b
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
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)))

rewrite96.0ms

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

series441.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
106.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
128.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
96.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify2.0s

Counts
76 → 76
Iterations
IterNodes
done5001
32649
2693
1219
084

prune629.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)))

rewrite101.0ms

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

series425.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
105.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
86.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
123.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify2.5s

Counts
76 → 76
Iterations
IterNodes
done5001
32649
2693
1219
084

prune547.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.7b

regimes474.0ms

Accuracy

82% (5.2b remaining)

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

bsearch147.0ms

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

simplify8.0ms

Iterations
IterNodes
done30
130
024

end0.0ms

sample3.2s

Algorithm
intervals
Results
653.0ms932×body1280valid
647.0ms5804×body80valid
624.0ms1083×body2560valid
589.0ms2988×body80nan
182.0ms489×body640valid
63.0ms247×body320valid
62.0ms107×body5120valid
18.0ms121×body160valid