]> git.ipfire.org Git - location/libloc.git/commit
network-list: Make this a sorted list
authorMichael Tremer <michael.tremer@ipfire.org>
Tue, 24 Nov 2020 14:55:08 +0000 (14:55 +0000)
committerMichael Tremer <michael.tremer@ipfire.org>
Tue, 24 Nov 2020 14:55:08 +0000 (14:55 +0000)
commitaf4689bf5c56ad79e9e90396b41be460e49ef384
treee5995f640b540235bc428aed00d9c1e085d00147
parentd6a5092f969bb3bd50d130d4ba64b4e4be2e61f6
network-list: Make this a sorted list

The list is now organised so that it is always ordered.

This allows us to find if a network is on the list a lot
quicker using binary search as well as inserting a new
network at the right place.

This will benefit loc_network_exclude with very large networks.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
src/libloc.sym
src/loc/network.h
src/network-list.c
src/network.c