bench/is_types.py

   1 # __COPYRIGHT__
   2 #
   3 # Benchmarks for testing various possible implementations
   4 # of the is_Dict(), is_List() and is_String() functions in
   5 # src/engine/SCons/Util.py.
   6
   7 import types
   8 from collections import UserDict, UserList, UserString
   9
  10 DictType = dict
  11 ListType = list
  12 StringType = str
  13
  14
  15 # The original implementations, pretty straightforward checks for the
  16 # type of the object and whether it's an instance of the corresponding
  17 # User* type.
  18
  19 def original_is_Dict(e):
  20     return isinstance(e, (dict, UserDict))
  21
  22 def original_is_List(e):
  23     return isinstance(e, (list, UserList))
  24
  25 def original_is_String(e):
  26     return isinstance(e, (str, UserString))
  27
  28
  29 # New candidates that explicitly check for whether the object is an
  30 # InstanceType before calling isinstance() on the corresponding User*
  31 # type.
  32 # InstanceType was only for old-style classes, so absent in Python 3
  33 # this this is no different than the previous
  34
  35 def checkInstanceType_is_Dict(e):
  36     return isinstance(e, (dict, UserDict))
  37
  38 def checkInstanceType_is_List(e):
  39     return isinstance(e, (list, UserList))
  40
  41 def checkInstanceType_is_String(e):
  42     return isinstance(e, (str, UserString))
  43
  44
  45 # Improved candidates that cache the type(e) result in a variable
  46 # before doing any checks.
  47
  48 def cache_type_e_is_Dict(e):
  49     t = type(e)
  50     return t is dict or isinstance(e, UserDict)
  51
  52 def cache_type_e_is_List(e):
  53     t = type(e)
  54     return t is list or isinstance(e, UserList)
  55
  56 def cache_type_e_is_String(e):
  57     t = type(e)
  58     return t is str or isinstance(e, UserString)
  59
  60
  61 # Improved candidates that cache the type(e) result in a variable
  62 # before doing any checks, but using the global names for
  63 # DictType, ListType and StringType.
  64
  65 def global_cache_type_e_is_Dict(e):
  66     t = type(e)
  67     return t is DictType or isinstance(e, UserDict)
  68
  69 def global_cache_type_e_is_List(e):
  70     t = type(e)
  71     return t is ListType or isinstance(e, UserList)
  72
  73 def global_cache_type_e_is_String(e):
  74     t = type(e)
  75     return t is StringType or isinstance(e, UserString)
  76
  77
  78 # Alternative that uses a myType() function to map the User* objects
  79 # to their corresponding underlying types.
  80
  81 instanceTypeMap = {
  82     UserDict : dict,
  83     UserList : list,
  84     UserString : str,
  85 }
  86
  87 def myType(obj):
  88     t = type(obj)
  89     if t is types.InstanceType:
  90         t = instanceTypeMap.get(obj.__class__, t)
  91     return t
  92
  93 def myType_is_Dict(e):
  94     return myType(e) is dict
  95
  96 def myType_is_List(e):
  97     return myType(e) is list
  98
  99 def myType_is_String(e):
 100     return myType(e) is str
 101
 102
 103
 104
 105 def Func01(obj):
 106     """original_is_String"""
 107     for i in IterationList:
 108         original_is_String(obj)
 109
 110 def Func02(obj):
 111     """original_is_List"""
 112     for i in IterationList:
 113         original_is_List(obj)
 114
 115 def Func03(obj):
 116     """original_is_Dict"""
 117     for i in IterationList:
 118         original_is_Dict(obj)
 119
 120 def Func04(obj):
 121     """checkInstanceType_is_String"""
 122     for i in IterationList:
 123         checkInstanceType_is_String(obj)
 124
 125 def Func05(obj):
 126     """checkInstanceType_is_List"""
 127     for i in IterationList:
 128         checkInstanceType_is_List(obj)
 129
 130 def Func06(obj):
 131     """checkInstanceType_is_Dict"""
 132     for i in IterationList:
 133         checkInstanceType_is_Dict(obj)
 134
 135 def Func07(obj):
 136     """cache_type_e_is_String"""
 137     for i in IterationList:
 138         cache_type_e_is_String(obj)
 139
 140 def Func08(obj):
 141     """cache_type_e_is_List"""
 142     for i in IterationList:
 143         cache_type_e_is_List(obj)
 144
 145 def Func09(obj):
 146     """cache_type_e_is_Dict"""
 147     for i in IterationList:
 148         cache_type_e_is_Dict(obj)
 149
 150 def Func10(obj):
 151     """global_cache_type_e_is_String"""
 152     for i in IterationList:
 153         global_cache_type_e_is_String(obj)
 154
 155 def Func11(obj):
 156     """global_cache_type_e_is_List"""
 157     for i in IterationList:
 158         global_cache_type_e_is_List(obj)
 159
 160 def Func12(obj):
 161     """global_cache_type_e_is_Dict"""
 162     for i in IterationList:
 163         global_cache_type_e_is_Dict(obj)
 164
 165 #def Func13(obj):
 166 #    """myType_is_String"""
 167 #    for i in IterationList:
 168 #        myType_is_String(obj)
 169 #
 170 #def Func14(obj):
 171 #    """myType_is_List"""
 172 #    for i in IterationList:
 173 #        myType_is_List(obj)
 174 #
 175 #def Func15(obj):
 176 #    """myType_is_Dict"""
 177 #    for i in IterationList:
 178 #        myType_is_Dict(obj)
 179
 180
 181
 182 # Data to pass to the functions on each run.  Each entry is a
 183 # three-element tuple:
 184 #
 185 #   (
 186 #       "Label to print describing this data run",
 187 #       ('positional', 'arguments'),
 188 #       {'keyword' : 'arguments'},
 189 #   ),
 190
 191 class A:
 192     pass
 193
 194 Data = [
 195     (
 196         "String",
 197         ('',),
 198         {},
 199     ),
 200     (
 201         "List",
 202         ([],),
 203         {},
 204     ),
 205     (
 206         "Dict",
 207         ({},),
 208         {},
 209     ),
 210     (
 211         "UserString",
 212         (UserString(''),),
 213         {},
 214     ),
 215     (
 216         "UserList",
 217         (UserList([]),),
 218         {},
 219     ),
 220     (
 221         "UserDict",
 222         (UserDict({}),),
 223         {},
 224     ),
 225     (
 226         "Object",
 227         (A(),),
 228         {},
 229     ),
 230 ]
 231
 232 # Local Variables:
 233 # tab-width:4
 234 # indent-tabs-mode:nil
 235 # End:
 236 # vim: set expandtab tabstop=4 shiftwidth=4: