| 284 | } |
| 285 | |
| 286 | void FileSystemDataset::SetupSubtreePruning() { |
| 287 | subtrees_ = std::make_shared<FragmentSubtrees>(); |
| 288 | SubtreeImpl impl; |
| 289 | |
| 290 | auto encoded = impl.EncodeGuarantees( |
| 291 | [&](int index) { return fragments_[index]->partition_expression(); }, |
| 292 | static_cast<int>(fragments_.size())); |
| 293 | |
| 294 | std::sort(encoded.begin(), encoded.end(), SubtreeImpl::ByGuarantee()); |
| 295 | |
| 296 | for (const auto& e : encoded) { |
| 297 | if (e.index) { |
| 298 | subtrees_->fragments_and_subtrees.emplace_back(*e.index); |
| 299 | } else { |
| 300 | subtrees_->fragments_and_subtrees.emplace_back(impl.GetSubtreeExpression(e)); |
| 301 | } |
| 302 | } |
| 303 | |
| 304 | subtrees_->forest = |
| 305 | Forest(static_cast<int>(encoded.size()), SubtreeImpl::IsAncestor{encoded}); |
| 306 | } |
| 307 | |
| 308 | Result<FragmentIterator> FileSystemDataset::GetFragmentsImpl( |
| 309 | compute::Expression predicate) { |
no test coverage detected