cudf
cudf copied to clipboard
Published
20 hours ago •
rapidsai
rapidsai
JSON tree algorithms refactor I: CSR data structure for column tree
trafficstars
Description
Part of #15903.
- Introduces the Compressed Sparse Row (CSR) format to store the adjacency information of the column tree.
- Analogous to
reduce_to_column_tree,reduce_to_column_tree_csrreduces node tree representation to column tree stored in CSR format.
TODO:
- [x] Correctness test
Checklist
- [X] I am familiar with the Contributing Guidelines.
- [x] New or existing tests cover these changes.
- [ ] The documentation is up to date with these changes.
Question: Is this ready for review? Or still WIP?
Sorry, forgot to update the title. It's ready for review.
This pull request requires additional validation before any workflows can run on NVIDIA's runners.
Pull request vetters can view their responsibilities here.
Contributors can view more details about this message here.
![copy-pr-bot[bot] avatar](https://avatars.githubusercontent.com/in/354886?v=4 "Published by a pub.dev verified publisher"){kind=small}
This looks fine. I didn't see any test or performance regressions or improvements with this patch.
AFAIK the new path is not (yet) use by default.
