rot
#define rot(x,k) (((x)<<(k)) | ((x)>>(32-(k))))
static int rot(void **p, struct node *x, int dir /* deeper side */)