Beefy Boxes and Bandwidth Generously Provided by pair Networks
There's more than one way to do things
 
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 :)

Replies are listed 'Best First'.
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?
[Eily]: there should be an option in grep for fuzzy order of the letters in the pattern
[Eily]: as in "I might have inverted two, but my eyes misread in the some order as my fingers mistype"
[LanX]: can't find a definition for the sound
[LanX]: Voiceless_palatal_ fricative
[Eily]: Lanx https://en. wikipedia.org/ wiki/Voiceless_pal atal_fricative
Eily got the Cowboy message
[Your Mother]: I prefer palatial fricatives.
[Lotus1]: https://en. wikipedia.org/ wiki/%C3%87
[Your Mother]: I'm headed out west, sucker.

How do I use this? | Other CB clients
Other Users?
Others meditating upon the Monastery: (16)
As of 2017-03-27 17:02 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Should Pluto Get Its Planethood Back?



    Results (320 votes). Check out past polls.