Displaying 2 results from an estimated 2 matches for "allclusters".
2012 Jul 20
2
[LLVMdev] Statistics for 'switch' instruction.
...s-may-be-reduced number.
In spreadsheet file GE3 means cluster with size (H-L+1) greater or equal 3.
Based on number of clusters GE3, GE4, GE8, I calculated number of
clusters with
-- size >= 4 and < 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 >...
2012 Jul 20
0
[LLVMdev] Statistics for 'switch' instruction.
...t; In spreadsheet file GE3 means cluster with size (H-L+1) greater or equal 3.
> Based on number of clusters GE3, GE4, GE8, I calculated number of
> clusters with
> -- size >= 4 and < 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...