aboutsummaryrefslogtreecommitdiffstats
path: root/util/array.lua
diff options
context:
space:
mode:
authorMatthew Wild <mwild1@gmail.com>2009-10-05 17:56:31 +0100
committerMatthew Wild <mwild1@gmail.com>2009-10-05 17:56:31 +0100
commit59c937eb4308af90eb88dd4f82c328084191aff2 (patch)
treef7155900dddca47ad77aeafebf2e31a8ca6d4fb3 /util/array.lua
parentb2e6c42ea05680b91941133fa64c0e6d9cdae81c (diff)
downloadprosody-59c937eb4308af90eb88dd4f82c328084191aff2.tar.gz
prosody-59c937eb4308af90eb88dd4f82c328084191aff2.zip
util.array: Fix for array:filter() (in-place filtering)
Diffstat (limited to 'util/array.lua')
-rw-r--r--util/array.lua15
1 files changed, 13 insertions, 2 deletions
diff --git a/util/array.lua b/util/array.lua
index ae3a0b5b..bbf26f32 100644
--- a/util/array.lua
+++ b/util/array.lua
@@ -33,11 +33,22 @@ function array_base.map(outa, ina, func)
end
function array_base.filter(outa, ina, func)
- for k,v in ipairs(ina) do
+ local inplace, start_length = ina == outa, #ina;
+ local write = 1;
+ for read=1,start_length do
+ local v = ina[read];
if func(v) then
- outa:push(v);
+ outa[write] = v;
+ write = write + 1;
+ end
+ end
+
+ if inplace and write < start_length then
+ for i=write,start_length do
+ outa[i] = nil;
end
end
+
return outa;
end