Beefy Boxes and Bandwidth Generously Provided by pair Networks
We don't bite newbies here... much
 
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 (Curate) 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 lurking in the Monastery: (6)
As of 2015-07-06 04:29 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (70 votes), past polls