Details

Time bar (total: 23.0s)

sample105.0ms

Algorithm
intervals
Results
64.0ms276×body80valid
19.0ms96×body80nan

simplify147.0ms

Counts
1 → 1
Iterations
IterNodes
8152
7152
6151
5144
4132
3101
262
135
020

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.7b

localize176.0ms

Local error

Found 4 expressions with local error:

1.2b
(- (* b b) (* (* 4 a) c))
1.4b
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
20.1b
(sqrt (- (* b b) (* (* 4 a) c)))
20.1b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity add-log-exp
sqrt-prod
pow1 add-cube-cbrt
flip3-- add-cbrt-cube sqrt-div add-exp-log flip--
diff-log
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 distribute-lft-out-- difference-of-squares
associate--l- neg-sub0 distribute-rgt-neg-in neg-log
Counts
4 → 60
Calls
4 calls:
13.0ms
(- (* b b) (* (* 4 a) c))
16.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
19.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series362.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(- (* b b) (* (* 4 a) c))
90.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
93.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
125.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify939.0ms

Counts
72 → 72
Iterations
IterNodes
32568
2738
1234
096

prune1.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 6.1b

localize196.0ms

Local error

Found 4 expressions with local error:

8.3b
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
20.1b
(sqrt (- (* b b) (* (* 4 a) c)))
20.1b
(sqrt (- (* b b) (* (* 4 a) c)))
20.1b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite56.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:
15.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
13.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series449.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4 a) c))))))
108.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
109.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
99.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify961.0ms

Counts
72 → 72
Iterations
IterNodes
32116
2661
1222
089

prune1.6s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 6.1b

localize214.0ms

Local error

Found 4 expressions with local error:

20.1b
(sqrt (- (* b b) (* (* 4 a) c)))
20.1b
(sqrt (- (* b b) (* (* 4 a) c)))
20.8b
(cbrt (- (* b b) (* (* 4 a) c)))
20.8b
(cbrt (- (* b b) (* (* 4 a) c)))

rewrite44.0ms

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

series442.0ms

Counts
4 → 12
Calls
4 calls:
101.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
85.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
144.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
112.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

simplify4.0s

Counts
68 → 68
Iterations
IterNodes
46480
31892
2579
1198
087

prune1.6s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 6.1b

localize175.0ms

Local error

Found 4 expressions with local error:

20.1b
(sqrt (- (* b b) (* (* 4 a) c)))
20.8b
(cbrt (- (* b b) (* (* 4 a) c)))
20.8b
(cbrt (- (* b b) (* (* 4 a) c)))
20.8b
(cbrt (- (* b b) (* (* 4 a) c)))

rewrite34.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:
12.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
9.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
7.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

series472.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
126.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
123.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
135.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

simplify4.2s

Counts
66 → 66
Iterations
IterNodes
46480
31892
2579
1198
087

prune1.2s

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 6.1b

regimes567.0ms

Accuracy

93.8% (0.8b remaining)

Error of 7.3b against oracle of 6.6b and baseline of 19.1b

bsearch399.0ms

Steps
ItersRangePoint
9
1.5347927881719531e+137
5.414027326126016e+143
4.3408267342133627e+139
10
-1.4822773699476263e+142
-1.1905227125653903e+132
-1.4623077909156017e+142

simplify17.0ms

Iterations
IterNodes
252
152
043

end0.0ms

sample3.3s

Algorithm
intervals
Results
2.3s8792×body80valid
583.0ms2909×body80nan