google / google/private-join-and-compute

Questions about runtime

Open
#45 1 comment 0 reactions 0 assignees View on GitHub
Dominant language
C++
Stars
856
Forks
163
PR merge metrics
No merged PRs in 30d

Description

Hi, I ran test with Intel(R) Xeon(R) Gold 5218 CPU @ 2.30GHz and 64GB of RAM, the sizes of dataset are both 10000, and intersection size is 50. It took about 41 seconds for client to get the result, excluding the key generation time. But in the paper it said that for 10000 inputsize only cost 7.47 seconds. Is this performance gap as expected?

Contributor guide

Open the contributing guide

Research direction

The issue mentions a client runtime of about 41 seconds for two 10,000-item datasets with intersection size 50, compared with 7.47 seconds in the paper. Start by comparing the reported runtime and test conditions with the paper's benchmark setup; done means determining whether the gap is expected or identifying a reproducible performance problem.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
performance
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
18/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.