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

[Question] Code lines for maintaining the invariants of stack/queue #959

Closed
GWS0428 opened this issue Jun 8, 2024 · 1 comment
Closed
Assignees
Labels
question Further information is requested

Comments

@GWS0428
Copy link

GWS0428 commented Jun 8, 2024

Hello,

Slides 115 and 116 provide the following explanations for stacks and queues, respectively:

Release: for maintaining the invariant (L54)
Acquire: for exploiting the invariant (L68; reads at L70,84 are safe)

Release:` for maintaining the invariant
MS queue: L88, 101, 111, 140, 148
Acquire: for exploiting the invariant
MS queue: L77, 81, 125, 128)

However, I've noticed that the specified line numbers do not correspond to the exact code lines for load, store, and CAS operations in the current version of the files. Could you please clarify this discrepancy?

Thank you

@GWS0428 GWS0428 added the question Further information is requested label Jun 8, 2024
@Lee-Janggun
Copy link
Member

My bad, I forgot these existed cause we didn't do weak memory last year...

Still, any acquire is for exploiting the invariant, and any release is for maintaining the environment. This should not change.

@GWS0428 GWS0428 closed this as completed Jun 9, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
question Further information is requested
Projects
None yet
Development

No branches or pull requests

3 participants