Details

Time bar (total: 22.8s)

sample94.0ms

Algorithm
intervals
Results
17.0ms163×body160valid
13.0ms492×pre80true
12.0ms236×body80nan
6.0ms37×body320valid
3.0ms56×body80valid

simplify380.0ms

Counts
1 → 1
Iterations
IterNodes
done102
7102
6101
599
491
375
240
122
012

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 43.7b

localize39.0ms

Local error

Found 4 expressions with local error:

0.1b
(- (* b b) (* (* 3.0 a) c))
0.3b
(* (* 3.0 a) c)
0.3b
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
38.8b
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))

rewrite243.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:
18.0ms
(- (* b b) (* (* 3.0 a) c))
34.0ms
(* (* 3.0 a) c)
129.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
56.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))

series518.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(- (* b b) (* (* 3.0 a) c))
29.0ms
(* (* 3.0 a) c)
225.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
154.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))

simplify3.5s

Counts
109 → 109
Iterations
IterNodes
done5000
21576
1465
0171

prune1.7s

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 5.1b

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

prune298.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 5.1b

localize31.0ms

Local error

Found 3 expressions with local error:

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

rewrite96.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:
20.0ms
(/ (* a c) b)
24.0ms
(* -1.5 (/ (* a c) b))
46.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

series135.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(/ (* a c) b)
54.0ms
(* -1.5 (/ (* a c) b))
48.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

simplify3.3s

Counts
96 → 96
Iterations
IterNodes
done5018
22326
1409
0132

prune1.4s

Pruning

29 alts after pruning (28 fresh and 1 done)

Merged error: 5.1b

localize53.0ms

Local error

Found 3 expressions with local error:

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

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
49×add-cbrt-cube add-exp-log
24×prod-exp cbrt-unprod
13×pow1
cbrt-undiv div-exp
pow-prod-down
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
associate-*r* associate-*l*
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
*-commutative
clear-num associate-/r* frac-2neg times-frac div-inv associate-/l*
Counts
3 → 76
Calls
3 calls:
22.0ms
(* (* 3.0 a) b)
24.0ms
(* -1.5 (* a c))
60.0ms
(/ (* -1.5 (* a c)) (* (* 3.0 a) b))

series117.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(* (* 3.0 a) b)
34.0ms
(* -1.5 (* a c))
37.0ms
(/ (* -1.5 (* a c)) (* (* 3.0 a) b))

simplify4.0s

Counts
85 → 85
Iterations
IterNodes
done5073
22475
1343
0116

prune781.0ms

Pruning

29 alts after pruning (28 fresh and 1 done)

Merged error: 5.1b

regimes2.3s

Accuracy

12.4% (6.2b remaining)

Error of 11.4b against oracle of 5.2b and baseline of 12.3b

bsearch62.0ms

Steps
ItersRangePoint
3
0.001235527435550306
0.0015236040748043695
0.0012535322255036849

simplify9.0ms

Iterations
IterNodes
done30
130
023

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.1s15913×pre80true
686.0ms4818×body160valid
588.0ms7913×body80nan
347.0ms1319×body320valid
143.0ms1863×body80valid