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]}
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] }
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
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
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