NetworkManager/src/platform
Thomas Haller 22edeb5b69 core: track addresses for NMIP4Config/NMIP6Config via NMDedupMultiIndex
Reasons:

 - it adds an O(1) lookup index for accessing NMIPxConfig's addresses.
   Hence, operations like merge/intersect have now runtime O(n) instead
   of O(n^2).
   Arguably, we expect low numbers of addresses in general. For low
   numbers, the O(n^2) doesn't matter and quite likely in those cases
   the previous implementation was just fine -- maybe even faster.
   But the simple case works fine either way. It's important to scale
   well in the exceptional case.
 - the tracked objects can be shared between the various NMPI4Config,
   NMIP6Config instances with NMPlatform and everybody else.
 - the NMPObject can be treated generically, meaning it enables code to
   handle both IPv4 and IPv6, or addresses and routes. See for example
   _nm_ip_config_add_obj().
 - I want core to evolve to somewhere where we don't keep copies of
   NMPlatformIP4Address, et al. instances. Instead they shall all be
   shared. I hope this will reduce memory consumption (although tracking a
   reference consumes some memory too). Also, it shortcuts nmp_object_equal()
   when comparing the same object. Calling nmp_object_equal() on the
   identical objects would be a common case after the hash function
   pre-evaluates equality.
2017-07-25 06:44:12 +02:00
..
tests platform: refactor nm_platform_link_get_all() to return GPtrArray 2017-07-05 19:03:46 +02:00
wifi devices/arping-manager: log the device context 2017-03-24 12:42:09 +01:00
nm-fake-platform.c platform: move link accessors to NMPlatform base class 2017-07-05 18:37:39 +02:00
nm-fake-platform.h core: refactor private data in "src" 2016-10-04 09:50:56 +02:00
nm-linux-platform.c platform: move link accessors to NMPlatform base class 2017-07-05 18:37:39 +02:00
nm-linux-platform.h platform: use NMDedupMultiIndex for routes in NMPCache 2017-07-05 18:37:38 +02:00
nm-platform-private.h platform: expose emit-signal function from platform 2017-07-05 18:37:39 +02:00
nm-platform-utils.c udev: drop libgudev in favor of libudev 2017-03-22 12:41:06 +01:00
nm-platform-utils.h udev: drop libgudev in favor of libudev 2017-03-22 12:41:06 +01:00
nm-platform.c platform: refactor NMPObject cast macros using _Generic() 2017-07-05 22:17:42 +02:00
nm-platform.h core: track addresses for NMIP4Config/NMIP6Config via NMDedupMultiIndex 2017-07-25 06:44:12 +02:00
nmp-netns.c logging: log device and connection along with the message 2017-03-24 12:42:09 +01:00
nmp-netns.h platform: preserve errno in nm_auto_pop_netns 2016-12-13 11:26:58 +01:00
nmp-object.c platform: move link accessors to NMPlatform base class 2017-07-05 18:37:39 +02:00
nmp-object.h core: track addresses for NMIP4Config/NMIP6Config via NMDedupMultiIndex 2017-07-25 06:44:12 +02:00