prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Tabular Explainer e2e test failing
  /kind bug
  
  ```
  (base) C02YJ034JGH5:~ dsun20$ kubectl logs isvc-explainer-tabular-explainer-default-7cnkj-deployment-4q4hn -n kfserving-ci-e2e-test kfserving-container
  [I 200828 13:12:28 font_manager:1423] Generating new fontManager, this may take some time...
  Traceback (most recent call last):
    File "/usr/local/lib/python3.7/runpy.py", line 183, in _run_module_as_main
      mod_name, mod_spec, code = _get_module_details(mod_name, _Error)
    File "/usr/local/lib/python3.7/runpy.py", line 142, in _get_module_details
      return _get_module_details(pkg_main_name, error)
    File "/usr/local/lib/python3.7/runpy.py", line 109, in _get_module_details
      __import__(pkg_name)
    File "/alibiexplainer/alibiexplainer/__init__.py", line 15, in <module>
      from .explainer import AlibiExplainer
    File "/alibiexplainer/alibiexplainer/explainer.py", line 21, in <module>
      from alibiexplainer.anchor_images import AnchorImages
    File "/alibiexplainer/alibiexplainer/anchor_images.py", line 17, in <module>
      import alibi
    File "/usr/local/lib/python3.7/site-packages/alibi/__init__.py", line 1, in <module>
      from . import confidence, datasets, explainers, utils
    File "/usr/local/lib/python3.7/site-packages/alibi/explainers/__init__.py", line 11, in <module>
      from .kernel_shap import KernelShap
    File "/usr/local/lib/python3.7/site-packages/alibi/explainers/kernel_shap.py", line 11, in <module>
      from shap.common import DenseData, DenseDataWithIndex
  ModuleNotFoundError: No module named 'shap.common'
  ```
  
  
  **What did you expect to happen:**
  
  
  **Anything else you would like to add:**
  [Miscellaneous information that will assist in solving the issue.]
  
  
  **Environment:**
  
  - Istio Version:
  - Knative Version:
  - KFServing Version:
  - Kubeflow version:
  - Kfdef:[k8s_istio/istio_dex/gcp_basic_auth/gcp_iap/aws/aws_cognito/ibm]
  - Minikube version:
  - Kubernetes version: (use `kubectl version`):
  - OS (e.g. from `/etc/os-release`):
  
  
  </issue>
  <code>
  [start of python/alibiexplainer/setup.py]
  1 # Copyright 2019 kubeflow.org.
  2 #
  3 # Licensed under the Apache License, Version 2.0 (the "License");
  4 # you may not use this file except in compliance with the License.
  5 # You may obtain a copy of the License at
  6 #
  7 #    http://www.apache.org/licenses/LICENSE-2.0
  8 #
  9 # Unless required by applicable law or agreed to in writing, software
  10 # distributed under the License is distributed on an "AS IS" BASIS,
  11 # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12 # See the License for the specific language governing permissions and
  13 # limitations under the License.
  14 
  15 from setuptools import setup, find_packages
  16 
  17 tests_require = [
  18     'pytest',
  19     'pytest-tornasync',
  20     'mypy'
  21 ]
  22 
  23 setup(
  24     name='alibiexplainer',
  25     version='0.4.0',
  26     author_email='cc@seldon.io',
  27     license='../../LICENSE.txt',
  28     url='https://github.com/kubeflow/kfserving/python/kfserving/alibiexplainer',
  29     description='Model Explaination Server. \
  30                  Not intended for use outside KFServing Frameworks Images',
  31     long_description=open('README.md').read(),
  32     python_requires='>=3.6',
  33     packages=find_packages("alibiexplainer"),
  34     install_requires=[
  35         "kfserving>=0.4.0",
  36         "alibi==0.4.0",
  37         "scikit-learn>=0.20.3",
  38         "argparse>=1.4.0",
  39         "requests>=2.22.0",
  40         "joblib>=0.13.2",
  41         "pandas>=0.24.2",
  42         "numpy>=1.16.3",
  43         "dill>=0.3.0",
  44         "spacy>=2.1.4"
  45     ],
  46     tests_require=tests_require,
  47     extras_require={'test': tests_require}
  48 )
  49
  [end of python/alibiexplainer/setup.py]
  </code>
  
  I need you to solve this issue by generating a single patch file that I can apply directly to this repository using git apply. Please respond with a single patch file in the following format.
  <patch>
  diff --git a/file.py b/file.py
  --- a/file.py
  +++ b/file.py
  @@ -1,27 +1,35 @@
   def euclidean(a, b):
  -    while b:
  -        a, b = b, a % b
  -    return a
  +    if b == 0:
  +        return a
  +    return euclidean(b, a % b)
   
   
   def bresenham(x0, y0, x1, y1):
       points = []
       dx = abs(x1 - x0)
       dy = abs(y1 - y0)
  -    sx = 1 if x0 < x1 else -1
  -    sy = 1 if y0 < y1 else -1
  -    err = dx - dy
  +    x, y = x0, y0
  +    sx = -1 if x0 > x1 else 1
  +    sy = -1 if y0 > y1 else 1
   
  -    while True:
  -        points.append((x0, y0))
  -        if x0 == x1 and y0 == y1:
  -            break
  -        e2 = 2 * err
  -        if e2 > -dy:
  -            err -= dy
  -            x0 += sx
  -        if e2 < dx:
  -            err += dx
  -            y0 += sy
  +    if dx > dy:
  +        err = dx / 2.0
  +        while x != x1:
  +            points.append((x, y))
  +            err -= dy
  +            if err < 0:
  +                y += sy
  +                err += dx
  +            x += sx
  +    else:
  +        err = dy / 2.0
  +        while y != y1:
  +            points.append((x, y))
  +            err -= dx
  +            if err < 0:
  +                x += sx
  +                err += dy
  +            y += sy
  +
  +    points.append((x, y))
       return points
  
  </patch>
