in reply to Re: fast way of working with numerical positions
in thread fast way of working with numerical positions

more information:

positions are integers; there are millions of single positions; there are millions of lines; the length of the lines is typically in the 1000s

I have tried this in a database with judicious use of joins. I'm happy to stick with the database but i thought due to the large numbers involved there might be a quicker solution in perl.
  • Comment on Re^2: fast way of working with numerical positions

Replies are listed 'Best First'.
Re^3: fast way of working with numerical positions
by BrowserUk (Patriarch) on Apr 27, 2011 at 20:22 UTC

    You've omitted the overall range.

    A very efficient solution for a total range of 0 .. 100,000, becomes impractical for a range of 0 .. 4 billion.

    I'm happy to stick with the database

    'nuff said. You have your solution.

    but i thought due to the large numbers involved there might be a quicker solution in perl.

    There quite probably is, but if what you have is good enough, why expend the effort?

    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.
[reply]

In Section Seekers of Perl Wisdom