Details

Time bar (total: 11.4s)

sample121.0ms

Algorithm
intervals
Results
42.0ms529×pre80true
22.0ms273×body80nan
22.0ms134×body160valid
10.0ms122×body80valid

simplify137.0ms

Counts
1 → 1
Iterations
IterNodes
done93
793
692
590
482
366
240
121
012

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.9b

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* b b) (* (* 3 a) c))
0.2b
(* (* 3 a) c)
0.4b
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
26.8b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

rewrite234.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 insert-posit16
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 → 79
Calls
4 calls:
16.0ms
(- (* b b) (* (* 3 a) c))
33.0ms
(* (* 3 a) c)
108.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
74.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

series324.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(- (* b b) (* (* 3 a) c))
23.0ms
(* (* 3 a) c)
132.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
92.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

simplify1.7s

Counts
91 → 91
Iterations
IterNodes
done5000
21459
1424
0158

prune426.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 9.0b

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

prune70.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 9.0b

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

rewrite55.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* insert-posit16 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 → 81
Calls
3 calls:
10.0ms
(/ (* a c) b)
21.0ms
(* -3/2 (/ (* a c) b))
22.0ms
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

series92.0ms

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

simplify1.3s

Counts
90 → 90
Iterations
IterNodes
done5010
22261
1382
0126

prune425.0ms

Pruning

28 alts after pruning (27 fresh and 1 done)

Merged error: 8.9b

localize20.0ms

Local error

Found 3 expressions with local error:

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

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
49×add-cbrt-cube add-exp-log
24×prod-exp cbrt-unprod
13×pow1
9×cbrt-undiv div-exp
6×pow-prod-down
5×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
4×associate-*r* associate-*l*
3×insert-posit16 add-log-exp
2×*-commutative
1×clear-num associate-/r* frac-2neg times-frac div-inv associate-/l*
Counts
3 → 70
Calls
3 calls:
30.0ms
(* (* 3 a) b)
28.0ms
(* -3/2 (* a c))
39.0ms
(/ (* -3/2 (* a c)) (* (* 3 a) b))

series77.0ms

Counts
3 → 9
Calls
3 calls:
23.0ms
(* (* 3 a) b)
32.0ms
(* -3/2 (* a c))
22.0ms
(/ (* -3/2 (* a c)) (* (* 3 a) b))

simplify1.5s

Counts
79 → 79
Iterations
IterNodes
done5030
22594
1333
0110

prune294.0ms

Pruning

31 alts after pruning (30 fresh and 1 done)

Merged error: 8.9b

regimes945.0ms

Accuracy

46.3% (7.4b remaining)

Error of 16.4b against oracle of 9.0b and baseline of 22.7b

bsearch11.0ms

Steps
ItersRangePoint
1
2371.6535562406452
2626.0447279562113
2435.2513491695368

simplify5.0ms

Iterations
IterNodes
done31
131
023

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.2s4444×body160valid
825.0ms16346×pre80true
673.0ms8346×body80nan
288.0ms3556×body80valid