Details

Time bar (total: 11.0s)

sample88.0ms

Algorithm
intervals
Results
58.0ms547×body80valid

simplify2.0s

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02229
15129
215029
358329
4257529
done500129

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.3b

Counts
2 → 1

localize26.0ms

Local error

Found 4 expressions with local error:

3.4b
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
5.0b
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
7.5b
(* (* (* w w) r) r)
10.6b
(* (* w w) r)

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
92×add-exp-log add-cbrt-cube
57×prod-exp cbrt-unprod
50×pow1
33×pow-prod-down
13×add-sqr-sqrt
12×*-un-lft-identity
cbrt-undiv div-exp
add-cube-cbrt
associate-*r*
times-frac associate-/r*
associate-*r/ associate-*l/ add-log-exp
flip3-- associate-*l* *-commutative flip--
associate-/r/ associate-/l/ distribute-lft-out-- difference-of-squares
frac-2neg clear-num div-inv associate-/l* unswap-sqr
Counts
4 → 119
Calls
4 calls:
14.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
19.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
8.0ms
(* (* (* w w) r) r)
9.0ms
(* (* w w) r)

series75.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
31.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
7.0ms
(* (* (* w w) r) r)
13.0ms
(* (* w w) r)

simplify1.4s

Counts
131 → 131
Iterations

Useful iterations: 2 (507.0ms)

IterNodesCost
02032751
16482663
232711923
done50001923

prune194.0ms

Filtered
61 candidates to 131 candidates (-114.8%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New12110131
Fresh000
Picked101
Done000
Total12210132

Merged error: 5.2b

Counts
132 → 10

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(/ 2.0 (* r r))
3.4b
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* w (* w r)) r))
5.0b
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* w (* w r)) r)) (- 1.0 v))
7.5b
(* (* w (* w r)) r)

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
92×add-exp-log add-cbrt-cube
55×prod-exp cbrt-unprod
45×pow1
30×pow-prod-down
13×add-sqr-sqrt *-un-lft-identity
11×cbrt-undiv div-exp
add-cube-cbrt
times-frac
associate-/r*
associate-*r/ associate-*r* associate-*l/ associate-/l* add-log-exp
flip3-- flip--
frac-2neg associate-*l* clear-num associate-/r/ *-commutative div-inv associate-/l/ distribute-lft-out-- difference-of-squares
Counts
4 → 121
Calls
4 calls:
5.0ms
(/ 2.0 (* r r))
14.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* w (* w r)) r))
18.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* w (* w r)) r)) (- 1.0 v))
8.0ms
(* (* w (* w r)) r)

series60.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(/ 2.0 (* r r))
23.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* w (* w r)) r))
27.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* w (* w r)) r)) (- 1.0 v))
7.0ms
(* (* w (* w r)) r)

simplify1.2s

Counts
133 → 133
Iterations

Useful iterations: 2 (415.0ms)

IterNodesCost
02302773
17282687
236091939
done50001939

prune204.0ms

Filtered
66 candidates to 133 candidates (-101.5%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1249133
Fresh549
Picked101
Done000
Total13013143

Merged error: 1.1b

Counts
143 → 13

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(* w (* w r))
0.5b
(/ 2.0 (* r r))
4.6b
(* (* 0.125 (- 3.0 (* 2.0 v))) (/ (* (* w (* w r)) r) (- 1.0 v)))
7.5b
(* (* w (* w r)) r)

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
68×add-exp-log add-cbrt-cube
37×prod-exp cbrt-unprod
23×pow1
15×associate-*r*
12×add-sqr-sqrt *-un-lft-identity pow-prod-down
10×cbrt-undiv add-cube-cbrt div-exp
times-frac
associate-*r/ associate-*l*
add-log-exp
flip3-- *-commutative flip-- associate-/l*
frac-times associate-*l/ associate-/r/ div-inv
frac-2neg clear-num associate-/r* distribute-lft-out-- difference-of-squares
Counts
4 → 107
Calls
4 calls:
6.0ms
(* w (* w r))
5.0ms
(/ 2.0 (* r r))
18.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (/ (* (* w (* w r)) r) (- 1.0 v)))
8.0ms
(* (* w (* w r)) r)

series42.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* w (* w r))
3.0ms
(/ 2.0 (* r r))
28.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (/ (* (* w (* w r)) r) (- 1.0 v)))
7.0ms
(* (* w (* w r)) r)

simplify1.3s

Counts
119 → 119
Iterations

Useful iterations: 2 (434.0ms)

IterNodesCost
02252122
17032057
235241511
done50001511

prune195.0ms

Filtered
69 candidates to 119 candidates (-72.5%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1163119
Fresh21012
Picked101
Done000
Total11913132

Merged error: 0.1b

Counts
132 → 13

localize21.0ms

Local error

Found 4 expressions with local error:

4.6b
(* (* 0.125 (- 3.0 (* 2.0 v))) (/ (* (* w (* w r)) r) (- 1.0 v)))
7.5b
(* (* w (* w r)) r)
12.1b
(sqrt (/ 2.0 (* r r)))
12.1b
(sqrt (/ 2.0 (* r r)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
58×add-exp-log add-cbrt-cube
33×prod-exp cbrt-unprod
20×pow1
17×add-sqr-sqrt
14×associate-*r* sqrt-prod
13×*-un-lft-identity times-frac
11×add-cube-cbrt
pow-prod-down
cbrt-undiv div-exp
associate-*r/
rem-sqrt-square add-log-exp
flip3-- flip-- div-inv
frac-times sqrt-pow1 pow1/2 sqrt-div associate-*l* associate-*l/ associate-/r/ *-commutative
distribute-lft-out-- difference-of-squares
Counts
4 → 106
Calls
4 calls:
17.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (/ (* (* w (* w r)) r) (- 1.0 v)))
10.0ms
(* (* w (* w r)) r)
5.0ms
(sqrt (/ 2.0 (* r r)))
5.0ms
(sqrt (/ 2.0 (* r r)))

series41.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (/ (* (* w (* w r)) r) (- 1.0 v)))
7.0ms
(* (* w (* w r)) r)
4.0ms
(sqrt (/ 2.0 (* r r)))
5.0ms
(sqrt (/ 2.0 (* r r)))

simplify1.2s

Counts
118 → 118
Iterations

Useful iterations: 2 (392.0ms)

IterNodesCost
02142133
16512032
232621538
done50011538

prune206.0ms

Filtered
75 candidates to 118 candidates (-57.3%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New1162118
Fresh01212
Picked101
Done000
Total11714131

Merged error: 0.1b

Counts
131 → 14

regimes470.0ms

Accuracy

89.3% (0.3b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 2.8b

bsearch67.0ms

Steps
ItersRangePoint
6
8.914353380187333e+186
5.6817890718080794e+187
9.091653763374461e+186
7
-4.551298900941256e+63
-9.385494182443387e+61
-4.336955494940882e+63

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
039129
15484
done5484

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.3s17068×body80valid

Profiling

Loading profile data...