Details

Time bar (total: 15.8s)

sample90.0ms

Algorithm
intervals
Results
36.0ms271×body80valid
15.0ms102×body80nan

simplify169.0ms

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

prune23.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 19.2b

localize172.0ms

Local error

Found 4 expressions with local error:

1.3b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
2.0b
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
22.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))
22.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite96.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:
27.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
36.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
13.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
17.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series473.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
113.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
113.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
128.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify673.0ms

Counts
75 → 75
Iterations
IterNodes
done5000
21036
1254
0100

prune629.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 5.5b

localize142.0ms

Local error

Found 4 expressions with local error:

7.1b
(- (- b) (* (fabs (cbrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4.0 a) c))))))
22.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))
23.8b
(cbrt (- (* b b) (* (* 4.0 a) c)))
23.8b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
*-un-lft-identity add-cube-cbrt
cbrt-prod
pow1
cbrt-div flip3-- add-cbrt-cube add-exp-log flip--
sqrt-prod
pow1/3 sqrt-div diff-log
associate--l- neg-sub0 rem-sqrt-square sub-neg sqrt-pow1 pow1/2 neg-log
Counts
4 → 55
Calls
4 calls:
10.0ms
(- (- b) (* (fabs (cbrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4.0 a) c))))))
7.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series572.0ms

Counts
4 → 12
Calls
4 calls:
141.0ms
(- (- b) (* (fabs (cbrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4.0 a) c))))))
117.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
146.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
167.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify824.0ms

Counts
67 → 67
Iterations
IterNodes
done5001
21557
1374
0149

prune774.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 5.5b

localize221.0ms

Local error

Found 4 expressions with local error:

22.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))
23.8b
(cbrt (- (* b b) (* (* c 4.0) a)))
23.8b
(cbrt (- (* b b) (* (* c 4.0) a)))
23.8b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite23.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:
7.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
5.0ms
(cbrt (- (* b b) (* (* c 4.0) a)))
4.0ms
(cbrt (- (* b b) (* (* c 4.0) a)))
5.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series495.0ms

Counts
4 → 12
Calls
4 calls:
85.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
142.0ms
(cbrt (- (* b b) (* (* c 4.0) a)))
138.0ms
(cbrt (- (* b b) (* (* c 4.0) a)))
130.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.9s

Counts
66 → 66
Iterations
IterNodes
done5000
34859
2939
1277
0116

prune895.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.5b

localize149.0ms

Local error

Found 4 expressions with local error:

1.3b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
3.4b
(/ (* 2.0 c) (+ (* -2 b) (/ (* a 2.0) (/ b c))))
6.3b
(/ (* a 2.0) (/ b c))
22.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
34×times-frac
25×*-un-lft-identity
22×add-sqr-sqrt
21×add-cbrt-cube add-exp-log add-cube-cbrt
16×associate-/r*
cbrt-undiv div-exp add-log-exp
pow1
div-inv
prod-exp associate-/r/ sqrt-prod cbrt-unprod
clear-num sum-log frac-2neg flip3-+ sqrt-div flip-+ distribute-lft-out associate-/l*
neg-sub0 +-commutative rem-sqrt-square distribute-rgt-neg-in sqrt-pow1 flip3-- pow1/2 neg-log associate-+l- flip--
Counts
4 → 99
Calls
4 calls:
16.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
36.0ms
(/ (* 2.0 c) (+ (* -2 b) (/ (* a 2.0) (/ b c))))
14.0ms
(/ (* a 2.0) (/ b c))
13.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series546.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
281.0ms
(/ (* 2.0 c) (+ (* -2 b) (/ (* a 2.0) (/ b c))))
53.0ms
(/ (* a 2.0) (/ b c))
90.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.1s

Counts
111 → 111
Iterations
IterNodes
done5001
23945
1686
0240

prune775.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.5b

regimes503.0ms

Accuracy

92% (1.2b remaining)

Error of 6.8b against oracle of 5.6b and baseline of 20.1b

bsearch416.0ms

Steps
ItersRangePoint
9
6.258218916731328e+93
1.8883840965187804e+99
2.3494029304271108e+98
11
-2.5193242592864883e+168
-1.4178648401840193e+143
-3.2411871725505594e+147

simplify12.0ms

Iterations
IterNodes
done67
167
056

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.1s8769×body80valid
396.0ms2946×body80nan