Υλοποίηση σε C

Ο ορισμός της γλώσσας προγραμματισμού C εγγυάται ότι οι αριθμητικές και λογικές πράξεις μη προσημασμένων ακεραίων (π.χ. unsigned int) γίνονται πάντα με υπερχείλιση modulo ν όπου ν ο αριθμός των bits που χρησιμοποιείται για τη φύλλαξη των αριθμών.

Ο παρακάτω πίκανας απεικονίζει τους αντίστοιχους αριθμούς ν στην αρχιτεκτονική Intel Pentium:

Τύπος ν (bits)

unsigned char 8

unsigned short 16

unsigned int 32

unsigned long 32

Έτσι για παράδειγμα σε πρόσθεση δύο τιμών τύπου unsigned char 250 + 10 το αποτέλεσμα θα είναι 4 μια και 260 mod 2 ⁸ = 4. Η ιδιότητα αυτή σε συνδυασμό με τις πράξεις πάνω σε bits που ορίζει η C μας επιτρέπει να ορίζουμε εύκολα συναρτήσεις κατακερματισμού.

Οι τελεστές για πράξεις πάνω σε bits ακεραίων αριθμών είναι οι παρακάτω:

Τελεστής Πράξη

| σύζευξη (or)

& διάζευξη (and)

^ αποκλειστική διάζευξη (exclusive or)

~ άρνηση (negation)

Μια συνάρτηση κατακερματισμού συμβολοσειράς σε τιμή 0-127 με βάση την αποκλειστική διάζευξη μπορεί να υλοποιηθεί ως εξής:

unsigned int
hash(unsigned char string)
{
	char *s;
	unsigned char sum = 0;

	for (*s = string; *s; s++)
		sum ^= *s;
	return (sum & 127);
}

Τύπος	ν (bits)
unsigned char	8
unsigned short	16
unsigned int	32
unsigned long	32

Τελεστής	Πράξη
\|	σύζευξη (or)
&	διάζευξη (and)
^	αποκλειστική διάζευξη (exclusive or)
~	άρνηση (negation)