diff --git a/crates/nu-engine/src/column.rs b/crates/nu-engine/src/column.rs
index 1507e046da..483ca7956a 100644
--- a/crates/nu-engine/src/column.rs
+++ b/crates/nu-engine/src/column.rs
@@ -2,14 +2,15 @@ use nu_protocol::Value;
 use std::collections::HashSet;
 
 pub fn get_columns(input: &[Value]) -> Vec<String> {
-    let mut columns = vec![];
+    let mut column_set = HashSet::new();
+    let mut columns = Vec::new();
     for item in input {
         let Value::Record { val, .. } = item else {
             return vec![];
         };
 
         for col in val.columns() {
-            if !columns.contains(col) {
+            if column_set.insert(col) {
                 columns.push(col.to_string());
             }
         }