Skip to content

Commit

Permalink
Update src/main/cpp/src/hive_hash.cu
Browse files Browse the repository at this point in the history
Co-authored-by: Nghia Truong <[email protected]>
  • Loading branch information
ustcfy and ttnghia authored Nov 22, 2024
1 parent 00d27a7 commit d2f536c
Showing 1 changed file with 3 additions and 2 deletions.
5 changes: 3 additions & 2 deletions src/main/cpp/src/hive_hash.cu
Original file line number Diff line number Diff line change
Expand Up @@ -268,11 +268,12 @@ class hive_device_row_hasher {
* 1. Initialize the stack and push the root column into the stack.
* 2. While the stack is not empty:
* a. Get the top element of the stack. Don't pop it until it is processed.
* b. If the column is a nested column:
* b. If the column is a structs column:
* i. If all child columns are processed, pop the element and update `cur_hash` of its
* parent column.
* ii. Otherwise, push the next child column into the stack.
* c. If the column is a primitive column, compute the hash value, pop the element,
* c. If the column is a lists column, process it by a similar way as structs column but iterating through the list elements instead of child columns' elements.
* d. If the column is a primitive column, compute the hash value, pop the element,
* and update `cur_hash` of its parent column.
* 3. Return the hash value of the root column.
*
Expand Down

0 comments on commit d2f536c

Please sign in to comment.