More efficient version of filterAttrs

This commit is contained in:
Eelco Dolstra 2015-07-23 16:12:25 +02:00
parent 2b2e7c2730
commit 3cd5fd8bb3

View File

@ -76,7 +76,7 @@ rec {
=> { foo = 1; } => { foo = 1; }
*/ */
filterAttrs = pred: set: filterAttrs = pred: set:
listToAttrs (fold (n: ys: let v = set.${n}; in if pred n v then [(nameValuePair n v)] ++ ys else ys) [] (attrNames set)); listToAttrs (concatMap (name: let v = set.${name}; in if pred name v then [(nameValuePair name v)] else []) (attrNames set));
/* foldAttrs: apply fold functions to values grouped by key. Eg accumulate values as list: /* foldAttrs: apply fold functions to values grouped by key. Eg accumulate values as list: