Skip to content

Commit f913bbb

Browse files
committed
scan/free pointer mixup, issue #173
1 parent ebc90d1 commit f913bbb

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

book.tex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12748,8 +12748,8 @@ \subsection{Graph Copying via Cheney's Algorithm}
1274812748
Figure~\ref{fig:cheney} shows several snapshots of the ToSpace as the
1274912749
copy progresses. The queue is represented by a chunk of contiguous
1275012750
memory at the beginning of the ToSpace, using two pointers to track
12751-
the front and the back of the queue, called the \emph{free pointer}
12752-
and the \emph{scan pointer}, respectively. The algorithm starts by
12751+
the front and the back of the queue, called the \emph{scan pointer}
12752+
and the \emph{free pointer}, respectively. The algorithm starts by
1275312753
copying all tuples that are immediately reachable from the root set
1275412754
into the ToSpace to form the initial queue. When we copy a tuple, we
1275512755
mark the old tuple to indicate that it has been visited. We discuss

0 commit comments

Comments
 (0)