sdsl/include/sdsl/int_vector_io_wrappers.hpp File Reference

This file contains classes which could be used to encode and decode integer vectors when they are written to disk. More...

#include <sdsl/int_vector.hpp>
#include <sdsl/util.hpp>
#include <sdsl/coder.hpp>
#include <iostream>

Go to the source code of this file.

Classes
class	sdsl::int_vector_serialize_vbyte_wrapper< fixedIntWidth, size_type_class >
class	sdsl::int_vector_load_vbyte_wrapper< fixedIntWidth, size_type_class >
class	sdsl::int_vector_serialize_vlen_wrapper< coder_type >
class	sdsl::int_vector_load_vlen_wrapper< coder_type >
class	sdsl::int_vector_serialize_wrapper< int_vector_type >
class	sdsl::int_vector_load_wrapper< int_vector_type >
class	sdsl::int_vector_serialize_min_overhead< int_vector_serialize_wrapper_type >
Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.

---

Detailed Description

This file contains classes which could be used to encode and decode integer vectors when they are written to disk.

Author:

Simon Gog (simon.nosp@m..gog.nosp@m.@unim.nosp@m.elb..nosp@m.edu.a.nosp@m.u)

So far we two coders: int_vector_(load/serialize)_wrapper is just a dummy class which does not change the writing and reading process int_vector_(load/serialize)_vbyte_wrapper encodes and decodes each element using vbyte (aka escaping) coding. int_vector_(load/serialize)_vlen_wrapper encodes and decodes each element using a variable length code (e.g. Delta/Gamma/Fibonacci code)

  TODO: more sophisticated coders which have in contrast to the implemented version an internal state
  after the initialization. Like a Huffman coder which calculates the Huffman tree at initialization.