docs: Update comment to what we'd like this code to do

compactor/src/cold.rs

@@ -94,10 +94,13 @@ pub(crate) enum Error {
 
 /// Given a partition that needs to have full compaction run,
 ///
-/// - Select all files in the partition, which this method assumes will only be level 1
+/// - Select all level 1 and level 2 files in the partition.
-///   without overlaps (any level 0 and level 2 files passed into this function will be ignored)
+///   - This method assumes the level 1 files don't overlap with each other but might overlap with
-/// - Split the files into groups based on size: take files in the list until the current group size
+///     existing level 2 files.
-///   is greater than max_desired_file_size_bytes
+///   - Any level 0 files will be ignored.
+/// - Sort the level 1 files by max_sequence_number.
+/// - Take level 1 files with any overlapping level 2 files in the list until the current group
+///   size exceeds the memory budget or the max_desired_file_size_bytes
 /// - Compact each group into a new level 2 file, no splitting
 ///
 /// Uses a hashmap of size overrides to allow mocking of file sizes.

compactor/src/parquet_file_combining.rs

@@ -269,8 +269,8 @@ pub(crate) async fn compact_parquet_files(
 }
 
 /// Compact all files given, no matter their size, into one level 2 file. When this is called by
-/// `full_compaction`, it should only receive a group of level 1 files that has already been
+/// `full_compaction`, it should only receive a group of level 1 and level 2 files that has already
-/// selected to be an appropriate size.
+/// been selected to be an appropriate size.
 #[allow(clippy::too_many_arguments)]
 pub(crate) async fn compact_final_no_splits(
     files: Vec<CompactorParquetFile>,