Count valid rows from the validity array's Sum statistic

`valid_count` uses an exact cached `NullCount` first (`len - null count`).
Otherwise, for array-backed validity, it now reads the validity array's
`Sum` statistic, which is the number of valid rows and can be cached or
computed by an encoding kernel, as develop did with the `sum` aggregate.
It counts the bitmap only when the session registers no `Sum` aggregate.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01Ps4mp7KF5c4p66aoSoXx5j
Signed-off-by: Claude <noreply@anthropic.com>

Author: claude

vortex-array/src/array/erased.rs

@@ -360,7 +360,16 @@ impl ArrayRef {
         let count = match self.validity()? {
             Validity::NonNullable | Validity::AllValid => len,
             Validity::AllInvalid => 0,
-            Validity::Array(a) => a.execute::<BoolArray>(ctx)?.to_bit_buffer().true_count(),
+            // The number of valid rows is the number of `true` values in the validity array, which
+            // its `Sum` statistic gives. Count the bitmap if the session has no `Sum` aggregate.
+            Validity::Array(a) => match a
+                .statistics()
+                .compute_stat(Stat::Sum, ctx)?
+                .and_then(|sum| sum.as_primitive().as_::<usize>())
+            {
+                Some(count) => count,
+                None => a.execute::<BoolArray>(ctx)?.to_bit_buffer().true_count(),
+            },
         };
         vortex_ensure!(count <= len, "Valid count exceeds array length");