Beefy Boxes and Bandwidth Generously Provided by pair Networks
Don't ask to ask, just ask
 
PerlMonks  

Re^4: "Just use a hash": An overworked mantra?

by Anonymous Monk
on Dec 24, 2011 at 12:38 UTC ( #945026=note: print w/ replies, xml ) Need Help??


in reply to Re^3: "Just use a hash": An overworked mantra?
in thread "Just use a hash": An overworked mantra?

And - your last link does not even mention hashes. Bother explain what is doing here? TIA!

Look at the table

Here are some well-known algorithms and their order functions (adapted from [2]):
Notation Name Example O(1) constant array or hash index

...

2. Kernighan, B. W. & Pike, R., (1999). The Practice of Programming, p. 41. Addison-Wesley.

yes. I am sure.

Great, prove it :)


Comment on Re^4: "Just use a hash": An overworked mantra?
Download Code
Re^5: "Just use a hash": An overworked mantra?
by vkon (Deacon) on Dec 24, 2011 at 21:11 UTC
    kewl.
    thanks for the pointer in a table, I overlooked it - indeed - it takes a special care to find this place, since the only mention w/o any argumentation - not in line of overall text, easy to e\overlook, and - still - does not convince me - where is argumentation?
    a bit pity that O(1) for hashes actually do not reflects on what is actually going on inside perl.

    for a prove of my point - well, look into perl implementation of hashes - just read the comments - and you will see it.

    Convincing?
    Well, URLs provided to me are even less convincing..... :o

      for a prove of my point - well, look into perl implementation of hashes - just read the comments - and you will see it.

      you know where to look? I don't believe it :p

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://945026]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others surveying the Monastery: (6)
As of 2014-08-30 04:02 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The best computer themed movie is:











    Results (291 votes), past polls