prompt: You will be provided with a partial code base and an issue statement explaining a problem to resolve.
  <issue>
  Add header notice to "stable" line documentation to point users to the alpha cycle documentation
  I was reading documentation and noticed that hy.contrib.walk is mentioned there:
  https://docs.hylang.org/en/stable/contrib/walk.html
  
  however it appears that hy.contrib.walk file is no longer on the master branch. 
  https://github.com/hylang/hy/blob/6ba90fd3f853b2ddc391aa3358f9386c41d831c4/hy/contrib/walk.hy
  
  is it a bug in documentation or I'm missing something? 
  
  
  
  </issue>
  <code>
  [start of docs/conf.py]
  1 # This file is execfile()d with the current directory set to its containing dir.
  2 
  3 import re, os, sys, time, html
  4 
  5 sys.path.insert(0, os.path.abspath('..'))
  6 
  7 extensions = [
  8     'sphinx.ext.napoleon',
  9     'sphinx.ext.intersphinx',
  10     'sphinx.ext.autodoc',
  11     'sphinx.ext.viewcode',
  12     'sphinxcontrib.hydomain',
  13 ]
  14 
  15 from get_version import __version__ as hy_version
  16 
  17 # Read the Docs might dirty its checkout, so strip the dirty flag.
  18 hy_version = re.sub(r'[+.]dirty\Z', '', hy_version)
  19 
  20 templates_path = ['_templates']
  21 source_suffix = '.rst'
  22 
  23 master_doc = 'index'
  24 
  25 # General information about the project.
  26 project = 'hy'
  27 copyright = '%s the authors' % time.strftime('%Y')
  28 
  29 # The version info for the project you're documenting, acts as replacement for
  30 # |version| and |release|, also used in various other places throughout the
  31 # built documents.
  32 #
  33 # The short X.Y version.
  34 version = ".".join(hy_version.split(".")[:-1])
  35 # The full version, including alpha/beta/rc tags.
  36 release = hy_version
  37 hy_descriptive_version = html.escape(hy_version)
  38 if "+" in hy_version:
  39     hy_descriptive_version += " <strong style='color: red;'>(unstable)</strong>"
  40 
  41 exclude_patterns = ['_build', 'coreteam.rst']
  42 add_module_names = True
  43 
  44 pygments_style = 'sphinx'
  45 
  46 import sphinx_rtd_theme
  47 html_theme = 'sphinx_rtd_theme'
  48 html_theme_path = [sphinx_rtd_theme.get_html_theme_path()]
  49 
  50 # Add any paths that contain custom static files (such as style sheets) here,
  51 # relative to this directory. They are copied after the builtin static files,
  52 # so a file named "default.css" will overwrite the builtin "default.css".
  53 html_static_path = ['_static']
  54 
  55 html_use_smartypants = False
  56 html_show_sphinx = False
  57 
  58 html_context = dict(
  59     hy_descriptive_version = hy_descriptive_version)
  60 
  61 highlight_language = 'clojure'
  62 
  63 intersphinx_mapping = dict(
  64     py = ('https://docs.python.org/3/', None),
  65     py3_10 = ('https://docs.python.org/3.10/', None),
  66     hyrule = ('https://hyrule.readthedocs.io/en/master/', None))
  67 # ** Generate Cheatsheet
  68 import json
  69 from pathlib import Path
  70 from itertools import zip_longest
  71 
  72 def refize(spec):
  73     role = ':hy:func:'
  74     if isinstance(spec, dict):
  75         _name = spec['name']
  76         uri = spec['uri']
  77         if spec.get('internal'):
  78             role = ':ref:'
  79     else:
  80         uri = spec
  81         _name = str.split(uri, '.')[-1]
  82     return '{}`{} <{}>`'.format(role, _name, uri)
  83 
  84 
  85 def format_refs(refs, indent):
  86     args = [iter(map(refize, refs))]
  87     ref_groups = zip_longest(*args, fillvalue="")
  88     return str.join(
  89         ' \\\n' + ' ' * (indent + 3),
  90         [str.join(' ', ref_group) for ref_group in ref_groups],
  91     )
  92 
  93 
  94 def format_row(category, divider_loc):
  95     return '{title: <{width}} | {methods}'.format(
  96         width=divider_loc,
  97         title=category['name'],
  98         methods=format_refs(category['methods'], divider_loc)
  99     )
  100 
  101 
  102 def format_table(table_spec):
  103     table_name = table_spec['name']
  104     categories = table_spec['categories']
  105     longest_cat_name = max(len(category['name']) for category in categories)
  106     table = [
  107         table_name,
  108         '-' * len(table_name),
  109         '',
  110         '=' * longest_cat_name + ' ' + '=' * 25,
  111         *(format_row(category, longest_cat_name) for category in categories),
  112         '=' * longest_cat_name + ' ' + '=' * 25,
  113         ''
  114     ]
  115     return '\n'.join(table)
  116 
  117 
  118 # Modifications to the cheatsheet should be added in `cheatsheet.json`
  119 cheatsheet_spec = json.loads(Path('./docs/cheatsheet.json').read_text())
  120 cheatsheet = [
  121     '..',
  122     '    DO NOT MODIFY THIS FILE. IT IS AUTO GENERATED BY ``conf.py``',
  123     '    If you need to change or add methods, modify ``cheatsheet_spec`` in ``conf.py``',
  124     '',
  125     '.. _cheatsheet:',
  126     '',
  127     'Cheatsheet',
  128     '==========',
  129     '',
  130     *map(format_table, cheatsheet_spec),
  131 ]
  132 Path('./docs/cheatsheet.rst').write_text('\n'.join(cheatsheet))
  133 
  134 
  135 # ** Sphinx App Setup
  136 
  137 
  138 def setup(app):
  139     app.add_css_file('overrides.css')
  140
  [end of docs/conf.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/docs/conf.py b/docs/conf.py
  --- a/docs/conf.py
  +++ b/docs/conf.py
  @@ -56,7 +56,9 @@
   html_show_sphinx = False
   
   html_context = dict(
  -    hy_descriptive_version = hy_descriptive_version)
  +    hy_descriptive_version = hy_descriptive_version,
  +    has_active_alpha = True,
  +)
   
   highlight_language = 'clojure'
  
