Updated UniK olsrd to olsr.org in licence headers
[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
23
24 #include "olsr_protocol.h"
25 #include "hashing.h"
26
27
28 /**
29  *Hashing function. Creates a key based on
30  *an 32-bit address.
31  *@param address the address to hash
32  *@return the hash(a value in the 0-31 range)
33  */
34 olsr_u32_t
35 olsr_hashing(union olsr_ip_addr *address)
36 {
37   olsr_u32_t hash;
38   char *tmp;
39
40   if(ipversion == AF_INET)
41     /* IPv4 */  
42     hash = (ntohl(address->v4));
43   else
44     {
45       /* IPv6 */
46       tmp = (char *) &address->v6;
47       hash = (ntohl(*tmp));
48     }
49
50   /* REMOVE */
51 #ifdef DEBUG
52 #warning Remove debug output in hash.c
53   olsr_printf(1, "HASH %s->%d:", olsr_ip_to_string(address), hash);
54 #endif
55
56   //hash &= 0x7fffffff; 
57   hash &= HASHMASK;
58
59 #ifdef DEBUG
60   olsr_printf(1, "%d\n", hash);
61 #endif
62
63
64   return hash;
65 }