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

A question in map_warp split_node1 function #8

Open
hao123mh opened this issue Sep 21, 2020 · 2 comments
Open

A question in map_warp split_node1 function #8

hao123mh opened this issue Sep 21, 2020 · 2 comments

Comments

@hao123mh
Copy link

 Hi, As I mentioned in my title, would you mind telling me why you update the parent node first and then the child node, which different from the operation defined in "Efficient Locking for Concurrent Operations on B-Trees".  
From my point of view,this presents the problem of pointing to an empty node .
Looking forward to your reply.  Thank you.
@maawad
Copy link
Member

maawad commented Nov 17, 2020

@hao123mh sorry for responding late. You are correct (and nice catch!). At one point the scenario you mentioned should happen. I did a test to see if it actually happens during the insertion operation but I haven't seen it happening. I'll need to spend some looking through the code again. Will update the issue once I have the answer for you!

@hao123mh
Copy link
Author

Never mind, I did the same test and it didn't happen. As a new CUDA programmer, I'm not sure why this is the case. Look forward to your answer. Thank you.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants