Displaying 2 results from an estimated 2 matches for "cluster4_7".
Did you mean:
cluster4
2012 Jul 20
2
[LLVMdev] Statistics for 'switch' instruction.
...s in application is 1.07.
Average number of cases is 6.4.
How I calculated comparisons-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 +...
2012 Jul 20
0
[LLVMdev] Statistics for 'switch' instruction.
...number of cases is 6.4.
>
> How I calculated comparisons-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 redu...