Exemplo n.º 1
0
 def processItem(self, item):
     for i in xrange (self.mu):
         hs = utils.zeros(self.h_hashes[i].hash(item) % self.n)
         if hs >= self.sketch[i]:
             self.B[((self.g_hashes[i].hash(item) % self.g_seed), utils.zeros(self.h_hashes[i].hash(item)))] #% (int(math.log(self.n,2)**2 * self.eps**(-4))+1)
             while (len(self.B) >= self.c / self.eps**2): 
                 self.sketch[i] += 1
                 self.B = {k:v for k, v in self.B.items() if v >= self.sketch[i]}
Exemplo n.º 2
0
 def processItem(self, item):
     for i in xrange(self.mu):
         hs = utils.zeros(self.h_hashes[i].hash(item) % self.n)
         if hs >= self.sketch[i]:
             self.B[((self.g_hashes[i].hash(item) % self.g_seed),
                     utils.zeros(self.h_hashes[i].hash(item))
                     )]  #% (int(math.log(self.n,2)**2 * self.eps**(-4))+1)
             while (len(self.B) >= self.c / self.eps**2):
                 self.sketch[i] += 1
                 self.B = {
                     k: v
                     for k, v in self.B.items() if v >= self.sketch[i]
                 }
Exemplo n.º 3
0
 def processItem(self,item):
     for i in xrange(self.mu):
         hs = utils.zeros(self.hashes[i].hash(item) % self.n)
         if hs > self.sketch[i]: # self.sketch[i][hs]+=1 for buckets version
             self.sketch[i] = hs
Exemplo n.º 4
0
 def process(self, key):
     """ process the given item """
     hs = zeros(self.h.hash(key))
     if hs >= self.z:
         self.B[self.g.hash(key)] = hs
Exemplo n.º 5
0
 def process(self, key):
     """ process the given item """
     hs = zeros(self.h.hash(key))
     if hs >= self.z:
         self.B[self.g.hash(key)] = hs
Exemplo n.º 6
0
 def processItem(self, item):
     for i in xrange(self.mu):
         hs = utils.zeros(self.hashes[i].hash(item) % self.n)
         if hs > self.sketch[i]:  # self.sketch[i][hs]+=1 for buckets version
             self.sketch[i] = hs