polykernel cd6397519f lib/lists: mutuallyExclusive function optimization ... The current implementation of `mutuallyExclusive` builds a new list with length subtracted by one on every recursive call which is expensive. When b is empty, the function still traverses a in its entirety before returning a result. The new implementation uses `any` to check if each element of list b is in list a using `elem`. This maintains short circuiting when list a or b is empty and has a worst case time complexity of O(nm).		2021-11-01 16:29:01 -04:00
..
systems	Merge pull request #139284 from r-burns/powernv-kernel-config	2021-10-28 13:53:16 -07:00
tests	Merge pull request #140284 from Infinisil/types-anything-lambdas	2021-10-05 13:50:42 +02:00
asserts.nix
attrsets.nix	lib: make extendDerivation lighter on eval	2021-10-15 16:39:10 +02:00
cli.nix
customisation.nix	lib: make extendDerivation lighter on eval	2021-10-15 16:39:10 +02:00
debug.nix
default.nix	Merge pull request #136909 from ncfavier/cleanup-defaults-examples	2021-10-04 20:37:42 +02:00
deprecated.nix
fetchers.nix
filesystem.nix
fixed-points.nix	lib.compose{Many,}Extensions: Make compatible with nix flake check	2021-08-26 09:12:17 -04:00
flake.nix	Fix import path.	2021-08-14 14:46:00 -05:00
generators.nix	Merge pull request #131205 from Ma27/showdefs-overflow	2021-09-29 11:03:31 +02:00
kernel.nix
licenses.nix	licenses: add CAPEC	2021-10-15 23:10:34 +02:00
lists.nix	lib/lists: mutuallyExclusive function optimization	2021-11-01 16:29:01 -04:00
meta.nix
minver.nix
modules.nix	lib/modules: grammar fix in error msg	2021-08-26 00:37:33 +02:00
options.nix	lib/options: add literalExpression and literalDocBook, deprecate literalExample	2021-10-03 17:19:19 +02:00
sources.nix	lib.cleanSource: ignore sockets	2021-09-17 10:03:00 +00:00
strings-with-deps.nix
strings.nix	lib: add function escapeXML	2021-10-03 11:28:03 +02:00
trivial.nix	lib.warn: Add NIX_ABORT_ON_WARN for call traces	2021-10-13 22:43:06 +02:00
types.nix	lib/types: Make types.anything merge functions	2021-10-02 16:37:22 +02:00
versions.nix
zip-int-bits.nix