Details

Time bar (total: 13.0s)

sample104.0ms

Algorithm
intervals
Results
28.0ms255×body80nan
21.0ms140×body160valid
16.0ms511×pre80true
8.0ms116×body80valid

simplify111.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
012324
122324
242284
383284
4112284
5120284
done120284

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.5b

localize30.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)

rewrite226.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
27×*-un-lft-identity
21×add-cube-cbrt
19×prod-diff
15×sqrt-prod
14×add-cbrt-cube add-exp-log
9×pow1
8×add-log-exp
7×fma-neg
6×times-frac associate-/l* difference-of-squares
4×expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u
3×flip3-- associate-*r* pow-prod-down 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 → 109
Calls
4 calls:
13.0ms
(- (* b b) (* (* 3.0 a) c))
25.0ms
(* (* 3.0 a) c)
123.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
59.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

series397.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(- (* b b) (* (* 3.0 a) c))
31.0ms
(* (* 3.0 a) c)
179.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
130.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

simplify2.3s

Counts
121 → 121
Iterations

Useful iterations: done (2.3s)

IterNodesCost
020141813
154437326
2317033217
done500033167

prune631.0ms

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 9.2b

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

prune107.0ms

Pruning

19 alts after pruning (18 fresh and 1 done)

Merged error: 9.2b

localize14.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))

rewrite46.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×expm1-log1p-u associate-*l* log1p-expm1-u 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 → 84
Calls
3 calls:
7.0ms
(/ (* a c) b)
14.0ms
(* -1.5 (/ (* a c) b))
22.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

series101.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(/ (* a c) b)
41.0ms
(* -1.5 (/ (* a c) b))
24.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

simplify1.9s

Counts
93 → 93
Iterations

Useful iterations: done (1.9s)

IterNodesCost
012922055
140119651
2285119251
done500117731

prune566.0ms

Pruning

31 alts after pruning (30 fresh and 1 done)

Merged error: 9.1b

localize23.0ms

Local error

Found 2 expressions with local error:

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

rewrite40.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×expm1-log1p-u pow1 clear-num frac-2neg prod-exp cbrt-unprod log1p-expm1-u add-log-exp
1×associate-/l/
Counts
2 → 73
Calls
2 calls:
23.0ms
(/ (/ (* a c) b) a)
14.0ms
(/ (* a c) b)

series50.0ms

Counts
2 → 6
Calls
2 calls:
15.0ms
(/ (/ (* a c) b) a)
35.0ms
(/ (* a c) b)

simplify1.2s

Counts
79 → 79
Iterations

Useful iterations: done (1.2s)

IterNodesCost
012117237
131016065
2160115785
done500115385

prune373.0ms

Pruning

34 alts after pruning (33 fresh and 1 done)

Merged error: 9.1b

regimes1.3s

Accuracy

42.6% (7.7b remaining)

Error of 16.9b against oracle of 9.2b and baseline of 22.7b

bsearch11.0ms

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

simplify34.0ms

Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
028973
137973
240973
343973
done43973

end0.0ms

sample3.3s

Algorithm
intervals
Results
919.0ms16497×pre80true
772.0ms4472×body160valid
731.0ms8497×body80nan
361.0ms3528×body80valid