velox
velox copied to clipboard
facebookincubator
Vectorizing merge join
Summary: Changing the merge join algorithm to avoid the copy to a new output buffer and rather wrapping the input left and right using dictionaries. Left buffers are always wrapped, and right are wrapped unless the output spans more than one right buffer (in which case it gets flattened). . The new version shows a ~10x speed up over the existing code, and about 4x speed up in a real end to end pipeline.
Differential Revision: D57146000
Deploy Preview for meta-velox canceled.
| Name | Link |
|---|---|
| Latest commit | 4181b69eec3986707c2f2d2bc79740e73bd9198a |
| Latest deploy log | https://app.netlify.com/sites/meta-velox/deploys/665a6534a281d000083a2716 |
![netlify[bot] avatar](https://avatars.githubusercontent.com/in/13473?v=4 "Published by a pub.dev verified publisher"){kind=small}
This pull request has been merged in facebookincubator/velox@7773f764e75ce6e2b2d12749ee2d82a3142b45e3.
Conbench analyzed the 1 benchmark run on commit 7773f764.
There were no benchmark performance regressions. 🎉
The full Conbench report has more details.
![conbench-facebook[bot] avatar](https://avatars.githubusercontent.com/in/241235?v=4 "Published by a pub.dev verified publisher"){kind=small}