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

P0652 Concurrent associative data structure with unsynchronized view #108

Open
jensmaurer opened this issue Jan 26, 2019 · 4 comments
Open
Labels
needs-revision Paper needs changes before it can proceed SG1 Concurrency

Comments

@jensmaurer
Copy link
Member

P0652R2 Concurrent associative data structure with unsynchronized view (Sergey Murylev, Anton Malakhov, Antony Polukhin)

@jensmaurer jensmaurer added this to the 2019-02 milestone Jan 26, 2019
@jensmaurer jensmaurer added the SG1 Concurrency label Jan 26, 2019
@ogiroux ogiroux added this to Thursday in SG1KonaFeb2019 Feb 14, 2019
@ogiroux ogiroux moved this from Thursday to Wednesday in SG1KonaFeb2019 Feb 14, 2019
@jensmaurer
Copy link
Member Author

SG1 in Kona

@jensmaurer jensmaurer removed this from the 2019-02 milestone Mar 20, 2019
@ogiroux
Copy link
Collaborator

ogiroux commented Mar 29, 2019

SG1 results:
"We believe it is important to permit implementations that do not protect
values from concurrent visits. (note: P0652 does protect values from
concurrent visits)"
SF F N A SA
6 3 1 3 0

"We would like to see a policy-based design that allows customization of 
concurrent map (e.g., whether deletion is permitted)."
SF  F  N  A  SA
3   5  4  0  2

SA: authors are not willing to do this because it would over-complicate their
design.  and they believe that LEWG would be against such a design.


"We believe it is important that the concurrent map permits concurrent reads
without contention."
Unanimous consent.
(note: we also agree that we would like to see evidence in the form
a reference implementation.)

@wg21bot
Copy link
Collaborator

wg21bot commented Jun 23, 2019

P0652R3 Concurrent associative data structure with unsynchronized view (Sergey Murylev, Anton Malakhov, Antony Polukhin)

@wg21bot wg21bot added this to the 2019-07 milestone Jun 23, 2019
@ogiroux ogiroux added this to Wednesday in SG1 in Cologne 2019 Jul 13, 2019
@ogiroux
Copy link
Collaborator

ogiroux commented Jul 19, 2019

SG1 in Cologne
We would like a class template for concurrent map:

  • Does not have removal support
  • Does not guarantee synchronized visitation
  • Does not guarantee multi-element access
    SF F N A SA
    3 6 3 0 3 - Consensus
    SA: wouldn't trust users to use correctly
    SA: usage scope reduced to much
    SA: ditto, not user friendly, less useful

We would like a class template for concurrent map:

  • Has removal support
  • Does not specify synchronous destruction of elements
  • Does not guarantee synchronized visitation (except against destruction)
  • Does not guarantee multi-element access
    SF F N A SA
    7 5 2 0 1 - Consensus
    SA: wouldn't trust users to use correctly

We want both of these class templates, under different names TBD
SF F N A SA
5 6 2 1 2 - Consensus
SA: wouldn't trust users to use correctly
SA: not usable and not worth putting in the stdlib

@jensmaurer jensmaurer removed this from the 2019-07 milestone Aug 26, 2019
@ogiroux ogiroux added this to Friday in SG1 Prague Feb 6, 2020
@ogiroux ogiroux removed this from Friday in SG1 Prague Feb 6, 2020
@jensmaurer jensmaurer added this to the 2022-telecon milestone Jan 1, 2022
@ogiroux ogiroux added the needs-revision Paper needs changes before it can proceed label Apr 21, 2022
@jensmaurer jensmaurer removed this from the 2022-telecon milestone Jan 25, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
needs-revision Paper needs changes before it can proceed SG1 Concurrency
Projects
No open projects
Development

No branches or pull requests

3 participants