« Previous | Next » 

Revision dfd48621

IDdfd48621d1a54f2beb461fe3847fc4b2a535675e
Parent 14f6aca4
Child e304fd4b, a6806653

Added by Ondrej Zajicek about 11 years ago

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.

Files

  • added
  • modified
  • copied
  • renamed
  • deleted

View differences