Lines Matching defs:graph_t
40 struct graph_t struct
42 struct vertex_t
157 friend void swap (vertex_t& a, vertex_t& b) in swap()
427 struct vertex_and_table_t
449 graph_t (const T& objects) in graph_t() function
485 ~graph_t () in ~graph_t()
491 bool operator== (const graph_t& other) const in operator ==()
496 void print () const { in print()
509 void normalize () in normalize()
515 bool in_error () const in in_error()
522 const vertex_t& root () const in root()
527 unsigned root_idx () const in root_idx()
535 const hb_serialize_context_t::object_t& object (unsigned i) const in object()
540 bool add_buffer (char* buffer) in add_buffer()
550 void add_link (T* offset, in add_link()
566 void sort_shortest_distance_if_needed () in sort_shortest_distance_if_needed()
577 void sort_shortest_distance () in sort_shortest_distance()
646 void find_space_roots (hb_set_t& visited, hb_set_t& roots) in find_space_roots()
688 vertex_and_table_t<T> as_table (unsigned parent, const void* offset, Ts... ds) in as_table()
694 vertex_and_table_t<T> as_mutable_table (unsigned parent, const void* offset, Ts... ds) in as_mutable_table()
700 vertex_and_table_t<T> as_table_from_index (unsigned index, Ts... ds) in as_table_from_index()
720 unsigned index_for_offset (unsigned node_idx, const void* offset) const in index_for_offset()
742 unsigned mutable_index_for_offset (unsigned node_idx, const void* offset) in mutable_index_for_offset()
762 bool assign_spaces () in assign_spaces()
816 bool isolate_subgraph (hb_set_t& roots) in isolate_subgraph()
889 void find_subgraph (unsigned node_idx, hb_map_t& subgraph) in find_subgraph()
904 void find_subgraph (unsigned node_idx, hb_set_t& subgraph) in find_subgraph()
912 size_t find_subgraph_size (unsigned node_idx, hb_set_t& subgraph, unsigned max_depth = -1) in find_subgraph_size()
931 void find_32bit_roots (unsigned node_idx, hb_set_t& found) in find_32bit_roots()
948 void move_child (unsigned old_parent_idx, in move_child()
979 void duplicate_subgraph (unsigned node_idx, hb_map_t& index_map) in duplicate_subgraph()
997 unsigned duplicate (unsigned node_idx) in duplicate()
1051 unsigned duplicate_if_shared (unsigned parent_idx, unsigned child_idx) in duplicate_if_shared()
1069 unsigned duplicate (unsigned parent_idx, unsigned child_idx) in duplicate()
1116 unsigned duplicate (const hb_set_t* parents, unsigned child_idx) in duplicate()
1165 unsigned new_node (char* head, char* tail) in new_node()
1197 bool raise_childrens_priority (unsigned parent_idx) in raise_childrens_priority()
1211 bool is_fully_connected () in is_fully_connected()
1277 void print_orphaned_nodes () in print_orphaned_nodes()
1297 unsigned num_roots_for_space (unsigned space) const in num_roots_for_space()
1302 unsigned next_space () const in next_space()
1307 void move_to_new_space (const hb_set_t& indices) in move_to_new_space()
1322 unsigned space_for (unsigned index, unsigned* root = nullptr) const in space_for()
1345 void err_other_error () { this->successful = false; } in err_other_error()
1347 size_t total_size_in_bytes () const { in total_size_in_bytes()
1363 unsigned wide_parents (unsigned node_idx, hb_set_t& parents) const in wide_parents()
1383 bool check_success (bool success) in check_success()
1390 void update_parents () in update_parents()
1416 void update_positions () in update_positions()
1436 void update_distances () in update_distances()
1503 void reassign_link (hb_serialize_context_t::object_t::link_t& link, in reassign_link()
1517 void remap_obj_indices (const hb_map_t& id_map, in remap_obj_indices()
1538 bool remap_all_obj_indices (const hb_vector_t<unsigned>& id_map, in remap_all_obj_indices()
1561 void find_connected_nodes (unsigned start_idx, in find_connected_nodes()
1588 hb_vector_t<vertex_t> vertices_;
1589 hb_vector_t<vertex_t> vertices_scratch_;
1591 bool parents_invalid;
1592 bool distance_invalid;
1593 bool positions_invalid;
1594 bool successful;
1595 hb_vector_t<unsigned> num_roots_for_space_;
1596 hb_vector_t<char*> buffers;