diff options
author | Léo Gaspard <leo@gaspard.io> | 2019-04-12 20:08:29 +0200 |
---|---|---|
committer | Léo Gaspard <leo@gaspard.io> | 2019-04-12 20:08:29 +0200 |
commit | 8319ead5947bb0df46e8e5b706e39676881db5e4 (patch) | |
tree | 2d7d613143b658e308baa205d7ee9fa144d2934d | |
parent | 6b2bd330fa39376fe5143d8095b9a1b925255110 (diff) | |
download | nixpkgs-8319ead5947bb0df46e8e5b706e39676881db5e4.tar nixpkgs-8319ead5947bb0df46e8e5b706e39676881db5e4.tar.gz nixpkgs-8319ead5947bb0df46e8e5b706e39676881db5e4.tar.bz2 nixpkgs-8319ead5947bb0df46e8e5b706e39676881db5e4.tar.lz nixpkgs-8319ead5947bb0df46e8e5b706e39676881db5e4.tar.xz nixpkgs-8319ead5947bb0df46e8e5b706e39676881db5e4.tar.zst nixpkgs-8319ead5947bb0df46e8e5b706e39676881db5e4.zip |
lib: improve the implementation of the unique function
-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 9f2ccc00caf..30d87ece664 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. |