[L] Change in fuchsia/fuchsia[main]: [rcu] Introduce RcuList

['Adam Barth (Gerrit)' via owners-override]

Attention needed from Benjamin Lerman, James Robinson and Owners Override

Adam Barth has uploaded the change for review

Adam Barth would like Owners Override to review this change.

Commit message

[rcu] Introduce RcuList

RcuList is a doubly linked list that uses the Read-Copy-Update (RCU)
concurrency model. The list can be read and iterated without blocking.
Modifying the list requires external synchronization. I haven't figured
out the best way to ensure that the external synchronization is done
correctly. We'll need to solve that problem as we work with this code.

This CL is building towards using RCU for the PidTable in Starnix. In
order to support the PidTable, we need an RcuHashMap. In order to build
an RcuHashMap, we need an RcuList for the collision chains in the hash
map. This CL contains the RcuList.

Bug: b/445230228

Change-Id: Id9f1515bf39412b8d0a8c367d389023936ba16f9

Change diff

Change information

Files:

• M src/lib/BUILD.gn
• A src/lib/fuchsia-rcu-collections/BUILD.gn
• A src/lib/fuchsia-rcu-collections/OWNERS
• A src/lib/fuchsia-rcu-collections/src/lib.rs
• A src/lib/fuchsia-rcu-collections/src/rcu_list.rs
• M src/lib/fuchsia-rcu/src/lib.rs
• M src/lib/fuchsia-rcu/src/rcu_arc.rs
• M src/lib/fuchsia-rcu/src/rcu_cell.rs
• M src/lib/fuchsia-rcu/src/rcu_lock.rs
• M src/lib/fuchsia-rcu/src/rcu_ptr.rs
• M src/lib/fuchsia-rcu/src/rcu_read_scope.rs
• M src/lib/fuchsia-rcu/src/rcu_write_scope.rs

Change size: L

Delta: 12 files changed, 629 insertions(+), 33 deletions(-)

Open in Gerrit

Related details

Attention is currently required from:

• Benjamin Lerman
• James Robinson
• Owners Override

Submit Requirements:

• Code-Owners
• Code-Review
• Review-Enforcement

Inspect html for hidden footers to help with email filtering. To unsubscribe visit settings.

Gerrit

Gerrit-MessageType: newchange

Gerrit-Project: fuchsia

Gerrit-Branch: main

Gerrit-Change-Id: Id9f1515bf39412b8d0a8c367d389023936ba16f9

Gerrit-Change-Number: 1370768

Gerrit-PatchSet: 10

Gerrit-Owner: Adam Barth <aba...@google.com>

Gerrit-Reviewer: Adam Barth <aba...@google.com>

Gerrit-Reviewer: Adam Perry <adam...@google.com>

Gerrit-Reviewer: James Robinson <jam...@google.com>

Gerrit-Reviewer: Owners Override <owners-...@fuchsia.dev>

Gerrit-CC: Benjamin Lerman <q...@google.com>

Gerrit-CC: CQ Bot <fuchsia-int...@luci-project-accounts.iam.gserviceaccount.com>

Gerrit-CC: GI Try Builder <global-integrat...@fuchsia-infra.iam.gserviceaccount.com>

Gerrit-Attention: Benjamin Lerman <q...@google.com>

Gerrit-Attention: James Robinson <jam...@google.com>

Gerrit-Attention: Owners Override <owners-...@fuchsia.dev>

--
You received this message because you are subscribed to the Google Groups "owners-override" group.
To unsubscribe from this group and stop receiving emails from it, send an email to owners-overri...@fuchsia.dev.
To view this discussion visit https://groups.google.com/a/fuchsia.dev/d/msgid/owners-override/159f140cc87b104466ff43a52a5da2ff54d0d94c-HTML%40fuchsia-review.googlesource.com.

['Adam Barth (Gerrit)' via owners-override]

Attention needed from Benjamin Lerman, James Robinson and Owners Override

Adam Barth voted and added 1 comment

Votes added by Adam Barth

Commit-Queue

+1

1 comment

Patchset-level comments

File-level comment, Patchset 10 (Latest):

Adam Barth . resolved

Need owners-override to create new `src/lib` library.

Open in Gerrit

Related details

Attention is currently required from:

• Benjamin Lerman
• James Robinson
• Owners Override

Submit Requirements:

• Code-Owners
• Code-Review
• Review-Enforcement

Inspect html for hidden footers to help with email filtering. To unsubscribe visit settings.

Gerrit

Gerrit-MessageType: comment

Gerrit-Project: fuchsia

Gerrit-Branch: main

Gerrit-Change-Id: Id9f1515bf39412b8d0a8c367d389023936ba16f9

Gerrit-Change-Number: 1370768

