in reply to Re: The Upper Limit of Perl's Native Data Structures
in thread The Upper Limit of Perl's Native Data Structures

Aside to Abigail: Ha ha, but exp($n/1_000_000) is still exponential.

And you think the OP noticed that?

Abigail

  • Comment on Re: The Upper Limit of Perl's Native Data Structures

Replies are listed 'Best First'.
Re: Re: The Upper Limit of Perl's Native Data Structures
by no_slogan (Deacon) on May 21, 2003 at 19:25 UTC
    And you think the OP noticed that?

    Yes. It sounds to me like he ran a series of tests that looked something like this:

    edges time --------- ----- 500_000 1 min 1_000_000 2 min 1_500_000 4 min

    And he recognized that as an exponential progression. In any case, there's no cause for making snide remarks about what he did or didn't notice.