implement MarkAndSweep in cc instead of header

[apt.git] / apt-pkg / contrib / md5.cc

diff --git a/apt-pkg/contrib/md5.cc b/apt-pkg/contrib/md5.cc
index 046135f5ee6fcae7b6426edc6360eeb42388b036..b487a96f9bb30ca289be03f6f0f073b7e6f542f5 100644 (file)
--- a/apt-pkg/contrib/md5.cc
+++ b/apt-pkg/contrib/md5.cc
@@ -1,25 +1,23 @@
 // -*- mode: cpp; mode: fold -*-
 // Description                                                         /*{{{*/
 // -*- mode: cpp; mode: fold -*-
 // Description                                                         /*{{{*/

-// $Id: md5.cc,v 1.1 1998/10/31 05:19:59 jgg Exp $
+// $Id: md5.cc,v 1.12 2001/05/13 05:15:03 jgg Exp $

 /* ######################################################################
    
    MD5Sum - MD5 Message Digest Algorithm.
 
 /* ######################################################################
    
    MD5Sum - MD5 Message Digest Algorithm.
 

-   This code implements the MD5 message-digest algorithm.
-   The algorithm is due to Ron Rivest.  This code was
-   written by Colin Plumb in 1993, no copyright is claimed.
-   This code is in the public domain; do with it what you wish.
- 
-   Equivalent code is available from RSA Data Security, Inc.
-   This code has been tested against that, and is equivalent,
-   except that you don't need to include two pages of legalese
-   with every copy.
- 
-   To compute the message digest of a chunk of bytes, declare an
-   MD5Context structure, pass it to MD5Init, call MD5Update as
-   needed on buffers full of bytes, and then call MD5Final, which
-   will fill a supplied 16-byte array with the digest.
+   This code implements the MD5 message-digest algorithm. The algorithm is 
+   due to Ron Rivest.  This code was written by Colin Plumb in 1993, no 
+   copyright is claimed. This code is in the public domain; do with it what 
+   you wish.

  
  

+   Equivalent code is available from RSA Data Security, Inc. This code has 
+   been tested against that, and is equivalent, except that you don't need to 
+   include two pages of legalese with every copy.
+
+   To compute the message digest of a chunk of bytes, instantiate the class,
+   and repeatedly call one of the Add() members. When finished the Result 
+   method will return the Hash and finalize the value.
+   

    Changed so as no longer to depend on Colin Plumb's `usual.h' header
    definitions; now uses stuff from dpkg's config.h.
     - Ian Jackson <ijackson@nyx.cs.du.edu>.
    Changed so as no longer to depend on Colin Plumb's `usual.h' header
    definitions; now uses stuff from dpkg's config.h.
     - Ian Jackson <ijackson@nyx.cs.du.edu>.


@@ -30,37 +28,32 @@
    Still in the public domain.
 
    The classes use arrays of char that are a specific size. We cast those
    Still in the public domain.
 
    The classes use arrays of char that are a specific size. We cast those

-   arrays to UINT32's and go from there. This allows us to advoid using
-   config.h in a public header or internally newing memory. 
-   
-   Some of the terms may be quite bogus, I don't really know the details of
-   MD5, just converted the code ;> - JGG
+   arrays to uint8_t's and go from there. This allows us to advoid using
+   the uncommon inttypes.h in a public header or internally newing memory.
+   In theory if C9x becomes nicely accepted

    
    ##################################################################### */
                                                                        /*}}}*/
 // Include Files                                                       /*{{{*/
    
    ##################################################################### */
                                                                        /*}}}*/
 // Include Files                                                       /*{{{*/

-#ifdef __GNUG__
-#pragma interface "apt-pkg/md5.h"
-#endif
+#include <config.h>

 
 #include <apt-pkg/md5.h>
 
 #include <apt-pkg/md5.h>

+
+#include <stdint.h>

 #include <string.h>
 #include <string.h>

-#include <system.h>
-#include <unistd.h>
-#include <config.h>

                                                                        /*}}}*/
 
 // byteSwap - Swap bytes in a buffer                                   /*{{{*/
 // ---------------------------------------------------------------------
                                                                        /*}}}*/
 
 // byteSwap - Swap bytes in a buffer                                   /*{{{*/
 // ---------------------------------------------------------------------

-/* This byteswap function will swap byte in a buffer of data */
+/* Swap n 32 bit longs in given buffer */

 #ifdef WORDS_BIGENDIAN
 #ifdef WORDS_BIGENDIAN

