SDSL 3.0.2
Succinct Data Structure Library
Loading...
Searching...
No Matches
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 <iostream>
#include <stdint.h>
#include <string>
#include <sdsl/coder_elias_delta.hpp>
#include <sdsl/int_vector.hpp>
#include <sdsl/structure_tree.hpp>
#include <sdsl/util.hpp>

Go to the source code of this file.

Classes

class  sdsl::int_vector_serialize_vbyte_wrapper< fixedIntWidth >
 
class  sdsl::int_vector_load_vbyte_wrapper< fixedIntWidth >
 
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.

Definition in file int_vector_io_wrappers.hpp.