diff options
author | Harald Welte <laforge@osmocom.org> | 2020-12-05 10:14:49 +0100 |
---|---|---|
committer | Harald Welte <laforge@osmocom.org> | 2020-12-05 13:55:06 +0100 |
commit | 993d3f4d9a6cd16ec811937fc6e2eb19280adda9 (patch) | |
tree | 11e8d93d1ac28d6419eaaeaa1b6ff185a2e9db5a /include/osmocom | |
parent | 78db244b42be1e2bf9726cb2d80150876c70dedc (diff) |
gbproxy: convert nse->bvcs from llist_head to hashtable
For the common lookup-by-bvci, this should reduce the computational
complexity significantly.
Depends: libosmocore.git I8ef73a62fe9846ce45058eb21cf999dd3eed5741
Change-Id: Ic8e9279fd61a3c514fc3203429f36a468f0e81d3
Diffstat (limited to 'include/osmocom')
-rw-r--r-- | include/osmocom/sgsn/gb_proxy.h | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/include/osmocom/sgsn/gb_proxy.h b/include/osmocom/sgsn/gb_proxy.h index b0ab83d7c..95a3331ab 100644 --- a/include/osmocom/sgsn/gb_proxy.h +++ b/include/osmocom/sgsn/gb_proxy.h @@ -150,7 +150,7 @@ struct gbproxy_patch_state { /* One BVC inside an NSE */ struct gbproxy_bvc { /* linked to gbproxy_nse.bvcs */ - struct llist_head list; + struct hlist_node list; /* The NSE this BVC belongs to */ struct gbproxy_nse *nse; @@ -186,7 +186,7 @@ struct gbproxy_nse { uint16_t nsei; /* List of all BVCs in this NSE */ - struct llist_head bvcs; + DECLARE_HASHTABLE(bvcs, 10); }; struct gbproxy_tlli_state { |