From: "plaisthos (Code Review)" Date: Fri, 6 Mar 2026 13:30:00 +0000 In-Reply-To: References: Reply-To: arne-openvpn@...1227..., openvpn-devel@lists.sourceforge.net, frank@...2641... Message-ID: <7e06010879ac0daca12f8528faffd4f231d055b7-EmailReplacePatchSet-HTML@...2715...> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Content-Disposition: inline Content-Type: multipart/alternative; boundary="KdlkYvY4x4o="; charset=UTF-8 Subject: [Openvpn-devel] [S] Change in openvpn[master]: Optimise iterating over all clients by remembering highest peer id List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , To: flichtenheld Cc: openvpn-devel --KdlkYvY4x4o= Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Attention is currently required from: flichtenheld, plaisthos. Hello flichtenheld, I'd like you to reexamine a change. Please visit http://gerrit.openvpn.net/c/openvpn/+/1557?usp=3Demail to look at the new patch set (#2). The following approvals got outdated and were removed: Code-Review-1 by flichtenheld Change subject: Optimise iterating over all clients by remembering highest = peer id ...................................................................... Optimise iterating over all clients by remembering highest peer id This keeps track of the highest peer id that is currently allocated to avoid iterating over the empty tail of the m->instances array. Change-Id: If797f3fe178fba3f43fb12898e5484bfb38f05c3 --- M src/openvpn/multi.c M src/openvpn/multi.h M src/openvpn/push_util.c 3 files changed, 26 insertions(+), 10 deletions(-) git pull ssh://gerrit.openvpn.net:29418/openvpn refs/changes/57/1557/2 diff --git a/src/openvpn/multi.c b/src/openvpn/multi.c index 9d4ea49..653c7e0 100644 --- a/src/openvpn/multi.c +++ b/src/openvpn/multi.c @@ -601,6 +601,13 @@ if (mi->context.c2.tls_multi->peer_id !=3D MAX_PEER_ID) { m->instances[mi->context.c2.tls_multi->peer_id] =3D NULL; + + /* Adjust the max_peerid as this might have been the highest + * peer id instance */ + while (m->max_peerid > 0 && m->instances[m->max_peerid] =3D=3D= NULL) + { + m->max_peerid--; + } } schedule_remove_entry(m->schedule, (struct schedule_entry *)mi); @@ -652,7 +659,7 @@ { if (m->hash) { - for (int i =3D 0; i < m->max_clients; i++) + for (uint32_t i =3D 0; i <=3D m->max_peerid; i++) { struct multi_instance *mi =3D m->instances[i]; if (mi) @@ -1326,7 +1333,7 @@ { int count =3D 0; - for (int i =3D 0; i < m->max_clients; i++) + for (uint32_t i =3D 0; i <=3D m->max_peerid; i++) { struct multi_instance *mi =3D m->instances[i]; if (mi && mi !=3D new_mi && !mi->halt) @@ -2885,7 +2892,7 @@ #endif mb =3D mbuf_alloc_buf(buf); - for (int i =3D 0; i < m->max_clients; i++) + for (uint32_t i =3D 0; i <=3D m->max_peerid; i++) { struct multi_instance *mi =3D m->instances[i]; @@ -3794,7 +3801,7 @@ multi_push_restart_schedule_exit(struct multi_context *m, bool next_server) { /* tell all clients to restart */ - for (int i =3D 0; i < m->max_clients; i++) + for (uint32_t i =3D 0; i <=3D m->max_peerid; i++) { struct multi_instance *mi =3D m->instances[i]; if (mi && !mi->halt && proto_is_dgram(mi->context.c2.link_sockets[= 0]->info.proto)) @@ -3876,7 +3883,7 @@ struct multi_context *m =3D (struct multi_context *)arg; int count =3D 0; - for (int i =3D 0; i < m->max_clients; i++) + for (uint32_t i =3D 0; i <=3D m->max_peerid; i++) { struct multi_instance *mi =3D m->instances[i]; if (mi && !mi->halt) @@ -3907,7 +3914,7 @@ maddr.proto =3D proto; if (mroute_extract_openvpn_sockaddr(&maddr, &saddr, true)) { - for (int i =3D 0; i < m->max_clients; i++) + for (uint32_t i =3D 0; i <=3D m->max_peerid; i++) { struct multi_instance *mi =3D m->instances[i]; if (mi && !mi->halt && mroute_addr_equal(&maddr, &mi->real)) @@ -4100,8 +4107,14 @@ } /* should not really end up here, since multi_create_instance returns = null - * if amount of clients exceeds max_clients */ + * if amount of clients exceeds max_clients and this method would then + * also not been called */ ASSERT(mi->context.c2.tls_multi->peer_id < m->max_clients); + + if (mi->context.c2.tls_multi->peer_id > m->max_peerid) + { + m->max_peerid =3D mi->context.c2.tls_multi->peer_id; + } } #if defined(__GNUC__) || defined(__clang__) diff --git a/src/openvpn/multi.h b/src/openvpn/multi.h index 498409d..17d850b 100644 --- a/src/openvpn/multi.h +++ b/src/openvpn/multi.h @@ -160,9 +160,12 @@ */ struct multi_context { - struct multi_instance **instances; /**< Array of multi_instances. An i= nstance can be + struct multi_instance **instances; /**< Array of multi_instances with = the size of + * max_clients. An instance can be * accessed using peer-id as an ind= ex. */ - + uint32_t max_peerid; /**< currently highest allocated pe= erid and + * maximum allocated/valid index in + * instances */ struct hash *hash; /**< VPN tunnel instances indexed b= y real * address of the remote peer. */ struct hash *vhash; /**< VPN tunnel instances indexed by diff --git a/src/openvpn/push_util.c b/src/openvpn/push_util.c index 6456554..529cc39 100644 --- a/src/openvpn/push_util.c +++ b/src/openvpn/push_util.c @@ -317,7 +317,7 @@ int count =3D 0; - for (int i =3D 0; i < m->max_clients; i++) + for (uint32_t i =3D 0; i <=3D m->max_peerid; i++) { struct multi_instance *curr_mi =3D m->instances[i]; -- To view, visit http://gerrit.openvpn.net/c/openvpn/+/1557?usp=3Demail To unsubscribe, or for help writing mail filters, visit http://gerrit.openv= pn.net/settings?usp=3Demail Gerrit-MessageType: newpatchset Gerrit-Project: openvpn Gerrit-Branch: master Gerrit-Change-Id: If797f3fe178fba3f43fb12898e5484bfb38f05c3 Gerrit-Change-Number: 1557 Gerrit-PatchSet: 2 Gerrit-Owner: plaisthos Gerrit-Reviewer: flichtenheld Gerrit-CC: openvpn-devel Gerrit-Attention: plaisthos Gerrit-Attention: flichtenheld --KdlkYvY4x4o= Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable

