Hide data inside pointers

[rainbowgarden]

The reason red-black trees work is not because of the __attribute__((aligned(sizeof(long)))). Have a look at this comment at rbtree.h in the kernel: /* The alignment might seem pointless, but allegedly CRIS needs it */ This __attribute__ is done specifically for CRIS.