diff options
| author | Aleksandr Erofeev <[email protected]> | 2013-01-17 18:21:23 +0400 |
|---|---|---|
| committer | Aleksandr Erofeev <[email protected]> | 2013-01-17 18:21:23 +0400 |
| commit | f4916887e09a2bc9b0301ce0751e2e5b057cb592 (patch) | |
| tree | 221b38014a5ad16d8d8da84b1732057010803106 /lib/tools | |
| parent | 1cbd897c43f0dab1275392a3736e4629c1f80243 (diff) | |
| download | otp-f4916887e09a2bc9b0301ce0751e2e5b057cb592.tar.gz otp-f4916887e09a2bc9b0301ce0751e2e5b057cb592.tar.bz2 otp-f4916887e09a2bc9b0301ce0751e2e5b057cb592.zip | |
Fix bug in queue:out/1, queue:out_r/1 that makes it O(N^2) in worst case
Running out and out_r one after another many times will copy one list
back and forth if another is empty. Change r2f and f2r to copy only half
of big list so such cases will happen more rarely
Diffstat (limited to 'lib/tools')
0 files changed, 0 insertions, 0 deletions