Details

Time bar (total: 15.4s)

sample52.0ms

Algorithm
intervals
Results
23.0ms276×body80valid
6.0ms80×body80nan

simplify136.0ms

Counts
1 → 1
Iterations
IterNodes
done166
6166
5164
4150
3116
266
135
020

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.9b

localize179.0ms

Local error

Found 4 expressions with local error:

0.6b
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
1.5b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
21.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
12×add-sqr-sqrt add-log-exp
sqrt-prod
pow1 add-cube-cbrt
add-cbrt-cube sqrt-div add-exp-log
flip3-- flip--
neg-sub0 rem-sqrt-square sum-log distribute-rgt-neg-in sqrt-pow1 pow1/2 diff-log neg-log distribute-lft-out distribute-lft-out-- difference-of-squares
associate--l- +-commutative sub-neg flip3-+ associate-+l- flip-+
Counts
4 → 63
Calls
4 calls:
46.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
20.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
7.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series487.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
120.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
104.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
133.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify702.0ms

Counts
75 → 75
Iterations
IterNodes
done5000
21037
1255
0100

prune741.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 3.8b

localize205.0ms

Local error

Found 4 expressions with local error:

12.5b
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* c 4.0) a)))) (sqrt (sqrt (- (* b b) (* (* c 4.0) a))))))
21.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.2b
(sqrt (- (* b b) (* (* c 4.0) a)))
21.2b
(sqrt (- (* b b) (* (* c 4.0) a)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
add-log-exp
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div
add-cbrt-cube add-exp-log
rem-sqrt-square sqrt-pow1 flip3-- pow1/2 flip--
sum-log
neg-sub0 +-commutative flip3-+ neg-log associate-+l- flip-+
Counts
4 → 58
Calls
4 calls:
12.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* c 4.0) a)))) (sqrt (sqrt (- (* b b) (* (* c 4.0) a))))))
8.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
8.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))
12.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))

series454.0ms

Counts
4 → 12
Calls
4 calls:
115.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* c 4.0) a)))) (sqrt (sqrt (- (* b b) (* (* c 4.0) a))))))
121.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
96.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))
121.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))

simplify1.2s

Counts
70 → 70
Iterations
IterNodes
done5000
21254
1313
0113

prune855.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 3.8b

localize274.0ms

Local error

Found 4 expressions with local error:

21.2b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.2b
(sqrt (- (* b b) (* (* c 4.0) a)))
21.2b
(sqrt (- (* b b) (* (* c 4.0) a)))
21.2b
(sqrt (- (* b b) (* (* c 4.0) a)))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
pow1 *-un-lft-identity sqrt-div add-cube-cbrt
rem-sqrt-square sqrt-pow1 flip3-- add-cbrt-cube pow1/2 add-exp-log flip-- add-log-exp
Counts
4 → 60
Calls
4 calls:
7.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
8.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))
12.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))
10.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))

series403.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
120.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))
84.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))
81.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))

simplify2.6s

Counts
72 → 72
Iterations
IterNodes
done5001
34076
2742
1208
079

prune1.0s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 3.8b

localize329.0ms

Local error

Found 4 expressions with local error:

21.2b
(sqrt (- (* b b) (* (* c 4.0) a)))
21.2b
(sqrt (- (* b b) (* (* c 4.0) a)))
21.2b
(sqrt (- (* b b) (* 4.0 (* c a))))
21.2b
(sqrt (- (* b b) (* 4.0 (* c a))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
pow1 *-un-lft-identity sqrt-div add-cube-cbrt
rem-sqrt-square sqrt-pow1 flip3-- add-cbrt-cube pow1/2 add-exp-log flip-- add-log-exp
Counts
4 → 60
Calls
4 calls:
14.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))
14.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))
14.0ms
(sqrt (- (* b b) (* 4.0 (* c a))))
15.0ms
(sqrt (- (* b b) (* 4.0 (* c a))))

series372.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))
96.0ms
(sqrt (- (* b b) (* (* c 4.0) a)))
99.0ms
(sqrt (- (* b b) (* 4.0 (* c a))))
93.0ms
(sqrt (- (* b b) (* 4.0 (* c a))))

simplify1.0s

Counts
72 → 72
Iterations
IterNodes
done5000
2834
1207
079

prune970.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 3.8b

regimes489.0ms

Accuracy

93.6% (0.9b remaining)

Error of 6.3b against oracle of 5.4b and baseline of 19.9b

bsearch197.0ms

Steps
ItersRangePoint
7
3.193559613742934e+82
9.45571118856315e+83
8.991400549328154e+83
3
-1.280729871585891e+137
-9.51166686841298e+136
-1.177741376353206e+137

simplify24.0ms

Iterations
IterNodes
done56
156
045

end1.0ms

sample2.4s

Algorithm
intervals
Results
1.6s8708×body80valid
373.0ms2874×body80nan