in reply to Re^10: What is the best approach to check if a position falls within a target range?
in thread What is the best approach to check if a position falls within a target range?

I am sorry I don't understand your question!

You said that the query file contains 2 million queries.

You said that the maximum number is much less than 2**16, and your in your sample data all the numbers are less than 1000.

If all the numbers are less than 1000 and you have 2 million of them, then on average, each query will be duplicated 2000 times.

Which suggests that if you pre-processed your queries file to remove the duplication, you would end up with 1000 queries only and so would reduce the amount of work to do by 3 orders of magnitude. Ie. Your processing would be 2000 times faster.

All of which suggests either your queries are more than just a single integer, or the range is much larger. Which is it?

Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
  • Comment on Re^11: What is the best approach to check if a position falls within a target range?

In Section Seekers of Perl Wisdom