Example: Succinct vector searches: GT, GE, LT, LE, RANGE[from..to]. More...

#include <assert.h>
#include <stdlib.h>
#include <iostream>
#include <vector>
#include <utility>
#include "bm.h"
#include "bmsparsevec.h"
#include "bmsparsevec_algo.h"
#include "bmundef.h"

Include dependency graph for svsample10.cpp:

Go to the source code of this file.

Typedefs
typedef bm::sparse_vector< unsigned, bm::bvector<> >	svector_u32
typedef bm::sparse_vector< int, bm::bvector<> >	svector_i32

Functions
template<typename SV, typename BV>
void	PrintResults (const SV &sv, const BV &bv)
int	main (void)

Detailed Description

Example: Succinct vector searches: GT, GE, LT, LE, RANGE[from..to].

Definition in file svsample10.cpp.

Typedef Documentation

◆ svector_i32

typedef bm::sparse_vector<int, bm::bvector<> > svector_i32

Examples: svsample10.cpp.

Definition at line 51 of file svsample10.cpp.

◆ svector_u32

typedef bm::sparse_vector<unsigned, bm::bvector<> > svector_u32

Definition at line 50 of file svsample10.cpp.

Function Documentation

◆ main()

int main ( void )

Definition at line 74 of file svsample10.cpp.

References bm::bvector< Alloc >::bit_and(), bm::bvector< Alloc >::bit_or(), bm::sparse_vector_scanner< SV, S_FACTOR >::find_ge(), bm::sparse_vector_scanner< SV, S_FACTOR >::find_gt(), bm::sparse_vector_scanner< SV, S_FACTOR >::find_le(), bm::sparse_vector_scanner< SV, S_FACTOR >::find_lt(), bm::sparse_vector_scanner< SV, S_FACTOR >::find_range(), bm::sparse_vector< Val, BV >::get_back_inserter(), PrintResults(), and bm::use_null.

◆ PrintResults()

template<typename SV, typename BV>

void PrintResults	(	const SV &	sv,
		const BV &	bv )

Examples: svsample10.cpp.

Definition at line 54 of file svsample10.cpp.

Referenced by main().

Typedefs