Example #1
0
uint sizeofRevTrie(revtrie T, uint n)
 {
    return sizeof(struct srevtrie) +
           sizeofParentheses(T->pdata) +
           sizeofBitmap(T->B) +
	   sizeofPerm(T->rids);
 }
Example #2
0
uint sizeofRevTrie(revtrie T, uint n)
 {
    return sizeof(struct srevtrie) +
           sizeofParentheses(T->pdata) +
           sizeofBitmap(T->B) +
           ((((unsigned long long)T->n)*T->trie->nbits+W-1)/W)*sizeof(uint);
           // rids^{-1}
 }
Example #3
0
File: lztrie.c Project: peper/pizza
uint sizeofLZTrie(lztrie T)
 {
    return sizeof(struct slztrie) +
           sizeofParentheses(T->pdata) +
           T->n*sizeof(byte) + // letters
           ((T->n/W)*T->nbits+1)*sizeof(uint) + // ids
           256*sizeof(trieNode); // boost
 }
Example #4
0
File: lztrie.c Project: peper/pizza
uint sizeofLZTrie(lztrie T)
 {
    return sizeof(struct slztrie) +
           sizeofParentheses(T->pdata) +
           T->n*sizeof(byte) + // letters
           sizeofPerm(T->ids) + // ids
           256*sizeof(trieNode); // boost
 }
Example #5
0
uint sizeofRevTrie(revtrie T, uint n)
 {
    return sizeof(struct srevtrie) +
           sizeofParentheses(T->pdata) +
           ((n/W)*T->nbits+1)*sizeof(uint); // rids     
 }