Article View: comp.theory
Article #2078Re: Modulus (Re: hashing function for strings)
From: Felix Lee
Date: Fri, 23 Feb 1990 00:27
Date: Fri, 23 Feb 1990 00:27
15 lines
1193 bytes
1193 bytes
Bob Silverman <bs@linus.mitre.org> wrote: >The mapping 5 div 3 -- > 1 is a function. It is the floor function >of the quotient. Why on earth SHOULD one expect that for some function f >abs(f(a,b)) = abs(f(-a,b))????? >It would be the same as expecting f(a,b) = -f(-a,b). This simply is not >true of all functions. I find this statement a little strange. Consider: The mapping 2 plus 3 -> 5 is a function. Why on earth SHOULD one expect that for some function f, f(a,b) = f(b,a)?? I'm afraid my statement about "div" was a little unclear. The issue is whether integer division is the floor of the quotient or not. -- Felix Lee flee@shire.cs.psu.edu *!psuvax1!flee
Technical Details
Message-ID:
<E5$4$m@cs.psu.edu>Path:
arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!samsung!zaphod.mps.ohio-state.edu!wuarchive!psuvax1!newsReferences:
<Er$cfg@cs.psu.edu> <12099@goofy.megatest.UUCP> <98399@linus.UUCP>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!samsung!zaphod.mps.ohio-state.edu!wuarchive!psuvax1!news From: flee@shire.cs.psu.edu (Felix Lee) Newsgroups: comp.theory,comp.misc,comp.lang.misc Subject: Re: Modulus (Re: hashing function for strings) Message-ID: <E5$4$m@cs.psu.edu> Date: 23 Feb 90 00:27:28 GMT References: <Er$cfg@cs.psu.edu> <12099@goofy.megatest.UUCP> <98399@linus.UUCP> Sender: news@cs.psu.edu (Usenet) Organization: Penn State University Computer Science Lines: 15