golden_diff: diff --git a/python/alibiexplainer/setup.py b/python/alibiexplainer/setup.py
  --- a/python/alibiexplainer/setup.py
  +++ b/python/alibiexplainer/setup.py
  @@ -32,6 +32,7 @@
       python_requires='>=3.6',
       packages=find_packages("alibiexplainer"),
       install_requires=[
  +        "shap==0.35",
           "kfserving>=0.4.0",
           "alibi==0.4.0",
           "scikit-learn>=0.20.3",
  
verification_info: {"golden_diff": "diff --git a/python/alibiexplainer/setup.py b/python/alibiexplainer/setup.py\n--- a/python/alibiexplainer/setup.py\n+++ b/python/alibiexplainer/setup.py\n@@ -32,6 +32,7 @@\n     python_requires='>=3.6',\n     packages=find_packages(\"alibiexplainer\"),\n     install_requires=[\n+        \"shap==0.35\",\n         \"kfserving>=0.4.0\",\n         \"alibi==0.4.0\",\n         \"scikit-learn>=0.20.3\",\n", "issue": "Tabular Explainer e2e test failing\n/kind bug\r\n\r\n```\r\n(base) C02YJ034JGH5:~ dsun20$ kubectl logs isvc-explainer-tabular-explainer-default-7cnkj-deployment-4q4hn -n kfserving-ci-e2e-test kfserving-container\r\n[I 200828 13:12:28 font_manager:1423] Generating new fontManager, this may take some time...\r\nTraceback (most recent call last):\r\n  File \"/usr/local/lib/python3.7/runpy.py\", line 183, in _run_module_as_main\r\n    mod_name, mod_spec, code = _get_module_details(mod_name, _Error)\r\n  File \"/usr/local/lib/python3.7/runpy.py\", line 142, in _get_module_details\r\n    return _get_module_details(pkg_main_name, error)\r\n  File \"/usr/local/lib/python3.7/runpy.py\", line 109, in _get_module_details\r\n    __import__(pkg_name)\r\n  File \"/alibiexplainer/alibiexplainer/__init__.py\", line 15, in <module>\r\n    from .explainer import AlibiExplainer\r\n  File \"/alibiexplainer/alibiexplainer/explainer.py\", line 21, in <module>\r\n    from alibiexplainer.anchor_images import AnchorImages\r\n  File \"/alibiexplainer/alibiexplainer/anchor_images.py\", line 17, in <module>\r\n    import alibi\r\n  File \"/usr/local/lib/python3.7/site-packages/alibi/__init__.py\", line 1, in <module>\r\n    from . import confidence, datasets, explainers, utils\r\n  File \"/usr/local/lib/python3.7/site-packages/alibi/explainers/__init__.py\", line 11, in <module>\r\n    from .kernel_shap import KernelShap\r\n  File \"/usr/local/lib/python3.7/site-packages/alibi/explainers/kernel_shap.py\", line 11, in <module>\r\n    from shap.common import DenseData, DenseDataWithIndex\r\nModuleNotFoundError: No module named 'shap.common'\r\n```\r\n\r\n\r\n**What did you expect to happen:**\r\n\r\n\r\n**Anything else you would like to add:**\r\n[Miscellaneous information that will assist in solving the issue.]\r\n\r\n\r\n**Environment:**\r\n\r\n- Istio Version:\r\n- Knative Version:\r\n- KFServing Version:\r\n- Kubeflow version:\r\n- Kfdef:[k8s_istio/istio_dex/gcp_basic_auth/gcp_iap/aws/aws_cognito/ibm]\r\n- Minikube version:\r\n- Kubernetes version: (use `kubectl version`):\r\n- OS (e.g. from `/etc/os-release`):\r\n\n", "before_files": [{"content": "# Copyright 2019 kubeflow.org.\n#\n# Licensed under the Apache License, Version 2.0 (the \"License\");\n# you may not use this file except in compliance with the License.\n# You may obtain a copy of the License at\n#\n#    http://www.apache.org/licenses/LICENSE-2.0\n#\n# Unless required by applicable law or agreed to in writing, software\n# distributed under the License is distributed on an \"AS IS\" BASIS,\n# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n# See the License for the specific language governing permissions and\n# limitations under the License.\n\nfrom setuptools import setup, find_packages\n\ntests_require = [\n    'pytest',\n    'pytest-tornasync',\n    'mypy'\n]\n\nsetup(\n    name='alibiexplainer',\n    version='0.4.0',\n    author_email='cc@seldon.io',\n    license='../../LICENSE.txt',\n    url='https://github.com/kubeflow/kfserving/python/kfserving/alibiexplainer',\n    description='Model Explaination Server. \\\n                 Not intended for use outside KFServing Frameworks Images',\n    long_description=open('README.md').read(),\n    python_requires='>=3.6',\n    packages=find_packages(\"alibiexplainer\"),\n    install_requires=[\n        \"kfserving>=0.4.0\",\n        \"alibi==0.4.0\",\n        \"scikit-learn>=0.20.3\",\n        \"argparse>=1.4.0\",\n        \"requests>=2.22.0\",\n        \"joblib>=0.13.2\",\n        \"pandas>=0.24.2\",\n        \"numpy>=1.16.3\",\n        \"dill>=0.3.0\",\n        \"spacy>=2.1.4\"\n    ],\n    tests_require=tests_require,\n    extras_require={'test': tests_require}\n)\n", "path": "python/alibiexplainer/setup.py"}]}