.werks/7572

   1 Title: Avoid quadratic time complexity in buffer handling
   2 Level: 2
   3 Component: packages
   4 Class: fix
   5 Compatible: compat
   6 State: unknown
   7 Version: 1.2.7i3
   8 Date: 1456415332
   9
  10 The rrdcached used a naive algorithm for handling its write buffer, leading
  11 to quadratic time complexity: In an example at hand, more than 130GB of data
  12 was needlessly shuffled around when trying to fetch a small amount of data
  13 points. This algorithm has been replaced by one with amortized linear
  14 complexity, vastly improving performance for various rrdcached operations.
  15
  16 Fixed a few arbitrary length restrictions on the way.
  17