Details

Time bar (total: 11.7s)

sample39.0ms

Algorithm
intervals
Results
14.0ms287×body80valid
5.0ms107×body80nan

simplify115.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
02038
13538
26637
311637
413937
515137
615337
done15337

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.4b

localize86.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* (* 4.0 a) c))
1.2b
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
*-un-lft-identity add-log-exp
sqrt-prod
pow1 add-cube-cbrt
add-exp-log flip3-- sqrt-div add-cbrt-cube flip--
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log difference-of-squares
distribute-lft-out--
Counts
4 → 57
Calls
4 calls:
8.0ms
(- (* b b) (* (* 4.0 a) c))
47.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series278.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(- (* b b) (* (* 4.0 a) c))
83.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
75.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
75.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.6s

Counts
69 → 69
Iterations

Useful iterations: done (1.6s)

IterNodesCost
0911129
12071001
2651935
32361930
done5000924

prune267.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 9.1b

localize85.0ms

Local error

Found 4 expressions with local error:

1.2b
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
10×sqrt-prod
*-un-lft-identity
pow1 add-cube-cbrt
sqrt-div add-log-exp
add-exp-log flip3-- add-cbrt-cube flip--
rem-sqrt-square sqrt-pow1 pow1/2
difference-of-squares
sub-neg diff-log distribute-lft-out--
Counts
4 → 60
Calls
4 calls:
41.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
12.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series297.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
72.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
73.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
70.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.6s

Counts
72 → 72
Iterations

Useful iterations: done (1.6s)

IterNodesCost
0811194
11901032
2570982
31885976
done5000970

prune326.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 9.1b

localize89.0ms

Local error

Found 4 expressions with local error:

21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite37.0ms

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

series293.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
73.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
73.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
76.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.0s

Counts
72 → 72
Iterations

Useful iterations: done (2.0s)

IterNodesCost
0521140
11301008
2408928
31510928
done5000924

prune340.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 9.1b

localize87.0ms

Local error

Found 4 expressions with local error:

21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite43.0ms

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

series302.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
77.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
71.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
76.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.0s

Counts
72 → 72
Iterations

Useful iterations: done (2.0s)

IterNodesCost
0521140
11301008
2408928
31510928
done5000924

prune343.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 9.1b

regimes183.0ms

Accuracy

89.4% (1.3b remaining)

Error of 8.7b against oracle of 7.5b and baseline of 19.5b

bsearch180.0ms

Steps
ItersRangePoint
9
4.6416618562156905e+87
3.7504172649981864e+94
8.131282912979118e+93
8
-5.817343306680769e+54
-6.263256773257421e+50
-5.7381804796875244e+54

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
041132
148132
done48132

end0.0ms

sample954.0ms

Algorithm
intervals
Results
455.0ms8758×body80valid
138.0ms2856×body80nan