prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Trouble installing dvc with pip: No matching distribution found for futures>=3.2.0 (from dvc)
  I'm on a fresh ubuntu 18.04 and I want to install DVC. But I run into some dependency problems. Never had that problem before.
  ```
  ➤ virtualenv -p python3 .venv
  ➤ source .venv/bin/activate.fish
  ➤ pip install dvc
  Collecting dvc
    Using cached https://files.pythonhosted.org/packages/d2/2d/117b6e99f4e7f0760d99944919d9dcaaeabfb6c6182a9c890b7260eec697/dvc-0.15.2-py2.py3-none-any.whl
  Collecting pyasn1>=0.4.1 (from dvc)
    Using cached https://files.pythonhosted.org/packages/d1/a1/7790cc85db38daa874f6a2e6308131b9953feb1367f2ae2d1123bb93a9f5/pyasn1-0.4.4-py2.py3-none-any.whl
  Collecting ply>=3.9 (from dvc)
    Using cached https://files.pythonhosted.org/packages/a3/58/35da89ee790598a0700ea49b2a66594140f44dec458c07e8e3d4979137fc/ply-3.11-py2.py3-none-any.whl
  Collecting futures>=3.2.0 (from dvc)
    Could not find a version that satisfies the requirement futures>=3.2.0 (from dvc) (from versions: 0.2.python3, 0.1, 0.2, 1.0, 2.0, 2.1, 2.1.1, 2.1.2, 2.1.3, 2.1.4, 2.1.5, 2.1.6, 2.2.0, 3.0.0, 3.0.1, 3.0.2, 3.0.3, 3.0.4, 3.0.5, 3.1.0, 3.1.1)
  No matching distribution found for futures>=3.2.0 (from dvc)
  ```
  Here are all relevant version
  ```
  ➤ pip --version
  pip 18.0 from /home/PATH/.venv/lib/python3.6/site-packages/pip (python 3.6)
  ➤ python --version
  Python 3.6.5
  ➤ virtualenv --version
  16.0.0
  ```
  
  </issue>
  <code>
  [start of setup.py]
  1 import sys
  2 import platform
  3 from setuptools import setup, find_packages
  4 from distutils.errors import DistutilsPlatformError
  5 from dvc import VERSION
  6 
  7 
  8 install_requires = [
  9     "ply>=3.9", # See https://github.com/pyinstaller/pyinstaller/issues/1945
  10     "configparser>=3.5.0",
  11     "zc.lockfile>=1.2.1",
  12     "future>=0.16.0",
  13     "colorama>=0.3.9",
  14     "configobj>=5.0.6",
  15     "networkx==2.1",
  16     "pyyaml>=3.12",
  17     "gitpython>=2.1.8",
  18     "ntfsutils>=0.1.4",
  19     "setuptools>=34.0.0",
  20     "nanotime>=0.5.2",
  21     "pyasn1>=0.4.1",
  22     "schema>=0.6.7",
  23     "jsonpath-rw==1.4.0",
  24     "reflink==0.2.0",
  25     "requests>=2.18.4",
  26 ]
  27 
  28 if sys.version_info[0] == 2:
  29     install_requires.append("futures>=3.2.0")
  30 
  31 # Extra dependencies for remote integrations
  32 gs = [
  33     "google-cloud==0.32.0",
  34 ]
  35 s3 = [
  36     "boto3==1.7.4",
  37 ]
  38 azure = [
  39     "azure-storage-blob==1.3.0"
  40 ]
  41 ssh = [
  42     "paramiko>=2.4.1",
  43 ]
  44 all_remotes = gs + s3 + azure + ssh
  45 
  46 setup(
  47     name='dvc',
  48     version=VERSION,
  49     description='Git for data scientists - manage your code and data together',
  50     long_description=open('README.rst', 'r').read(),
  51     author='Dmitry Petrov',
  52     author_email='dmitry@dataversioncontrol.com',
  53     download_url='https://github.com/iterative/dvc',
  54     license='Apache License 2.0',
  55     install_requires=install_requires,
  56     extras_require={
  57         'all': all_remotes,
  58         'gs': gs,
  59         's3': s3,
  60         'azure': azure,
  61         'ssh': ssh,
  62     },
  63     keywords='data science, data version control, machine learning',
  64     classifiers=[
  65         'Development Status :: 4 - Beta',
  66         'Programming Language :: Python :: 2',
  67         'Programming Language :: Python :: 3',
  68     ],
  69     packages=find_packages(exclude=['bin', 'tests', 'functests']),
  70     include_package_data=True,
  71     url='http://dataversioncontrol.com',
  72     entry_points={
  73         'console_scripts': ['dvc = dvc.main:main']
  74     },
  75     zip_safe=False
  76 )
  77
  [end of 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/setup.py b/setup.py
  --- a/setup.py
  +++ b/setup.py
  @@ -23,11 +23,9 @@
       "jsonpath-rw==1.4.0",
       "reflink==0.2.0",
       "requests>=2.18.4",
  +    'futures; python_version == "2.7"',
   ]
   
  -if sys.version_info[0] == 2:
  -    install_requires.append("futures>=3.2.0")
  -
   # Extra dependencies for remote integrations
   gs = [
       "google-cloud==0.32.0",
  
verification_info: {"golden_diff": "diff --git a/setup.py b/setup.py\n--- a/setup.py\n+++ b/setup.py\n@@ -23,11 +23,9 @@\n     \"jsonpath-rw==1.4.0\",\n     \"reflink==0.2.0\",\n     \"requests>=2.18.4\",\n+    'futures; python_version == \"2.7\"',\n ]\n \n-if sys.version_info[0] == 2:\n-    install_requires.append(\"futures>=3.2.0\")\n-\n # Extra dependencies for remote integrations\n gs = [\n     \"google-cloud==0.32.0\",\n", "issue": "Trouble installing dvc with pip: No matching distribution found for futures>=3.2.0 (from dvc)\nI'm on a fresh ubuntu 18.04 and I want to install DVC. But I run into some dependency problems. Never had that problem before.\r\n```\r\n\u27a4 virtualenv -p python3 .venv\r\n\u27a4 source .venv/bin/activate.fish\r\n\u27a4 pip install dvc\r\nCollecting dvc\r\n  Using cached https://files.pythonhosted.org/packages/d2/2d/117b6e99f4e7f0760d99944919d9dcaaeabfb6c6182a9c890b7260eec697/dvc-0.15.2-py2.py3-none-any.whl\r\nCollecting pyasn1>=0.4.1 (from dvc)\r\n  Using cached https://files.pythonhosted.org/packages/d1/a1/7790cc85db38daa874f6a2e6308131b9953feb1367f2ae2d1123bb93a9f5/pyasn1-0.4.4-py2.py3-none-any.whl\r\nCollecting ply>=3.9 (from dvc)\r\n  Using cached https://files.pythonhosted.org/packages/a3/58/35da89ee790598a0700ea49b2a66594140f44dec458c07e8e3d4979137fc/ply-3.11-py2.py3-none-any.whl\r\nCollecting futures>=3.2.0 (from dvc)\r\n  Could not find a version that satisfies the requirement futures>=3.2.0 (from dvc) (from versions: 0.2.python3, 0.1, 0.2, 1.0, 2.0, 2.1, 2.1.1, 2.1.2, 2.1.3, 2.1.4, 2.1.5, 2.1.6, 2.2.0, 3.0.0, 3.0.1, 3.0.2, 3.0.3, 3.0.4, 3.0.5, 3.1.0, 3.1.1)\r\nNo matching distribution found for futures>=3.2.0 (from dvc)\r\n```\r\nHere are all relevant version\r\n```\r\n\u27a4 pip --version\r\npip 18.0 from /home/PATH/.venv/lib/python3.6/site-packages/pip (python 3.6)\r\n\u27a4 python --version\r\nPython 3.6.5\r\n\u27a4 virtualenv --version\r\n16.0.0\r\n```\n", "before_files": [{"content": "import sys\nimport platform\nfrom setuptools import setup, find_packages\nfrom distutils.errors import DistutilsPlatformError\nfrom dvc import VERSION\n\n\ninstall_requires = [\n    \"ply>=3.9\", # See https://github.com/pyinstaller/pyinstaller/issues/1945\n    \"configparser>=3.5.0\",\n    \"zc.lockfile>=1.2.1\",\n    \"future>=0.16.0\",\n    \"colorama>=0.3.9\",\n    \"configobj>=5.0.6\",\n    \"networkx==2.1\",\n    \"pyyaml>=3.12\",\n    \"gitpython>=2.1.8\",\n    \"ntfsutils>=0.1.4\",\n    \"setuptools>=34.0.0\",\n    \"nanotime>=0.5.2\",\n    \"pyasn1>=0.4.1\",\n    \"schema>=0.6.7\",\n    \"jsonpath-rw==1.4.0\",\n    \"reflink==0.2.0\",\n    \"requests>=2.18.4\",\n]\n\nif sys.version_info[0] == 2:\n    install_requires.append(\"futures>=3.2.0\")\n\n# Extra dependencies for remote integrations\ngs = [\n    \"google-cloud==0.32.0\",\n]\ns3 = [\n    \"boto3==1.7.4\",\n]\nazure = [\n    \"azure-storage-blob==1.3.0\"\n]\nssh = [\n    \"paramiko>=2.4.1\",\n]\nall_remotes = gs + s3 + azure + ssh\n\nsetup(\n    name='dvc',\n    version=VERSION,\n    description='Git for data scientists - manage your code and data together',\n    long_description=open('README.rst', 'r').read(),\n    author='Dmitry Petrov',\n    author_email='dmitry@dataversioncontrol.com',\n    download_url='https://github.com/iterative/dvc',\n    license='Apache License 2.0',\n    install_requires=install_requires,\n    extras_require={\n        'all': all_remotes,\n        'gs': gs,\n        's3': s3,\n        'azure': azure,\n        'ssh': ssh,\n    },\n    keywords='data science, data version control, machine learning',\n    classifiers=[\n        'Development Status :: 4 - Beta',\n        'Programming Language :: Python :: 2',\n        'Programming Language :: Python :: 3',\n    ],\n    packages=find_packages(exclude=['bin', 'tests', 'functests']),\n    include_package_data=True,\n    url='http://dataversioncontrol.com',\n    entry_points={\n        'console_scripts': ['dvc = dvc.main:main']\n    },\n    zip_safe=False\n)\n", "path": "setup.py"}]}