« Previous | Next » 

Revision dfd48621

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.


  • added
  • modified
  • copied
  • renamed
  • deleted

View differences