UBIFS journal replay must compare node sequence numbers, which means it must build a tree of node information to insert into the TNC.
insert_node - insert a node to the replay tree.
: UBIFS file-system description object : node logical eraseblock number : node offset : node length : node key : sequence number : non-zero if this is a deletion : number of bytes in use in a LEB : truncation old size : truncation new size
This function inserts a scanned non-direntry node to the replay tree. The replay tree is an RB-tree containing are indexed by the sequence number. The replay tree is applied at the very end of the replay process. Since the tree is sorted in sequence number order, the older modifications are applied first. This function returns zero in case of success and a negative error code in case of failure.
|struct qstr nm|
|unsigned long long||sqnum|