Gerrit-PatchSet: 10

Gerrit-Owner: Adam Barth <aba...@google.com>

Gerrit-Reviewer: Adam Barth <aba...@google.com>

Gerrit-Reviewer: Adam Perry <adam...@google.com>

Gerrit-Reviewer: James Robinson <jam...@google.com>

Gerrit-Reviewer: Owners Override <owners-...@fuchsia.dev>

Gerrit-CC: Benjamin Lerman <q...@google.com>

Gerrit-CC: CQ Bot <fuchsia-int...@luci-project-accounts.iam.gserviceaccount.com>

Gerrit-CC: GI Try Builder <global-integrat...@fuchsia-infra.iam.gserviceaccount.com>

Gerrit-Attention: Benjamin Lerman <q...@google.com>

Gerrit-Attention: James Robinson <jam...@google.com>

Gerrit-Attention: Owners Override <owners-...@fuchsia.dev>

Gerrit-Comment-Date: Fri, 19 Sep 2025 20:02:01 +0000

Gerrit-HasComments: Yes

Gerrit-Has-Labels: Yes

--
You received this message because you are subscribed to the Google Groups "owners-override" group.
To unsubscribe from this group and stop receiving emails from it, send an email to owners-overri...@fuchsia.dev.

To view this discussion visit https://groups.google.com/a/fuchsia.dev/d/msgid/owners-override/159f140cc87b104466ff43a52a5da2ff54d0d94c-EmailReviewComments-HTML%40fuchsia-review.googlesource.com.

['Benjamin Lerman (Gerrit)' via owners-override]

Attention needed from Adam Barth, James Robinson and Owners Override

Benjamin Lerman voted Owners-Override+1

Owners-Override

+1

Open in Gerrit

Related details

Attention is currently required from:

• Adam Barth
• James Robinson
• Owners Override

Submit Requirements:

• Code-Owners

• Code-Review
• Review-Enforcement

Inspect html for hidden footers to help with email filtering. To unsubscribe visit settings.

Gerrit

Gerrit-MessageType: comment

Gerrit-Project: fuchsia

Gerrit-Branch: main

Gerrit-Change-Id: Id9f1515bf39412b8d0a8c367d389023936ba16f9

Gerrit-Change-Number: 1370768

Gerrit-PatchSet: 10

Gerrit-Owner: Adam Barth <aba...@google.com>

Gerrit-Reviewer: Adam Barth <aba...@google.com>

Gerrit-Reviewer: Adam Perry <adam...@google.com>

Gerrit-Reviewer: Benjamin Lerman <q...@google.com>

Gerrit-Reviewer: James Robinson <jam...@google.com>

Gerrit-Reviewer: Owners Override <owners-...@fuchsia.dev>

Gerrit-CC: CQ Bot <fuchsia-int...@luci-project-accounts.iam.gserviceaccount.com>

Gerrit-CC: GI Try Builder <global-integrat...@fuchsia-infra.iam.gserviceaccount.com>

Gerrit-Attention: James Robinson <jam...@google.com>

Gerrit-Attention: Owners Override <owners-...@fuchsia.dev>

Gerrit-Attention: Adam Barth <aba...@google.com>

Gerrit-Comment-Date: Mon, 22 Sep 2025 09:35:34 +0000

Gerrit-HasComments: No

Gerrit-Has-Labels: Yes

--
You received this message because you are subscribed to the Google Groups "owners-override" group.
To unsubscribe from this group and stop receiving emails from it, send an email to owners-overri...@fuchsia.dev.

To view this discussion visit https://groups.google.com/a/fuchsia.dev/d/msgid/owners-override/7c96978ddc030f93e3c2866dfd7f342bc6b8e2fe-EmailReviewComments-HTML%40fuchsia-review.googlesource.com.

['CQ Bot (Gerrit)' via owners-override]

CQ Bot submitted the change

Change information

Commit message:

[rcu] Introduce RcuList

RcuList is a doubly linked list that uses the Read-Copy-Update (RCU)
concurrency model. The list can be read and iterated without blocking.
Modifying the list requires external synchronization. I haven't figured
out the best way to ensure that the external synchronization is done
correctly. We'll need to solve that problem as we work with this code.

This CL is building towards using RCU for the PidTable in Starnix. In
order to support the PidTable, we need an RcuHashMap. In order to build
an RcuHashMap, we need an RcuList for the collision chains in the hash
map. This CL contains the RcuList.

Bug: b/445230228

Change-Id: Id9f1515bf39412b8d0a8c367d389023936ba16f9

Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/1370768

Fuchsia-Auto-Submit: Adam Barth <aba...@google.com>

Owners-Override: Benjamin Lerman <q...@google.com>

