#include <iostream>
#include <vector>
#include <assert.h>
using namespace std;
static
{
for (unsigned i = 0; i < 128000; ++i)
{
}
const unsigned char* buf = sv_lay.
buf();
size_t buf_size = sv_lay.
size();
cout << buf_size << endl;
vector<unsigned char> tmp_buf(buf_size);
::memcpy(&tmp_buf[0], buf, buf_size);
if (res != 0)
{
cerr << "De-Serialization error!" << endl;
return;
}
{
cerr << "Error! Please report a bug to BitMagic project support." << endl;
return;
}
}
static
{
for (unsigned i = 0; i < 128000; i+=2)
{
sv1.set(i, 8);
}
sv1.optimize();
sv2 = sv1;
const unsigned char* buf = sv_lay0.
data();
size_t sz = sv_lay0.
size();
cout << "XOR compression enabled size=" << sz << endl;
{
assert(sv3.equal(sv1));
}
cout << "XOR compression disabled size=" << sz << endl;
{
assert(sv3.equal(sv1));
}
}
{
try
{
cout << "Demo 1" << endl;
cout << "Demo 2" << endl;
}
catch(std::exception& ex)
{
std::cerr << ex.what() << std::endl;
return 1;
}
return 0;
}
Compressed bit-vector bvector<> container, set algebraic methods, traversal iterators.
Sparse constainer sparse_vector<> for integer types using bit-transposition transform.
Serialization for sparse_vector<>
pre-processor un-defines to avoid global space pollution (internal)
sparse vector de-serializer
void deserialize(SV &sv, const unsigned char *buf, bool clear_sv=true)
void serialize(const SV &sv, sparse_vector_serial_layout< SV > &sv_layout)
Serialize sparse vector into a memory buffer(s) structure.
bool is_xor_ref() const BMNOEXCEPT
Returns the XOR reference compression status (enabled/disabled)
void disable_xor_compression() BMNOEXCEPT
Disable XOR compression on serialization.
void enable_xor_compression() BMNOEXCEPT
Enable XOR compression on vector serialization.
succinct sparse vector with runtime compression using bit-slicing / transposition method
bool equal(const sparse_vector< Val, BV > &sv, bm::null_support null_able=bm::use_null) const BMNOEXCEPT
check if another sparse vector has the same content and size
void push_back(value_type v)
push value back into vector
void optimize(bm::word_t *temp_block=0, typename bvector_type::optmode opt_mode=bvector_type::opt_compress, typename sparse_vector< Val, BV >::statistics *stat=0)
run memory optimization for all vector planes
@ use_null
support "non-assigned" or "NULL" logic
void sparse_vector_serialize(const SV &sv, sparse_vector_serial_layout< SV > &sv_layout, bm::word_t *temp_block=0)
Serialize sparse vector into a memory buffer(s) structure.
int sparse_vector_deserialize(SV &sv, const unsigned char *buf, bm::word_t *temp_block=0)
Deserialize sparse vector.
layout class for serialization buffer structure
size_t size() const BMNOEXCEPT
return current serialized size
const unsigned char * data() const BMNOEXCEPT
Return serialization buffer pointer.
const unsigned char * buf() const BMNOEXCEPT
Return serialization buffer pointer.
static void SDemo2()
Demo 2.
bm::sparse_vector< unsigned, bm::bvector<> > sparse_vector_u32
bm::sparse_vector_serializer< sparse_vector_u32 > sv_serializer_type
bm::sparse_vector< int, bm::bvector<> > sparse_vector_i32
bm::sparse_vector_deserializer< sparse_vector_u32 > sv_deserializer_type
static void SDemo1()
Demo 1 Simple one function call serialization.