到達可能性ビットマップは、トラバーサルの開始点となる1つ以上のオンディスクに保存されたビットマップがある場合に最も効率的です。このため、Gitは参照の先端にあるコミットのビットマップを保存することを好みます。これは、トラバーサルがそれらのポイントから始まる傾向があるためです。

しかし、多数の参照がある場合、*すべての*参照先端にビットマップを保存するのは現実的ではありません。スペースを取り、それらすべてのビットマップを単にOR演算するだけでもコストがかかります。

これに対処する方法の1つは、参照の*グループ*を表すビットマップを作成することです。トラバーサルがグループ全体について問い合わせる場合、個々の参照を考慮する代わりに、この単一のビットマップを使用できます。これらのビットマップは、すべてのコミットの仮想的なマージで到達可能なオブジェクトのセットを表すため、擬似マージビットマップと呼びます。

「擬似マージビットマップ」は、以下のようにビットマップのペアを指すために使用されます

擬似マージビットマップは、特定の擬似マージに関するすべてのコミットがトラバーサルのいずれかの側に直接（`HAVES`または`WANTS`の一部として明示的に要求する）、または間接的に（埋め込みトラバーサル中に遭遇する）リストされている場合に、ビットマップトラバーサルを高速化できます。

例えば、多数のコミットを含む擬似マージビットマップが存在し、それらすべてが特定のビットマップトラバーサルクエリの`WANTS`セクションにリストされているとします。擬似マージビットマップが有効になっている場合、ビットマップ機構は、クエリのいずれかの側で要求されたオブジェクトのサブセットを満たす擬似マージが存在することを迅速に判断できます。その後、EWAH圧縮されたビットマップを伸長し、結果のビットマップに`OR`演算で結合できます。対照的に、擬似マージビットマップがない場合、潜在的に多数の個々のビットマップに対して伸長と`OR`演算のステップを繰り返す必要があり、その分、より多くの時間がかかる可能性があります。

擬似マージのもう一つの利点は、(a)多数の参照、(b)劣悪なビットマップカバレッジ、(c)深くネストされたツリーが組み合わさり、埋め込みトラバーサルが比較的高価になる場合に発生します。例えば、各タグを個別にビットマップ化するのが非現実的なほど多数のタグが存在するとします。擬似マージビットマップがない場合、例えば`git rev-list --use-bitmap-index --count --objects --tags`の結果を計算するには、大量の埋め込みトラバーサルが必要となるでしょう。しかし、それらのタグの大量が擬似マージビットマップにまとめて格納されている場合、ビットマップ機構は、それらすべてのタグから到達可能なオブジェクトの結合のみに関心があるという事実を利用し、クエリにはるかに高速に応答できます。

参照の先端は、2つの基準に従って異なる擬似マージグループにグループ化されます。参照名は定義された擬似マージパターンに1つ以上一致し、オプションでそのパターン内の1つ以上のキャプチャグループがグループをさらに分割します。

グループ内では、コミットはその経過時間に応じて「安定」または「不安定」と見なされる場合があります。これらは、それぞれ`bitmapPseudoMerge.<name>.stableThreshold`および`bitmapPseudoMerge.<name>.threshold`の設定値を設定することで調整されます。

すべての安定したコミットは、同じサイズ（`bitmapPseudoMerge.<name>.stableSize`）の擬似マージにグループ化されます。`stableSize`設定が例えば100に設定されている場合、`stableThreshold`値よりも古い最初の100コミット（コミッター日付でソート）が1つのグループを形成し、次の100コミットが別のグループを形成するといった形になります。

不安定なコミットの中で、擬似マージ機構は、新しいコミットが小さなグループに現れるのとは対照的に、古いコミットを大きなグループに結合しようとします。これは、先端コミットが古い参照の方が、先端コミットが新しい参照よりも異なるコミットを指すように変更される可能性が低いというヒューリスティックに基づいています。

グループのサイズはべき乗則減衰関数によって決定され、減衰パラメータは`f(n) = C*n^(-k/100)`の「k」にほぼ対応します。ここで`f(n)`はn番目の擬似マージグループのサイズを表します。サンプルレートは、対象となるコミットの何パーセントが候補と見なされるかを制御します。しきい値パラメータは最小経過時間を示し（擬似マージグループに最新すぎるコミットが含まれるのを避け、有効性が低下しないようにするため）、"maxMerges"パラメータは個々のグループにおける擬似マージコミット数の上限を設定します。

「安定」関連パラメータは、「安定」な擬似マージグループを制御します。これらは、設定された「安定しきい値」よりも古い固定数のコミットで構成され、年齢順に「stableSize」のチャンクにまとめられます。

擬似マージの正確な設定は以下の通りです

多数の参照を持つリポジトリがあり、`refs/`名前空間のビットマップカバレッジを向上させるための、ごく基本的な擬似マージビットマップ設定が必要だとします。次のような設定から始めることができます

これにより、すべての参照に対して、それらの経過時間に関わらず擬似マージビットマップが作成され、それらは64個の擬似マージコミットにグループ化されます。

擬似マージコミットを生成する際にタグとブランチを区別したい場合は、代わりに次のようにキャプチャグループを含むパターンを定義します

代わりに、フォークネットワークリポジトリで作業しているとします。各フォークは数値IDで指定され、その参照はネットワーク内の`refs/virtual/NNN/`（ここで`NNN`は何らかのフォークに対応する数値ID）に存在します。この場合、代わりに次のように記述できます

これにより、「1234-heads」や「5678-tags」のような擬似マージグループ識別子が生成されます（それぞれフォーク「1234」のブランチと、リモート「5678」のタグの場合）。