diff options
author | Eelco Dolstra <edolstra@gmail.com> | 2019-04-15 14:16:39 +0200 |
---|---|---|
committer | GitHub <noreply@github.com> | 2019-04-15 14:16:39 +0200 |
commit | 9f5ba91c7a9750483206b0df4d0b0fc1d903c88a (patch) | |
tree | 9a2c2466701a51025fb6342f83abaa58ba2ca4a3 /lib | |
parent | 4e3b5a07537fba5ff7ef9c82b8189a0f0be4bde5 (diff) | |
parent | 8319ead5947bb0df46e8e5b706e39676881db5e4 (diff) |
Merge pull request #59369 from Ekleog/unique-fix
lib: improve the implementation of the unique function
Diffstat (limited to 'lib')
-rw-r--r-- | lib/lists.nix | 3 |
1 files changed, 1 insertions, 2 deletions
diff --git a/lib/lists.nix b/lib/lists.nix index 9f2ccc00cafe9..30d87ece66412 100644 --- a/lib/lists.nix +++ b/lib/lists.nix @@ -633,8 +633,7 @@ rec { else let x = head list; - xs = unique (drop 1 list); - in [x] ++ remove x xs; + in [x] ++ unique (remove x list); /* Intersects list 'e' and another list. O(nm) complexity. |