From: Mischa POSLAWSKY <perl@shiar.org>
Date: Sat, 7 Sep 2019 17:32:07 +0000 (+0200)
Subject: order incoming values before interval
X-Git-Tag: v1.04~2
X-Git-Url: http://git.shiar.nl/barcat.git/commitdiff_plain/cdad4c9fc575cb94974ae27e451aed47fc072710?hp=cdad4c9fc575cb94974ae27e451aed47fc072710

order incoming values before interval

If Tie::Array::Sorted is available, use it to insert input in order instead
of recalculating on every interval.  Assumes frequent refreshes of thousands
of lines, in which case it saves significantly, also slowing down less
exponentially (probably O(l) instead of O(t*l²)).
---