order incoming values before interval
authorMischa POSLAWSKY <perl@shiar.org>
Sat, 7 Sep 2019 17:32:07 +0000 (19:32 +0200)
committerMischa POSLAWSKY <perl@shiar.org>
Sun, 8 Sep 2019 13:57:09 +0000 (15:57 +0200)
commitcdad4c9fc575cb94974ae27e451aed47fc072710
tree4d1f3bace0d49bed34ae6155f8a42ada99a29f6c
parent6f29b87c2b358bddad61e79a9aaa35a31244b162
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²)).
barcat