Details

Time bar (total: 12.3s)

sample166.0ms

Algorithm
intervals
Results
41.0ms155×body160valid
37.0ms516×pre80true
34.0ms260×body80nan
20.0ms47×body320valid
7.0ms54×body80valid

simplify116.0ms

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

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 45.2b

localize28.0ms

Local error

Found 4 expressions with local error:

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

rewrite135.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
pow1
distribute-rgt-neg-in distribute-lft-out
times-frac associate-/l*
expm1-log1p-u prod-exp cbrt-unprod insert-posit16 log1p-expm1-u
distribute-lft-neg-in associate-*r* pow-prod-down
neg-sub0 cbrt-undiv sum-log flip3-+ div-exp associate-+l- flip-+ associate-/l/
+-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:
8.0ms
(- (* b b) (* (* 3 a) c))
14.0ms
(* (* 3 a) c)
91.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
21.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))

series357.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(- (* b b) (* (* 3 a) c))
26.0ms
(* (* 3 a) c)
151.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
115.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))

simplify1.1s

Counts
109 → 109
Iterations
IterNodes
done2001
32001
21589
1468
0170

prune609.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 5.0b

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

prune58.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 5.0b

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

rewrite63.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
*-un-lft-identity add-cube-cbrt
times-frac associate-*r*
pow1
associate-/r*
expm1-log1p-u associate-*l* insert-posit16 log1p-expm1-u div-inv add-log-exp
clear-num frac-2neg associate-*r/ associate-/l*
pow-prod-down *-commutative unswap-sqr associate-/l/
Counts
3 → 87
Calls
3 calls:
10.0ms
(/ (* a c) b)
13.0ms
(* -3/2 (/ (* a c) b))
39.0ms
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

series100.0ms

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

simplify929.0ms

Counts
96 → 96
Iterations
IterNodes
done2001
22001
1396
0132

prune476.0ms

Pruning

27 alts after pruning (26 fresh and 1 done)

Merged error: 4.9b

localize32.0ms

Local error

Found 4 expressions with local error:

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

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
52×add-cbrt-cube add-exp-log
42×times-frac
29×add-sqr-sqrt
27×*-un-lft-identity add-cube-cbrt
21×cbrt-undiv div-exp
13×prod-exp cbrt-unprod
associate-/r* associate-/l*
div-inv
associate-*r*
pow1
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
clear-num frac-2neg associate-*l*
associate-*r/ associate-/l/
pow-prod-down *-commutative unswap-sqr
Counts
4 → 138
Calls
4 calls:
21.0ms
(/ (* -3/2 (/ (* a c) b)) 3)
10.0ms
(/ (* a c) b)
24.0ms
(/ (/ (* -3/2 (/ (* a c) b)) 3) a)
30.0ms
(* -3/2 (/ (* a c) b))

series174.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(/ (* -3/2 (/ (* a c) b)) 3)
34.0ms
(/ (* a c) b)
36.0ms
(/ (/ (* -3/2 (/ (* a c) b)) 3) a)
55.0ms
(* -3/2 (/ (* a c) b))

simplify1.0s

Counts
150 → 150
Iterations
IterNodes
done2003
22003
1538
0204

prune705.0ms

Pruning

27 alts after pruning (26 fresh and 1 done)

Merged error: 4.9b

regimes862.0ms

Accuracy

31.9% (4.7b remaining)

Error of 9.7b against oracle of 5.0b and baseline of 11.9b

bsearch5.0ms

simplify8.0ms

Iterations
IterNodes
done44
144
035

end0.0ms

sample5.2s

Algorithm
intervals
Results
1.7s16258×pre80true
1.3s4806×body160valid
957.0ms8258×body80nan
509.0ms1392×body320valid
248.0ms1802×body80valid