fplll / g6k

The General Sieve Kernel
GNU General Public License v2.0
99 stars 30 forks source link

Ask about initialize_local function in g6k/kernel/control.cpp #100

Closed Summwer closed 2 years ago

Summwer commented 2 years ago

In around line 268 in g6k/kernel/control.cpp, why does rr[i] should factor gh to renormalize itself, could you please provide the theoretical basis?

And the following picture is the line which I doubt, thanks for giving an answer~ image

lducas commented 2 years ago

This is just for convenience. Later on, this allows to measure the length of vectors directly as a multiple of gh. For example, to measure saturation, we can just count vectors of "renormalized" squared norm less than 4/3.