Logo Search packages:      
Sourcecode: darts version File versions  Download package

Classes | Public Types | Public Member Functions | Private Member Functions | Private Attributes

Darts::DoubleArrayImpl< node_type_, node_u_type_, array_type_, array_u_type_, length_func_ > Class Template Reference

Collaboration diagram for Darts::DoubleArrayImpl< node_type_, node_u_type_, array_type_, array_u_type_, length_func_ >:
Collaboration graph
[legend]

List of all members.

Classes

struct  node_t
struct  result_pair_type
struct  unit_t

Public Types

typedef node_type_ key_type
typedef array_type_ result_type
typedef array_type_ value_type

Public Member Functions

const void * array () const
int build (size_t key_size, const key_type **key, const size_t *length=0, const value_type *value=0, int(*progress_func)(size_t, size_t)=0)
void clear ()
template<class T >
size_t commonPrefixSearch (const key_type *key, T *result, size_t result_len, size_t len=0, size_t node_pos=0) const
template<class T >
exactMatchSearch (const key_type *key, size_t len=0, size_t node_pos=0) const
template<class T >
void exactMatchSearch (const key_type *key, T &result, size_t len=0, size_t node_pos=0) const
size_t nonzero_size () const
int open (const char *file, const char *mode="rb", size_t offset=0, size_t size=0)
int save (const char *file, const char *mode="wb", size_t offset=0)
void set_array (void *ptr, size_t size=0)
void set_result (result_pair_type *x, value_type r, size_t l) const
void set_result (value_type *x, value_type r, size_t) const
size_t size () const
size_t total_size () const
value_type traverse (const key_type *key, size_t &node_pos, size_t &key_pos, size_t len=0) const
size_t unit_size () const

Private Member Functions

size_t fetch (const node_t &parent, std::vector< node_t > &siblings)
size_t insert (const std::vector< node_t > &siblings)
size_t resize (const size_t new_size)

Private Attributes

size_t alloc_size_
unit_tarray_
int error_
const node_type_ ** key_
size_t key_size_
const size_t * length_
size_t next_check_pos_
bool no_delete_
size_t progress_
int(* progress_func_ )(size_t, size_t)
size_t size_
unsigned char * used_
const array_type_ * value_

Detailed Description

template<class node_type_, class node_u_type_, class array_type_, class array_u_type_, class length_func_ = Length<node_type_>>
class Darts::DoubleArrayImpl< node_type_, node_u_type_, array_type_, array_u_type_, length_func_ >

Definition at line 49 of file darts.h.


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

Generated by  Doxygen 1.6.0   Back to index