-
Notifications
You must be signed in to change notification settings - Fork 1.2k
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 GetNeighborsBenchmark #2270
Conversation
GetNeighborsBenchmark.cpprelative time/iter iters/s | ||
============================================================================ | ||
OneVertexOneProperty 629.54us 1.59K | ||
OneVertexOnePropertyWithFilter 72.33% 870.39us 1.15K |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
It seems the more data filtered out, the better performance acquired.
So the bottleneck is encoder(RowWriter) ?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Hard to say whether bottleneck is encoder or not. With bigger filter_ratio
, it will need to eval the exp which is more likely to be useless. But with a small filter_ratio
, we can filter out more data, so there will be less data to encode. We can only say with a big filter_ratio
, it has worse performance.
The result in 2.0 is same.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
What if we comment the collector? What's the performance looks like?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Good job.
By the way, I think that even with the same data, there is no comparison between filters and no filters, right?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Yeah, you're right.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Let's run the benchmark for a long time, and check the perf top about it. @critical27
namespace nebula { | ||
namespace storage { | ||
|
||
// only add two tag and two edge |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
This comment is not right,
Here have 10 tags and 10,000 edges
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
My bad, fixed.
GetNeighborsBenchmark.cpprelative time/iter iters/s | ||
============================================================================ | ||
OneVertexOneProperty 629.54us 1.59K | ||
OneVertexOnePropertyWithFilter 72.33% 870.39us 1.15K |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Good job.
By the way, I think that even with the same data, there is no comparison between filters and no filters, right?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Excellent!
* add getneighbors benchmark * address @CPWstatic's comments * fix filter_ratio, update bm * address @panda-sheep's comments Co-authored-by: dangleptr <37216992+dangleptr@users.noreply.github.com>
* add getneighbors benchmark * address @CPWstatic's comments * fix filter_ratio, update bm * address @panda-sheep's comments Co-authored-by: dangleptr <37216992+dangleptr@users.noreply.github.com>
Add GetNeighborsBenchmark, no concurrency, used to compare with 2.0 under almost same data.
The copy of lastRank and lastDstId has trivial impact in 1.0, so leave it alone. @dangleptr.