-
Notifications
You must be signed in to change notification settings - Fork 25
updated prefixsum #285
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
base: main
Are you sure you want to change the base?
updated prefixsum #285
Conversation
| for (uint64_t i = 0; i < input.size(); i++) { | ||
| hostoutput[i + 1] = hostoutput[i] + input[i + 1]; |
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 is an out-of-bounds access. Depending on the compiler and operating system, it may either get segmentation fault, or produce error-prone results.
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.
prefix-sum.out(9981,0x1f217cf40) malloc: Incorrect checksum for freed object 0x12200c800: probably modified after being freed.
Corrupt value: 0xffc00
prefix-sum.out(9981,0x1f217cf40) malloc: *** set a breakpoint in malloc_error_break to debug
Abort trap: 6
| for (uint64_t i = 0; i < intermeadiate_results.size(); ++i) { | ||
| if (i % 2 == 0) | ||
| even.push_back(intermeadiate_results[i]); | ||
| else | ||
| odd.push_back(intermeadiate_results[i]); | ||
| } |
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's recommended to avoid using push_back for efficiency purpose, because this allocates memory dynamically. Since the vector size is known beforehand, we can use reside and indexing.
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.
*resize
| intermeadiate_results.push_back(input[i]); | ||
| host_device_merged.push_back(input[i]); |
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.
Why do we need to have three copies of the input vector?
Please the updated version.