public
/
nixpkgs
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge pull request #104744 from adisbladis/unique-foldl 

lib.lists.unique: Switch from recursive function to using a fold
This commit is contained in:
adisbladis 2020-11-24 14:55:42 +01:00 committed by GitHub
parent 91f1d7e405 85605c8a29
commit 04150a003e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
lib/lists.nix
View File

@ -640,13 +640,7 @@ rec {
unique [ 3 2 3 4 ] unique [ 3 2 3 4 ]
=> [ 3 2 4 ] => [ 3 2 4 ]
*/ */
unique = list: unique = foldl' (acc: e: if elem e acc then acc else acc ++ [ e ]) [];
if list == [] then
[]
else
let
x = head list;
in [x] ++ unique (remove x list);
/* Intersects list 'e' and another list. O(nm) complexity. /* Intersects list 'e' and another list. O(nm) complexity.