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

XorSimple ArrayIndexOutOfBoundsException (qi becomes negative) #18

Open
richardstartin opened this issue Dec 27, 2019 · 1 comment
Open

XorSimple ArrayIndexOutOfBoundsException (qi becomes negative) #18

richardstartin opened this issue Dec 27, 2019 · 1 comment

Comments

@richardstartin
Copy link
Collaborator

Not reproducible because of nondeterministic implementation. Triggered with:
seed = -7786367340918479677
keys = [-5825935719248731811, -1720202582300215804, 6605723083954138092]

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 33
	at org.fastfilter.xor.XorSimple.map(XorSimple.java:55)
	at org.fastfilter.xor.XorSimple.<init>(XorSimple.java:28)
	at org.fastfilter.xor.XorSimple.construct(XorSimple.java:19)
	at org.fastfilter.FilterType$8.construct(FilterType.java:68)
	at org.fastfilter.SimpleFuzzer.main(SimpleFuzzer.java:28)
@richardstartin richardstartin changed the title XorSimple2 ArrayIndexOutOfBoundsException (qi becomes negative) XorSimple ArrayIndexOutOfBoundsException (qi becomes negative) Dec 27, 2019
@lemire
Copy link
Member

lemire commented Sep 6, 2021

Looks like an overflow.

I would recommend you checkout the new XorBinaryFuse8.java. Faster and smaller.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@lemire @richardstartin