src/hashing.c

   1 /*
   2  * OLSR ad-hoc routing table management protocol
   3  * Copyright (C) 2004 Andreas Tønnesen (andreto@ifi.uio.no)
   4  *
   5  * This file is part of the olsr.org OLSR daemon.
   6  *
   7  * olsr.org is free software; you can redistribute it and/or modify
   8  * it under the terms of the GNU General Public License as published by
   9  * the Free Software Foundation; either version 2 of the License, or
  10  * (at your option) any later version.
  11  *
  12  * olsr.org is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License
  18  * along with olsr.org; if not, write to the Free Software
  19  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  20  *
  21  *
  22  * $Id: hashing.c,v 1.6 2004/10/18 13:13:36 kattemat Exp $
  23  *
  24  */
  25
  26
  27 #include "olsr_protocol.h"
  28 #include "hashing.h"
  29
  30
  31 /**
  32  *Hashing function. Creates a key based on
  33  *an 32-bit address.
  34  *@param address the address to hash
  35  *@return the hash(a value in the 0-31 range)
  36  */
  37 olsr_u32_t
  38 olsr_hashing(union olsr_ip_addr *address)
  39 {
  40   olsr_u32_t hash;
  41   char *tmp;
  42
  43   if(olsr_cnf->ip_version == AF_INET)
  44     /* IPv4 */
  45     hash = (ntohl(address->v4));
  46   else
  47     {
  48       /* IPv6 */
  49       tmp = (char *) &address->v6;
  50       hash = (ntohl(*tmp));
  51     }
  52
  53   /* REMOVE */
  54 #ifdef DEBUG
  55 #warning Remove debug output in hash.c
  56   olsr_printf(1, "HASH %s->%d:", olsr_ip_to_string(address), hash);
  57 #endif
  58
  59   //hash &= 0x7fffffff;
  60   hash &= HASHMASK;
  61
  62 #ifdef DEBUG
  63   olsr_printf(1, "%d\n", hash);
  64 #endif
  65
  66
  67   return hash;
  68 }