The Unix Heritage Society mailing list
 help / color / mirror / Atom feed
From: imp@bsdimp.com (M. Warner Losh)
Subject: [TUHS] Origins of drand48()?
Date: Wed, 31 Mar 2010 20:23:31 -0600 (MDT)	[thread overview]
Message-ID: <20100331.202331.777595655388716461.imp@bsdimp.com> (raw)
In-Reply-To: <20100401020155.GG18965@bitmover.com>

In message: <20100401020155.GG18965 at bitmover.com>
            Larry McVoy <lm at bitmover.com> writes:
: I suspect it is really ATT source.  There is a lot more of that around
: than people admit.

Yea.  Lots of snippets make their way into all kinds of different
systems.  Linux and BSD, although much of what's in the latter was
been blessed by USL and has their copyright notice (and permission to
copy).

: I also suspect it doesn't matter.  Your points about how it works are
: part of it, but the bigger part is that Unix, at this point, has very
: little IP value.  It's mostly there in Linux et al.

This is also true.  Part of the problem here too is that it isn't
clear that this code is actually copyrighted or not.  This was part of
the AT&T vs BSD case: due to lack of copyright notices, many works
that AT&T thought they had a copyright on they don't.  This is one of
the main reasons why they settled the suit with Berkeley....  Of
course, in this instance, if Warren can't find it in the BSD archives,
then it likely wasn't in 32V...

Warner


: --lm
: 
: On Wed, Mar 31, 2010 at 09:23:00PM -0400, John Cowan wrote:
: > Warren Toomey scripsit:
: > 
: > > As far as I can determine, drand48() arrived in SysVR1 and is defined
: > > in the first SVID. It doesn't appear in SysIII, nor in the early BSDs.
: > > Can anybody shed some light on drand48()? Could it have been written
: > > elsewhere and made available e.g on a Usenix tape or comp.sources.*,
: > > and included into SysV, or is SysV the origin of the code?
: > 
: > FWIW, the code appears in OpenSolaris with an AT&T 1988 copyright header.
: > It's been generified and given a CDDL license and Sun Microsystems 2008
: > copyright header.
: > 
: > There are a bunch of other copies floating around *without* an AT&T
: > copyright, e.g.
: > http://cs.nyu.edu/~yap/classes/visual/data/ply/cygwin-version/ply/drand48.c .
: > 
: > > I'm sure the algorithm comes from elsewhere, e.g. Knuth, but the
: > > strong code similarity is a worry.
: > 
: > It's a linear congruential generator with multiplier 25214903917,
: > addend 11, and modulus 2^48, so there's nothing special about that.
: > LCGs are indeed discussed in Knuth volume 2.
: > 
: > -- 
: > John Cowan  cowan at ccil.org    http://ccil.org/~cowan
: > Big as a house, much bigger than a house, it looked to [Sam], a grey-clad
: > moving hill.  Fear and wonder, maybe, enlarged him in the hobbit's eyes,
: > but the Mumak of Harad was indeed a beast of vast bulk, and the like of him
: > does not walk now in Middle-earth; his kin that live still in latter days are
: > but memories of his girth and his majesty.  --"Of Herbs and Stewed Rabbit"
: > _______________________________________________
: > TUHS mailing list
: > TUHS at minnie.tuhs.org
: > https://minnie.tuhs.org/mailman/listinfo/tuhs
: 
: -- 
: ---
: Larry McVoy                lm at bitmover.com           http://www.bitkeeper.com
: _______________________________________________
: TUHS mailing list
: TUHS at minnie.tuhs.org
: https://minnie.tuhs.org/mailman/listinfo/tuhs
: 
: 
_______________________________________________
TUHS mailing list
TUHS at minnie.tuhs.org
https://minnie.tuhs.org/mailman/listinfo/tuhs



  reply	other threads:[~2010-04-01  2:23 UTC|newest]

Thread overview: 9+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2010-03-31 22:20 Warren Toomey
2010-04-01  1:23 ` John Cowan
2010-04-01  2:01   ` Larry McVoy
2010-04-01  2:23     ` M. Warner Losh [this message]
2010-04-01  7:06     ` Michael Davidson
2010-04-01 23:39 ` Cyrille Lefevre
2010-04-02  0:17   ` John Cowan
2010-04-02  0:39     ` Larry McVoy
2010-04-02  1:10       ` Jason Stevens

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20100331.202331.777595655388716461.imp@bsdimp.com \
    --to=imp@bsdimp.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).