Akumuli
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends
Public Types | Public Member Functions | List of all members
Akumuli::InterpolationSearch< Derived, SEARCH_QUOTA > Struct Template Reference

#include <search.h>

Public Types

enum  I10nState { NONE, UNDERSHOOT, OVERSHOOT }
 Interpolation search state.
 

Public Member Functions

bool run (aku_Timestamp key, SearchRange *prange)
 

Detailed Description

template<class Derived, int SEARCH_QUOTA = 4>
struct Akumuli::InterpolationSearch< Derived, SEARCH_QUOTA >

This is a searcher base class. It is supposed to be used in page search algorithm and inside chunk search algorithm. It can calculate search statistics.

Member Function Documentation

template<class Derived, int SEARCH_QUOTA = 4>
bool Akumuli::InterpolationSearch< Derived, SEARCH_QUOTA >::run ( aku_Timestamp  key,
SearchRange prange 
)
inline

Run search algorithm. Returns true on success, false otherwise.

Parameters
keykey to search.
prangepointer to search index range
Returns
true on success.

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