Skip to content

2.5.0 release

Latest

Choose a tag to compare

@tlby tlby released this 27 Jul 15:15
01b7a4d

implement patricia tree internals

  • major performance improvement for large input lists
  • richer traversal api to simplify output routines
  • fix long standing bug with --octal output

Patricia trees are binary specialized radix trees and very well suited
for this task. Millions of inputs are now processed in seconds rather
than hours.