Attention is cur= rently required from: flichtenheld, plaisthos.

plaisthos uploaded patch set #2 to this change.

<= a href=3D"http://gerrit.openvpn.net/c/openvpn/+/1557?usp=3Demail">View Chan= ge

The following approvals got outdated and were removed: Code-Review-1 by flichtenheld

Optimise iterating over all =
clients by remembering highest peer id

This keeps track of the highe= st peer id that is currently allocated to avoid
iterating over the empty= tail of the m->instances array.

Change-Id: If797f3fe178fba3f43fb= 12898e5484bfb38f05c3
---
M src/openvpn/multi.c
M src/openvpn/multi= .h
M src/openvpn/push_util.c
3 files changed, 26 insertions(+), 10 de= letions(-)

git pull ssh://gerrit.openvpn.net:294=
18/openvpn refs/changes/57/1557/2
diff --git a/src/openvpn/multi.c =
b/src/openvpn/multi.c
index 9d4ea49..653c7e0 100644<= br>--- a/src/openvpn/multi.c
+++ b/src/openvpn/multi.= c
@@ -601,6 +601,13 @@
if (mi->= context.c2.tls_multi->peer_id !=3D MAX_PEER_ID)
= {
m->instances[mi->context.c2.tls_multi= ->peer_id] =3D NULL;
+
+ /* = Adjust the max_peerid as this might have been the highest
+ * peer id instance */
+ while (m-&= gt;max_peerid > 0 && m->instances[m->max_peerid] =3D=3D NU= LL)
+ {
+ m->= max_peerid--;
+ = }
}