Reviewed-by: Adam Perry <adam...@google.com>

Commit-Queue: Adam Barth <aba...@google.com>

Files:

• M src/lib/BUILD.gn
• A src/lib/fuchsia-rcu-collections/BUILD.gn
• A src/lib/fuchsia-rcu-collections/OWNERS
• A src/lib/fuchsia-rcu-collections/src/lib.rs
• A src/lib/fuchsia-rcu-collections/src/rcu_list.rs
• M src/lib/fuchsia-rcu/src/lib.rs
• M src/lib/fuchsia-rcu/src/rcu_arc.rs
• M src/lib/fuchsia-rcu/src/rcu_cell.rs
• M src/lib/fuchsia-rcu/src/rcu_lock.rs
• M src/lib/fuchsia-rcu/src/rcu_ptr.rs
• M src/lib/fuchsia-rcu/src/rcu_read_scope.rs
• M src/lib/fuchsia-rcu/src/rcu_write_scope.rs

Change size: L

Delta: 12 files changed, 629 insertions(+), 33 deletions(-)

Branch: refs/heads/main

Submit Requirements:

• Code-Review: +2 by Adam Perry

Open in Gerrit

Inspect html for hidden footers to help with email filtering. To unsubscribe visit settings.

Gerrit

Gerrit-MessageType: merged

Gerrit-Project: fuchsia

Gerrit-Branch: main

Gerrit-Change-Id: Id9f1515bf39412b8d0a8c367d389023936ba16f9

Gerrit-Change-Number: 1370768

Gerrit-PatchSet: 11

Gerrit-Owner: Adam Barth <aba...@google.com>

Gerrit-Reviewer: Adam Barth <aba...@google.com>

Gerrit-Reviewer: Adam Perry <adam...@google.com>

Gerrit-Reviewer: Benjamin Lerman <q...@google.com>

Gerrit-Reviewer: CQ Bot <fuchsia-int...@luci-project-accounts.iam.gserviceaccount.com>

Gerrit-Reviewer: James Robinson <jam...@google.com>

Gerrit-Reviewer: Owners Override <owners-...@fuchsia.dev>

Gerrit-CC: GI Try Builder <global-integrat...@fuchsia-infra.iam.gserviceaccount.com>

--
You received this message because you are subscribed to the Google Groups "owners-override" group.
To unsubscribe from this group and stop receiving emails from it, send an email to owners-overri...@fuchsia.dev.

To view this discussion visit https://groups.google.com/a/fuchsia.dev/d/msgid/owners-override/b8e4cae10cb114b6541ed70bb0236682e905ef7d-HTML%40fuchsia-review.googlesource.com.

['GI Roller (Gerrit)' via owners-override]

Message from GI Roller

Change has been successfully rolled: https://turquoise-internal-review.googlesource.com/1048495

Open in Gerrit

Related details

Attention set is empty

Submit Requirements:

• Code-Owners
• Code-Review
• Review-Enforcement

Inspect html for hidden footers to help with email filtering. To unsubscribe visit settings.

Gerrit

Gerrit-MessageType: comment

Gerrit-Project: fuchsia

Gerrit-Branch: main

Gerrit-Change-Id: Id9f1515bf39412b8d0a8c367d389023936ba16f9

Gerrit-Change-Number: 1370768

Gerrit-PatchSet: 11

Gerrit-Owner: Adam Barth <aba...@google.com>

Gerrit-Reviewer: Adam Barth <aba...@google.com>

Gerrit-Reviewer: Adam Perry <adam...@google.com>

Gerrit-Reviewer: Benjamin Lerman <q...@google.com>

Gerrit-Reviewer: CQ Bot <fuchsia-int...@luci-project-accounts.iam.gserviceaccount.com>

Gerrit-Reviewer: James Robinson <jam...@google.com>

Gerrit-Reviewer: Owners Override <owners-...@fuchsia.dev>

Gerrit-CC: GI Roller <global-integra...@fuchsia-infra.iam.gserviceaccount.com>

Gerrit-CC: GI Try Builder <global-integrat...@fuchsia-infra.iam.gserviceaccount.com>

Gerrit-Comment-Date: Mon, 22 Sep 2025 10:46:35 +0000

Gerrit-HasComments: No

Gerrit-Has-Labels: No

--
You received this message because you are subscribed to the Google Groups "owners-override" group.
To unsubscribe from this group and stop receiving emails from it, send an email to owners-overri...@fuchsia.dev.

To view this discussion visit https://groups.google.com/a/fuchsia.dev/d/msgid/owners-override/f6523cb572d5f8ea6dec366bb10b6ac0a5165a70-EmailReviewComments-HTML%40fuchsia-review.googlesource.com.