Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add XXHash_32 hasher #17533

Merged
merged 36 commits into from
Jan 7, 2025
Merged
Changes from 1 commit
Commits
Show all changes
36 commits
Select commit Hold shift + click to select a range
bff159d
Add xxhash_32
PointKernel Dec 5, 2024
8d5c2dd
Change default hash to xxhash_32
PointKernel Dec 5, 2024
24c5a76
Add missing headers
PointKernel Dec 5, 2024
1597e1f
Merge branch 'branch-25.02' into add-xxhash32
PointKernel Dec 6, 2024
d2635a9
Apply suggestions from code review
PointKernel Dec 6, 2024
e25e0e1
Merge branch 'branch-25.02' into add-xxhash32
PointKernel Dec 6, 2024
e6f204c
Merge remote-tracking branch 'upstream/branch-25.02' into add-xxhash32
PointKernel Dec 9, 2024
200d557
Add xxhash_32 column hash API
PointKernel Dec 9, 2024
50ac47f
Merge remote-tracking branch 'upstream/branch-25.02' into add-xxhash32
PointKernel Dec 10, 2024
4d69dc9
Add xxhash32 tests
PointKernel Dec 10, 2024
03c3c81
Add xxhash in cmake
PointKernel Dec 10, 2024
c660740
Update reference values
PointKernel Dec 10, 2024
4277feb
Minor
PointKernel Dec 10, 2024
8070750
Update expected hash results
PointKernel Dec 11, 2024
7ca8b2b
Merge remote-tracking branch 'upstream/branch-25.02' into add-xxhash32
PointKernel Dec 11, 2024
fe88247
Merge remote-tracking branch 'origin/add-xxhash32' into add-xxhash32
PointKernel Dec 11, 2024
1b486ba
Merge branch 'branch-25.02' into add-xxhash32
bdice Dec 11, 2024
f93bde9
Merge remote-tracking branch 'upstream/branch-25.02' into add-xxhash32
PointKernel Dec 16, 2024
71df59e
Merge remote-tracking branch 'origin/add-xxhash32' into add-xxhash32
PointKernel Dec 16, 2024
93e6af0
Revert default hash changes
PointKernel Dec 16, 2024
b26f0c7
Add Python bindings for xxhash32.
bdice Dec 16, 2024
67d9157
Remove unused helper function.
bdice Dec 16, 2024
71bf77b
Update tests.
bdice Dec 17, 2024
1508aad
Make tests pass.
bdice Dec 17, 2024
1010775
Fix xxhash32 implementation to avoid hash_combine steps.
bdice Dec 17, 2024
6fbd870
Fix typo in result value.
bdice Dec 17, 2024
fc35cc5
Merge branch 'branch-25.02' into add-xxhash32
bdice Dec 17, 2024
538a416
Merge branch 'branch-25.02' into add-xxhash32
PointKernel Dec 20, 2024
1f79ad0
Merge branch 'branch-25.02' into add-xxhash32
PointKernel Dec 30, 2024
aa4bf60
Merge remote-tracking branch 'upstream/branch-25.02' into add-xxhash32
PointKernel Jan 6, 2025
6440b54
Update copyright years
PointKernel Jan 6, 2025
5c068bd
Merge remote-tracking branch 'upstream/branch-25.02' into add-xxhash32
PointKernel Jan 6, 2025
a33a319
Remove redundant hash_value_type
PointKernel Jan 6, 2025
83f0b54
Fix copyright years
PointKernel Jan 6, 2025
bc102bf
Fix copy-paste leftovers
PointKernel Jan 6, 2025
1c06eaa
Merge remote-tracking branch 'upstream/branch-25.02' into add-xxhash32
PointKernel Jan 6, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update reference values
  • Loading branch information
PointKernel committed Dec 10, 2024
commit c66074088480d0d80fbcd2005ba3e537ec6c949b
12 changes: 6 additions & 6 deletions cpp/tests/hashing/xxhash_32_test.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -29,10 +29,10 @@ TEST_F(XXHash_32_Test, TestInteger)
auto constexpr seed = 0u;
auto const output = cudf::hashing::xxhash_32(cudf::table_view({col1}), seed);

// Checking against the reference implementation:
// Expected results were generated with the reference implementation:
// https://github.com/Cyan4973/xxHash/blob/dev/xxhash.h
auto expected =
cudf::test::fixed_width_column_wrapper<uint32_t>({148298089u, 1161967057u, 1066694813u});
cudf::test::fixed_width_column_wrapper<uint32_t>({3740619578u, 1163349692u, 2897135549u});
CUDF_TEST_EXPECT_COLUMNS_EQUAL(output->view(), expected);
}

Expand All @@ -43,10 +43,10 @@ TEST_F(XXHash_32_Test, TestDouble)

auto const output = cudf::hashing::xxhash_32(cudf::table_view({col1}), seed);

// Checking against the reference implementation:
// Expected results were generated with the reference implementation:
// https://github.com/Cyan4973/xxHash/blob/dev/xxhash.h
auto expected =
cudf::test::fixed_width_column_wrapper<uint32_t>({2276435783u, 3120212431u, 3454197470u});
cudf::test::fixed_width_column_wrapper<uint32_t>({732074547u, 4070191577u, 2273654724u});

CUDF_TEST_EXPECT_COLUMNS_EQUAL(output->view(), expected);
}
Expand All @@ -58,10 +58,10 @@ TEST_F(XXHash_32_Test, StringType)

auto output = cudf::hashing::xxhash_32(cudf::table_view({col1}), seed);

// Checking against the reference implementation:
// Expected results were generated with the reference implementation:
// https://github.com/Cyan4973/xxHash/blob/dev/xxhash.h
auto expected =
cudf::test::fixed_width_column_wrapper<uint32_t>({320624298u, 1612654309u, 1409499009u});
cudf::test::fixed_width_column_wrapper<uint32_t>({2030594998u, 3726104846u, 3758822035});

CUDF_TEST_EXPECT_COLUMNS_EQUAL(output->view(), expected);
}