pvary commented on code in PR #13429: URL: https://github.com/apache/iceberg/pull/13429#discussion_r2253291369
########## core/src/main/java/org/apache/iceberg/util/FileSystemWalker.java: ########## @@ -0,0 +1,217 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one + * or more contributor license agreements. See the NOTICE file + * distributed with this work for additional information + * regarding copyright ownership. The ASF licenses this file + * to you under the Apache License, Version 2.0 (the + * "License"); you may not use this file except in compliance + * with the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, + * software distributed under the License is distributed on an + * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY + * KIND, either express or implied. See the License for the + * specific language governing permissions and limitations + * under the License. + */ +package org.apache.iceberg.util; + +import java.io.IOException; +import java.io.Serializable; +import java.io.UncheckedIOException; +import java.util.List; +import java.util.Map; +import java.util.Set; +import java.util.function.Consumer; +import java.util.function.Predicate; +import java.util.stream.Collectors; +import org.apache.hadoop.conf.Configuration; +import org.apache.hadoop.fs.FileStatus; +import org.apache.hadoop.fs.FileSystem; +import org.apache.hadoop.fs.Path; +import org.apache.hadoop.fs.PathFilter; +import org.apache.iceberg.PartitionSpec; +import org.apache.iceberg.hadoop.HiddenPathFilter; +import org.apache.iceberg.io.FileInfo; +import org.apache.iceberg.io.SupportsPrefixOperations; +import org.apache.iceberg.relocated.com.google.common.collect.Lists; + +/** + * Utility class for recursively traversing file systems and identifying hidden paths. Provides + * methods to list files recursively while filtering out hidden paths based on specified criteria. + */ +public class FileSystemWalker { + + private FileSystemWalker() {} + + /** + * Recursively lists files in the specified directory that satisfy the given conditions. Use + * {@link PartitionAwareHiddenPathFilter} to filter out hidden paths. + * + * @param io File system interface supporting prefix operations + * @param dir Base directory to start recursive listing + * @param specs Map of {@link PartitionSpec partition specs} for this table. + * @param predicate Additional filter condition for files + * @param consumer Consumer to accept matching file locations + */ + public static void listDirRecursivelyWithFileIO( + SupportsPrefixOperations io, + String dir, + Map<Integer, PartitionSpec> specs, + Predicate<FileInfo> predicate, + Consumer<String> consumer) { + PathFilter pathFilter = PartitionAwareHiddenPathFilter.forSpecs(specs); + String listPath = dir; + if (!dir.endsWith("/")) { + listPath = dir + "/"; + } + + Iterable<FileInfo> files = io.listPrefix(listPath); + for (FileInfo file : files) { + Path path = new Path(file.location()); + if (!isHiddenPath(dir, path, pathFilter) && predicate.test(file)) { + consumer.accept(file.location()); + } + } + } + + /** + * Recursively traverses the specified directory using Hadoop API to collect file paths that meet + * the conditions. + * + * <p>This method provides depth control and subdirectory quantity limitation: + * + * <ul> + * <li>Stops traversal when maximum recursion depth is reached and adds current directory to + * pending list + * <li>Stops traversal when number of direct subdirectories exceeds threshold and adds + * subdirectories to pending list + * </ul> + * + * @param dir The starting directory path to traverse + * @param specs Map of {@link PartitionSpec partition specs} for this table. + * @param predicate File filter condition, only files satisfying this condition will be collected + * @param conf Hadoop conf + * @param maxDepth Maximum recursion depth limit + * @param maxDirectSubDirs Upper limit of subdirectories that can be processed directly + * @param remainingSubDirs Consumer for collecting parameter for storing unprocessed directory + * paths + * @param files Consumer for collecting qualified file paths + */ + public static void listDirRecursivelyWithHadoop( + String dir, + Map<Integer, PartitionSpec> specs, + Predicate<FileStatus> predicate, Review Comment: Could we rename this to `filter`? -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
