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.
