in reply to Re^2: Array or Hash
in thread Array or Hash

Care to demonstrate how insertions into an array amortise to O(1)?

Oops, that's limited to insertions at the start or end.

Concealing reality behind grand sounding theoretical BS is all the worse as you obviously know better.

You have it backwards. I avoided the theoretical BS, sticking to real world cases.

You wouldn't notice if your programs ran 5 times slower?

Some yes, some no, but what's that got to do with my comment?

You didn't demonstrate any correlation between data structure access time and run time of my programs, much less 1:1.

as you obviously know better.

Enough with the lies and personal attacks.

Replies are listed 'Best First'.
Re^4: Array or Hash
by BrowserUk (Patriarch) on Jan 21, 2011 at 18:51 UTC
    Oops, that's limited to insertions at the start or end.

    Still wrong: 

    C:\test>perl -MTime::HiRes=time 
-E"$t=time; my @a; push @a, 1 for 1 .. 2**19; say (time()-$t)/2**19"
0.123739004135132

C:\test>perl -MTime::HiRes=time 
-E"$t=time; my @a; push @a, 1 for 1 .. 2**20; say (time()-$t)/2**20"
0.226538896560669

C:\test>perl -MTime::HiRes=time 
-E"$t=time; my @a; push @a, 1 for 1 .. 2**21; say (time()-$t)/2**21"
0.46043586730957

    [download]
    I avoided the theoretical BS, sticking to real world cases.

    You get worse.

    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]
[d/l]

      Still wrong

      No, it's your test that's wrong. You're dividing the result of say() instead of the time difference.

      You get worse.

      Again, enough with the lies and personal attacks. The comment doesn't even make any sense potato.

[reply]

        What "lies"?

[reply]

        No answer. Because there were no lies. Which makes your repeated accusation, both a lie and a personal attack.

        Like I said, you get worse.

[reply]

In Section Seekers of Perl Wisdom