57f1f4cb870e249a1cbc533286c5961c858b4ff6
[olsrd.git] / 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.5 2004/09/21 19:08:57 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(ipversion == 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 }