Ignore:
Timestamp:
Jul 28, 2011, 3:01:53 PM (8 years ago)
Author:
vla24
Message:

Updated symbol table implementation.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • proto/SymbolTable/README_SymbolTable

    r1231 r1232  
    77---------------------------------
    88
    9 LENGTH SORTING
    10 
    11 This is Ken's implementation. We are using mask-equal-and/or method
    12 To compile      : make symtab_ls
    13 Data structure  : lib/symtab/ls_symbol_table*.*
    14 
    15 ---------------------------------
    16 
    179HASH TABLE (Jestress)
    1810
     
    2012To compile      : make symtab_hash
    2113Data structure  : lib/symtab/hash_symbol_table.*
     14
     15---------------------------------
     16
     17LENGTH SORTING
     18
     191. MASK-EQUAL-AND/OR
     20This is Ken's implementation. We are using mask-equal-and/or method
     21To compile      : make symtab_ls
     22Data structure  : lib/symtab/ls_symbol_table*.*
     23
     242. USE_IDENTITY_SORT    f(L) = L
     25Input:
     26- a bitstream that marks start positions
     27- a bitstream that marks end positions
     28Sequentially scan symbols and group the symbols based on their length.
     29To compile      : make symtab_id
     30Data structure  : lib/symtab/pbgs_identity_symbol_table.h
    2231
    2332---------------------------------
Note: See TracChangeset for help on using the changeset viewer.