diff -r cd2f691f20b8 -r 37df458d60c2 mercurial/util.py
--- a/mercurial/util.py	Wed Jan 06 06:37:34 2016 +0000
+++ b/mercurial/util.py	Tue Jan 05 20:52:34 2016 -0800
@@ -540,10 +540,6 @@
     we recycle head.prev and make it the new head. Cache accesses result in
     the node being moved to before the existing head and being marked as the
     new head node.
-
-    NOTE: construction of this class doesn't scale well if the cache size
-    is in the thousands. Avoid creating hundreds or thousands of instances
-    with large capacities.
     """
     def __init__(self, max):
         self._cache = {}