]> git.ipfire.org Git - location/libloc.git/commit
database: Encode prefix length into tree
authorMichael Tremer <michael.tremer@ipfire.org>
Tue, 30 Jan 2018 22:30:46 +0000 (22:30 +0000)
committerMichael Tremer <michael.tremer@ipfire.org>
Tue, 30 Jan 2018 22:30:46 +0000 (22:30 +0000)
commit39a55353998bb8b854e0ad4ad4a31357aaf69b25
tree17e51a9a8d7dd8cf4c00a07cec268427f47227be
parent901ef8828b949b6887b69abd452df1efaa5cf368
database: Encode prefix length into tree

To keep the tree smaller and to not have too many sparse
nodes in it that waste a lot of memory, we encode the
prefix now into the tree as depth.

Signed-off-by: Michael Tremer <michael.tremer@ipfire.org>
src/database.c
src/loc/format.h
src/loc/network.h
src/network.c
src/writer.c