tree 7ebe1d4e77ba9dd9da1850aac687e66563fa154e
parent bf590a67dd7a92de89f5297fe87e48ad21f96194
author Richard Henderson <richard.henderson@linaro.org> 1664656593 -0700
committer Richard Henderson <richard.henderson@linaro.org> 1671584981 -0800

accel/tcg: Use interval tree for TBs in user-only mode

Begin weaning user-only away from PageDesc.

Since, for user-only, all TB (and page) manipulation is done with
a single mutex, and there is no virtual/physical discontinuity to
split a TB across discontinuous pages, place all of the TBs into
a single IntervalTree. This makes it trivial to find all of the
TBs intersecting a range.

Retain the existing PageDesc + linked list implementation for
system mode.  Move the portion of the implementation that overlaps
the new user-only code behind the common ifdef.

Reviewed-by: Alex Bennée <alex.bennee@linaro.org>
Signed-off-by: Richard Henderson <richard.henderson@linaro.org>