navit
0.5.3-trunk
|
Data Structures | |
struct | tree_hdr |
struct | tree_hdr_h |
struct | tree_leaf_h |
struct | tree_hdr_v |
struct | tree_leaf_v |
Functions | |
static unsigned int | tree_hdr_get_addr (struct tree_hdr *tree) |
static unsigned int | tree_hdr_get_size (struct tree_hdr *tree) |
static unsigned int | tree_hdr_get_low (struct tree_hdr *tree) |
static unsigned int | tree_hdr_h_get_addr (struct tree_hdr_h *tree) |
static unsigned int | tree_hdr_h_get_size (struct tree_hdr_h *tree) |
static unsigned int | tree_leaf_h_get_lower (struct tree_leaf_h *tree) |
static unsigned int | tree_leaf_h_get_higher (struct tree_leaf_h *tree) |
static unsigned int | tree_leaf_h_get_match (struct tree_leaf_h *tree) |
static unsigned int | tree_leaf_h_get_value (struct tree_leaf_h *tree) |
static unsigned int | tree_hdr_v_get_count (struct tree_hdr_v *tree) |
static unsigned int | tree_hdr_v_get_next (struct tree_hdr_v *tree) |
static unsigned int | tree_hdr_v_get_unknown (struct tree_hdr_v *tree) |
struct tree_leaf_v | __attribute__ ((packed)) |
static int | tree_leaf_v_get_value (struct tree_leaf_v *tree) |
static int | tree_search_h (struct file *file, unsigned int search) |
static int | tree_search_v (struct file *file, int offset, int search) |
int | tree_search_hv (char *dirname, char *filename, unsigned int search_h, unsigned int search_v, int *result) |
static struct tree_search_node * | tree_search_enter (struct tree_search *ts, int offset) |
int | tree_search_next (struct tree_search *ts, unsigned char **p, int dir) |
int | tree_search_next_lin (struct tree_search *ts, unsigned char **p) |
void | tree_search_init (char *dirname, char *filename, struct tree_search *ts, int offset) |
void | tree_search_free (struct tree_search *ts) |
Variables | |
unsigned char | key |
unsigned char | p [4] |
struct tree_leaf_v __attribute__ | ( | (packed) | ) |
References get_u32_unal(), tree_hdr_v::p, and p.
|
inlinestatic |
References get_u32(), tree_hdr::p, and p.
Referenced by tree_search_enter().
|
inlinestatic |
References get_u32(), tree_hdr::p, and p.
Referenced by tree_search_enter().
|
inlinestatic |
References get_u32(), tree_hdr::p, and p.
Referenced by tree_search_enter().
|
inlinestatic |
References get_u32(), p, and tree_hdr_h::p.
|
inlinestatic |
References get_u32(), p, and tree_hdr_h::p.
Referenced by tree_search_h().
|
inlinestatic |
References get_u32_unal(), tree_hdr_v::p, and p.
Referenced by tree_search_v().
|
inlinestatic |
References get_u32_unal(), tree_hdr_v::p, and p.
Referenced by tree_search_v().
|
inlinestatic |
|
inlinestatic |
References get_u32(), tree_leaf_h::p, and p.
Referenced by tree_search_h().
|
inlinestatic |
References get_u32(), tree_leaf_h::p, and p.
Referenced by tree_search_h().
|
inlinestatic |
References get_u32(), tree_leaf_h::p, and p.
Referenced by tree_search_h().
|
inlinestatic |
References get_u32(), tree_leaf_h::p, and p.
Referenced by tree_search_h().
|
inlinestatic |
References get_u32_unal(), p, and tree_leaf_v::p.
Referenced by tree_search_v().
|
static |
References dbg, tree_search_node::end, tree_search_node::hdr, tree_search_node::high, tree_search_node::last, tree_search_node::low, lvl_debug, offset, tree_search_node::p, p, tree_hdr_get_addr(), tree_hdr_get_low(), tree_hdr_get_size(), and ts.
Referenced by tree_search_init(), tree_search_next(), and tree_search_next_lin().
void tree_search_free | ( | struct tree_search * | ts | ) |
References file_destroy(), and ts.
Referenced by map_search_cleanup().
|
static |
References file::begin, dbg, lvl_debug, p, tree_hdr_h_get_size(), tree_leaf_h_get_higher(), tree_leaf_h_get_lower(), tree_leaf_h_get_match(), tree_leaf_h_get_value(), and value.
Referenced by tree_search_hv().
int tree_search_hv | ( | char * | dirname, |
char * | filename, | ||
unsigned int | search_h, | ||
unsigned int | search_v, | ||
int * | result | ||
) |
References dbg, file_create_caseinsensitive(), file_destroy(), file_mmap(), filename, lvl_debug, tree_search_h(), and tree_search_v().
Referenced by __attribute__(), and town_get_byid().
void tree_search_init | ( | char * | dirname, |
char * | filename, | ||
struct tree_search * | ts, | ||
int | offset | ||
) |
References file_create_caseinsensitive(), file_mmap(), filename, offset, tree_search_enter(), and ts.
Referenced by map_search_setup().
int tree_search_next | ( | struct tree_search * | ts, |
unsigned char ** | p, | ||
int | dir | ||
) |
References dbg, tree_search_node::end, get_u32(), get_u32_unal(), tree_search_node::high, tree_search_node::last, tree_search_node::low, lvl_debug, tree_search_node::p, p, tree_search_enter(), and ts.
Referenced by street_search_get_item_street_name(), and town_search_get_item().
int tree_search_next_lin | ( | struct tree_search * | ts, |
unsigned char ** | p | ||
) |
References dbg, tree_search_node::end, get_u32_unal(), tree_search_node::high, tree_search_node::last, tree_search_node::low, lvl_debug, p, tree_search_enter(), and ts.
Referenced by town_search_get_item().
|
static |
References file::begin, dbg, tree_leaf_v::key, lvl_debug, next, offset, p, tree_hdr_v_get_count(), tree_hdr_v_get_next(), and tree_leaf_v_get_value().
Referenced by tree_search_hv().
unsigned char key |
Referenced by binfile_hash_entry_hash(), cache_hash20(), cache_hash4(), coord_hash(), org.navitproject.navit.NavitRestoreTask::doInBackground(), duplicate_hash(), edge_hash_hash(), encode_dict_string_variant_string(), fh_comparedata(), fh_deleteel(), fh_insertkey(), fh_replacekey(), fh_replacekeydata(), foreach_tile_func(), get_tiles_list_func(), gui_internal_cmd_pois(), gui_internal_keyboard_change(), gui_internal_keyboard_key(), gui_internal_keypress(), gui_internal_keypress_do(), gui_qml_keypress(), HandleKeyChar(), HandleKeyDown(), hash_callback_key(), image_new(), item_hash_hash(), item_id_hash(), keypress(), QNavitQuick::keyPressEvent(), QNavitWidget::keyPressEvent(), navit_cmd_set_attr_var(), navit_cmd_set_int_var(), osd_std_keypress(), osd_text_prepare(), osm_tag_value(), paintOverlays(), process_tag(), ProcessNormalKeys(), ProcessSpecialKeys(), relations_member_hash(), search_item_hash_hash(), string_hash_lookup(), vehicleprofile_debug_roadprofile(), write_changes_do(), and write_countrydir().
unsigned char p[4] |
Referenced by __attribute__(), tree_hdr_get_addr(), tree_hdr_get_low(), tree_hdr_get_size(), tree_hdr_h_get_addr(), tree_hdr_h_get_size(), tree_hdr_v_get_count(), tree_hdr_v_get_next(), tree_leaf_h_get_higher(), tree_leaf_h_get_lower(), tree_leaf_h_get_match(), tree_leaf_h_get_value(), tree_leaf_v_get_value(), tree_search_enter(), tree_search_h(), tree_search_next(), tree_search_next_lin(), and tree_search_v().