Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw
 
PerlMonks  

Re^5: [OT] The statistics of hashing. (dissection)

by BrowserUk (Patriarch)
on Apr 03, 2012 at 15:59 UTC ( [id://963272]=note: print w/replies, xml ) Need Help??


in reply to Re^4: [OT] The statistics of hashing. (dissection)
in thread [OT] The statistics of hashing.

Perhaps this will help some.

I seriously hope this will not offend you, but suspect it will.

Simply put, your post does not help me at all.

I am a programmer, not a mathematician, but given a formula, in a form I can understand(*), I am perfectly capable of implementing that formula in code. And perfectly capable of coding a few loops and print statements in order to investigate its properties.

What I have a problem with -- as evidently you do too -- is deriving those formula.

Like you (according to your own words above; there is nothing accusatory here), my knowledge of calculus is confined to the coursework I did at college some {mumble mumble} decades ago. Whilst I retain an understanding of the principles of integeration; and recall some of its uses, the details are shrouded in a cloud of disuse.

Use it or lose it, is a very current, and very applicable aphorism.

The direction my career has taken me means that I've had no more than a couple of occasions when calculus would have been useful. And on both those occasions, I succeeded in finding "a man that can", who could provide me with an understandable formula, and thus, I achieved my goal without having to relive the history of mathematics.


(*) A big part of the problem is that mathematicians not only have a nomenclature -- which is necessary -- the also have 'historical conventions' -- which are not; and the latter are the absolute bane of the lay-person's life in trying to understand the mathematician's output.

There you are, happily following along when reach a text that goes something like this:

We may think intuatively of the Riemann sum: Ʃba f(x) dx

as the infinite sum: f(x0)dx + f(x1)dx + ... + f(xH - 1)dx + f(xH)(b - xH)

Where did H come from? Where did a disappear to? Is H (by convention) == to b - a?

For the answer to this and other questions, tune in next week ..... to the last 400 (or sometimes 4000) years of the history of math


With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
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.

The start of some sanity?

  • Comment on Re^5: [OT] The statistics of hashing. (dissection)

Replies are listed 'Best First'.
Re^6: [OT] The statistics of hashing. (dissection)
by tye (Sage) on Apr 03, 2012 at 20:16 UTC
    What I have a problem with -- as evidently you do too -- is deriving those formula.

    Well, I'm sorry you didn't understand because I wasn't trying to help you convert between programs and formulae (hence why I left that step to you). I was explaining how to derive the most interesting part of the formula at hand (well, verify the derivation in order to understand it, since the formula was already provided).

    I was not trying to teach you how to do integration nor how integration correlates to this sampling problem. I have no interest in trying to teach beginning calculus via a web forum.

    But it seems your expressed desire "to understand" does not extend to trying to understand 1-exp(1-$inserts/$slots). Perhaps my explanation will assist others on that point.

    But my explanation also serves as response to more than one private request you made to me, despite your apparent lack of interest now.

    I seriously hope this will not offend you, but suspect it will.

    I'm not sure why.

    - tye        

    A reply falls below the community's threshold of quality. You may see it by logging in.

Log In?
Username:
Password:

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

How do I use this?Last hourOther CB clients
Other Users?
Others examining the Monastery: (5)
As of 2024-04-19 06:46 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found