Details

Time bar (total: 14.9s)

sample115.0ms

Algorithm
intervals
Results
34.0ms549×pre80true
24.0ms140×body160valid
23.0ms293×body80nan
10.0ms116×body80valid

simplify91.0ms

Counts
1 → 1
Iterations
IterNodes
done102
7102
6101
599
491
373
241
122
012

prune25.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 28.4b

localize34.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* 3 a) c)
0.3b
(- (* b b) (* (* 3 a) c))
0.3b
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
28.5b
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
14×add-cbrt-cube add-exp-log
10×add-sqr-sqrt fma-def add-cube-cbrt add-log-exp
9×pow1
6×distribute-rgt-neg-in distribute-lft-out
5×times-frac associate-/l*
4×expm1-log1p-u prod-exp cbrt-unprod insert-posit16 log1p-expm1-u
3×distribute-lft-neg-in associate-*r* pow-prod-down
2×neg-sub0 cbrt-undiv sum-log flip3-+ div-exp associate-+l- flip-+ associate-/l/
1×+-commutative clear-num associate-/r* neg-mul-1 sub-neg frac-2neg flip3-- fma-neg diff-log div-sub associate-*l* prod-diff neg-log *-commutative div-inv flip--
Counts
4 → 97
Calls
4 calls:
32.0ms
(* (* 3 a) c)
16.0ms
(- (* b b) (* (* 3 a) c))
53.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
20.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))

series403.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* (* 3 a) c)
69.0ms
(- (* b b) (* (* 3 a) c))
150.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
147.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))

simplify1.2s

Counts
109 → 109
Iterations
IterNodes
done2001
32001
21589
1468
0170

prune1.2s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 8.8b

localize6.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations
IterNodes
done0
00

prune78.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 8.8b

localize16.0ms

Local error

Found 3 expressions with local error:

0.3b
(/ (* a c) b)
0.3b
(* -3/2 (/ (* a c) b))
0.4b
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

rewrite61.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* insert-posit16 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 → 87
Calls
3 calls:
9.0ms
(/ (* a c) b)
13.0ms
(* -3/2 (/ (* a c) b))
37.0ms
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

series112.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(/ (* a c) b)
39.0ms
(* -3/2 (/ (* a c) b))
35.0ms
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

simplify902.0ms

Counts
96 → 96
Iterations
IterNodes
done2001
22001
1396
0132

prune984.0ms

Pruning

30 alts after pruning (30 fresh and 0 done)

Merged error: 8.7b

localize29.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ a (sqrt b))
0.3b
(* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b))))
0.3b
(* (/ a (sqrt b)) (/ c (sqrt b)))
0.4b
(/ (* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b)))) (* 3 a))

rewrite149.0ms

Algorithm
rewrite-expression-head
Rules
92×add-cbrt-cube add-exp-log
76×add-sqr-sqrt
67×times-frac
46×*-un-lft-identity add-cube-cbrt
37×prod-exp cbrt-unprod
36×sqrt-prod
29×cbrt-undiv div-exp
25×associate-*l*
23×associate-*r*
11×pow1
9×associate-*r/ unswap-sqr
7×associate-/r*
4×expm1-log1p-u pow-prod-down insert-posit16 log1p-expm1-u div-inv associate-/l* add-log-exp
3×frac-times associate-*l/ associate-/l/
2×clear-num frac-2neg *-commutative
Counts
4 → 191
Calls
4 calls:
9.0ms
(/ a (sqrt b))
55.0ms
(* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b))))
20.0ms
(* (/ a (sqrt b)) (/ c (sqrt b)))
58.0ms
(/ (* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b)))) (* 3 a))

series292.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(/ a (sqrt b))
72.0ms
(* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b))))
68.0ms
(* (/ a (sqrt b)) (/ c (sqrt b)))
70.0ms
(/ (* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b)))) (* 3 a))

simplify1.1s

Counts
203 → 203
Iterations
IterNodes
done2001
22001
1917
0293

prune1.9s

Pruning

38 alts after pruning (38 fresh and 0 done)

Merged error: 8.7b

regimes1.3s

Accuracy

47.1% (7.3b remaining)

Error of 16.3b against oracle of 9.0b and baseline of 22.8b

bsearch40.0ms

Steps
ItersRangePoint
2
2450.918963182764
2807.598712286329
2495.5039318207096

simplify9.0ms

Iterations
IterNodes
done31
131
024

end0.0ms

sample4.8s

Algorithm
intervals
Results
1.6s4464×body160valid
1.2s8798×body80nan
1.0s16798×pre80true
475.0ms3536×body80valid