Details

Time bar (total: 15.8s)

sample82.0ms

Algorithm
intervals
Results
43.0ms280×body80valid
7.0ms88×body80nan

simplify165.0ms

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

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.7b

localize153.0ms

Local error

Found 4 expressions with local error:

0.7b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
0.8b
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
24.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite62.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:
18.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
19.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
8.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
15.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series431.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
120.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
106.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
110.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.0s

Counts
75 → 75
Iterations
IterNodes
done5000
21036
1254
0100

prune646.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 7.0b

localize184.0ms

Local error

Found 4 expressions with local error:

6.6b
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
24.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
sqrt-prod
add-log-exp
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div
flip3-- add-cbrt-cube add-exp-log flip--
rem-sqrt-square sqrt-pow1 pow1/2
diff-log
associate--l- neg-sub0 sub-neg neg-log difference-of-squares
Counts
4 → 60
Calls
4 calls:
10.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (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)))
7.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series447.0ms

Counts
4 → 12
Calls
4 calls:
127.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
109.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
110.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
101.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify849.0ms

Counts
72 → 72
Iterations
IterNodes
done5000
2982
1236
090

prune798.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 7.0b

localize209.0ms

Local error

Found 4 expressions with local error:

24.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))
25.2b
(cbrt (- (* b b) (* (* 4.0 a) c)))
25.2b
(cbrt (- (* b b) (* (* 4.0 a) c)))
25.2b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite43.0ms

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

series561.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
177.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
132.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
141.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.5s

Counts
66 → 66
Iterations
IterNodes
done5000
33628
2700
1211
090

prune868.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 7.0b

localize198.0ms

Local error

Found 4 expressions with local error:

0.8b
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
2.7b
(/ (+ (- b) (- (* 2.0 (/ (* a c) b)) b)) (* 2.0 a))
7.1b
(/ (* a c) b)
24.4b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite191.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
14×add-sqr-sqrt add-cbrt-cube add-exp-log
add-cube-cbrt
times-frac add-log-exp
associate-/l*
pow1
cbrt-undiv associate-/r* div-exp sqrt-prod distribute-lft-out
distribute-rgt-neg-in
neg-sub0 clear-num frac-2neg flip3-- sqrt-div diff-log div-sub prod-exp cbrt-unprod div-inv flip-- distribute-lft-out-- difference-of-squares associate-/l/
associate--l- rem-sqrt-square associate-+r- sub-neg sqrt-pow1 flip3-+ pow1/2 neg-log associate-+l- flip-+
Counts
4 → 83
Calls
4 calls:
20.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
132.0ms
(/ (+ (- b) (- (* 2.0 (/ (* a c) b)) b)) (* 2.0 a))
23.0ms
(/ (* a c) b)
15.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series406.0ms

Counts
4 → 12
Calls
4 calls:
145.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
114.0ms
(/ (+ (- b) (- (* 2.0 (/ (* a c) b)) b)) (* 2.0 a))
42.0ms
(/ (* a c) b)
105.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.6s

Counts
95 → 95
Iterations
IterNodes
done5002
22551
1500
0187

prune800.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 6.4b

regimes549.0ms

Accuracy

89.9% (1.3b remaining)

Error of 7.8b against oracle of 6.4b and baseline of 19.7b

bsearch695.0ms

Steps
ItersRangePoint
10
4.0721326822252617e+40
3.6590220876252264e+50
3.628799960716312e+50
7
-9.685109581380507e+154
-1.5171851739610474e+153
-2.0256498248166784e+153

simplify28.0ms

Iterations
IterNodes
done63
163
052

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.2s8758×body80valid
376.0ms2839×body80nan