示例#1
0
 def add(self,item):
     """
     Adds the item to the LogLog Sketch
     Arguments:
     - `item`: Item to be added the the sketch
     """
     binword = getSHA1Bin(item)
     index = int(binword[:self._k],2)
     self._bucketList[index] = self._restrition_rule(max(self._bucketList[index],getIndex(binword[self._k:],160-self._k)))
示例#2
0
 def add(self,item):
     """
     Adds the item to the LogLog Sketch
     Arguments:
     - `item`: Item to be added the the sketch
     """
     binword = getSHA1Bin(item)
     pos = int(binword[:self._k],2)
     #Retrives the position of leftmost 1 
     aux = getIndex(binword[self._k:],160-self._k)
     # Sets its own register value to maximum value seen so far
     self._bucketList[pos] = max(aux,self._bucketList[pos])
示例#3
0
 def add(self,item):
     """
     Adds the item to the LogLog Sketch
     Arguments:
     - `item`: Item to be added the the sketch
     """
     binword = getSHA1Bin(item)
     pos = int(binword[:self._k],2)
     #Retrives the position of leftmost 1 
     aux = getIndex(binword[self._k:],160-self._k)
     ##The position cannot be bigger than the maximum number that can be fitted in wordsize bits
     index = min(aux,(1<<self._bucketSize)-1)
     newValue = max(int(self._bucketList[pos].to01(),2),index)
     self._bucketList[pos] = bitarray(bin(newValue)[2:])