From 439cefc5cf674d11b49a5d134a790eec96778f4a Mon Sep 17 00:00:00 2001 From: trberkad Date: Mon, 2 Oct 2017 09:31:36 +0300 Subject: [PATCH] Fixed the memory usage explanation of categorical in gotchas from O(nm) to O(n+m) --- doc/source/categorical.rst | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/doc/source/categorical.rst b/doc/source/categorical.rst index cadbc895354b7..c5bbc3c004675 100644 --- a/doc/source/categorical.rst +++ b/doc/source/categorical.rst @@ -979,7 +979,7 @@ Memory Usage .. _categorical.memory: -The memory usage of a ``Categorical`` is proportional to the number of categories times the length of the data. In contrast, +The memory usage of a ``Categorical`` is proportional to the number of categories plus the length of the data. In contrast, an ``object`` dtype is a constant times the length of the data. .. ipython:: python