Details

Time bar (total: 12.7s)

sample128.0ms

Algorithm
intervals
Results
32.0ms513×pre80true
24.0ms146×body160valid
20.0ms257×body80nan
11.0ms110×body80valid

simplify126.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (12.0ms)

IterNodesCost
01417
12417
24416
37816
410216
511116
done11116

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.6b

localize34.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (- (* b b) (* (* 4.0 a) c)))
0.2b
(- (* b b) (* (* 4.0 a) c))
0.3b
(/ (/ (- (sqrt (- (* b b) (* (* 4.0 a) c))) b) 2.0) a)
29.5b
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)

rewrite174.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
121×add-sqr-sqrt
94×*-un-lft-identity
68×add-cube-cbrt
26×difference-of-squares
22×associate-/l*
16×sqrt-prod
13×distribute-lft-out--
add-cbrt-cube add-exp-log
add-log-exp
pow1 div-inv
cbrt-undiv associate-/r* flip3-- div-exp flip--
sub-neg sqrt-div diff-log div-sub
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 associate-/l/
Counts
4 → 149
Calls
4 calls:
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
6.0ms
(- (* b b) (* (* 4.0 a) c))
98.0ms
(/ (/ (- (sqrt (- (* b b) (* (* 4.0 a) c))) b) 2.0) a)
47.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)

series484.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
71.0ms
(- (* b b) (* (* 4.0 a) c))
153.0ms
(/ (/ (- (sqrt (- (* b b) (* (* 4.0 a) c))) b) 2.0) a)
130.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)

simplify1.6s

Counts
161 → 161
Iterations

Useful iterations: 2 (501.0ms)

IterNodesCost
02804083
16893919
230763753
done50013753

prune899.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 8.5b

localize10.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune159.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 8.5b

localize22.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ (* a c) b)
0.3b
(/ (/ (* -2.0 (/ (* a c) b)) 2.0) a)

rewrite516.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
27×add-cbrt-cube add-exp-log
20×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
13×cbrt-undiv div-exp
associate-/l*
associate-/r* div-inv
prod-exp cbrt-unprod
pow1 clear-num frac-2neg add-log-exp
associate-/l/
Counts
2 → 73
Calls
2 calls:
474.0ms
(/ (* a c) b)
37.0ms
(/ (/ (* -2.0 (/ (* a c) b)) 2.0) a)

series56.0ms

Counts
2 → 6
Calls
2 calls:
25.0ms
(/ (* a c) b)
31.0ms
(/ (/ (* -2.0 (/ (* a c) b)) 2.0) a)

simplify1.0s

Counts
79 → 79
Iterations

Useful iterations: done (1.0s)

IterNodesCost
01671164
14601120
22917990
done5002984

prune410.0ms

Pruning

32 alts after pruning (31 fresh and 1 done)

Merged error: 8.4b

localize13.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ a (/ b c))
0.3b
(/ (/ (* -2.0 (/ a (/ b c))) 2.0) a)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
108×times-frac
60×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
27×add-cbrt-cube add-exp-log
16×associate-/r*
15×cbrt-undiv div-exp
10×div-inv associate-/l*
prod-exp cbrt-unprod
pow1 clear-num frac-2neg add-log-exp
associate-/r/ associate-/l/
Counts
2 → 122
Calls
2 calls:
8.0ms
(/ a (/ b c))
22.0ms
(/ (/ (* -2.0 (/ a (/ b c))) 2.0) a)

series53.0ms

Counts
2 → 6
Calls
2 calls:
29.0ms
(/ a (/ b c))
24.0ms
(/ (/ (* -2.0 (/ a (/ b c))) 2.0) a)

simplify1.6s

Counts
128 → 128
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02651858
17101770
241141610
done50021608

prune635.0ms

Pruning

38 alts after pruning (37 fresh and 1 done)

Merged error: 8.4b

regimes922.0ms

Accuracy

47.9% (7.1b remaining)

Error of 16.1b against oracle of 9.0b and baseline of 22.7b

bsearch3.0ms

Steps
ItersRangePoint
0
313.18788541642925
317.78179210620726
315.48483876131826

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02239
12739
done2739

end0.0ms

sample3.8s

Algorithm
intervals
Results
1.2s16544×pre80true
766.0ms4521×body160valid
755.0ms8544×body80nan
255.0ms3479×body80valid