Ignore:
Timestamp:
Jul 28, 2011, 11:50:46 AM (8 years ago)
Author:
vla24
Message:

Updated symbol table implementation: we are no longer using different implementation for symbol length 17-32 and symbol longer than 32 characters

File:
1 edited

Legend:

Unmodified
Added
Removed
  • proto/SymbolTable/README_SymbolTable

    r1228 r1231  
    2828Data structure          : lib/symtab/pbgs_identity_symbol_table.h
    2929There are 2 different implementations:
    30   a. We evaluate the bitstreams using interpose32 and advance32. This implementation is slower than the other one.
    31      To compile         : make symtab_pbgs_adv
     30  a. We evaluate the bitstreams using interpose32 and advance32.
     31     To compile         : make symtab_pbgs_id_adv
    3232  b. We evaluate the bitstreams using one shift right for each bitutil.advance call
    33      To compile         : make symtab_pbgs
     33     To compile         : make symtab_pbgs_id
    3434
    35352. USE_LOG_SORT         f(L) = log(L)
Note: See TracChangeset for help on using the changeset viewer.