Changes between Version 3 and Version 4 of ParallelDeletion


Ignore:
Timestamp:
Mar 15, 2016, 3:19:38 PM (4 years ago)
Author:
cameron
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • ParallelDeletion

    v3 v4  
    5555Working with 128-bit registers, each register will ultimately hold at most 8 doublebytes.
    5656Then we may proceed as follows:
    57  1.  Perform parallel deletion within 8-bit fields, so that nondeleted bits are leftmost
    58 in each such field.
    59  2.  Transpose to double byte form, producing a set of 16 register values in which the
    60 nondeleted double bytes are leftmost in each register.
    61 3.   Sequentially write the register values to the output stream, advancing the output
    62 stream pointer by the count of nondeleted elements each time.
     57 1.  Perform parallel deletion within 8-bit fields, so that nondeleted bits are leftmostin each such field.
     58 1.  Transpose to double byte form, producing a set of 16 register values in which the nondeleted double bytes are leftmost in each register.
     59 1.  Sequentially write the register values to the output stream, advancing the output stream pointer by the count of nondeleted elements each time.
    6360
    6461