Details

Time bar (total: 8.5s)

sample80.0ms

Algorithm
intervals
Results
47.0ms547×body80valid

simplify767.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02229
15129
215029
358529
4261429
done500029

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

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

rewrite61.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:
15.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
20.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)

series79.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
34.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
8.0ms
(* (* (* w w) r) r)
13.0ms
(* (* w w) r)

simplify815.0ms

Counts
131 → 131
Iterations

Useful iterations: 2 (247.0ms)

IterNodesCost
02032751
16612663
234101923
done50011923

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

localize22.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))
19.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* w (* w r)) r)) (- 1.0 v))
8.0ms
(* (* w (* w r)) r)

series67.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(/ 2.0 (* r r))
25.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))
8.0ms
(* (* w (* w r)) r)

simplify909.0ms

Counts
133 → 133
Iterations

Useful iterations: 2 (291.0ms)

IterNodesCost
02302773
17382687
237661939
done50001939

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

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

series44.0ms

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

simplify870.0ms

Counts
119 → 119
Iterations

Useful iterations: 2 (266.0ms)

IterNodesCost
02252122
17102057
237551511
done50001511

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

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

rewrite41.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:
18.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (/ (* (* w (* w r)) r) (- 1.0 v)))
8.0ms
(* (* w (* w r)) r)
5.0ms
(sqrt (/ 2.0 (* r r)))
5.0ms
(sqrt (/ 2.0 (* r r)))

series42.0ms

Counts
4 → 12
Calls
4 calls:
26.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)))

simplify842.0ms

Counts
118 → 118
Iterations

Useful iterations: 2 (260.0ms)

IterNodesCost
02142133
16552032
234651538
done50011538

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

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

simplify5.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
040109
15574
done5574

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.4s17068×body80valid

Profiling

Loading profile data...