move find_stack_level to _libs

Author: MarcoGorelli

pandas/_libs/exceptions.pyx

@@ -0,0 +1,30 @@
+import inspect
+import os
+
+
+cpdef int find_stack_level():
+    """
+    Find the first place in the stack that is not inside pandas
+    (tests notwithstanding).
+    """
+    cdef:
+        int n
+        str pkg_dir, test_dir, fname
+
+    import pandas as pd
+
+
+    pkg_dir = os.path.dirname(pd.__file__)
+    test_dir = os.path.join(pkg_dir, "tests")
+
+    # https://stackoverflow.com/questions/17407119/python-inspect-stack-is-slow
+    frame = inspect.currentframe()
+    n = 1
+    while frame:
+        fname = inspect.getfile(frame)
+        if fname.startswith(pkg_dir) and not fname.startswith(test_dir):
+            frame = frame.f_back
+            n += 1
+        else:
+            break
+    return n

pandas/_libs/interval.pyx

@@ -9,7 +9,7 @@ from cpython.datetime cimport (
     import_datetime,
 )
 
-from pandas.util._exceptions import find_stack_level
+from pandas._libs.exceptions import find_stack_level
 
 import_datetime()
 

pandas/_testing/asserters.py

@@ -8,14 +8,14 @@
 
 import numpy as np
 
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.lib import (
     NoDefault,
     no_default,
 )
 from pandas._libs.missing import is_matching_na
 from pandas._libs.sparse import SparseIndex
 import pandas._libs.testing as _testing
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.common import (
     is_bool,

pandas/core/accessor.py

@@ -8,8 +8,8 @@
 
 import warnings
 
+from pandas._libs.exceptions import find_stack_level
 from pandas.util._decorators import doc
-from pandas.util._exceptions import find_stack_level
 
 
 class DirNamesMixin:

pandas/core/algorithms.py

@@ -25,6 +25,7 @@
     iNaT,
     lib,
 )
