<p>pespin has uploaded this change for <strong>review</strong>.</p><p><a href="https://gerrit.osmocom.org/c/osmo-pcu/+/23519">View Change</a></p><pre style="font-family: monospace,monospace; white-space: pre-wrap;">pdch_ulc: Optimize rbtree FN search<br><br>Use logarithmic lookup algo to find if FN is available instead of<br>iterating over the whole tree.<br><br>Change-Id: I2843aedb5ce74c909bde82d29269d0f956e9a093<br>---<br>M src/pdch_ul_controller.c<br>1 file changed, 9 insertions(+), 6 deletions(-)<br><br></pre><pre style="font-family: monospace,monospace; white-space: pre-wrap;">git pull ssh://gerrit.osmocom.org:29418/osmo-pcu refs/changes/19/23519/1</pre><pre style="font-family: monospace,monospace; white-space: pre-wrap;"><span>diff --git a/src/pdch_ul_controller.c b/src/pdch_ul_controller.c</span><br><span>index 3f3776d..e6e22a2 100644</span><br><span>--- a/src/pdch_ul_controller.c</span><br><span>+++ b/src/pdch_ul_controller.c</span><br><span>@@ -66,16 +66,19 @@</span><br><span> </span><br><span> struct pdch_ulc_node *pdch_ulc_get_node(struct pdch_ulc *ulc, uint32_t fn)</span><br><span> {</span><br><span style="color: hsl(0, 100%, 40%);">-  struct rb_node *node;</span><br><span style="color: hsl(120, 100%, 40%);">+ struct rb_node *node = ulc->tree_root.rb_node;</span><br><span>    struct pdch_ulc_node *it;</span><br><span>    int res;</span><br><span style="color: hsl(0, 100%, 40%);">-        for (node = rb_first(&ulc->tree_root); node; node = rb_next(node)) {</span><br><span style="color: hsl(0, 100%, 40%);">-             it = container_of(node, struct pdch_ulc_node, node);</span><br><span style="color: hsl(120, 100%, 40%);">+</span><br><span style="color: hsl(120, 100%, 40%);">+        while (node) {</span><br><span style="color: hsl(120, 100%, 40%);">+                it = rb_entry(node, struct pdch_ulc_node, node);</span><br><span>             res = fn_cmp(it->fn, fn);</span><br><span style="color: hsl(0, 100%, 40%);">-            if (res == 0) /* it->fn == fn */</span><br><span style="color: hsl(0, 100%, 40%);">-                     return it;</span><br><span>           if (res > 0) /* it->fn AFTER fn */</span><br><span style="color: hsl(0, 100%, 40%);">-                        break;</span><br><span style="color: hsl(120, 100%, 40%);">+                        node = node->rb_left;</span><br><span style="color: hsl(120, 100%, 40%);">+              else if (res < 0) /* it->fn BEFORE fn */</span><br><span style="color: hsl(120, 100%, 40%);">+                        node = node->rb_right;</span><br><span style="color: hsl(120, 100%, 40%);">+             else /* it->fn == fn */</span><br><span style="color: hsl(120, 100%, 40%);">+                    return it;</span><br><span>   }</span><br><span>    return NULL;</span><br><span> }</span><br><span></span><br></pre><p>To view, visit <a href="https://gerrit.osmocom.org/c/osmo-pcu/+/23519">change 23519</a>. To unsubscribe, or for help writing mail filters, visit <a href="https://gerrit.osmocom.org/settings">settings</a>.</p><div itemscope itemtype="http://schema.org/EmailMessage"><div itemscope itemprop="action" itemtype="http://schema.org/ViewAction"><link itemprop="url" href="https://gerrit.osmocom.org/c/osmo-pcu/+/23519"/><meta itemprop="name" content="View Change"/></div></div>

<div style="display:none"> Gerrit-Project: osmo-pcu </div>
<div style="display:none"> Gerrit-Branch: master </div>
<div style="display:none"> Gerrit-Change-Id: I2843aedb5ce74c909bde82d29269d0f956e9a093 </div>
<div style="display:none"> Gerrit-Change-Number: 23519 </div>
<div style="display:none"> Gerrit-PatchSet: 1 </div>
<div style="display:none"> Gerrit-Owner: pespin <pespin@sysmocom.de> </div>
<div style="display:none"> Gerrit-MessageType: newchange </div>