void Vacuum() override {
    auto n = frame_manager_->FrameCount();
    int64_t i = 0;
    auto page_i = MakeTablePage(frame_manager_->GetFrame(i), schema_);
    page_i->Vacuum();
    int64_t j1 = n - 1;
    auto page_j = MakeTablePage(frame_manager_->GetFrame(j1), schema_);
    int32_t j2 = page_j->TupleCount();
    while (i < j1) {
      while (i < j1 && (j2 == -1 || !page_j->LoadTuple(j2).has_value())) {
        if (j2 == -1) {
          --j1;
          frame_manager_->DeleteLastFrame();
          page_j = MakeTablePage(frame_manager_->GetFrame(j1), schema_);
          j2 = page_j->TupleCount();
        } else {
          --j2;
        }
      }
      if (i >= j1) {
        break;
      }
      auto tuple = page_j->LoadTuple(j2).value();
      auto required_space = Marshaller::RequiredSpaceTuple(tuple.values, tuple.is_null, schema_);
      while (i < j1 && (page_i->FreeSpace() < required_space + sizeof(TupleLocalId))) {
        i++;
        page_i = MakeTablePage(frame_manager_->GetFrame(i), schema_);
        page_i->Vacuum();
      }
      if (i >= j1) {
        break;
      }

      page_j->DeleteTuple(j2--);
      page_i->AppendTuple(tuple);
    }
  }