Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
NonlinearCompressedBitParallelTreeIndex.h
Go to the documentation of this file.
1
6/*
7 * This file is part of Algorithms library toolkit.
8 * Copyright (C) 2017 Jan Travnicek (jan.travnicek@fit.cvut.cz)
9
10 * Algorithms library toolkit is free software: you can redistribute it and/or modify
11 * it under the terms of the GNU General Public License as published by
12 * the Free Software Foundation, either version 3 of the License, or
13 * (at your option) any later version.
14
15 * Algorithms library toolkit is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
18 * GNU General Public License for more details.
19
20 * You should have received a copy of the GNU General Public License
21 * along with Algorithms library toolkit. If not, see <http://www.gnu.org/licenses/>.
22 */
23
24#pragma once
25
27
29#include <core/xmlApi.hpp>
30
31#include <primitive/xml/Bool.h>
37
40
41namespace core {
42
43template < class SymbolType >
44struct xmlApi < indexes::arbology::NonlinearCompressedBitParallelTreeIndex < SymbolType > > {
46 static bool first ( const ext::deque < sax::Token >::const_iterator & input );
47 static std::string xmlTagName ( );
49};
50
51template < class SymbolType >
58
59 indexes::arbology::NonlinearCompressedBitParallelTreeIndex < SymbolType > res ( std::move ( alphabet ), std::move ( data ), std::move ( jumps ), std::move ( repeats ) );
60
62 return res;
63}
64
65template < class SymbolType >
68}
69
70template < class SymbolType >
72 return "NonlinearCompressedBitParallelTreeIndex";
73}
74
75template < class SymbolType >
77 output.emplace_back ( xmlTagName ( ), sax::Token::TokenType::START_ELEMENT );
80 core::xmlApi < ext::vector < int > >::compose ( output, index.getJumps ( ) );
81 core::xmlApi < ext::vector < unsigned > >::compose ( output, index.getRepeats ( ) );
82 output.emplace_back ( xmlTagName ( ), sax::Token::TokenType::END_ELEMENT );
83}
84
85} /* namespace core */
86
Definition: SparseBoolVector.hpp:27
Class extending the deque class from the standard library. Original reason is to allow printing of th...
Definition: deque.hpp:44
Class extending the map class from the standard library. Original reason is to allow printing of the ...
Definition: map.hpp:48
Definition: set.hpp:44
Class extending the vector class from the standard library. Original reason is to allow printing of t...
Definition: vector.hpp:45
Compressed bit parallel nonlinear tree index. Stores a bit vector for each symbol of the alphabet....
Definition: NonlinearCompressedBitParallelTreeIndex.h:55
const ext::vector< int > & getJumps() const &
Definition: NonlinearCompressedBitParallelTreeIndex.h:224
const ext::map< common::ranked_symbol< SymbolType >, common::SparseBoolVector > & getData() const &
Definition: NonlinearCompressedBitParallelTreeIndex.h:214
const ext::set< common::ranked_symbol< SymbolType > > & getAlphabet() const &
Definition: NonlinearCompressedBitParallelTreeIndex.h:136
const ext::vector< unsigned > & getRepeats() const &
Definition: NonlinearCompressedBitParallelTreeIndex.h:234
static void popToken(ext::deque< Token >::iterator &input, Token::TokenType type, const std::string &data)
Definition: FromXMLParserHelper.cpp:39
static bool isToken(ext::deque< Token >::const_iterator input, Token::TokenType type, const std::string &data)
Definition: FromXMLParserHelper.cpp:29
Definition: BarSymbol.cpp:12
return res
Definition: MinimizeByPartitioning.h:145
Definition: normalize.hpp:10
Definition: CompressedBitParallelTreeIndex.h:40
Definition: xmlApi.hpp:27