Werk #7572: Avoid quadratic time complexity in buffer handling
Komponente | Other components |
Titel | Avoid quadratic time complexity in buffer handling |
Datum | 25.02.2016 |
Checkmk Edition | Checkmk Raw (CRE) |
Checkmk-Version | 1.2.7i3 |
Level | Bedeutende Änderung |
Klasse | Bugfix |
Kompatibilität | Kompatibel - benötigt kein manuelles Eingreifen |
The rrdcached used a naive algorithm for handling its write buffer, leading to quadratic time complexity: In an example at hand, more than 130GB of data was needlessly shuffled around when trying to fetch a small amount of data points. This algorithm has been replaced by one with amortized linear complexity, vastly improving performance for various rrdcached operations.
Fixed a few arbitrary length restrictions on the way.