1 Title: Avoid quadratic time complexity in buffer handling
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.
16 Fixed a few arbitrary length restrictions on the way.