Akumuli
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends
Public Types | Public Member Functions | Public Attributes | List of all members
Akumuli::SearchAlgorithm Struct Reference
Inheritance diagram for Akumuli::SearchAlgorithm:
Akumuli::InterpolationSearch< SearchAlgorithm >

Public Types

enum  ScanResultT { OVERSHOOT, UNDERSHOOT, IN_RANGE, INTERRUPTED }
 
- Public Types inherited from Akumuli::InterpolationSearch< SearchAlgorithm >
enum  I10nState
 Interpolation search state.
 

Public Member Functions

 SearchAlgorithm (PageHeader const *page, std::shared_ptr< QP::IQueryProcessor > query, std::shared_ptr< ChunkCache > cache)
 
uint32_t max_index () const
 
bool fast_path ()
 
bool read_at (aku_Timestamp *out_timestamp, uint32_t ix) const
 
bool is_small (SearchRange range) const
 
SearchStatsget_search_stats ()
 
bool interpolation ()
 
void binary_search ()
 
ScanResultT scan_compressed_entries (uint32_t current_index, aku_Entry const *probe_entry, bool binary_search=false)
 
ScanResultT check_timestamp (aku_Timestamp probe_time)
 
std::tuple< uint64_t, uint64_t > scan_impl (uint32_t probe_index)
 scan_impl is a scan procedure impelementation More...
 
void scan ()
 
- Public Member Functions inherited from Akumuli::InterpolationSearch< SearchAlgorithm >
bool run (aku_Timestamp key, SearchRange *prange)
 

Public Attributes

const PageHeaderpage_
 
std::shared_ptr
< QP::IQueryProcessor
query_
 
std::shared_ptr< ChunkCachecache_
 
const aku_Timestamp key_
 
const QP::QueryRange query_range_
 
SearchRange search_range_
 

Member Function Documentation

std::tuple<uint64_t, uint64_t> Akumuli::SearchAlgorithm::scan_impl ( uint32_t  probe_index)
inline

scan_impl is a scan procedure impelementation

Parameters
probe_indexis an index to start with
Returns
tuple{fwd-bytes, bwd-bytes}

The documentation for this struct was generated from the following file: