Lines Matching refs:nodes
97 * fill_gap - make index nodes in gaps in dirty index LEBs.
104 * This function returns the number of index nodes written into the gap.
148 dbg_gc("LEB %d:%d to %d len %d nodes written %d wasted bytes %d",
213 * layout_leb_in_gaps - layout index nodes using in-the-gaps method.
217 * This function lays out new index nodes for dirty znodes using in-the-gaps
221 * This function returns the number of index nodes written into the gaps, or a
231 /* Get an index LEB with lots of obsolete index nodes */
251 list_for_each_entry(snod, &sleb->nodes, list) {
270 * The obsolete index nodes form gaps that can be
297 dbg_gc("LEB %d wrote %d index nodes", lnum, tot_written);
321 dbg_gc("LEB %d wrote %d index nodes", lnum, tot_written);
351 * This function lays out new index nodes for dirty znodes using in-the-gaps
422 * layout_in_empty_space - layout index nodes in empty space.
425 * This function lays out new index nodes for dirty znodes using empty LEBs.
556 * layout_commit - determine positions of index nodes to commit.
561 * Calculate and update the positions of index nodes to commit. If there were
562 * an insufficient number of empty LEBs allocated, then index nodes are placed
563 * into the gaps created by obsolete index nodes in non-empty index LEBs. For
753 * This function prepares the list of indexing nodes to commit and lays out
818 * write_index - write index nodes.
821 * This function writes the index nodes whose positions were laid out in the
836 * Always write index nodes to the index head so that index nodes and
837 * other types of nodes are never mixed in the same erase block.