Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

An implementation of Nguyễn and Stehlé's L2 algorithm for lattice reduction #4053

Merged
merged 36 commits into from
Aug 4, 2024
Merged

An implementation of Nguyễn and Stehlé's L2 algorithm for lattice reduction #4053

merged 36 commits into from
Aug 4, 2024
+515 −6

Conversation

pleroy
Copy link
Member

@pleroy pleroy commented Aug 1, 2024

pleroy added 30 commits July 20, 2024 17:10
@pleroy
Gram matrix.

Unverified

This commit is not signed, but one or more authors requires that any commit attributed to them is signed.
Learn about vigilant mode
4ae38f1
@pleroy
Skeleton.

Unverified

This commit is not signed, but one or more authors requires that any commit attributed to them is signed.
Learn about vigilant mode
a4ca6a8
@pleroy
Complete skeleton.

Unverified

This commit is not signed, but one or more authors requires that any commit attributed to them is signed.
Learn about vigilant mode
006421a
@pleroy
Merge branch 'master' into L2

Unverified

This commit is not signed, but one or more authors requires that any commit attributed to them is signed.
Learn about vigilant mode
76171a7
@pleroy
Merge branch 'master' into L2

Unverified

This commit is not signed, but one or more authors requires that any commit attributed to them is signed.
Learn about vigilant mode
85c672d
@pleroy
Bibliography NS09.

Unverified

This commit is not signed, but one or more authors requires that any commit attributed to them is signed.
Learn about vigilant mode
9d3fc23
@pleroy
Improve the (incomplete) algorithm and a test.

Unverified

This commit is not signed, but one or more authors requires that any commit attributed to them is signed.
Learn about vigilant mode
d5cb130
@pleroy
Fix some compilation errors.
551ea84
@pleroy
Zero vector.
b533f9f
@pleroy
Support for s and μ.
8006acb
@pleroy
Merge branch 'master' into L2
dc64076
@pleroy
Vector insertion.
eafc788
@pleroy
Merge branch 'master' into L2
30f19a8
@pleroy
Merge branch 'master' into L2
2a8c7c9
@pleroy
Part of the reduction.
decfd6f
@pleroy
Merge branch 'master' into L2
ad87073
@pleroy
Update G.
264cc91
@pleroy
A mostly complete implementation.
7eff043
@pleroy
Shorter identifiers.
a28a832
@pleroy
More naming simplification.
d8004ba
@pleroy
Proper insertion in G.
52a8195
@pleroy
Fix a few bugs.
0ff7a62
@pleroy
Fix more bugs.
576add6
@pleroy
Triangular matrices.
aef020b
@pleroy
Parameter ordering and traces.
13f42fc
@pleroy
The update of G is strangely broken.
325c4c2
@pleroy
Avoid integer overflows and add DCHECKs.
b66c389
@pleroy
Surprise! the rotation is incorrect.
cdfa27f
@pleroy
Bad alignment.
1e0687b
@pleroy
One test passing.
b40a421
eggrobin
eggrobin reviewed Aug 3, 2024
View reviewed changes
eggrobin
eggrobin reviewed Aug 3, 2024
View reviewed changes
eggrobin
eggrobin reviewed Aug 3, 2024
View reviewed changes
eggrobin
eggrobin reviewed Aug 3, 2024
View reviewed changes
eggrobin
eggrobin reviewed Aug 3, 2024
View reviewed changes
@pleroy
After egg's review.
Loading
Loading status checks…
d497879
@eggrobin eggrobin added the LGTM label Aug 4, 2024
@pleroy pleroy merged commit 2a8d78f into mockingbirdnest:master Aug 4, 2024
7 checks passed
@pleroy pleroy mentioned this pull request Aug 4, 2024
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@eggrobin eggrobin

Assignees
No one assigned
Labels
LGTM
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
2 participants
@pleroy @eggrobin