+from pandas._libs.exceptions import find_stack_level
 from pandas._typing import (
     AnyArrayLike,
     ArrayLike,
@@ -34,7 +35,6 @@
     npt,
 )
 from pandas.util._decorators import doc
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.cast import (
     construct_1d_object_array_from_listlike,

pandas/core/apply.py

@@ -25,6 +25,7 @@
 from pandas._config import option_context
 
 from pandas._libs import lib
+from pandas._libs.exceptions import find_stack_level
 from pandas._typing import (
     AggFuncType,
     AggFuncTypeBase,
@@ -39,7 +40,6 @@
     SpecificationError,
 )
 from pandas.util._decorators import cache_readonly
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.cast import is_nested_object
 from pandas.core.dtypes.common import (

pandas/core/arraylike.py

@@ -13,8 +13,8 @@
 import numpy as np
 
 from pandas._libs import lib
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.ops_dispatch import maybe_dispatch_ufunc_to_dunder_op
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.generic import ABCNDFrame
 

pandas/core/arrays/arrow/_arrow_utils.py

@@ -6,10 +6,10 @@
 import numpy as np
 import pyarrow
 
+from pandas._libs.exceptions import find_stack_level
 from pandas._typing import IntervalInclusiveType
 from pandas.errors import PerformanceWarning
 from pandas.util._decorators import deprecate_kwarg
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.arrays.interval import VALID_INCLUSIVE
 

pandas/core/arrays/base.py

@@ -27,6 +27,7 @@
 import numpy as np
 
 from pandas._libs import lib
+from pandas._libs.exceptions import find_stack_level
 from pandas._typing import (
     ArrayLike,
     AstypeArg,
@@ -48,7 +49,6 @@
     cache_readonly,
     deprecate_nonkeyword_arguments,
 )
-from pandas.util._exceptions import find_stack_level
 from pandas.util._validators import (
     validate_bool_kwarg,
     validate_fillna_kwargs,

pandas/core/arrays/categorical.py

@@ -30,6 +30,7 @@
     lib,
 )
 from pandas._libs.arrays import NDArrayBacked
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.lib import (
     NoDefault,
     no_default,
@@ -49,7 +50,6 @@
     deprecate_kwarg,
     deprecate_nonkeyword_arguments,
 )
-from pandas.util._exceptions import find_stack_level
 from pandas.util._validators import validate_bool_kwarg
 
 from pandas.core.dtypes.cast import coerce_indexer_dtype

pandas/core/arrays/datetimelike.py

@@ -26,6 +26,7 @@
     lib,
 )
 from pandas._libs.arrays import NDArrayBacked
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.tslibs import (
     BaseOffset,
     IncompatibleFrequency,
@@ -71,7 +72,6 @@
     Substitution,
     cache_readonly,
 )
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.common import (
     is_all_strings,

pandas/core/arrays/datetimes.py

@@ -19,6 +19,7 @@
     lib,
     tslib,
 )
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.tslibs import (
     BaseOffset,
     NaT,
@@ -44,7 +45,6 @@
     OutOfBoundsDatetime,
     PerformanceWarning,
 )
-from pandas.util._exceptions import find_stack_level
 from pandas.util._validators import validate_inclusive
 
 from pandas.core.dtypes.astype import astype_dt64_to_dt64tz

pandas/core/arrays/interval.py

@@ -22,6 +22,7 @@
 from pandas._config import get_option
 
 from pandas._libs import lib
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.interval import (
     VALID_INCLUSIVE,
     Interval,
@@ -46,7 +47,6 @@
     deprecate_kwarg,
     deprecate_nonkeyword_arguments,
 )
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.cast import LossySetitemError
 from pandas.core.dtypes.common import (

pandas/core/arrays/sparse/array.py

@@ -21,6 +21,7 @@
 import numpy as np
 
 from pandas._libs import lib
+from pandas._libs.exceptions import find_stack_level
 import pandas._libs.sparse as splib
 from pandas._libs.sparse import (
     BlockIndex,
@@ -41,7 +42,6 @@
 )
 from pandas.compat.numpy import function as nv
 from pandas.errors import PerformanceWarning
-from pandas.util._exceptions import find_stack_level
 from pandas.util._validators import (
     validate_bool_kwarg,
     validate_insert_loc,

pandas/core/arrays/sparse/dtype.py

@@ -10,13 +10,13 @@
 
 import numpy as np
 
+from pandas._libs.exceptions import find_stack_level
 from pandas._typing import (
     Dtype,
     DtypeObj,
     type_t,
 )
 from pandas.errors import PerformanceWarning
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.astype import astype_nansafe
 from pandas.core.dtypes.base import (

pandas/core/base.py

@@ -20,6 +20,7 @@
 
 import numpy as np
 
+from pandas._libs.exceptions import find_stack_level
 import pandas._libs.lib as lib
 from pandas._typing import (
     ArrayLike,
@@ -36,7 +37,6 @@
     cache_readonly,
     doc,
 )
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.common import (
     is_categorical_dtype,

pandas/core/common.py

@@ -30,14 +30,14 @@
 import numpy as np
 
 from pandas._libs import lib
+from pandas._libs.exceptions import find_stack_level
 from pandas._typing import (
     AnyArrayLike,
     ArrayLike,
     NpDtype,
     RandomState,
     T,
 )
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.cast import construct_1d_object_array_from_listlike
 from pandas.core.dtypes.common import (

pandas/core/computation/align.py

@@ -16,8 +16,8 @@
 
 import numpy as np
 
+from pandas._libs.exceptions import find_stack_level
 from pandas.errors import PerformanceWarning
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.generic import (
     ABCDataFrame,

pandas/core/computation/eval.py

@@ -6,8 +6,8 @@
 import tokenize
 import warnings
 
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.lib import no_default
-from pandas.util._exceptions import find_stack_level
 from pandas.util._validators import validate_bool_kwarg
 
 from pandas.core.computation.engines import ENGINES

pandas/core/config_init.py

@@ -27,7 +27,7 @@
     is_text,
 )
 
-from pandas.util._exceptions import find_stack_level
+from pandas._libs.exceptions import find_stack_level
 
 # compute
 

pandas/core/construction.py

@@ -21,6 +21,7 @@
 import numpy.ma as ma
 
 from pandas._libs import lib
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.tslibs.period import Period
 from pandas._typing import (
     AnyArrayLike,
@@ -30,7 +31,6 @@
     T,
 )
 from pandas.errors import IntCastingNaNError
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.base import (
     ExtensionDtype,

pandas/core/describe.py

@@ -21,12 +21,12 @@
 
 import numpy as np
 
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.tslibs import Timestamp
 from pandas._typing import (
     NDFrameT,
     npt,
 )
-from pandas.util._exceptions import find_stack_level
 from pandas.util._validators import validate_percentile
 
 from pandas.core.dtypes.common import (

pandas/core/dtypes/astype.py

@@ -15,6 +15,7 @@
 import numpy as np
 
 from pandas._libs import lib
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.tslibs import is_unitless
 from pandas._libs.tslibs.timedeltas import array_to_timedelta64
 from pandas._typing import (
@@ -23,7 +24,6 @@
     IgnoreRaise,
 )
 from pandas.errors import IntCastingNaNError
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.common import (
     is_datetime64_dtype,

pandas/core/dtypes/cast.py

@@ -24,6 +24,7 @@
 import numpy as np
 
 from pandas._libs import lib
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.tslibs import (
     NaT,
     OutOfBoundsDatetime,
@@ -40,7 +41,6 @@
     Scalar,
 )
 from pandas.errors import IntCastingNaNError
-from pandas.util._exceptions import find_stack_level
 from pandas.util._validators import validate_bool_kwarg
 
 from pandas.core.dtypes.astype import astype_nansafe

pandas/core/dtypes/common.py

@@ -17,12 +17,12 @@
     algos,
     lib,
 )
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.tslibs import conversion
 from pandas._typing import (
     ArrayLike,
     DtypeObj,
 )
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.base import _registry as registry
 from pandas.core.dtypes.dtypes import (

pandas/core/dtypes/concat.py

@@ -11,11 +11,11 @@
 
 import numpy as np
 
+from pandas._libs.exceptions import find_stack_level
 from pandas._typing import (
     ArrayLike,
     DtypeObj,
 )
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.astype import astype_array
 from pandas.core.dtypes.cast import (

pandas/core/dtypes/dtypes.py

@@ -19,6 +19,7 @@
     lib,
     missing as libmissing,
 )
+from pandas._libs.exceptions import find_stack_level
 from pandas._libs.interval import (
     Interval,
     _warning_interval,
@@ -43,7 +44,6 @@
     npt,
     type_t,
 )
-from pandas.util._exceptions import find_stack_level
 
 from pandas.core.dtypes.base import (
     ExtensionDtype,