key.h

Go to the documentation of this file.

/*
** $Id: key_8h-source.html,v 1.1 2007/08/02 18:36:20 krishnap Exp $
**
** Matthew Allen
** description: 
*/

#ifndef _CHIMERA_KEY_H_
#define _CHIMERA_KEY_H_

#include <limits.h>
#include <stdio.h>
#include <openssl/evp.h>
#include <string.h>

#define KEY_SIZE 160
#define BASE_B 4       /* Base representation of key digits */

typedef struct {
  unsigned long t[5];
  char keystr[41];     /* string representation of key in hex */
 } Key;


/* global variables!! that are set in key_init function */
Key Key_Max;
Key Key_Half;


/* key_makehash: hashed, s
** assign sha1 hash of the string #s# to #hashed# */

void key_makehash(void * logs, Key *hashed, char *s);


/* key_init: 
** initializes Key_Max and Key_Half */

void key_init();

/* key_distance:k1,k2
** calculate the distance between k1 and k2 in the keyspace and assign that to #diff# */

void key_distance(void * logs, Key *diff, Key k1, Key k2);

 
/* key_between: test, left, right
** check to see if the value in #test# falls in the range from #left# clockwise
** around the ring to #right#. */

int key_between(void * logs, Key test, Key left, Key right);


/* key_midpoint: mid, key
** calculates the midpoint of the namespace from the #key#  */

void key_midpoint(void * logs, Key *mid, Key key);


/* key_index: mykey, key
** returns the lenght of the longest prefix match between #mykey# and #k# */

int key_index(void * logs, Key mykey, Key k);

void key_print(Key k);

void key_to_str(char *str, Key k);
void str_to_key(char *str, Key *k);

/* key_assign: k1, k2
** copies value of #k2# to #k1# */

void key_assign(Key *k1, Key k2);

/* key_assign_ui: k1, ul
** copies #ul# to the least significant 32 bits of #k# */

void key_assign_ui(Key *k,unsigned long ul);

/* key_equal:k1, k2 
** return 1 if #k1#==#k2# 0 otherwise*/

int key_equal(Key k1,Key k2);

/* key_equal_ui:k1, ul
** return 1 if the least significat 32 bits of #k1#==#ul# 0 otherwise */

int key_equal_ui(Key k, unsigned long ul);

/*key_comp: k1, k2
** returns >0 if k1>k2, <0 if k1<k2, and 0 if k1==k2 */

int key_comp(Key k1, Key k2);

#endif /* _CHIMERA_KEY_H_ */

---