From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 19557 invoked by alias); 25 Jul 2009 21:05:55 -0000 Received: (qmail 19399 invoked by uid 22791); 25 Jul 2009 21:05:54 -0000 X-SWARE-Spam-Status: No, hits=-2.3 required=5.0 tests=AWL,BAYES_00,SARE_MILLIONSOF,SPF_PASS X-Spam-Check-By: sourceware.org Received: from mail-ew0-f217.google.com (HELO mail-ew0-f217.google.com) (209.85.219.217) by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Sat, 25 Jul 2009 21:05:48 +0000 Received: by ewy17 with SMTP id 17so2315099ewy.24 for ; Sat, 25 Jul 2009 14:05:46 -0700 (PDT) Received: by 10.211.178.12 with SMTP id f12mr6141509ebp.31.1248555946072; Sat, 25 Jul 2009 14:05:46 -0700 (PDT) Received: from ?192.168.2.99? (cpc2-cmbg8-0-0-cust61.cmbg.cable.ntl.com [82.6.108.62]) by mx.google.com with ESMTPS id 7sm8396eyg.45.2009.07.25.14.05.44 (version=SSLv3 cipher=RC4-MD5); Sat, 25 Jul 2009 14:05:45 -0700 (PDT) Message-ID: <4A6B76B6.2000504@gmail.com> Date: Sat, 25 Jul 2009 22:09:00 -0000 From: Dave Korn User-Agent: Thunderbird 2.0.0.17 (Windows/20080914) MIME-Version: 1.0 To: Michael Snyder CC: Eli Zaretskii , Ian Lance Taylor , Jim Blandy , "dj@redhat.com" , "gcc-patches@gcc.gnu.org" , "gdb-patches@sourceware.org" Subject: Re: Add crc32 function to libiberty References: <200907242331.n6ONVqSl003646@greed.delorie.com> <83fxcl4491.fsf@gnu.org> <4A6B5BDD.80602@vmware.com> <4A6B6551.3050105@vmware.com> In-Reply-To: <4A6B6551.3050105@vmware.com> Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Mailing-List: contact gdb-patches-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Archive: List-Post: List-Help: , Sender: gdb-patches-owner@sourceware.org X-SW-Source: 2009-07/txt/msg00631.txt.bz2 Michael Snyder wrote: > OK, google gives millions of hits for the crc const 0x04c11db7 > used by Ian's and my (remote.c) algorithm. I can't find my way > to an original source, but apparently the algorithm was published > as a part if IEEE 802.3 (ethernet), and is in very wide use > (mpeg, png, v.42, posix cksum...) > > If you want to know the actual polynomial, this MIGHT be it > (I guarantee nothing): Take a read through the document at the URL that Ian quoted in the patch. It is the most thoroughly comprehensive explanation you could ask for of the nomenclature and variations of the crc algorithm. cheers, DaveK