Skip to content

BitMagic release v5.4.0

Compare
Choose a tag to compare
@tlk00 tlk00 released this 07 Dec 18:08

Release Notes: BitMagic 5.4.0

  1. Fixed minor corner case bug in bm::bvector<>::invert().
    The bug was inversion of a vector of size() == 0.

  2. Minor performance improvements for
    bm::bvector<>::find_first_mismatch(..) - find first mismatch between two bit-vectors.

  3. New bit-transposed sparse vector algorithm.
    template
    bool sparse_vector_find_first_mismatch(const SV& sv1,
    const SV& sv2,
    typename SV::size_type& midx);

Algorithm helps finding first mismatch between two bit-transposed vectors
without reverse de-transposition, using operations on bit plains.

  1. New example for bm::sparse_vector_find_first_mismatch(...)
    https://github.com/tlk00/BitMagic/tree/master/samples/svsample09">
    Use case explains how to implement DNA compression using bit-transposed sparse vector and
    construct comparison function without decode.
    http://bitmagic.io/dna-compare.html

Technical notes:
http://bitmagic.io/bm-5.4.0.html