feat: add SnapshotManager

The test cases are derived from Java's TestSnapshotManager.java.
Since MergeAppend is not supported yet, some tests are omitted for
now and can be added later.

Author: zhjwpku

src/iceberg/CMakeLists.txt

@@ -89,6 +89,7 @@ set(ICEBERG_SOURCES
     update/fast_append.cc
     update/pending_update.cc
     update/set_snapshot.cc
+    update/snapshot_manager.cc
     update/snapshot_update.cc
     update/update_location.cc
     update/update_partition_spec.cc

src/iceberg/meson.build

@@ -107,6 +107,7 @@ iceberg_sources = files(
     'update/fast_append.cc',
     'update/pending_update.cc',
     'update/set_snapshot.cc',
+    'update/snapshot_manager.cc',
     'update/snapshot_update.cc',
     'update/update_location.cc',
     'update/update_partition_spec.cc',

src/iceberg/table.cc

@@ -32,6 +32,7 @@
 #include "iceberg/table_scan.h"
 #include "iceberg/transaction.h"
 #include "iceberg/update/expire_snapshots.h"
+#include "iceberg/update/snapshot_manager.h"
 #include "iceberg/update/update_partition_spec.h"
 #include "iceberg/update/update_partition_statistics.h"
 #include "iceberg/update/update_properties.h"
@@ -222,6 +223,10 @@ Result<std::shared_ptr<UpdatePartitionStatistics>> Table::NewUpdatePartitionStat
   return transaction->NewUpdatePartitionStatistics();
 }
 
+Result<std::shared_ptr<SnapshotManager>> Table::NewSnapshotManager() {
+  return SnapshotManager::Make(name().ToString(), shared_from_this());
+}
+
 Result<std::shared_ptr<StagedTable>> StagedTable::Make(
     TableIdentifier identifier, std::shared_ptr<TableMetadata> metadata,
     std::string metadata_location, std::shared_ptr<FileIO> io,

src/iceberg/table.h

@@ -168,6 +168,9 @@ class ICEBERG_EXPORT Table : public std::enable_shared_from_this<Table> {
   /// \brief Create a new FastAppend to append data files and commit the changes.
   virtual Result<std::shared_ptr<FastAppend>> NewFastAppend();
 
+  /// \brief Create a new SnapshotManager to manage snapshots and snapshot references.
+  virtual Result<std::shared_ptr<SnapshotManager>> NewSnapshotManager();
+
  protected:
   Table(TableIdentifier identifier, std::shared_ptr<TableMetadata> metadata,
         std::string metadata_location, std::shared_ptr<FileIO> io,

src/iceberg/test/CMakeLists.txt

@@ -179,6 +179,7 @@ if(ICEBERG_BUILD_BUNDLE)
                    expire_snapshots_test.cc
                    fast_append_test.cc
                    set_snapshot_test.cc
+                   snapshot_manager_test.cc
                    transaction_test.cc
                    update_location_test.cc
                    update_partition_spec_test.cc