sql-make-VirtualCursor-standard-layout-type.patch 9.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238
  1. From 144479ad7b4287bee4067f95e4218f614798a865 Mon Sep 17 00:00:00 2001
  2. From: Stephan Hartmann <stha09@googlemail.com>
  3. Date: Sun, 16 Jan 2022 19:15:26 +0000
  4. Subject: [PATCH] sql: make VirtualCursor standard layout type
  5. sql::recover::VirtualCursor needs to be a standard layout type, but
  6. has members of type std::unique_ptr. However, std::unique_ptr is not
  7. guaranteed to be standard layout. Compiling with clang combined with
  8. gcc-11 libstdc++ fails because of this.
  9. Bug: 1189788
  10. Change-Id: Ia6dc388cc5ef1c0f2afc75f8ca45b9f12687ca9c
  11. ---
  12. sql/recover_module/btree.cc | 18 ++++++++++++------
  13. sql/recover_module/btree.h | 21 +++++++++++++++------
  14. sql/recover_module/cursor.cc | 24 ++++++++++++------------
  15. sql/recover_module/cursor.h | 2 +-
  16. sql/recover_module/pager.cc | 5 ++---
  17. sql/recover_module/pager.h | 6 +++---
  18. 6 files changed, 45 insertions(+), 31 deletions(-)
  19. diff --git a/sql/recover_module/btree.cc b/sql/recover_module/btree.cc
  20. index cc9420e5c05..f12d8fa32a2 100644
  21. --- a/sql/recover_module/btree.cc
  22. +++ b/sql/recover_module/btree.cc
  23. @@ -136,16 +136,22 @@ static_assert(std::is_trivially_destructible<LeafPageDecoder>::value,
  24. "Move the destructor to the .cc file if it's non-trival");
  25. #endif // !DCHECK_IS_ON()
  26. -LeafPageDecoder::LeafPageDecoder(DatabasePageReader* db_reader) noexcept
  27. - : page_id_(db_reader->page_id()),
  28. - db_reader_(db_reader),
  29. - cell_count_(ComputeCellCount(db_reader)),
  30. - next_read_index_(0),
  31. - last_record_size_(0) {
  32. +LeafPageDecoder::LeafPageDecoder() noexcept = default;
  33. +
  34. +void LeafPageDecoder::Initialize(DatabasePageReader* db_reader) {
  35. + page_id_ = db_reader->page_id();
  36. + db_reader_ = db_reader;
  37. + cell_count_ = ComputeCellCount(db_reader);
  38. + next_read_index_ = 0;
  39. + last_record_size_ = 0;
  40. DCHECK(IsOnValidPage(db_reader));
  41. DCHECK(DatabasePageReader::IsValidPageId(page_id_));
  42. }
  43. +void LeafPageDecoder::Reset() {
  44. + db_reader_ = nullptr;
  45. +}
  46. +
  47. bool LeafPageDecoder::TryAdvance() {
  48. DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_);
  49. DCHECK(CanAdvance());
  50. diff --git a/sql/recover_module/btree.h b/sql/recover_module/btree.h
  51. index eaa087a5c52..df0e0c937c0 100644
  52. --- a/sql/recover_module/btree.h
  53. +++ b/sql/recover_module/btree.h
  54. @@ -101,9 +101,7 @@ class LeafPageDecoder {
  55. public:
  56. // Creates a decoder for a DatabasePageReader's last read page.
  57. //
  58. - // |db_reader| must have been used to read an inner page of a table B-tree.
  59. - // |db_reader| must outlive this instance.
  60. - explicit LeafPageDecoder(DatabasePageReader* db_reader) noexcept;
  61. + LeafPageDecoder() noexcept;
  62. ~LeafPageDecoder() noexcept = default;
  63. LeafPageDecoder(const LeafPageDecoder&) = delete;
  64. @@ -151,6 +149,17 @@ class LeafPageDecoder {
  65. // read as long as CanAdvance() returns true.
  66. bool TryAdvance();
  67. + // Initialize with DatabasePageReader
  68. + // |db_reader| must have been used to read an inner page of a table B-tree.
  69. + // |db_reader| must outlive this instance.
  70. + void Initialize(DatabasePageReader* db_reader);
  71. +
  72. + // Reset internal DatabasePageReader
  73. + void Reset();
  74. +
  75. + // True if DatabasePageReader is valid
  76. + bool IsValid() { return (db_reader_ != nullptr); }
  77. +
  78. // True if the given reader may point to an inner page in a table B-tree.
  79. //
  80. // The last ReadPage() call on |db_reader| must have succeeded.
  81. @@ -164,14 +173,14 @@ class LeafPageDecoder {
  82. static int ComputeCellCount(DatabasePageReader* db_reader);
  83. // The number of the B-tree page this reader is reading.
  84. - const int64_t page_id_;
  85. + int64_t page_id_;
  86. // Used to read the tree page.
  87. //
  88. // Raw pointer usage is acceptable because this instance's owner is expected
  89. // to ensure that the DatabasePageReader outlives this.
  90. - DatabasePageReader* const db_reader_;
  91. + DatabasePageReader* db_reader_;
  92. // Caches the ComputeCellCount() value for this reader's page.
  93. - const int cell_count_ = ComputeCellCount(db_reader_);
  94. + int cell_count_;
  95. // The reader's cursor state.
  96. //
  97. diff --git a/sql/recover_module/cursor.cc b/sql/recover_module/cursor.cc
  98. index 4f827edf1b4..240de4999fe 100644
  99. --- a/sql/recover_module/cursor.cc
  100. +++ b/sql/recover_module/cursor.cc
  101. @@ -28,7 +28,7 @@ VirtualCursor::~VirtualCursor() {
  102. int VirtualCursor::First() {
  103. DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_);
  104. inner_decoders_.clear();
  105. - leaf_decoder_ = nullptr;
  106. + leaf_decoder_.Reset();
  107. AppendPageDecoder(table_->root_page_id());
  108. return Next();
  109. @@ -38,18 +38,18 @@ int VirtualCursor::Next() {
  110. DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_);
  111. record_reader_.Reset();
  112. - while (!inner_decoders_.empty() || leaf_decoder_.get()) {
  113. - if (leaf_decoder_.get()) {
  114. - if (!leaf_decoder_->CanAdvance()) {
  115. + while (!inner_decoders_.empty() || leaf_decoder_.IsValid()) {
  116. + if (leaf_decoder_.IsValid()) {
  117. + if (!leaf_decoder_.CanAdvance()) {
  118. // The leaf has been exhausted. Remove it from the DFS stack.
  119. - leaf_decoder_ = nullptr;
  120. + leaf_decoder_.Reset();
  121. continue;
  122. }
  123. - if (!leaf_decoder_->TryAdvance())
  124. + if (!leaf_decoder_.TryAdvance())
  125. continue;
  126. - if (!payload_reader_.Initialize(leaf_decoder_->last_record_size(),
  127. - leaf_decoder_->last_record_offset())) {
  128. + if (!payload_reader_.Initialize(leaf_decoder_.last_record_size(),
  129. + leaf_decoder_.last_record_offset())) {
  130. continue;
  131. }
  132. if (!record_reader_.Initialize())
  133. @@ -101,13 +101,13 @@ int VirtualCursor::ReadColumn(int column_index,
  134. int64_t VirtualCursor::RowId() {
  135. DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_);
  136. DCHECK(record_reader_.IsInitialized());
  137. - DCHECK(leaf_decoder_.get());
  138. - return leaf_decoder_->last_record_rowid();
  139. + DCHECK(leaf_decoder_.IsValid());
  140. + return leaf_decoder_.last_record_rowid();
  141. }
  142. void VirtualCursor::AppendPageDecoder(int page_id) {
  143. DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_);
  144. - DCHECK(leaf_decoder_.get() == nullptr)
  145. + DCHECK(!leaf_decoder_.IsValid())
  146. << __func__
  147. << " must only be called when the current path has no leaf decoder";
  148. @@ -115,7 +115,7 @@ void VirtualCursor::AppendPageDecoder(int page_id) {
  149. return;
  150. if (LeafPageDecoder::IsOnValidPage(&db_reader_)) {
  151. - leaf_decoder_ = std::make_unique<LeafPageDecoder>(&db_reader_);
  152. + leaf_decoder_.Initialize(&db_reader_);
  153. return;
  154. }
  155. diff --git a/sql/recover_module/cursor.h b/sql/recover_module/cursor.h
  156. index 845b7852648..cc4e85f83f9 100644
  157. --- a/sql/recover_module/cursor.h
  158. +++ b/sql/recover_module/cursor.h
  159. @@ -130,7 +130,7 @@ class VirtualCursor {
  160. std::vector<std::unique_ptr<InnerPageDecoder>> inner_decoders_;
  161. // Decodes the leaf page containing records.
  162. - std::unique_ptr<LeafPageDecoder> leaf_decoder_;
  163. + LeafPageDecoder leaf_decoder_;
  164. SEQUENCE_CHECKER(sequence_checker_);
  165. };
  166. diff --git a/sql/recover_module/pager.cc b/sql/recover_module/pager.cc
  167. index 58e75de2704..69d98cef98d 100644
  168. --- a/sql/recover_module/pager.cc
  169. +++ b/sql/recover_module/pager.cc
  170. @@ -23,8 +23,7 @@ static_assert(DatabasePageReader::kMaxPageId <= std::numeric_limits<int>::max(),
  171. "ints are not appropriate for representing page IDs");
  172. DatabasePageReader::DatabasePageReader(VirtualTable* table)
  173. - : page_data_(std::make_unique<uint8_t[]>(table->page_size())),
  174. - table_(table) {
  175. + : page_data_(table->page_size()), table_(table) {
  176. DCHECK(table != nullptr);
  177. DCHECK(IsValidPageSize(table->page_size()));
  178. }
  179. @@ -58,7 +57,7 @@ int DatabasePageReader::ReadPage(int page_id) {
  180. "The |read_offset| computation above may overflow");
  181. int sqlite_status =
  182. - RawRead(sqlite_file, read_size, read_offset, page_data_.get());
  183. + RawRead(sqlite_file, read_size, read_offset, page_data_.data());
  184. // |page_id_| needs to be set to kInvalidPageId if the read failed.
  185. // Otherwise, future ReadPage() calls with the previous |page_id_| value
  186. diff --git a/sql/recover_module/pager.h b/sql/recover_module/pager.h
  187. index 07cac3cb989..d08f0932fab 100644
  188. --- a/sql/recover_module/pager.h
  189. +++ b/sql/recover_module/pager.h
  190. @@ -6,8 +6,8 @@
  191. #define SQL_RECOVER_MODULE_PAGER_H_
  192. #include <cstdint>
  193. -#include <memory>
  194. #include <ostream>
  195. +#include <vector>
  196. #include "base/check_op.h"
  197. #include "base/memory/raw_ptr.h"
  198. @@ -72,7 +72,7 @@ class DatabasePageReader {
  199. DCHECK_CALLED_ON_VALID_SEQUENCE(sequence_checker_);
  200. DCHECK_NE(page_id_, kInvalidPageId)
  201. << "Successful ReadPage() required before accessing pager state";
  202. - return page_data_.get();
  203. + return page_data_.data();
  204. }
  205. // The number of bytes in the page read by the last ReadPage() call.
  206. @@ -139,7 +139,7 @@ class DatabasePageReader {
  207. int page_id_ = kInvalidPageId;
  208. // Stores the bytes of the last page successfully read by ReadPage().
  209. // The content is undefined if the last call to ReadPage() did not succeed.
  210. - const std::unique_ptr<uint8_t[]> page_data_;
  211. + std::vector<uint8_t> page_data_;
  212. // Raw pointer usage is acceptable because this instance's owner is expected
  213. // to ensure that the VirtualTable outlives this.
  214. const raw_ptr<VirtualTable> table_;