Details

Time bar (total: 7.0s)

sample23.0ms

Algorithm
intervals
Results
12.0ms257×body80valid

simplify2.3s

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
056
1106
2196
3476
41206
53416
610866
740816
done50006

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 28.1b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(pow x 2.0)
27.0b
(sqrt (* 2.0 (pow x 2.0)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-exp-log unpow-prod-down pow-unpow
add-cbrt-cube add-log-exp
pow-to-exp pow-pow sqrt-pow1 pow1/2 pow-exp sqrt-prod sqr-pow
Counts
2 → 27
Calls
2 calls:
2.0ms
(pow x 2.0)
5.0ms
(sqrt (* 2.0 (pow x 2.0)))

series110.0ms

Counts
2 → 6
Calls
2 calls:
23.0ms
(pow x 2.0)
86.0ms
(sqrt (* 2.0 (pow x 2.0)))

simplify1.1s

Counts
33 → 33
Iterations

Useful iterations: 4 (407.0ms)

IterNodesCost
075258
1164233
2377214
3923198
43509197
done5000197

prune91.0ms

Filtered
24 candidates to 33 candidates (-37.5%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New26733
Fresh000
Picked101
Done000
Total27734

Merged error: 12.4b

Counts
34 → 7

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(pow x 2.0)
27.0b
(pow (* 2.0 (pow x 2.0)) 1/2)

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log
pow-unpow pow-exp
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 unpow-prod-down
pow-to-exp prod-exp
pow-pow add-cbrt-cube add-log-exp sqr-pow
unpow1/2
Counts
2 → 36
Calls
2 calls:
3.0ms
(pow x 2.0)
5.0ms
(pow (* 2.0 (pow x 2.0)) 1/2)

series131.0ms

Counts
2 → 6
Calls
2 calls:
22.0ms
(pow x 2.0)
109.0ms
(pow (* 2.0 (pow x 2.0)) 1/2)

simplify472.0ms

Counts
42 → 42
Iterations

Useful iterations: 3 (122.0ms)

IterNodesCost
094360
1214316
2503292
31356270
done5001270

prune78.0ms

Filtered
24 candidates to 42 candidates (-75.0%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New39342
Fresh156
Picked011
Done000
Total40949

Merged error: 12.4b

Counts
49 → 9

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow x 2.0)
0.4b
(* (sqrt 2.0) (sqrt (pow x 2.0)))
27.0b
(sqrt (pow x 2.0))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
27×sqrt-prod
12×add-cube-cbrt unpow-prod-down *-un-lft-identity
10×associate-*r*
unswap-sqr
pow1 add-exp-log associate-*l* sqr-pow
add-cbrt-cube
rem-sqrt-square pow-unpow pow1/2 add-log-exp
pow-prod-down
pow-to-exp pow-pow sqrt-pow1 sqrt-unprod pow-exp prod-exp *-commutative cbrt-unprod
Counts
3 → 73
Calls
3 calls:
2.0ms
(pow x 2.0)
8.0ms
(* (sqrt 2.0) (sqrt (pow x 2.0)))
3.0ms
(sqrt (pow x 2.0))

series158.0ms

Counts
3 → 9
Calls
3 calls:
22.0ms
(pow x 2.0)
70.0ms
(* (sqrt 2.0) (sqrt (pow x 2.0)))
66.0ms
(sqrt (pow x 2.0))

simplify575.0ms

Counts
82 → 82
Iterations

Useful iterations: 3 (199.0ms)

IterNodesCost
0118758
1259691
2716655
31854630
done5000630

prune158.0ms

Filtered
56 candidates to 82 candidates (-46.4%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New77582
Fresh617
Picked101
Done011
Total84791

Merged error: 0.1b

Counts
91 → 7

localize7.0ms

Local error

Found 1 expressions with local error:

0.4b
(* (sqrt 2.0) (fabs (pow x (/ 2.0 2))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
associate-*l*
add-cube-cbrt *-un-lft-identity sqrt-prod
pow1 add-exp-log associate-*r* add-cbrt-cube
unswap-sqr
pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp
Counts
1 → 22
Calls
1 calls:
8.0ms
(* (sqrt 2.0) (fabs (pow x (/ 2.0 2))))

series7.0ms

Counts
1 → 3
Calls
1 calls:
7.0ms
(* (sqrt 2.0) (fabs (pow x (/ 2.0 2))))

simplify1.0s

Counts
25 → 25
Iterations

Useful iterations: 3 (67.0ms)

IterNodesCost
042304
181294
2227267
3509265
4852265
51481265
63466265
done5001265

prune50.0ms

Filtered
16 candidates to 25 candidates (-56.3%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New20525
Fresh505
Picked011
Done011
Total25732

Merged error: 0.0b

Counts
32 → 7

regimes158.0ms

Accuracy

0% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 0.4b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01118
11318
done1318

end0.0ms

sample457.0ms

Algorithm
intervals
Results
301.0ms8006×body80valid

Profiling

Loading profile data...