-static void byteSwap(UINT32 *buf, unsigned words)
+static void byteSwap(uint32_t *buf, unsigned words)

 {
 {

-   unsigned char *p = (unsigned char *)buf;
+   uint8_t *p = (uint8_t *)buf;

    
    do 
    {
    
    do 
    {

-      *buf++ = (UINT32)((unsigned)p[3] << 8 | p[2]) << 16 |
+      *buf++ = (uint32_t)((unsigned)p[3] << 8 | p[2]) << 16 |

         ((unsigned)p[1] << 8 | p[0]);
       p += 4;
    } while (--words);
         ((unsigned)p[1] << 8 | p[0]);
       p += 4;
    } while (--words);


@@ -72,7 +65,7 @@ static void byteSwap(UINT32 *buf, unsigned words)
 // MD5Transform - Alters an existing MD5 hash                          /*{{{*/
 // ---------------------------------------------------------------------
 /* The core of the MD5 algorithm, this alters an existing MD5 hash to
 // MD5Transform - Alters an existing MD5 hash                          /*{{{*/
 // ---------------------------------------------------------------------
 /* The core of the MD5 algorithm, this alters an existing MD5 hash to

-   reflect the addition of 16 longwords of new data.  MD5Update blocks
+   reflect the addition of 16 longwords of new data. Add blocks

    the data and converts bytes into longwords for this routine. */
 
 // The four core functions - F1 is optimized somewhat
    the data and converts bytes into longwords for this routine. */
 
 // The four core functions - F1 is optimized somewhat


@@ -86,9 +79,9 @@ static void byteSwap(UINT32 *buf, unsigned words)
 #define MD5STEP(f,w,x,y,z,in,s) \
         (w += f(x,y,z) + in, w = (w<<s | w>>(32-s)) + x)
 
 #define MD5STEP(f,w,x,y,z,in,s) \
         (w += f(x,y,z) + in, w = (w<<s | w>>(32-s)) + x)
 

-static void MD5Transform(UINT32 buf[4], UINT32 const in[16])
+static void MD5Transform(uint32_t buf[4], uint32_t const in[16])

 {
 {

-   register UINT32 a, b, c, d;
+   register uint32_t a, b, c, d;

    
    a = buf[0];
    b = buf[1];
    
    a = buf[0];
    b = buf[1];


@@ -169,102 +162,13 @@ static void MD5Transform(UINT32 buf[4], UINT32 const in[16])
    buf[3] += d;
 }
                                                                        /*}}}*/
    buf[3] += d;
 }
                                                                        /*}}}*/

-// hex_digit - Convert a hex character into an integer                 /*{{{*/
-// ---------------------------------------------------------------------
-/* The original version of this could only handle lower case. These routines
-   do output to lowercase hex but can handle upper okay as well.*/
-static int hex_digit(int c)
-{
-   
-   if (c >= '0' && c <= '9')
-      return c - '0';
-   if (c >= 'a' && c <= 'f')
-      return c - 'a' + 10;
-   if (c >= 'A' && c <= 'F')
-      return c - 'A' + 10;
-   return 0;
-}
-                                                                       /*}}}*/
-// MD5SumValue::MD5SumValue - Constructs the summation from a string   /*{{{*/
-// ---------------------------------------------------------------------
-/* The string form of a MD5 is a 32 character hex number */
-MD5SumValue::MD5SumValue(string Str)
-{
-   memset(Sum,0,sizeof(Sum));
-   Set(Str);
-}
-                                                                       /*}}}*/
-// MD5SumValue::MD5SumValue - Default constructor                      /*{{{*/
-// ---------------------------------------------------------------------
-/* Sets the value to 0 */
-MD5SumValue::MD5SumValue()
-{
-   memset(Sum,0,sizeof(Sum));
-}
-                                                                       /*}}}*/
-// MD5SumValue::Set - Set the sum from a string                                /*{{{*/
-// ---------------------------------------------------------------------
-/* Converts the hex string into a set of chars */
-bool MD5SumValue::Set(string Str)
-{   
-   // Check for correct length
-   if (Str.length() != 32)
-      return false;
-   
-   // Check for only hex digits
-   const char *I = Str.begin();
-   for (;I != Str.end(); I++)
-      if (isxdigit(*I) == 0)
-        return false;
-
-   // Convert each digit. We store it in the same order as the string
-   int J = 0;
-   for (I = Str.begin(); I != Str.end();J++, I += 2)
-   {
-      Sum[J] = hex_digit(I[0]) << 4;
-      Sum[J] += hex_digit(I[1]);
-   }   
-
-   return true;
-}
-                                                                       /*}}}*/
-// MD5SumValue::Value - Convert the number into a string               /*{{{*/
-// ---------------------------------------------------------------------
-/* Converts the set of chars into a hex string in lower case */
-string MD5SumValue::Value() const
-{
-   char Conv[16] = {'0','1','2','3','4','5','6','7','8','9','a','b',
-                    'c','d','e','f'};
-   char Result[33];
-   Result[32] = 0;
-   
-   // Convert each char into two letters
-   int J = 0;
-   int I = 0;
-   for (; I != 32; J++, I += 2)
-   {
-      Result[I] = Conv[Sum[J] >> 4];
-      Result[I + 1] = Conv[Sum[J] & 0xF];
-   } 
-
-   return string(Result);
-}
-                                                                       /*}}}*/
-// MD5SumValue::operator == - Comparitor                               /*{{{*/
-// ---------------------------------------------------------------------
-/* Call memcmp  on the buffer */
-bool MD5SumValue::operator ==(const MD5SumValue &rhs) const
-{
-   return memcmp(Sum,rhs.Sum,sizeof(Sum)) == 0;
-}
-                                                                       /*}}}*/

 // MD5Summation::MD5Summation - Initialize the summer                  /*{{{*/
 // ---------------------------------------------------------------------
 /* This assigns the deep magic initial values */
 MD5Summation::MD5Summation()
 {
 // MD5Summation::MD5Summation - Initialize the summer                  /*{{{*/
 // ---------------------------------------------------------------------
 /* This assigns the deep magic initial values */
 MD5Summation::MD5Summation()
 {

-   UINT32 *buf = (UINT32 *)Buf;
-   UINT32 *bytes = (UINT32 *)Bytes;
+   uint32_t *buf = (uint32_t *)Buf;
+   uint32_t *bytes = (uint32_t *)Bytes;

    
    buf[0] = 0x67452301;
    buf[1] = 0xefcdab89;
    
    buf[0] = 0x67452301;
    buf[1] = 0xefcdab89;


@@ -276,24 +180,24 @@ MD5Summation::MD5Summation()
    Done = false;
 }
                                                                        /*}}}*/
    Done = false;
 }
                                                                        /*}}}*/

-// MD5Summation::Add - 'Add' a data set to the sum                     /*{{{*/
+// MD5Summation::Add - 'Add' a data set to the hash                    /*{{{*/

 // ---------------------------------------------------------------------
 /* */
 // ---------------------------------------------------------------------
 /* */

-bool MD5Summation::Add(const unsigned char *data,unsigned long len)
+bool MD5Summation::Add(const unsigned char *data,unsigned long long len)

 {
    if (Done == true)
       return false;
 
 {
    if (Done == true)
       return false;
 

-   UINT32 *buf = (UINT32 *)Buf;
-   UINT32 *bytes = (UINT32 *)Bytes;
-   UINT32 *in = (UINT32 *)In;
+   uint32_t *buf = (uint32_t *)Buf;
+   uint32_t *bytes = (uint32_t *)Bytes;
+   uint32_t *in = (uint32_t *)In;

 
    // Update byte count and carry (this could be done with a long long?)
 
    // Update byte count and carry (this could be done with a long long?)

-   UINT32 t = bytes[0];
+   uint32_t t = bytes[0];

    if ((bytes[0] = t + len) < t)
       bytes[1]++;      
 
    if ((bytes[0] = t + len) < t)
       bytes[1]++;      
 

-   // Space available in ctx->in (at least 1)
+   // Space available (at least 1)

    t = 64 - (t & 0x3f);        
    if (t > len) 
    {
    t = 64 - (t & 0x3f);        
    if (t > len) 
    {


@@ -324,33 +228,15 @@ bool MD5Summation::Add(const unsigned char *data,unsigned long len)
    return true;   
 }
                                                                        /*}}}*/
    return true;   
 }
                                                                        /*}}}*/

-// MD5Summation::AddFD - Add the contents of a FD to the hash          /*{{{*/
-// ---------------------------------------------------------------------
-/* */
-bool MD5Summation::AddFD(int Fd,unsigned long Size)
-{
-   unsigned char Buf[64*64];
-   int Res = 0;
-   while (Size != 0)
-   {
-      Res = read(Fd,Buf,MIN(Size,sizeof(Buf)));
-      if (Res < 0 || (unsigned)Res != MIN(Size,sizeof(Buf)))
-        return false;
-      Size -= Res;
-      Add(Buf,Res);
-   }
-   return true;
-}
-                                                                       /*}}}*/

 // MD5Summation::Result - Returns the value of the sum                 /*{{{*/
 // ---------------------------------------------------------------------
 /* Because this must add in the last bytes of the series it prevents anyone
    from calling add after. */
 MD5SumValue MD5Summation::Result()
 {
 // MD5Summation::Result - Returns the value of the sum                 /*{{{*/
 // ---------------------------------------------------------------------
 /* Because this must add in the last bytes of the series it prevents anyone
    from calling add after. */
 MD5SumValue MD5Summation::Result()
 {

-   UINT32 *buf = (UINT32 *)Buf;
-   UINT32 *bytes = (UINT32 *)Bytes;
-   UINT32 *in = (UINT32 *)In;
+   uint32_t *buf = (uint32_t *)Buf;
+   uint32_t *bytes = (uint32_t *)Bytes;
+   uint32_t *in = (uint32_t *)In;

    
    if (Done == false)
    {
    
    if (Done == false)
    {


@@ -386,7 +272,7 @@ MD5SumValue MD5Summation::Result()
    }
    
    MD5SumValue V;
    }
    
    MD5SumValue V;

-   memcpy(V.Sum,buf,16);
+   V.Set((unsigned char *)buf);

    return V;
 }
                                                                        /*}}}*/
    return V;
 }
                                                                        /*}}}*/