Ignore:
Timestamp:
May 22, 2011, 8:11:55 PM (8 years ago)
Author:
cameron
Message:

Added notes on parallel bitstream-based length sorting.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • docs/Working/parlensort.tex

    r1186 r1187  
    2020
    2121\begin{eqnarray*}
    22 S_1 & = & n(s)\\
     22S_1 & = & n(S)\\
    2323E_1 & = & S_1 \wedge E\\
    2424E_{>1} & = & E \wedge \neg E_1\\
     
    7575\end{enumerate}
    7676
     77Of course, this scheme shows just one partitioning into length groups; others
     78are possible.  Using the log-length strategy, a partition of $E_{>8}$ into
     79$E_{9,16}$ and $E_{>16}$ would probably be worthwhile with XML.
     80
    7781\section{Expected Benefits}
    7882
Note: See TracChangeset for help on using the changeset viewer.