-
Notifications
You must be signed in to change notification settings - Fork 156
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
Set data structure #2122
Set data structure #2122
Conversation
bdb5364
to
1a92511
Compare
1a92511
to
db32da4
Compare
I plan to add separate chaining and other functions in a separate PR. |
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.
Add tests for insertion and erase operation in sets.
is_slot_empty = builder->CreateOr(is_slot_empty, builder->CreateICmpEQ(key_mask_value, | ||
llvm::ConstantInt::get(llvm::Type::getInt8Ty(context), llvm::APInt(8, 3)))); |
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.
Added this to increase length of dict during write, if marker is tombstone.
This workflow error does not occur for me locally. |
1eb32ce
to
09ad3db
Compare
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.
Nice work.
Fixes #2024.
Introduces set data structure with linear-probing, and deepcopy, length functions.