Displaying 2 results from an estimated 2 matches for "cluster_ge8".
2012 Jul 20
2
[LLVMdev] Statistics for 'switch' instruction.
...t; 8: CLUSTER4_7 = GE4-GE8.
-- size == 3: CLUSTER3 = GE3-GE4
-- size == 2: CLUSTER2 = AllClusters-GE3
Based on assumption that CLUSTER3 allows to reduce 1 comparison,
CLUSTER4 allows to reduce 2 comparisons and so on, I calculate lower
bound of number of comparisons possible to reduce:
CR = CLUSTER_GE8*6 + CLUSTER4_7*2 + CLUSTER3
where
CLUSTER_GE8 means number of clusters with size H-L+1 >= 8
Spreadsheet (.xls file in .tgz) with statistics data and patch with
harness that collects data are in attachment.
How to generate statistics.
1. Apply patch in attachment to clang sources.
2. Go to Com...
2012 Jul 20
0
[LLVMdev] Statistics for 'switch' instruction.
...t; -- size == 3: CLUSTER3 = GE3-GE4
> -- size == 2: CLUSTER2 = AllClusters-GE3
> Based on assumption that CLUSTER3 allows to reduce 1 comparison,
> CLUSTER4 allows to reduce 2 comparisons and so on, I calculate lower
> bound of number of comparisons possible to reduce:
> CR = CLUSTER_GE8*6 + CLUSTER4_7*2 + CLUSTER3
> where
> CLUSTER_GE8 means number of clusters with size H-L+1 >= 8
>
> Spreadsheet (.xls file in .tgz) with statistics data and patch with
> harness that collects data are in attachment.
>
> How to generate statistics.
> 1. Apply patch in at...