Skip to main content
. Author manuscript; available in PMC: 2020 Mar 1.
Published in final edited form as: Proc ACM Symp Access Control Model Technol. 2019 Jun;2019:25–35. doi: 10.1145/3322431.3325102

Table 4:

Variation in the average number of comparisons required to resolve an access and speedup for different number of users and objects

|E| = 10, |P| = 100, |A| = 10, |AV| = 10
|O| = 100 |O| = 200
|U| CL SL CM SM CB SB CN SN CL SL CM SM CB SB CN SN
100 116 1 103 1.56 10 11.11 5 14.28 115 1 105 1.96 10 12.08 4 19.00
200 114 1 105 1.81 9 10.00 4 20.00 121 1 102 1.84 9 11.59 4 17.88
500 118 1 106 1.61 10 11.11 5 16.67 116 1 109 1.53 11 11.04 5 20.13
|O| = 500 |O| = 1000
|U| CL SL CM SM CB SB CN SN CL SL CM SM CB SB CN SN
100 115 1 104 1.63 11 12.26 5 16.34 117 1 103 1.88 11 11.76 5 20.22
200 117 1 108 1.91 10 11.50 5 18.58 119 1 110 1.97 10 12.63 5 16.67
500 120 1 107 1.56 10 11.74 5 15.33 118 1 105 1.64 10 11.44 4 19.48