Permalink
Browse files

match C++

  • Loading branch information...
malb committed Jul 15, 2017
1 parent d70a2f0 commit 5f6c4c3859a7572f551e92e7b4f84773ff32bd55
Showing with 2 additions and 4 deletions.
  1. +2 −4 src/fpylll/algorithms/bkz.py
@@ -111,13 +111,11 @@ def tour(self, params, min_row=0, max_row=-1, tracer=dummy_tracer):
clean = True
for kappa in range(min_row, max_row-2):
for kappa in range(min_row, max_row-1):
block_size = min(params.block_size, max_row - kappa)
clean &= self.svp_reduction(kappa, block_size, params, tracer)
# TODO: the C++ library gets away with
# self.lll_obj.size_reduction(max(0, max_row-1), max_row, max(0, max_row-2))
self.lll_obj.size_reduction(max(0, max_row-2), max_row, max(0, max_row-3))
self.lll_obj.size_reduction(max(0, max_row-1), max_row, max(0, max_row-2))
return clean
def svp_preprocessing(self, kappa, block_size, params, tracer):

0 comments on commit 5f6c4c3

Please sign in to comment.