verification_info: {"golden_diff": "diff --git a/docs/conf.py b/docs/conf.py\n--- a/docs/conf.py\n+++ b/docs/conf.py\n@@ -56,7 +56,9 @@\n html_show_sphinx = False\n \n html_context = dict(\n-    hy_descriptive_version = hy_descriptive_version)\n+    hy_descriptive_version = hy_descriptive_version,\n+    has_active_alpha = True,\n+)\n \n highlight_language = 'clojure'\n", "issue": "Add header notice to \"stable\" line documentation to point users to the alpha cycle documentation\nI was reading documentation and noticed that hy.contrib.walk is mentioned there:\r\nhttps://docs.hylang.org/en/stable/contrib/walk.html\r\n\r\nhowever it appears that hy.contrib.walk file is no longer on the master branch. \r\nhttps://github.com/hylang/hy/blob/6ba90fd3f853b2ddc391aa3358f9386c41d831c4/hy/contrib/walk.hy\r\n\r\nis it a bug in documentation or I'm missing something? \r\n\r\n\n", "before_files": [{"content": "# This file is execfile()d with the current directory set to its containing dir.\n\nimport re, os, sys, time, html\n\nsys.path.insert(0, os.path.abspath('..'))\n\nextensions = [\n    'sphinx.ext.napoleon',\n    'sphinx.ext.intersphinx',\n    'sphinx.ext.autodoc',\n    'sphinx.ext.viewcode',\n    'sphinxcontrib.hydomain',\n]\n\nfrom get_version import __version__ as hy_version\n\n# Read the Docs might dirty its checkout, so strip the dirty flag.\nhy_version = re.sub(r'[+.]dirty\\Z', '', hy_version)\n\ntemplates_path = ['_templates']\nsource_suffix = '.rst'\n\nmaster_doc = 'index'\n\n# General information about the project.\nproject = 'hy'\ncopyright = '%s the authors' % time.strftime('%Y')\n\n# The version info for the project you're documenting, acts as replacement for\n# |version| and |release|, also used in various other places throughout the\n# built documents.\n#\n# The short X.Y version.\nversion = \".\".join(hy_version.split(\".\")[:-1])\n# The full version, including alpha/beta/rc tags.\nrelease = hy_version\nhy_descriptive_version = html.escape(hy_version)\nif \"+\" in hy_version:\n    hy_descriptive_version += \" <strong style='color: red;'>(unstable)</strong>\"\n\nexclude_patterns = ['_build', 'coreteam.rst']\nadd_module_names = True\n\npygments_style = 'sphinx'\n\nimport sphinx_rtd_theme\nhtml_theme = 'sphinx_rtd_theme'\nhtml_theme_path = [sphinx_rtd_theme.get_html_theme_path()]\n\n# Add any paths that contain custom static files (such as style sheets) here,\n# relative to this directory. They are copied after the builtin static files,\n# so a file named \"default.css\" will overwrite the builtin \"default.css\".\nhtml_static_path = ['_static']\n\nhtml_use_smartypants = False\nhtml_show_sphinx = False\n\nhtml_context = dict(\n    hy_descriptive_version = hy_descriptive_version)\n\nhighlight_language = 'clojure'\n\nintersphinx_mapping = dict(\n    py = ('https://docs.python.org/3/', None),\n    py3_10 = ('https://docs.python.org/3.10/', None),\n    hyrule = ('https://hyrule.readthedocs.io/en/master/', None))\n# ** Generate Cheatsheet\nimport json\nfrom pathlib import Path\nfrom itertools import zip_longest\n\ndef refize(spec):\n    role = ':hy:func:'\n    if isinstance(spec, dict):\n        _name = spec['name']\n        uri = spec['uri']\n        if spec.get('internal'):\n            role = ':ref:'\n    else:\n        uri = spec\n        _name = str.split(uri, '.')[-1]\n    return '{}`{} <{}>`'.format(role, _name, uri)\n\n\ndef format_refs(refs, indent):\n    args = [iter(map(refize, refs))]\n    ref_groups = zip_longest(*args, fillvalue=\"\")\n    return str.join(\n        ' \\\\\\n' + ' ' * (indent + 3),\n        [str.join(' ', ref_group) for ref_group in ref_groups],\n    )\n\n\ndef format_row(category, divider_loc):\n    return '{title: <{width}} | {methods}'.format(\n        width=divider_loc,\n        title=category['name'],\n        methods=format_refs(category['methods'], divider_loc)\n    )\n\n\ndef format_table(table_spec):\n    table_name = table_spec['name']\n    categories = table_spec['categories']\n    longest_cat_name = max(len(category['name']) for category in categories)\n    table = [\n        table_name,\n        '-' * len(table_name),\n        '',\n        '=' * longest_cat_name + ' ' + '=' * 25,\n        *(format_row(category, longest_cat_name) for category in categories),\n        '=' * longest_cat_name + ' ' + '=' * 25,\n        ''\n    ]\n    return '\\n'.join(table)\n\n\n# Modifications to the cheatsheet should be added in `cheatsheet.json`\ncheatsheet_spec = json.loads(Path('./docs/cheatsheet.json').read_text())\ncheatsheet = [\n    '..',\n    '    DO NOT MODIFY THIS FILE. IT IS AUTO GENERATED BY ``conf.py``',\n    '    If you need to change or add methods, modify ``cheatsheet_spec`` in ``conf.py``',\n    '',\n    '.. _cheatsheet:',\n    '',\n    'Cheatsheet',\n    '==========',\n    '',\n    *map(format_table, cheatsheet_spec),\n]\nPath('./docs/cheatsheet.rst').write_text('\\n'.join(cheatsheet))\n\n\n# ** Sphinx App Setup\n\n\ndef setup(app):\n    app.add_css_file('overrides.css')\n", "path": "docs/conf.py"}]}