Lines Matching defs:insert
101 * Tree depth may change during truncate, or insert. If we're
153 * safely removed if we ever need to insert extent block
1269 * - When our insert into the right path leaf is at the leftmost edge
1583 * - In the case that the rotation requires a post-insert update,
1653 "Inode %lu: error during insert of %u "
1672 * before the record insert is that an error
1732 struct ocfs2_insert_type *insert,
1735 int i = insert->ins_contig_index;
1742 * Contiguous insert - either left or right.
1744 if (insert->ins_contig != CONTIG_NONE) {
1746 if (insert->ins_contig == CONTIG_LEFT) {
1756 * Handle insert into an empty leaf.
1767 * Appending insert.
1769 if (insert->ins_appending == APPEND_TAIL) {
1780 "insert.cpos %u, insert.clusters %u\n",
1837 * If our appending insert is at the leftmost edge of a leaf,
1938 * right_path is the path we want to do the actual insert
1940 * portion of the tree after an edge insert.
1947 struct ocfs2_insert_type *insert)
1989 ocfs2_insert_at_leaf(insert_rec, el, insert, inode);
2100 struct ocfs2_insert_type *insert,
2113 insert->ins_contig_index = i;
2117 insert->ins_contig = contig_type;
2124 * insert at the tail of the rightmost leaf.
2130 static void ocfs2_figure_appending_type(struct ocfs2_insert_type *insert,
2138 insert->ins_appending = APPEND_NONE;
2161 insert->ins_appending = APPEND_TAIL;
2165 * Helper function called at the begining of an insert.
2171 * - Whether the insert is an appending one.
2181 struct ocfs2_insert_type *insert)
2191 insert->ins_tree_depth = le16_to_cpu(el->l_tree_depth);
2211 insert->ins_free_records = le16_to_cpu(el->l_count) -
2214 if (!insert->ins_tree_depth) {
2215 ocfs2_figure_contig_type(inode, insert, el, insert_rec);
2216 ocfs2_figure_appending_type(insert, el, insert_rec);
2249 ocfs2_figure_contig_type(inode, insert, el, insert_rec);
2252 * The insert code isn't quite ready to deal with all cases of
2253 * left contiguousness. Specifically, if it's an insert into
2260 if (insert->ins_contig == CONTIG_LEFT &&
2261 insert->ins_contig_index == 0)
2262 insert->ins_contig = CONTIG_NONE;
2273 * tree path. This might be an appending insert. There are
2279 ocfs2_figure_appending_type(insert, el, insert_rec);
2309 struct ocfs2_insert_type insert = {0, };
2329 &insert);
2338 insert.ins_appending, insert.ins_contig, insert.ins_contig_index,
2339 insert.ins_free_records, insert.ins_tree_depth);
2343 * insert type requres one.
2345 if (insert.ins_contig != CONTIG_NONE || insert.ins_free_records)
2361 "(current = %d)\n", insert.ins_tree_depth);
2372 insert.ins_tree_depth++;
2375 if (insert.ins_tree_depth == 1)
2391 status = ocfs2_do_insert_extent(inode, handle, fe_bh, &rec, &insert);