= schedule_remove_entry(m->schedule, (struct schedule_entry *)mi);
@@ -652,7 +659,7 @@
{
if = (m->hash)
{
- for (int i =3D 0; i < m->max_clients; i++)
+ for (uint32_t i = =3D 0; i <=3D m->max_peerid; i++)
{ struct multi_instance *mi =3D m->instances[i];
if (mi)
@@ -1326,7 +1333,7 @@
{
int count =3D 0;=

- = for (int i =3D 0; i < m->max_clients; i++)
+ for (uint32_t i =3D 0; i <=3D= m->max_peerid; i++)
{
= struct multi_instance *mi =3D m->instances[i];
if (mi && mi !=3D new_mi && !mi->ha= lt)

@@ -2885,7 +2892,7 @@
#endif mb =3D mbuf_alloc_buf(buf);

- for (int i =3D 0; i < m-= >max_clients; i++)

+ for (uint32_t i =3D 0; i <=3D m->max_peerid; i++) {
struct multi_instance *mi = =3D m->instances[i];

@@ -3794,7 +3801,= 7 @@
multi_push_restart_schedule_exit(struct multi_context= *m, bool next_server)
{
/* tell all = clients to restart */
-= for (int i =3D 0; i < m->max_clients; i++)
+ for (uint32_t i =3D 0; i <=3D m-&g= t;max_peerid; i++)
{
struct m= ulti_instance *mi =3D m->instances[i];
if (mi &= amp;& !mi->halt && proto_is_dgram(mi->context.c2.link_soc= kets[0]->info.proto))
@@ -3876,7 +3883,7 @@
struct multi_context *m =3D (struct multi_context *)arg;
int count =3D 0;

- for (int i =3D 0; i < m->max_clients; i+= +)
+ for (uint32_t= i =3D 0; i <=3D m->max_peerid; i++)
{ struct multi_instance *mi =3D m->instances[i]; if (mi && !mi->halt)
@@ -3907,7 = +3914,7 @@
maddr.proto =3D proto;
= if (mroute_extract_openvpn_sockaddr(&maddr, &saddr, true))<= br> {
- = for (int i =3D 0; i < m->max_clients; i++)
+ for (uint32_t i =3D 0; i <=3D m-&= gt;max_peerid; i++)
{
= struct multi_instance *mi =3D m->instances[i];
= if (mi && !mi->halt && mroute_addr_equal(&maddr= , &mi->real))
@@ -4100,8 +4107,14 @@
}


/* should not really end up = here, since multi_create_instance returns null
- * if amount of clients exceeds max_clients */=
+ * if amount of= clients exceeds max_clients and this method would then
+ * also not been called */ ASSERT(mi->context.c2.tls_multi->peer_id < m->max_= clients);
++ if (mi->context.c2.tls= _multi->peer_id > m->max_peerid)
+ {
+ m->max_peerid =3D mi->context.c2.tls_multi->peer_i= d;
+ }
<= span> }


#if defined(__GNUC__) || defined= (__clang__)
diff --git a/src/openvpn/multi.h b/src/openvpn/= multi.h
index 498409d..17d850b 100644
--- a= /src/openvpn/multi.h
+++ b/src/openvpn/multi.h
@@ -160,9 +160,12 @@

*/
struct multi= _context
{
- struct multi_instance **instances; /**< Array of multi_instanc= es. An instance can be
+ = * max_clients. An instance can be
* accessed using pee= r-id as an index. */
-<= /span>
+ uint32_t max_pee= rid; /**< currently highest allocated peerid and+ = * maximum allocated/valid index in
+ * instanc= es */
struct hash *hash; /**< VPN t= unnel instances indexed by real
= * address of the remote peer. */
struc= t hash *vhash; /**< VPN tunnel instances indexed by
diff --git a/src/openvpn/push_util.c b/src/openvpn/push_util.c
index 6456554..529cc39 100644
--- a/src/open= vpn/push_util.c
+++ b/src/openvpn/push_util.c
@@ -317,7 +317,7 @@


int count =3D= 0;

-= for (int i =3D 0; i < m->max_clients; i++)
+ for (uint32_t i =3D 0; i <=3D m-&g= t;max_peerid; i++)
{
struct m= ulti_instance *curr_mi =3D m->instances[i];

=

To view, visit change 1557. To unsubscribe, or for he= lp writing mail filters, visit settings.

Gerrit-MessageType: newpatchset
Gerrit-Project: openvpn
Gerrit-Branch: master
Gerrit-Change-Id: If797f3fe178fba3f43fb12898e5= 484bfb38f05c3
Gerrit-Change-Number: 1557
Gerrit-PatchSet: 2
Gerrit-Owner: plaisthos <arne-openvpn@...1711...= 27...>
Gerrit-Reviewer: flichtenheld <frank@...2716...= 1...>
Gerrit-CC: openvpn-devel <openvpn-devel@...1484...= ts.sourceforge.net>
Gerrit-Attention: plaisthos <arne-openvpn@...220...= ..1227...>
Gerrit-Attention: flichtenheld <frank@...2375...= 41...>
= --KdlkYvY4x4o=--