projects / project / odhcpd.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: f2d3f90) | patch
dhcpv4: use an AVL to store leases
authorDavid Härdeman <[email protected]>
Sat, 11 Oct 2025 06:29:07 +0000 (08:29 +0200)
committerÁlvaro Fernández Rojas <[email protected]>
Fri, 14 Nov 2025 16:24:49 +0000 (17:24 +0100)
commitaa6870be6be4e1696243b19655216b7799a5e092
treef9787fe28e2ea0ad77b348512e5c6582436bef44tree | snapshot
parentf2d3f907e9e0050d782f2b23c1c896fb347e13c0commit | diff
dhcpv4: use an AVL to store leases

An AVL has O(log n) complexity vs O(n) for a linked list in all the
operations we care about (insertion and search).

Also, it makes the code simpler by not having to care about details like
how to sort the leases.

Signed-off-by: David Härdeman <[email protected]>
Link: https://github.com/openwrt/odhcpd/pull/306
Signed-off-by: Álvaro Fernández Rojas <[email protected]>
src/config.c diff | blob | history
src/dhcpv4.c diff | blob | history
src/odhcpd.h diff | blob | history
src/statefiles.c diff | blob | history
src/ubus.c diff | blob | history
OpenWrt DHCP Server