Dandandan commented on a change in pull request #812:
URL: https://github.com/apache/arrow-datafusion/pull/812#discussion_r682042466
##########
File path: datafusion/src/physical_plan/hash_utils.rs
##########
@@ -245,9 +249,54 @@ macro_rules! hash_array_float {
};
}
-/// Creates hash values for every row, based on the values in the columns
+/// Hash the values in a dictionary array
+fn create_hashes_dictionary<K: ArrowDictionaryKeyType>(
+ array: &ArrayRef,
+ random_state: &RandomState,
+ hashes_buffer: &mut Vec<u64>,
+ multi_col: bool,
+) -> Result<()> {
+ let dict_array =
array.as_any().downcast_ref::<DictionaryArray<K>>().unwrap();
+
+ // Hash each dictionary value once, and then use that computed
+ // hash for each key value to avoid a potentially expensive
+ // redundant hashing for large dictionary elements (e.g. strings)
+ let dict_values = Arc::clone(dict_array.values());
+ let mut dict_hashes = vec![0; dict_values.len()];
+ create_hashes(&[dict_values], random_state, &mut dict_hashes)?;
+
+ // combine hash for each index in values
+ for (hash, key) in hashes_buffer.iter_mut().zip(dict_array.keys().iter()) {
+ match key {
Review comment:
Might be special cased on 0 nulls
--
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]
