class ReplayTree

Defined at line 56 of file ../../src/storage/lib/vfs/cpp/journal/replay_tree.h

A tree which enables a caller to collect BufferedOperation objects used during journal replay. On

insertion, the tree is updated to use the "latest" operation targeting a particular block.

Public Methods

void ReplayTree ()

Defined at line 54 of file ../../src/storage/lib/vfs/cpp/journal/replay_tree.cc

void insert (storage::BufferedOperation operation)

Inserts an operation into the replay tree.

First, removes all overlapping prior operations which target the same device offset, and then

inserts |operation|. This ensures that the "latest operation touching block B" will be the only

operation from replay targeting that block.

Defined at line 56 of file ../../src/storage/lib/vfs/cpp/journal/replay_tree.cc

void clear ()

Defined at line 70 of file ../../src/storage/lib/vfs/cpp/journal/replay_tree.h

bool empty ()

Defined at line 72 of file ../../src/storage/lib/vfs/cpp/journal/replay_tree.h

size_t size ()

Defined at line 74 of file ../../src/storage/lib/vfs/cpp/journal/replay_tree.h

IterType begin ()

Defined at line 76 of file ../../src/storage/lib/vfs/cpp/journal/replay_tree.h

ConstIterType begin ()

Defined at line 78 of file ../../src/storage/lib/vfs/cpp/journal/replay_tree.h

IterType end ()

Defined at line 80 of file ../../src/storage/lib/vfs/cpp/journal/replay_tree.h

ConstIterType end ()

Defined at line 82 of file ../../src/storage/lib/vfs/cpp/journal/replay_tree.h