summaryrefslogtreecommitdiffstats
path: root/lib/ipv6.h
diff options
context:
space:
mode:
authorOndrej Zajicek <santiago@crfreenet.org>2010-02-17 21:53:07 +0100
committerOndrej Zajicek <santiago@crfreenet.org>2010-02-17 22:11:42 +0100
commitdfd48621d1a54f2beb461fe3847fc4b2a535675e (patch)
tree7b6dbfb41496f6b3e3986b92ab0810246ae45b9c /lib/ipv6.h
parent14f6aca48037a0653e6bcfa27a4da48e8f962198 (diff)
downloadbird-dfd48621d1a54f2beb461fe3847fc4b2a535675e.tar
bird-dfd48621d1a54f2beb461fe3847fc4b2a535675e.zip
Replaces the algorithm for building balanced trees.
Changes the time complexity of the algorithm from O(n^2) to O(n*log(n)). This speeds up loading of huge DEC-IX config from 128 s to 15 s. It also makes the code significantly simpler.
Diffstat (limited to 'lib/ipv6.h')
0 files changed, 0 insertions, 0 deletions