Details

Time bar (total: 16.8s)

sample50.0ms

Algorithm
intervals
Results
27.0ms274×body80valid
6.0ms84×body80nan

simplify121.0ms

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

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 22.0b

localize209.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (* b b) (* (* 4.0 a) c))
1.4b
(- (* b b) (* (* 4.0 a) c))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite53.0ms

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

series370.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(- (* b b) (* (* 4.0 a) c))
66.0ms
(- (* b b) (* (* 4.0 a) c))
92.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
146.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify3.1s

Counts
66 → 66
Iterations
IterNodes
done5001
34973
2753
1165
062

prune605.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 7.9b

localize172.0ms

Local error

Found 4 expressions with local error:

8.4b
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite32.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)))
7.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
7.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series416.0ms

Counts
4 → 12
Calls
4 calls:
115.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
101.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
93.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
107.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify968.0ms

Counts
72 → 72
Iterations
IterNodes
done5000
2982
1236
090

prune760.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 7.9b

localize178.0ms

Local error

Found 4 expressions with local error:

12.9b
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))

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

series392.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
82.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
101.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
99.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.0s

Counts
70 → 70
Iterations
IterNodes
done5000
21031
1242
086

prune838.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 7.9b

localize268.0ms

Local error

Found 4 expressions with local error:

24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
25.5b
(cbrt (- (* b b) (* (* 4.0 a) c)))
25.5b
(cbrt (- (* b b) (* (* 4.0 a) c)))
25.5b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite26.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) (* (* 4.0 a) c)))
4.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series551.0ms

Counts
4 → 12
Calls
4 calls:
108.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
139.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
147.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
156.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.5s

Counts
66 → 66
Iterations
IterNodes
done5000
33628
2700
1211
090

prune802.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 7.9b

regimes552.0ms

Accuracy

93.7% (0.8b remaining)

Error of 8.8b against oracle of 8.1b and baseline of 20.4b

bsearch269.0ms

Steps
ItersRangePoint
8
1.850288133117565e+153
8.492547483917043e+155
1.8793407135037563e+153
7
-1.5542180229272112e+154
-2.748004767191833e+152
-1.3403094507161458e+154

simplify9.0ms

Iterations
IterNodes
done49
149
041

end0.0ms

sample2.5s

Algorithm
intervals
Results
1.2s8687×body80valid
812.0ms2881×body80nan