You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
129 lines
5.1 KiB
129 lines
5.1 KiB
diff --git a/tools/genfilter.py b/tools/genfilter.py
|
|
index 5ffab32..0c5f75a 100644
|
|
--- a/tools/genfilter.py
|
|
+++ b/tools/genfilter.py
|
|
@@ -84,24 +84,24 @@ class FilterGenerator(object):
|
|
|
|
def generate(self):
|
|
size = os.fstat(self.infile.fileno()).st_size
|
|
- n = size / self.record_size
|
|
+ n = size // self.record_size
|
|
m = int(math.ceil(-n*math.log10(ERROR_RATE) /
|
|
math.pow(math.log10(2), 2)))
|
|
- m = (m/8 + 1)*8
|
|
+ m = (m//8 + 1)*8
|
|
inmem = mmap.mmap(self.infile.fileno(),
|
|
size,
|
|
access=mmap.ACCESS_READ)
|
|
- outmem = bytearray(m/8)
|
|
- for i in xrange(0, n):
|
|
+ outmem = bytearray(m//8)
|
|
+ for i in range(0, n):
|
|
offset = i*self.record_size
|
|
b0, b1 = struct.unpack("=LL", inmem[offset:offset+8])
|
|
- for k in xrange(0, 4):
|
|
+ for k in range(0, 4):
|
|
h = murmur_hash3_32(b0, b1, k)
|
|
h = int(h * (m / float(0xFFFFFFFF)))
|
|
- outmem[h/8] |= (1 << (h%8))
|
|
+ outmem[h//8] |= (1 << (h%8))
|
|
inmem.close()
|
|
- # Convert bytearray to str, for Python 2.6 compatibility.
|
|
- self.outfile.write(str(outmem))
|
|
+ # Convert bytearray to bytes, for Python 3 compatibility.
|
|
+ self.outfile.write(bytes(outmem))
|
|
|
|
if __name__ == '__main__':
|
|
import sys
|
|
@@ -110,7 +110,7 @@ if __name__ == '__main__':
|
|
parser = argparse.ArgumentParser(description='filter')
|
|
parser.add_argument('infile', type=argparse.FileType('r'),
|
|
help='input file')
|
|
- parser.add_argument('outfile', type=argparse.FileType('w'),
|
|
+ parser.add_argument('outfile', type=argparse.FileType('wb'),
|
|
help='output file')
|
|
parser.add_argument('record_size', type=int,
|
|
help='record size')
|
|
diff --git a/tools/sortlm.py b/tools/sortlm.py
|
|
index a0dd8fe..40f0837 100644
|
|
--- a/tools/sortlm.py
|
|
+++ b/tools/sortlm.py
|
|
@@ -40,10 +40,10 @@ class SortedGenerator(object):
|
|
self.__min_cost = 0.0
|
|
|
|
def read(self):
|
|
- print "reading N-grams"
|
|
+ print("reading N-grams")
|
|
self.__read_tries()
|
|
self.__read_ngrams()
|
|
- print "min cost = %lf" % self.__min_cost
|
|
+ print("min cost = %lf" % self.__min_cost)
|
|
|
|
def __read_tries(self):
|
|
while True:
|
|
@@ -58,7 +58,7 @@ class SortedGenerator(object):
|
|
line = self.__infile.readline()
|
|
if line == "":
|
|
break
|
|
- line = line.strip()
|
|
+ line = line.strip('\n')
|
|
if line == "":
|
|
break
|
|
match = self.__ngram_line_regex.match(line)
|
|
@@ -89,7 +89,7 @@ class SortedGenerator(object):
|
|
line = self.__infile.readline()
|
|
if line == "":
|
|
break
|
|
- line = line.strip()
|
|
+ line = line.strip('\n')
|
|
if line == "":
|
|
break
|
|
match = self.__ngram_line_regex.match(line)
|
|
@@ -125,14 +125,11 @@ class SortedGenerator(object):
|
|
def quantize(cost, min_cost):
|
|
return max(0, min(65535, int(cost * 65535 / min_cost)))
|
|
|
|
- def cmp_header(a, b):
|
|
- return cmp(a[0], b[0])
|
|
-
|
|
- print "writing 1-gram file"
|
|
+ print("writing 1-gram file")
|
|
unigram_offsets = {}
|
|
unigram_file = open("%s.1gram" % self.__output_prefix, "wb")
|
|
offset = 0
|
|
- for ids, value in sorted(self.__ngram_entries[0].iteritems()):
|
|
+ for ids, value in sorted(self.__ngram_entries[0].items()):
|
|
unigram_offsets[ids[0]] = offset
|
|
s = struct.pack("=HHH",
|
|
quantize(value[0], self.__min_cost),
|
|
@@ -143,13 +140,13 @@ class SortedGenerator(object):
|
|
offset += 1
|
|
unigram_file.close()
|
|
|
|
- print "writing 2-gram file"
|
|
+ print("writing 2-gram file")
|
|
bigram_offsets = {}
|
|
bigram_file = open("%s.2gram" % self.__output_prefix, "wb")
|
|
keys = self.__ngram_entries[1].keys()
|
|
items = [(struct.pack("=LL", ids[1], unigram_offsets[ids[0]]), ids) for ids in keys]
|
|
offset = 0
|
|
- for header, ids in sorted(items, cmp=cmp_header):
|
|
+ for header, ids in sorted(items, key=lambda x: x[0]):
|
|
value = self.__ngram_entries[1][ids]
|
|
bigram_offsets[ids] = offset
|
|
s = struct.pack("=HH",
|
|
@@ -160,11 +157,11 @@ class SortedGenerator(object):
|
|
bigram_file.close()
|
|
|
|
if len(self.__ngram_entries[2]) > 0:
|
|
- print "writing 3-gram file"
|
|
+ print("writing 3-gram file")
|
|
trigram_file = open("%s.3gram" % self.__output_prefix, "wb")
|
|
keys = self.__ngram_entries[2].keys()
|
|
items = [(struct.pack("=LL", ids[2], bigram_offsets[(ids[0], ids[1])]), ids) for ids in keys]
|
|
- for header, ids in sorted(items, cmp=cmp_header):
|
|
+ for header, ids in sorted(items, key=lambda x: x[0]):
|
|
value = self.__ngram_entries[2][ids]
|
|
s = struct.pack("=H",
|
|
quantize(value[0], self.__min_cost))
|