Details

Time bar (total: 12.6s)

sample85.0ms

Algorithm
intervals
Results
23.0ms255×body80nan
16.0ms140×body160valid
13.0ms511×pre80true
6.0ms116×body80valid

simplify90.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
012324
121324
241284
376284
496284
5104284
done104284

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.5b

localize31.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* b b) (* (* 3.0 a) c))
0.2b
(* (* 3.0 a) c)
0.3b
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
29.4b
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

rewrite191.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
14×add-cbrt-cube add-exp-log
13×*-un-lft-identity
9×pow1
8×add-log-exp
7×add-cube-cbrt
6×times-frac associate-/l* difference-of-squares
4×prod-exp cbrt-unprod
3×flip3-- associate-*r* pow-prod-down sqrt-prod flip-- distribute-lft-out--
2×cbrt-undiv sub-neg diff-log div-exp associate-/l/
1×clear-num associate-/r* frac-2neg div-sub associate-*l* *-commutative div-inv
Counts
4 → 75
Calls
4 calls:
6.0ms
(- (* b b) (* (* 3.0 a) c))
19.0ms
(* (* 3.0 a) c)
93.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
71.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

series371.0ms

Counts
4 → 12
Calls
4 calls:
85.0ms
(- (* b b) (* (* 3.0 a) c))
28.0ms
(* (* 3.0 a) c)
142.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
116.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

simplify2.3s

Counts
87 → 87
Iterations

Useful iterations: 2 (649.0ms)

IterNodesCost
015527211
142824663
2248324103
done500024103

prune548.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 9.1b

localize6.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

prune106.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 9.1b

localize28.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ (* a c) b)
0.3b
(* -1.5 (/ (* a c) b))
0.4b
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
49×add-cbrt-cube add-exp-log
17×prod-exp cbrt-unprod
16×cbrt-undiv div-exp
10×add-sqr-sqrt
8×*-un-lft-identity add-cube-cbrt
7×times-frac associate-*r*
5×pow1
4×associate-/r*
3×associate-*l* div-inv add-log-exp
2×clear-num frac-2neg associate-*r/ associate-/l*
1×pow-prod-down *-commutative unswap-sqr associate-/l/
Counts
3 → 78
Calls
3 calls:
12.0ms
(/ (* a c) b)
17.0ms
(* -1.5 (/ (* a c) b))
26.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

series112.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(/ (* a c) b)
45.0ms
(* -1.5 (/ (* a c) b))
29.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

simplify2.0s

Counts
87 → 87
Iterations

Useful iterations: done (1.9s)

IterNodesCost
012320751
139118347
2278917707
done500115787

prune461.0ms

Pruning

27 alts after pruning (26 fresh and 1 done)

Merged error: 9.0b

localize20.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ (/ (* a c) b) a)
0.2b
(/ (* a c) b)

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
20×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
16×add-cbrt-cube add-exp-log
8×associate-/l*
7×cbrt-undiv div-exp
6×associate-/r* div-inv
2×pow1 clear-num frac-2neg prod-exp cbrt-unprod add-log-exp
1×associate-/l/
Counts
2 → 69
Calls
2 calls:
10.0ms
(/ (/ (* a c) b) a)
14.0ms
(/ (* a c) b)

series41.0ms

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

simplify1.0s

Counts
75 → 75
Iterations

Useful iterations: done (1.0s)

IterNodesCost
011716505
130615333
2161115013
done500014653

prune380.0ms

Pruning

30 alts after pruning (29 fresh and 1 done)

Merged error: 9.0b

regimes1.2s

Accuracy

43.5% (7.6b remaining)

Error of 16.8b against oracle of 9.1b and baseline of 22.7b

bsearch20.0ms

Steps
ItersRangePoint
0
2072.609825166481
2177.5484668538597
2125.0791460101705
0
248.9628020274003
252.65350759806194
250.80815481273112
1
52.78857874562935
56.54518336069951
53.72772989939689

simplify33.0ms

Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
025838
132838
235838
338838
done38838

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.2s4472×body160valid
728.0ms8497×body80nan
637.0ms16497×pre80true
315.0ms3528×body80valid