12_repos.ipynb

{
 "cells": [
  {
   "cell_type": "raw",
   "metadata": {},
   "source": [
    "---\n",
    "output-file: repos.html\n",
    "title: Large Git repositories\n",
    "\n",
    "---\n",
    "\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "#| output: false\n",
    "%load_ext autoreload\n",
    "%autoreload 2"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Imports for handling graphs in Python"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "import networkx as nx"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Imports for cloning Git repositories and extracting the commit graph"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "from git_commit_graph_ext.commit_graph import commit_graph, _repo_graph_name"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Gathering cloned repositories and their graphs"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "known_repos = []"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "This should perhaps be a list of objects of specific defined type, not list of dicts"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "def get_known_repos():\n",
    "    return known_repos"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[]"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "get_known_repos()"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## From `gen-test` repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "[gen-test](https://github.com/derrickstolee/gen-test) -- Test scripts for testing new versions of generation numbers.\n",
    "\n",
    "From the README:\n",
    "\n",
    "> This report investigates four replacements for generation numbers, and compares the number of walked commits to the existing algorithms (both using generation numbers and not using them at all). We can use this data to make decisions for the future of the feature."
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "https://github.com/derrickstolee/gen-test/blob/master/clone-repos.sh"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "```sh\n",
    "git clone git@github.com:derrickstolee/git.git --branch reach-perf\n",
    "\n",
    "git clone git@github.com:curl/curl\n",
    "git clone git@github.com:electron/electron\n",
    "git clone git@github.com:FFmpeg/FFmpeg\n",
    "git clone git@github.com:eclipse/jgit\n",
    "git clone git@github.com:JuliaLang/julia\n",
    "git clone git@github.com:jetbrains/kotlin\n",
    "git clone git@github.com:torvalds/linux\n",
    "git clone git@github.com:odoo/odoo\n",
    "git clone git@github.com:openssl/openssl\n",
    "git clone git@github.com:apple/swift\n",
    "git clone git@github.com:tensorflow/tensorflow\n",
    "git clone git@github.com:microsoft/TypeScript\n",
    "\n",
    "git clone https://gerrit.googlesource.com/gerrit\n",
    "git clone https://android.googlesource.com/platform/frameworks/base/ android-base\n",
    "git clone https://chromium.googlesource.com/chromium/src chromium\n",
    "```"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    ":::{.callout-note}\n",
    "\n",
    "the repositoriess from googlesource.com have trouble with cloning; it might be better to clone them from command line, not from this Jupyter notebook.\n",
    "\n",
    ":::"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### cURL repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Curl is a command-line tool for transferring data specified with URL syntax."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 289 ms\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "curl_graph = commit_graph('https://github.com/curl/curl.git', 'curl')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "It takes around 9 s to reclone the `curl` repository, 4 s to rescan it, and 300 ms to refresh it."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'curl',\n",
       " 'url': 'https://github.com/curl/curl',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ca0>}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repos = []\n",
    "known_repos.append(\n",
    "    {\n",
    "        'name': 'curl',\n",
    "        'url': 'https://github.com/curl/curl',\n",
    "        'graph': curl_graph,\n",
    "    }\n",
    ")\n",
    "known_repos[0]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"curl\" project has\n",
      "- 26609 nodes / vertices / commits\n",
      "- 26631 edges\n",
      "- 1.00083 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 1 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 14 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "print('commit graph of \"{}\" project has'.format(known_repos[0]['name']))\n",
    "print('- {} nodes / vertices / commits'.format(known_repos[0]['graph'].number_of_nodes()))\n",
    "print('- {} edges'.format(known_repos[0]['graph'].number_of_edges()))\n",
    "print('- {:.5f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repos[0]['graph'].number_of_edges() / known_repos[0]['graph'].number_of_nodes()))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repos[0]['graph'] if known_repos[0]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repos[0]['graph'] if known_repos[0]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Electron repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Electron -- Build cross-platform desktop apps with JavaScript, HTML, and CSS"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 553 ms\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "electron_graph = commit_graph('https://github.com/electron/electron.git', 'electron')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "It takes around 15 seconds to clone the Electron repository, and construct it's commit graph as NetworkX.DiGraph"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[{'name': 'curl',\n",
       "  'url': 'https://github.com/curl/curl',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ca0>},\n",
       " {'name': 'electron',\n",
       "  'url': 'https://github.com/electron/electron.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3970>}]"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repos.append({\n",
    "    'name': 'electron',\n",
    "    'url': 'https://github.com/electron/electron.git',\n",
    "    'graph': electron_graph,\n",
    "})\n",
    "known_repos"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"electron\" project has\n",
      "- 29956 nodes / vertices / commits\n",
      "- 34167 edges\n",
      "- 1.14057 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 4 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 142 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "print('commit graph of \"{}\" project has'.format(known_repos[1]['name']))\n",
    "print('- {} nodes / vertices / commits'.format(known_repos[1]['graph'].number_of_nodes()))\n",
    "print('- {} edges'.format(known_repos[1]['graph'].number_of_edges()))\n",
    "print('- {:.5f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repos[1]['graph'].number_of_edges() / known_repos[1]['graph'].number_of_nodes()))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repos[1]['graph'] if known_repos[1]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repos[1]['graph'] if known_repos[1]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### FFmpeg repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "<https://github.com/FFmpeg/FFmpeg> is a mirror of <https://git.ffmpeg.org/ffmpeg.git>"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "FFmpeg is a collection of libraries and tools to process multimedia content such as audio, video, subtitles and related metadata."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 2.14 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "ffmpeg_graph = commit_graph('https://github.com/FFmpeg/FFmpeg.git', 'ffmpeg')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "It takes around 14 seconds to clone the FFmpeg repository, and construct it's commit graph as NetworkX.DiGraph,  \n",
    "and around 1.4 seconds to refresh it."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[{'name': 'curl',\n",
       "  'url': 'https://github.com/curl/curl',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ca0>},\n",
       " {'name': 'electron',\n",
       "  'url': 'https://github.com/electron/electron.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3970>},\n",
       " {'name': 'ffmpeg',\n",
       "  'url': 'https://github.com/FFmpeg/FFmpeg.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ee0>}]"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repos.append({\n",
    "    'name': 'ffmpeg',\n",
    "    'url': 'https://github.com/FFmpeg/FFmpeg.git',\n",
    "    'graph': ffmpeg_graph\n",
    "})\n",
    "known_repos"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph [2] of \"ffmpeg\" project has\n",
      "- 120583 nodes / vertices / commits\n",
      "- 130606 edges\n",
      "- 1.08312 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 1 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 30 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "graph_idx = 2\n",
    "print('commit graph [{}] of \"{}\" project has'.format(graph_idx, known_repos[graph_idx]['name']))\n",
    "print('- {} nodes / vertices / commits'.format(known_repos[graph_idx]['graph'].number_of_nodes()))\n",
    "print('- {} edges'.format(known_repos[graph_idx]['graph'].number_of_edges()))\n",
    "print('- {:.5f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repos[graph_idx]['graph'].number_of_edges() / known_repos[graph_idx]['graph'].number_of_nodes()))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repos[graph_idx]['graph'] if known_repos[graph_idx]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repos[graph_idx]['graph'] if known_repos[graph_idx]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### JGit repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "JGit - An implementation of the Git version control system in pure Java"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 195 ms\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "jgit_graph = commit_graph('https://github.com/eclipse/jgit.git', 'jgit')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "It takes around 34 seconds to clone the JGit repository, and construct it's commit graph as NetworkX.DiGraph,  \n",
    "and 70 ms to refresh it"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[{'name': 'curl',\n",
       "  'url': 'https://github.com/curl/curl',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ca0>},\n",
       " {'name': 'electron',\n",
       "  'url': 'https://github.com/electron/electron.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3970>},\n",
       " {'name': 'ffmpeg',\n",
       "  'url': 'https://github.com/FFmpeg/FFmpeg.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ee0>},\n",
       " {'name': 'jgit',\n",
       "  'url': 'https://github.com/eclipse/jgit.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e79ea4f0>}]"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#known_repos[3] = {\n",
    "known_repos.append({\n",
    "    'name': 'jgit',\n",
    "    'url': 'https://github.com/eclipse/jgit.git',\n",
    "    'graph': jgit_graph\n",
    "})\n",
    "known_repos"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "On 01.01.2021 the JGit project had 8,162 commits, according to GitHub web UI"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph [3] of \"jgit\" project has\n",
      "- 8173 nodes / vertices / commits\n",
      "- 9853 edges\n",
      "- 1.20555 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 1 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 2 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "graph_idx = 3\n",
    "print('commit graph [{}] of \"{}\" project has'.format(graph_idx, known_repos[graph_idx]['name']))\n",
    "print('- {} nodes / vertices / commits'.format(known_repos[graph_idx]['graph'].number_of_nodes()))\n",
    "print('- {} edges'.format(known_repos[graph_idx]['graph'].number_of_edges()))\n",
    "print('- {:.5f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repos[graph_idx]['graph'].number_of_edges() / known_repos[graph_idx]['graph'].number_of_nodes()))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repos[graph_idx]['graph'] if known_repos[graph_idx]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repos[graph_idx]['graph'] if known_repos[graph_idx]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### The Julia language repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The Julia Programming Language  \n",
    "<https://julialang.org/>\n",
    "\n",
    "Julia is a high-level, high-performance dynamic language for technical computing."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 1.38 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "julia_graph = commit_graph('https://github.com/JuliaLang/julia.git', 'julia')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "It takes around 32.7 seconds to run `commit_graph()` from scratch"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The Julia language repository had 48,658 commits on 01.01.2021"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[{'name': 'curl',\n",
       "  'url': 'https://github.com/curl/curl',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ca0>},\n",
       " {'name': 'electron',\n",
       "  'url': 'https://github.com/electron/electron.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3970>},\n",
       " {'name': 'ffmpeg',\n",
       "  'url': 'https://github.com/FFmpeg/FFmpeg.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ee0>},\n",
       " {'name': 'jgit',\n",
       "  'url': 'https://github.com/eclipse/jgit.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e79ea4f0>},\n",
       " {'name': 'julia',\n",
       "  'url': 'https://github.com/JuliaLang/julia.git',\n",
       "  'homepage': 'https://julialang.org',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195f34bdc40>}]"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repos.append({\n",
    "    'name': 'julia',\n",
    "    'url': 'https://github.com/JuliaLang/julia.git',\n",
    "    'homepage': 'https://julialang.org',\n",
    "    'graph': julia_graph\n",
    "})\n",
    "known_repos"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph [4] of \"julia\" project has\n",
      "- 56048 nodes / vertices / commits\n",
      "- 67547 edges\n",
      "- 1.20516 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 5 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 869 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "graph_idx = 4\n",
    "print('commit graph [{}] of \"{}\" project has'.format(graph_idx, known_repos[graph_idx]['name']))\n",
    "print('- {} nodes / vertices / commits'.format(known_repos[graph_idx]['graph'].number_of_nodes()))\n",
    "print('- {} edges'.format(known_repos[graph_idx]['graph'].number_of_edges()))\n",
    "print('- {:.5f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repos[graph_idx]['graph'].number_of_edges() / known_repos[graph_idx]['graph'].number_of_nodes()))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repos[graph_idx]['graph'] if known_repos[graph_idx]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repos[graph_idx]['graph'] if known_repos[graph_idx]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### The Kotlin language repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The Kotlin Programming Language  \n",
    "https://kotlinlang.org/\n",
    "\n",
    "**Kotlin** is an open-source, statically typed programming language supported and developed by JetBrains and open-source contributors."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 2.74 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "kotlin_graph = commit_graph('https://github.com/JetBrains/kotlin.git', 'kotlin')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[{'name': 'curl',\n",
       "  'url': 'https://github.com/curl/curl',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ca0>},\n",
       " {'name': 'electron',\n",
       "  'url': 'https://github.com/electron/electron.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3970>},\n",
       " {'name': 'ffmpeg',\n",
       "  'url': 'https://github.com/FFmpeg/FFmpeg.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ee0>},\n",
       " {'name': 'jgit',\n",
       "  'url': 'https://github.com/eclipse/jgit.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e79ea4f0>},\n",
       " {'name': 'julia',\n",
       "  'url': 'https://github.com/JuliaLang/julia.git',\n",
       "  'homepage': 'https://julialang.org',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195f34bdc40>},\n",
       " {'url': 'https://github.com/JetBrains/kotlin.git',\n",
       "  'name': 'kotlin',\n",
       "  'homepage': 'https://kotlinlang.org/',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195f7f1a670>}]"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repos.append({\n",
    "    'url': 'https://github.com/JetBrains/kotlin.git',\n",
    "    'name': 'kotlin',\n",
    "    'homepage': 'https://kotlinlang.org/',\n",
    "    'graph': kotlin_graph,\n",
    "})\n",
    "known_repos"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "GitHub repo @ 01.01.2021: 71,704 commits, 3,007 branches, 20,721 tags"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph [5] of \"kotlin\" project has\n",
      "- 117495 nodes / vertices / commits\n",
      "- 119013 edges\n",
      "- 1.01292 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 9 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 2592 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "graph_idx = 5\n",
    "print('commit graph [{}] of \"{}\" project has'.format(graph_idx, known_repos[graph_idx]['name']))\n",
    "print('- {} nodes / vertices / commits'.format(known_repos[graph_idx]['graph'].number_of_nodes()))\n",
    "print('- {} edges'.format(known_repos[graph_idx]['graph'].number_of_edges()))\n",
    "print('- {:.5f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repos[graph_idx]['graph'].number_of_edges() / known_repos[graph_idx]['graph'].number_of_nodes()))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repos[graph_idx]['graph'] if known_repos[graph_idx]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repos[graph_idx]['graph'] if known_repos[graph_idx]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Linux repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Linux kernel source tree (on GitHub)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 16.9 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "linux_graph = commit_graph('https://github.com/torvalds/linux.git', 'linux')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 1min 44s (full clone and extracting the commit graph)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[{'name': 'curl',\n",
       "  'url': 'https://github.com/curl/curl',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ca0>},\n",
       " {'name': 'electron',\n",
       "  'url': 'https://github.com/electron/electron.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3970>},\n",
       " {'name': 'ffmpeg',\n",
       "  'url': 'https://github.com/FFmpeg/FFmpeg.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ee0>},\n",
       " {'name': 'jgit',\n",
       "  'url': 'https://github.com/eclipse/jgit.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e79ea4f0>},\n",
       " {'name': 'julia',\n",
       "  'url': 'https://github.com/JuliaLang/julia.git',\n",
       "  'homepage': 'https://julialang.org',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195f34bdc40>},\n",
       " {'url': 'https://github.com/JetBrains/kotlin.git',\n",
       "  'name': 'kotlin',\n",
       "  'homepage': 'https://kotlinlang.org/',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195f7f1a670>},\n",
       " {'url': 'https://github.com/torvalds/linux.git',\n",
       "  'name': 'linux',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3550>}]"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repos.append({\n",
    "    'url': 'https://github.com/torvalds/linux.git',\n",
    "    'name': 'linux',\n",
    "    'graph': linux_graph,\n",
    "})\n",
    "known_repos"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "982,030 commits,  1 branch,  679 tags"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph [6] of \"linux\" project has\n",
      "- 982030 nodes / vertices / commits\n",
      "- 1061095 edges\n",
      "- 1.08051 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 4 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 1 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "graph_idx = 6\n",
    "print('commit graph [{}] of \"{}\" project has'.format(graph_idx, known_repos[graph_idx]['name']))\n",
    "print('- {} nodes / vertices / commits'.format(known_repos[graph_idx]['graph'].number_of_nodes()))\n",
    "print('- {} edges'.format(known_repos[graph_idx]['graph'].number_of_edges()))\n",
    "print('- {:.5f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repos[graph_idx]['graph'].number_of_edges() / known_repos[graph_idx]['graph'].number_of_nodes()))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repos[graph_idx]['graph'] if known_repos[graph_idx]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repos[graph_idx]['graph'] if known_repos[graph_idx]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Odoo repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Odoo. Open Source Apps To Grow Your Business.  \n",
    "<https://www.odoo.com/>\n",
    "\n",
    "**Odoo** is a suite of web based open source business apps."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 2.51 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "odoo_graph = commit_graph('https://github.com/odoo/odoo.git', 'odoo')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time 1min 4s (first time `commit_graph()`)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'curl': {'name': 'curl',\n",
       "  'url': 'https://github.com/curl/curl',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ca0>},\n",
       " 'electron': {'name': 'electron',\n",
       "  'url': 'https://github.com/electron/electron.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3970>},\n",
       " 'ffmpeg': {'name': 'ffmpeg',\n",
       "  'url': 'https://github.com/FFmpeg/FFmpeg.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3ee0>},\n",
       " 'jgit': {'name': 'jgit',\n",
       "  'url': 'https://github.com/eclipse/jgit.git',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e79ea4f0>},\n",
       " 'julia': {'name': 'julia',\n",
       "  'url': 'https://github.com/JuliaLang/julia.git',\n",
       "  'homepage': 'https://julialang.org',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195f34bdc40>},\n",
       " 'kotlin': {'url': 'https://github.com/JetBrains/kotlin.git',\n",
       "  'name': 'kotlin',\n",
       "  'homepage': 'https://kotlinlang.org/',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195f7f1a670>},\n",
       " 'linux': {'url': 'https://github.com/torvalds/linux.git',\n",
       "  'name': 'linux',\n",
       "  'graph': <networkx.classes.digraph.DiGraph at 0x195e59d3550>}}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo = {repo['name']: repo for repo in known_repos}\n",
    "known_repo"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'odoo',\n",
       " 'url': 'https://github.com/odoo/odoo.git',\n",
       " 'homepage': 'https://www.odoo.com/',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x195f34bd4c0>}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['odoo'] = {\n",
    "    'name': 'odoo',\n",
    "    'url': 'https://github.com/odoo/odoo.git',\n",
    "    'homepage': 'https://www.odoo.com/',\n",
    "    'graph': odoo_graph,\n",
    "}\n",
    "known_repo['odoo']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"odoo\" project has:\n",
      "- 158324 nodes / vertices / commits\n",
      "- 184403 edges\n",
      "- 1.164719 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 7 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 33 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'odoo'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['graph'].number_of_nodes()))\n",
    "print('- {} edges'.format(known_repo[repo_name]['graph'].number_of_edges()))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['graph'].number_of_edges() / known_repo[repo_name]['graph'].number_of_nodes()))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "On GitHub @ 01.01.2021: 139,989 commits,  82 branches,  0 tags"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### OpenSSL repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "**OpenSSL** is a robust, commercial-grade, full-featured Open Source Toolkit for the Transport Layer Security (TLS) protocol formerly known as the Secure Sockets Layer (SSL) protocol. The protocol implementation is based on a full-strength general purpose cryptographic library, which can also be used stand-alone.\n",
    "\n",
    "OpenSSL is descended from the SSLeay library developed by Eric A. Young and Tim J. Hudson.\n",
    "\n",
    "The official Home Page of the OpenSSL Project is <www.openssl.org>."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 763 ms\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "openssl_graph = commit_graph('https://github.com/openssl/openssl.git', 'openssl')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time 18 seconds (first time)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'openssl',\n",
       " 'url': 'https://github.com/openssl/openssl.git',\n",
       " 'homepage': 'https://www.openssl.org',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x195e2d57430>}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['openssl'] = {\n",
    "    'name': 'openssl',\n",
    "    'url': 'https://github.com/openssl/openssl.git',\n",
    "    'homepage': 'https://www.openssl.org',\n",
    "    'graph': openssl_graph,\n",
    "}\n",
    "known_repo['openssl']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"openssl\" project has:\n",
      "- 42818 nodes / vertices / commits\n",
      "- 42997 edges\n",
      "- 1.004180 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 6 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 19 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'openssl'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['graph'].number_of_nodes()))\n",
    "print('- {} edges'.format(known_repo[repo_name]['graph'].number_of_edges()))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['graph'].number_of_edges() / known_repo[repo_name]['graph'].number_of_nodes()))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "OpenSSL repo @ 01.01.2021: 27,812 commits, 20 branches, 320 tags"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### The Swift language repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The Swift Programming Language  \n",
    "<https://swift.org>"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "**Swift** is a high-performance system programming language. It has a clean and modern syntax, offers seamless access to existing C and Objective-C code and frameworks, and is memory safe by default.\n",
    "\n",
    "Although inspired by Objective-C and many other languages, Swift is not itself a C-derived language. As a complete and independent language, Swift packages core features like flow control, data structures, and functions, with high-level constructs like objects, protocols, closures, and generics. Swift embraces modules, eliminating the need for headers and the code duplication they entail.\n",
    "\n",
    "To learn more about the programming language, visit [swift.org](https://swift.org/documentation/)."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 4.25 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "swift_graph = commit_graph('https://github.com/apple/swift.git', 'swift')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 41 s (first time)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'swift',\n",
       " 'url': 'https://github.com/apple/swift.git',\n",
       " 'homepage': 'https://swift.org',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x195f7f1a130>,\n",
       " 'n_nodes': 132444,\n",
       " 'n_edges': 176028}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['swift'] = {\n",
    "    'name': 'swift',\n",
    "    'url': 'https://github.com/apple/swift.git',\n",
    "    'homepage': 'https://swift.org',\n",
    "    'graph': swift_graph,\n",
    "    'n_nodes': swift_graph.number_of_nodes(),\n",
    "    'n_edges': swift_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['swift']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"swift\" project has:\n",
      "- 132444 nodes / vertices / commits\n",
      "- 176028 edges\n",
      "- 1.329075 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 1 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 209 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'swift'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['graph'].number_of_nodes()))\n",
    "print('- {} edges'.format(known_repo[repo_name]['graph'].number_of_edges()))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['graph'].number_of_edges() / known_repo[repo_name]['graph'].number_of_nodes()))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Swift repository on GitHub @ 01.01.2021: 114,559 commits"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### TensorFlow repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "An Open Source Machine Learning Framework for Everyone  \n",
    "https://tensorflow.org"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "**TensorFlow** is an end-to-end open source platform for machine learning. It has a comprehensive, flexible ecosystem of tools, libraries, and community resources that lets researchers push the state-of-the-art in ML and developers easily build and deploy ML-powered applications."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 2.12 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "tensorflow_graph = commit_graph('https://github.com/tensorflow/tensorflow.git', 'tensorflow')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 34.3 s (first time)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'tensorflow',\n",
       " 'url': 'https://github.com/tensorflow/tensorflow.git',\n",
       " 'homepage': 'https://tensorflow.org',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x195e79ea340>,\n",
       " 'n_nodes': 105236,\n",
       " 'n_edges': 115687}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['tensorflow'] = {\n",
    "    'name': 'tensorflow',\n",
    "    'url': 'https://github.com/tensorflow/tensorflow.git',\n",
    "    'homepage': 'https://tensorflow.org',\n",
    "    'graph': tensorflow_graph,\n",
    "    'n_nodes': tensorflow_graph.number_of_nodes(),\n",
    "    'n_edges': tensorflow_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['tensorflow']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"tensorflow\" project has:\n",
      "- 105236 nodes / vertices / commits\n",
      "- 115687 edges\n",
      "- 1.099310 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 3 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 32 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'tensorflow'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "TensorFlow repository on GitHub @ 01.01.2021: 102,131 commits,  36 branches"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### The TypeScript language repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "TypeScript is a superset of JavaScript that compiles to clean JavaScript output.  \n",
    "www.typescriptlang.org"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "**TypeScript** is a language for application-scale JavaScript. TypeScript adds optional types to JavaScript that support tools for large-scale JavaScript applications for any browser, for any host, on any OS. TypeScript compiles to readable, standards-based JavaScript."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 1.04 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "typescript_graph = commit_graph('https://github.com/microsoft/TypeScript.git', 'typescript')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 23.4 s (first time)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'typescript',\n",
       " 'url': 'https://github.com/microsoft/TypeScript.git',\n",
       " 'homepage': 'https://www.typescriptlang.org/',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x195f7f1ad90>,\n",
       " 'n_nodes': 35486,\n",
       " 'n_edges': 43895}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['typescript'] = {\n",
    "    'name': 'typescript',\n",
    "    'url': 'https://github.com/microsoft/TypeScript.git',\n",
    "    'homepage': 'https://www.typescriptlang.org/',\n",
    "    'graph': typescript_graph,\n",
    "    'n_nodes': typescript_graph.number_of_nodes(),\n",
    "    'n_edges': typescript_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['typescript']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"typescript\" project has:\n",
      "- 35486 nodes / vertices / commits\n",
      "- 43895 edges\n",
      "- 1.236967 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 1 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 419 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'typescript'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "TypeScript repository on GitHub @ 01.01.2021: 31,596 commits, 455 branches"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Git project repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "<https://github.com/git/git> is Git Source Code Mirror - This is a publish-only repository and all pull requests are ignored.  \n",
    "https://git-scm.com/"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "**Git** is a fast, scalable, distributed revision control system with an unusually rich command set that provides both high-level operations and full access to internals."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 754 ms\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "git_graph = commit_graph('https://github.com/git/git.git', 'git.git')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'git.git',\n",
       " 'graph_name': 'git-commit_graph',\n",
       " 'url': 'https://github.com/git/git.git',\n",
       " 'homepage': 'https://git-scm.com/',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x195f34bd640>,\n",
       " 'n_nodes': 63829,\n",
       " 'n_edges': 79664}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['git.git'] = {\n",
    "    'name': 'git.git',\n",
    "    'graph_name': _repo_graph_name('repos/git.git'),\n",
    "    'url': 'https://github.com/git/git.git',\n",
    "    'homepage': 'https://git-scm.com/',\n",
    "    'graph': git_graph,\n",
    "    'n_nodes': git_graph.number_of_nodes(),\n",
    "    'n_edges': git_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['git.git']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"git.git\" project has:\n",
      "- 63829 nodes / vertices / commits\n",
      "- 79664 edges\n",
      "- 1.248085 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 9 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 3 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'git.git'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Git.git repository on GitHub @ 01.01.2021: 61,475 commits,  5 branches"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Gerrit repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "**Gerrit Code Review** is a free, web-based team code collaboration tool. Software developers in a team can review each other's modifications on their source code using a Web browser and approve or reject those changes. It integrates closely with Git, a distributed version control system.\n",
    "\n",
    "https://www.gerritcodereview.com/"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 402 ms\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "gerrit_graph = commit_graph('https://gerrit.googlesource.com/gerrit', 'gerrit')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 1min 2s (first time), 0.4s (subsequent times)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 51 ms\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "{'name': 'gerrit',\n",
       " 'graph_name': 'gerrit-commit_graph',\n",
       " 'url': 'https://gerrit.googlesource.com/gerrit',\n",
       " 'homepage': 'https://www.gerritcodereview.com/',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x196101db850>,\n",
       " 'n_nodes': 47687,\n",
       " 'n_edges': 63944}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "%%time\n",
    "known_repo['gerrit'] = {\n",
    "    'name': 'gerrit',\n",
    "    'graph_name': _repo_graph_name('repos/gerrit'),\n",
    "    'url': 'https://gerrit.googlesource.com/gerrit',\n",
    "    'homepage': 'https://www.gerritcodereview.com/',\n",
    "    'graph': gerrit_graph,\n",
    "    'n_nodes': gerrit_graph.number_of_nodes(),\n",
    "    'n_edges': gerrit_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['gerrit']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"gerrit\" project has:\n",
      "- 47687 nodes / vertices / commits\n",
      "- 63944 edges\n",
      "- 1.340911 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 4 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 6 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'gerrit'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Android-base repository"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 9.33 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "android_graph = commit_graph('https://android.googlesource.com/platform/frameworks/base/', 'android-base')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 2min 9s (first time), 20.7 s (rescan), 9.33 s (subsequent runs)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "#%%time\n",
    "#!git clone --filter=tree:0 --no-checkout https://android.googlesource.com/platform/frameworks/base/ repos/android-base"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'android-base',\n",
       " 'url': 'https://android.googlesource.com/platform/frameworks/base/',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x1961516dc10>,\n",
       " 'n_nodes': 559423,\n",
       " 'n_edges': 984070}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['android-base'] = {\n",
    "    'name': 'android-base',\n",
    "    'url': 'https://android.googlesource.com/platform/frameworks/base/',\n",
    "    'graph': android_graph,\n",
    "    'n_nodes': android_graph.number_of_nodes(),\n",
    "    'n_edges': android_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['android-base']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"android-base\" project has:\n",
      "- 559423 nodes / vertices / commits\n",
      "- 984070 edges\n",
      "- 1.759080 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 3 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 1 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'android-base'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Chromium repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "**Chromium** is an open-source browser project that aims to build a safer, faster, and more stable way for all users to experience the web.\n",
    "\n",
    "The project's web site is https://www.chromium.org."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 14.1 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "chromium_graph = commit_graph('https://chromium.googlesource.com/chromium/src', 'chromium')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 39min 52s (first time, possibly failed), rescan: 39.3 s, subsequent runs: 14.1 s"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'chromium',\n",
       " 'url': 'https://chromium.googlesource.com/chromium/src',\n",
       " 'homepage': 'https://www.chromium.org',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x196101db7c0>,\n",
       " 'n_nodes': 961204,\n",
       " 'n_edges': 961263}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['chromium'] = {\n",
    "    'name': 'chromium',\n",
    "    'url': 'https://chromium.googlesource.com/chromium/src',\n",
    "    'homepage': 'https://www.chromium.org',\n",
    "    'graph': chromium_graph,\n",
    "    'n_nodes': chromium_graph.number_of_nodes(),\n",
    "    'n_edges': chromium_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['chromium']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"chromium\" project has:\n",
      "- 961204 nodes / vertices / commits\n",
      "- 961263 edges\n",
      "- 1.000061 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 3 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 1 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'chromium'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Slides (unused repositories)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "These are the repositories (not present among the repositories above) that were considered for inclusion in \"[_Graph operations in Git version control system_][google-drive-slides]\", and are presented as comments in the `*.tex` sources.\n",
    "\n",
    "[google-drive-slides]: https://drive.google.com/open?id=1psMBVfcRHcZeJ7AewGpdoymrEfFVdXoK \"Graph operations in Git version control system (PDF)\""
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### LLVM repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The LLVM Compiler Infrastructure  \n",
    "https://llvm.org/"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The LLVM Project is a collection of modular and reusable compiler and toolchain technologies. Despite its name, LLVM has little to do with traditional virtual machines. The name \"LLVM\" itself is not an acronym; it is the full name of the project."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 3.53 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "llvm_graph = commit_graph('https://github.com/llvm/llvm-project.git', 'llvm')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 33.5 s (first time), 3.53 s (subsequent run)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'llvm',\n",
       " 'url': 'https://github.com/llvm/llvm-project.git',\n",
       " 'homepage': 'https://llvm.org/',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x1969020a430>,\n",
       " 'n_nodes': 381471,\n",
       " 'n_edges': 381486}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['llvm'] = {\n",
    "    'name': 'llvm',\n",
    "    'url': 'https://github.com/llvm/llvm-project.git',\n",
    "    'homepage': 'https://llvm.org/',\n",
    "    'graph': llvm_graph,\n",
    "    'n_nodes': llvm_graph.number_of_nodes(),\n",
    "    'n_edges': llvm_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['llvm']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"llvm\" project has:\n",
      "- 381471 nodes / vertices / commits\n",
      "- 381486 edges\n",
      "- 1.000039 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 3 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 40 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'llvm'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The LLVM repository  on GitHub @ 01.01.2021: 375,962 commits,  42 branches"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### GCC repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "GCC, the GNU Compiler Collection  \n",
    "https://gcc.gnu.org/"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "The GNU Compiler Collection includes front ends for C, C++, Objective-C, Fortran, Ada, Go, and D, as well as libraries for these languages (libstdc++,...). GCC was originally written as the compiler for the GNU operating system."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 2.15 s\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "gcc_graph = commit_graph('https://gcc.gnu.org/git/gcc.git', 'gcc')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 13min 48s (first time), 2.15s (subsequent runs)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'gcc',\n",
       " 'url': 'https://gcc.gnu.org/git/gcc.git',\n",
       " 'homepage': 'https://gcc.gnu.org/',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x1969020a250>,\n",
       " 'n_nodes': 241243,\n",
       " 'n_edges': 242024}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['gcc'] = {\n",
    "    'name': 'gcc',\n",
    "    'url': 'https://gcc.gnu.org/git/gcc.git',\n",
    "    'homepage': 'https://gcc.gnu.org/',\n",
    "    'graph': gcc_graph,\n",
    "    'n_nodes': gcc_graph.number_of_nodes(),\n",
    "    'n_edges': gcc_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['gcc']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"gcc\" project has:\n",
      "- 241243 nodes / vertices / commits\n",
      "- 242024 edges\n",
      "- 1.003237 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 1 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 45 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'gcc'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Homebrew repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Homebrew -- The Missing Package Manager for macOS (or Linux)  \n",
    "https://brew.sh/"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "**Homebrew** is a free and open-source software package management system that simplifies the installation of software on Apple's macOS operating system and Linux. The name is intended to suggest the idea of building software on the Mac depending on the user's taste."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 452 ms\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "brew_graph = commit_graph('https://github.com/Homebrew/brew.git', 'homebrew')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 28 s (first time), 452 ms (subsequent times)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'homebrew',\n",
       " 'url': 'https://github.com/Homebrew/brew.git',\n",
       " 'homepage': 'https://brew.sh/',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x1961516dbb0>,\n",
       " 'n_nodes': 25286,\n",
       " 'n_edges': 30956}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['homebrew'] = {\n",
    "    'name': 'homebrew',\n",
    "    'url': 'https://github.com/Homebrew/brew.git',\n",
    "    'homepage': 'https://brew.sh/',\n",
    "    'graph': brew_graph,\n",
    "    'n_nodes': brew_graph.number_of_nodes(),\n",
    "    'n_edges': brew_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['homebrew']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"homebrew\" project has:\n",
      "- 25286 nodes / vertices / commits\n",
      "- 30956 edges\n",
      "- 1.224235 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 2 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 4 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'homebrew'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Homebrew (brew) repository on GitHub @ 05.01.2021: 25,281 commits, 4 branches"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Ruby on Rails repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Ruby on Rails | A web-application framework that includes everything needed to create database-backed web applications according to the Model-View-Controller (MVC) pattern.  \n",
    "https://rubyonrails.org/"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 776 ms\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "rails_graph = commit_graph('https://github.com/rails/rails.git', 'rails')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 57.1 s (first time), 776 ms (subsequent times)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'rails',\n",
       " 'url': 'https://github.com/rails/rails.git',\n",
       " 'homepage': 'https://rubyonrails.org/',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x195f34bd460>,\n",
       " 'n_nodes': 92577,\n",
       " 'n_edges': 111930}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['rails'] = {\n",
    "    'name': 'rails',\n",
    "    'url': 'https://github.com/rails/rails.git',\n",
    "    'homepage': 'https://rubyonrails.org/',\n",
    "    'graph': rails_graph,\n",
    "    'n_nodes': rails_graph.number_of_nodes(),\n",
    "    'n_edges': rails_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['rails']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"rails\" project has:\n",
      "- 92577 nodes / vertices / commits\n",
      "- 111930 edges\n",
      "- 1.209048 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 7 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 48 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'rails'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Ruby on Rails repository on GitHub @ 05.01.2021: 78,831 commits, 52 branches"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## GitHub Blog post on cloning behavior"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "\"_Git clone: a data-driven study on cloning behaviors_\"  \n",
    "Solmaz Abbaspoursani, December 22, 2020  \n",
    "https://github.blog/2020-12-22-git-clone-a-data-driven-study-on-cloning-behaviors/"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### jQuery repository"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "**jQuery** is a fast, small, and feature-rich JavaScript library. It makes things like HTML document traversal and manipulation, event handling, animation, and Ajax much simpler with an easy-to-use API that works across a multitude of browsers."
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Wall time: 69 ms\n"
     ]
    }
   ],
   "source": [
    "%%time\n",
    "jquery_graph = commit_graph('https://github.com/jquery/jquery.git', 'jquery')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Wall time: 12.7 s (first time), 0.07 s (subsequent times)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'name': 'jquery',\n",
       " 'url': 'https://github.com/jquery/jquery.git',\n",
       " 'homepage': 'https://jquery.com/',\n",
       " 'graph': <networkx.classes.digraph.DiGraph at 0x196ca968820>,\n",
       " 'n_nodes': 7741,\n",
       " 'n_edges': 7990}"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo['jquery'] = {\n",
    "    'name': 'jquery',\n",
    "    'url': 'https://github.com/jquery/jquery.git',\n",
    "    'homepage': 'https://jquery.com/',\n",
    "    'graph': jquery_graph,\n",
    "    'n_nodes': jquery_graph.number_of_nodes(),\n",
    "    'n_edges': jquery_graph.number_of_edges(),\n",
    "}\n",
    "known_repo['jquery']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "commit graph of \"jquery\" project has:\n",
      "- 7741 nodes / vertices / commits\n",
      "- 7990 edges\n",
      "- 1.032166 edge density, number of edges divided by number of nodes (vertices)\n",
      "- 1 sinks / leafs / roots in git parlance, nodes with no outgoing edges\n",
      "- 4 sources / roots / heads in git parlance, nodes with no incoming edge\n"
     ]
    }
   ],
   "source": [
    "repo_name = 'jquery'\n",
    "print('commit graph of \"{}\" project has:'.format(repo_name))\n",
    "print('- {} nodes / vertices / commits'.format(known_repo[repo_name]['n_nodes']))\n",
    "print('- {} edges'.format(known_repo[repo_name]['n_edges']))\n",
    "print('- {:.6f} edge density, number of edges divided by number of nodes (vertices)'.\n",
    "      format(known_repo[repo_name]['n_edges'] / known_repo[repo_name]['n_nodes']))\n",
    "print('- {} sinks / leafs / roots in git parlance, nodes with no outgoing edges'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].out_degree(n) == 0])))\n",
    "print('- {} sources / roots / heads in git parlance, nodes with no incoming edge'.\n",
    "     format(len([n for n in known_repo[repo_name]['graph'] if known_repo[repo_name]['graph'].in_degree(n) == 0])))"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "jQuery repository on GitHub on 05.01.2021: 6,519 commits, 4 branches"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Other possibilities"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Browsing through OpenHub and GitHub (neither of which provides a search mechanism or a sort order for the number of commits), the following repositories may be considered for inclusion:"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "- [ ] OpenBSD, with around 650,000 commits\n",
    "- [ ] FreeBSD, with around 250,000 commits\n",
    "- [ ] LibreOffice, with around 500,000 commits\n",
    "- [ ] Mozilla Firefox, with around 740,000 commits\n",
    "- [ ] GNU Emacs, with around 150,000 commits"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Another good source for large repositories might be the Git Merge 2017 talk \"[Top Ten Worst Repositories to host on GitHub - Git Merge 2017](https://www.youtube.com/watch?v=-ZNKR9wFe8o)\" (on YouTube)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "- Kubernetes (large amoun of pull requests, around 100,000 commits)\n",
    "- CocoaPods/Specs (with around 550,000 commits, automatic)\n",
    "- octocats/Spoon-Knife (3 commits, 5k+ pull requests, 115k forks)\n",
    "- IntelliJ IDEA Community Edition (around 300,000 commits, around 700 tags - was 45k tags)\n",
    "- EnkiDevs/commit (around 150,000 commits, 26k individual authors, leaderboard, archived)\n"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Summary"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Imports for data analysis"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "import numpy as np\n",
    "import pandas as pd\n",
    "import matplotlib.pyplot as plt"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "... processing curl\n",
      "... processing electron\n",
      "... processing ffmpeg\n",
      "... processing jgit\n",
      "... processing julia\n",
      "... processing kotlin\n",
      "... processing linux\n",
      "... processing odoo\n",
      "... processing openssl\n",
      "... processing swift\n",
      "... processing tensorflow\n",
      "... processing typescript\n",
      "... processing git.git\n",
      "... processing gerrit\n",
      "... processing android-base\n",
      "... processing chromium\n",
      "... processing llvm\n",
      "... processing gcc\n",
      "... processing homebrew\n",
      "... processing rails\n"
     ]
    }
   ],
   "source": [
    "for name, repo in known_repo.items():\n",
    "    print('... processing {}'.format(name))\n",
    "    if 'n_nodes' not in repo:\n",
    "        repo['n_nodes'] = repo['graph'].number_of_nodes()\n",
    "    if 'n_edges' not in repo:\n",
    "        repo['n_edges'] = repo['graph'].number_of_edges()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<div>\n",
       "<style scoped>\n",
       "    .dataframe tbody tr th:only-of-type {\n",
       "        vertical-align: middle;\n",
       "    }\n",
       "\n",
       "    .dataframe tbody tr th {\n",
       "        vertical-align: top;\n",
       "    }\n",
       "\n",
       "    .dataframe thead th {\n",
       "        text-align: right;\n",
       "    }\n",
       "</style>\n",
       "<table border=\"1\" class=\"dataframe\">\n",
       "  <thead>\n",
       "    <tr style=\"text-align: right;\">\n",
       "      <th></th>\n",
       "      <th>url</th>\n",
       "      <th>n_nodes</th>\n",
       "      <th>n_edges</th>\n",
       "      <th>n_edges / n_nodes</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>jquery</th>\n",
       "      <td>https://github.com/jquery/jquery.git</td>\n",
       "      <td>7741</td>\n",
       "      <td>7990</td>\n",
       "      <td>1.032166</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>jgit</th>\n",
       "      <td>https://github.com/eclipse/jgit.git</td>\n",
       "      <td>8173</td>\n",
       "      <td>9853</td>\n",
       "      <td>1.205555</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>homebrew</th>\n",
       "      <td>https://github.com/Homebrew/brew.git</td>\n",
       "      <td>25286</td>\n",
       "      <td>30956</td>\n",
       "      <td>1.224235</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>curl</th>\n",
       "      <td>https://github.com/curl/curl</td>\n",
       "      <td>26609</td>\n",
       "      <td>26631</td>\n",
       "      <td>1.000827</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>electron</th>\n",
       "      <td>https://github.com/electron/electron.git</td>\n",
       "      <td>29956</td>\n",
       "      <td>34167</td>\n",
       "      <td>1.140573</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>typescript</th>\n",
       "      <td>https://github.com/microsoft/TypeScript.git</td>\n",
       "      <td>35486</td>\n",
       "      <td>43895</td>\n",
       "      <td>1.236967</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>openssl</th>\n",
       "      <td>https://github.com/openssl/openssl.git</td>\n",
       "      <td>42818</td>\n",
       "      <td>42997</td>\n",
       "      <td>1.004180</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>gerrit</th>\n",
       "      <td>https://gerrit.googlesource.com/gerrit</td>\n",
       "      <td>47687</td>\n",
       "      <td>63944</td>\n",
       "      <td>1.340911</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>julia</th>\n",
       "      <td>https://github.com/JuliaLang/julia.git</td>\n",
       "      <td>56048</td>\n",
       "      <td>67547</td>\n",
       "      <td>1.205163</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>git.git</th>\n",
       "      <td>https://github.com/git/git.git</td>\n",
       "      <td>63829</td>\n",
       "      <td>79664</td>\n",
       "      <td>1.248085</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>rails</th>\n",
       "      <td>https://github.com/rails/rails.git</td>\n",
       "      <td>92577</td>\n",
       "      <td>111930</td>\n",
       "      <td>1.209048</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>tensorflow</th>\n",
       "      <td>https://github.com/tensorflow/tensorflow.git</td>\n",
       "      <td>105236</td>\n",
       "      <td>115687</td>\n",
       "      <td>1.099310</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>kotlin</th>\n",
       "      <td>https://github.com/JetBrains/kotlin.git</td>\n",
       "      <td>117495</td>\n",
       "      <td>119013</td>\n",
       "      <td>1.012920</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>ffmpeg</th>\n",
       "      <td>https://github.com/FFmpeg/FFmpeg.git</td>\n",
       "      <td>120583</td>\n",
       "      <td>130606</td>\n",
       "      <td>1.083121</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>swift</th>\n",
       "      <td>https://github.com/apple/swift.git</td>\n",
       "      <td>132444</td>\n",
       "      <td>176028</td>\n",
       "      <td>1.329075</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>odoo</th>\n",
       "      <td>https://github.com/odoo/odoo.git</td>\n",
       "      <td>158324</td>\n",
       "      <td>184403</td>\n",
       "      <td>1.164719</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>gcc</th>\n",
       "      <td>https://gcc.gnu.org/git/gcc.git</td>\n",
       "      <td>241243</td>\n",
       "      <td>242024</td>\n",
       "      <td>1.003237</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>llvm</th>\n",
       "      <td>https://github.com/llvm/llvm-project.git</td>\n",
       "      <td>381471</td>\n",
       "      <td>381486</td>\n",
       "      <td>1.000039</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>android-base</th>\n",
       "      <td>https://android.googlesource.com/platform/fram...</td>\n",
       "      <td>559423</td>\n",
       "      <td>984070</td>\n",
       "      <td>1.759080</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>chromium</th>\n",
       "      <td>https://chromium.googlesource.com/chromium/src</td>\n",
       "      <td>961204</td>\n",
       "      <td>961263</td>\n",
       "      <td>1.000061</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>linux</th>\n",
       "      <td>https://github.com/torvalds/linux.git</td>\n",
       "      <td>982030</td>\n",
       "      <td>1061095</td>\n",
       "      <td>1.080512</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "                                                            url  n_nodes  \\\n",
       "jquery                     https://github.com/jquery/jquery.git     7741   \n",
       "jgit                        https://github.com/eclipse/jgit.git     8173   \n",
       "homebrew                   https://github.com/Homebrew/brew.git    25286   \n",
       "curl                               https://github.com/curl/curl    26609   \n",
       "electron               https://github.com/electron/electron.git    29956   \n",
       "typescript          https://github.com/microsoft/TypeScript.git    35486   \n",
       "openssl                  https://github.com/openssl/openssl.git    42818   \n",
       "gerrit                   https://gerrit.googlesource.com/gerrit    47687   \n",
       "julia                    https://github.com/JuliaLang/julia.git    56048   \n",
       "git.git                          https://github.com/git/git.git    63829   \n",
       "rails                        https://github.com/rails/rails.git    92577   \n",
       "tensorflow         https://github.com/tensorflow/tensorflow.git   105236   \n",
       "kotlin                  https://github.com/JetBrains/kotlin.git   117495   \n",
       "ffmpeg                     https://github.com/FFmpeg/FFmpeg.git   120583   \n",
       "swift                        https://github.com/apple/swift.git   132444   \n",
       "odoo                           https://github.com/odoo/odoo.git   158324   \n",
       "gcc                             https://gcc.gnu.org/git/gcc.git   241243   \n",
       "llvm                   https://github.com/llvm/llvm-project.git   381471   \n",
       "android-base  https://android.googlesource.com/platform/fram...   559423   \n",
       "chromium         https://chromium.googlesource.com/chromium/src   961204   \n",
       "linux                     https://github.com/torvalds/linux.git   982030   \n",
       "\n",
       "              n_edges  n_edges / n_nodes  \n",
       "jquery           7990           1.032166  \n",
       "jgit             9853           1.205555  \n",
       "homebrew        30956           1.224235  \n",
       "curl            26631           1.000827  \n",
       "electron        34167           1.140573  \n",
       "typescript      43895           1.236967  \n",
       "openssl         42997           1.004180  \n",
       "gerrit          63944           1.340911  \n",
       "julia           67547           1.205163  \n",
       "git.git         79664           1.248085  \n",
       "rails          111930           1.209048  \n",
       "tensorflow     115687           1.099310  \n",
       "kotlin         119013           1.012920  \n",
       "ffmpeg         130606           1.083121  \n",
       "swift          176028           1.329075  \n",
       "odoo           184403           1.164719  \n",
       "gcc            242024           1.003237  \n",
       "llvm           381486           1.000039  \n",
       "android-base   984070           1.759080  \n",
       "chromium       961263           1.000061  \n",
       "linux         1061095           1.080512  "
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo_df = pd.DataFrame.from_dict(known_repo, orient='index',\n",
    "                                       columns=['url', 'n_nodes', 'n_edges']).astype({'url': 'str'})\n",
    "known_repo_df['n_edges / n_nodes'] = known_repo_df['n_edges'] / known_repo_df['n_nodes']\n",
    "known_repo_df.sort_values('n_nodes')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "url                   object\n",
       "n_nodes                int64\n",
       "n_edges                int64\n",
       "n_edges / n_nodes    float64\n",
       "dtype: object"
      ]
     },
     "execution_count": null,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "known_repo_df.dtypes"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Makit it so that the labels do not overlap.\n",
    "\n",
    "https://support.sisense.com/hc/en-us/community/posts/360037908374-Getting-Around-Overlapping-Data-Labels-With-Python  \n",
    "https://github.com/Phlya/adjustText/"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "# source: https://stackoverflow.com/questions/8850142/matplotlib-overlapping-annotations\n",
    "def get_text_positions(x_data, y_data, txt_width, txt_height):\n",
    "    a = zip(y_data, x_data)\n",
    "    text_positions = y_data.copy()\n",
    "    for index, (y, x) in enumerate(a):\n",
    "        local_text_positions = [i for i in a if i[0] > (y - txt_height)\n",
    "                                and (abs(i[1] - x) < txt_width * 2) and i != (y,x)]\n",
    "        if local_text_positions:\n",
    "            sorted_ltp = sorted(local_text_positions)\n",
    "            if abs(sorted_ltp[0][0] - y) < txt_height: #True == collision\n",
    "                differ = np.diff(sorted_ltp, axis=0)\n",
    "                a[index] = (sorted_ltp[-1][0] + txt_height, a[index][1])\n",
    "                text_positions[index] = sorted_ltp[-1][0] + txt_height\n",
    "                for k, (j, m) in enumerate(differ):\n",
    "                    #j is the vertical distance between words\n",
    "                    if j > txt_height * 1.5: #if True then room to fit a word in\n",
    "                        a[index] = (sorted_ltp[k][0] + txt_height, a[index][1])\n",
    "                        text_positions[index] = sorted_ltp[k][0] + txt_height\n",
    "                        break\n",
    "    return text_positions\n",
    "\n",
    "\n",
    "def text_plotter(x_data, y_data, text_positions, axis,txt_width,txt_height):\n",
    "    for x,y,t in zip(x_data, y_data, text_positions):\n",
    "        axis.text(x - .03, 1.02*t, '%d'%int(y),rotation=0, color='blue', fontsize=13)\n",
    "        if y != t:\n",
    "            axis.arrow(x, t+20,0,y-t, color='blue',alpha=0.2, width=txt_width*0.0,\n",
    "                       head_width=.02, head_length=txt_height*0.5,\n",
    "                       zorder=0,length_includes_head=True)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/png": "iVBORw0KGgoAAAANSUhEUgAABCMAAAJhCAYAAAB7D3qVAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90bGliIHZlcnNpb24zLjMuMiwgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy8vihELAAAACXBIWXMAAAsTAAALEwEAmpwYAACQSklEQVR4nOzdeVzUdeLH8fdnhuESFAQFBW8wj0RRvI9QNCvTMrN7j7K7trbt11rZ1q6b27Xb7dZ27Xat23Zt2bUpiHcqmneYqSmKCirKIccw8/n9AbFqmqLAcLyej0eP8Dvf4z0DNc6bz/fzMdZaAQAAAAAA1BWHrwMAAAAAAICmhTICAAAAAADUKcoIAAAAAABQpygjAAAAAABAnaKMAAAAAAAAdYoyAgAAAAAA1CnKCAAA6iFjzOfGmF/4OseJGGOsMSaulq9xljHma2NMgTHmjtM8x/3GmFdqOlttMsa0N8YUGmOcNXjOev3zBABoeoy11tcZAADwGWPMVZJ+I6mbpAJJqyXNsNYu8mWuIxljfinpemvtMF9n+YExxkqKt9Z+V4vXeFVSvrX2rp/YZ4yk+yUlSSqTlCVplqRnrLUlx+zbUdI2SS5rbXlt5a5pxph0SW9ZaxtUqQIAwE9hZAQAoMkyxvxG0tOS/iQpSlJ7SX+VdJEPY9U6Y4yfrzOcog6SNpzoQWPMZEnvSfqnpA7W2ghJl0uKldSuJgI0oNfquEwF/r4HAKh3eHMCADRJxpgWkqZLus1a+4G1tsha67bWzrbW3lO5T4Ax5mljTHblP08bYwIqH0s2xuw0xvzWGJNjjNltjLnYGHOBMeZbY8wBY8z9R1zv98aYd40xb1XedrDOGNPVGHNf5fFZxphzj9g/3RhzvTGmu6QXJQ2uHLp/8ATPp5MxZkHluecaY2YaY96qfKxj5W0VU4wxOySlVW5/1xizxxhzqPLYnkec7x/GmBeNMXMqzznfGNPhmMuONsZsNsbkVV7PVB4bV7n/IWPMPmPMOz/xfZhgjNlgjDlY+Zy7V25PkzRS0vOVz7vrMccZSU9Kmm6tfdlae0CSrLWbrLW/stZuPuJ1f6vysAWV/z5Yec7Bx8nze2PMe5Xfp3xJvzTGtDDGvFr5Pd5ljHn4h1sojDG/NMYsNsY8V/l8M40xKUecr60x5uPKn4fvjDE3HPHYAGNMhjEm3xiz1xjz5DHfLz9jzAxJw494HZ6v3GeIMWZF5TVXGGOGHHHedGPMDGPMYkmHJXX+4efpiH2uM8Z8U/m9++8P31tT4anKn8lDxpi1xpizT/T9AwDgdFFGAACaqsGSAiV9+BP7TJM0SFIfSb0lDZD0wBGPR1eeI0bSg5JelnSNpH6q+AD5oDGm8xH7j5f0pqRwSV9L+q8q3otjVFGM/O3YANbabyTdLGmptTbEWht2gqz/lLRcUoSk30v62XH2OUdSd0ljK//8uaR4Sa0lrZL09jH7Xy3pj5IiVXH7yrGPXyipvypem8uOOO8fJX1Z+TxjJT13vMCVBcMsSb+W1ErSZ5JmG2P8rbWjJC2UdHvl8/72mMPPqjz3+8c79wmMqPx3WOU5l55gv4tUMeIiTBXP+XVJ5ZLiJCVKOlfS9UfsP1DSVlW8Tg9J+sAY07LysVmSdkpqK+lSSX86oqx4RhW3kzSX1EXSv48NYq2dpqNfh9srz/2ppGdV8f1+UtKnxpiIIw79maQbJYVK2n7kOY0xF6vi1pZLVPG6L6zMqcrnNkJS18rnf7mk/Sd4nQAAOG2UEQCApipC0r6TzB1wtSp+855jrc2V9Acd/SHfrYr5JdyS/qWKD6PPWGsLrLUbVHGLQcIR+y+01v638prvquKD4KNHHN/RGBNW3SdijGmvilLgQWttWeV8Fx8fZ9ffV44AKZYka+1rlVlLVVFg9DYVI0Z+8Km1dkHl49NUMTrjyNsfHrXWHrTW7pA0TxWlzQ+vSwdJba21JT8x/8blldeYU/ka/FlSkKQhJ9j/SJGV/95zxOvwr8oRFoeNMccrY07VUmvtf6y1XknNJZ0v6deVr12OpKckXXHE/jmSnq4cWfOOpE2SxlW+VsMkTa18HVZLekX/+xlyS4ozxkRaawuttV+dYr5xkjZba9+01pZba2dJylRF2fWDf1hrN1Q+7j7m+JskPWKt/abyZ/FPkvpUjo5wq6LA6KaKucW+sdbuPsVcAACcMsoIAEBTtV9SpPnpOQHa6ujfKm+v3FZ1Dmutp/Lr4sp/7z3i8WJJIUf8+djH9h3n+CP3P1VtJR2w1h4+YlvWcfar2maMcRpjHjXGbKm8HeH7yocij7e/tbZQ0gEd/fz3HPH14SOy/1aSkbS88haM634id9XrW/nhP0sVI0VO5off1rc54vgrKkeOrJJ0JitRHPnadZDkkrS7sug4qIoRLK2P2GeXPXpG8B9+Tn74vhQc89gPz2+KKkYgZFbeanHhKeY79ufy2PMe+xyO1UHSM0c8nwOq+H7FWGvTJD0vaaakvcaYl4wxzU8xFwAAp4wyAgDQVC2VVCLp4p/YJ1sVH9x+0L5yW1072dJXuyW1NMYEH7HteBM4Hnmeq1RxO8JoSS0kdazcbo53DmNMiKSWOoXnb63dY629wVrbVhW/hf+rOf4yoEe9vpXzQLSTtOtk11DFSIBdqrjV4FSd6hJiR+6XJalUUqS1Nqzyn+bW2p5H7BPzw3wZlX74OclWxfcl9JjHdkmStXaztfZKVRQbj0l6zxjT7BRyH/tzedR5T3DMkbIk3XTE8wmz1gZZa5dU5nrWWttPUk9VlCX3/MS5AAA4LZQRAIAmyVp7SBXzPMw0FRNPBhtjXMaY840xj1fuNkvSA8aYVsaYyMr93zrROWvRXkmxxhj/4z1ord0uKUPS740x/pUTM44/3r5HCFXFh+z9koJVMVT/WBcYY4ZVXvePkpZZa3/qN+6SKla5MMbEVv4xTxUfjD3H2fXfqridIcUY45J0d2WmJSe7RuVIhLslPWSMucEYE145+WK8KlZGOZ5cSV5JnU/w+PGus1sV81/8xRjT3BjjMMZ0Mcacc8RurSXdUfnzM1kV83J8VvlaLZH0iDEm0BiToIrREG9LkjHmGmNMq8oRIQcrz3W812nvMZk/k9TVGHNV5SSXl0vqIemTU3xaL0q6z1ROWGoqJuicXPl1f2PMwMrvR5EqCrvjZQIA4IxQRgAAmixr7ZOSfqOKSSlzVfEb49sl/adyl4dV8SF/raR1qhj+/3CdB61Y/WKDpD3GmH0n2OdqVUzKuV8VGd9RxQf7E3lDFUP7d0naKOl48xX8UxUTMh5QxaScV59i3v6SlhljClUxd8Wd1tptx+5krd2kigk/n5O0TxUFynhrbdmpXKRyfobLKs+RVXmOf0t6SRVzchy7/2FJMyQtrrxFYdApPp+fS/JXxeuUp4rJLdsc8fgyVUwEuq/y/Jdaa3+4jeRKVYw6yVbFZKkPWWvnVD52nqQNla/TM5KusNaWHOf6z0i6tHLli2crz32hKsqY/aq4LeZCa+2JfjaOYq39UBUjMf5VeYvOelXMiyFVzJHxcuXz3F55/j+fynkBAKgOc/QtjgAAoDEwFctpZlprHzrN4/8haae19oGT7duUGWN+Kel6a+0wX2cBAKAhYWQEAACNQOXw+i6VtxGcp4r5IP7j41gAAADH9VMziAMAgIYjWtIHqliydKekW6y1X/s2EgAAwPFxmwYAAAAAAKhT3KYBAAAAAADqVIO/TSMyMtJ27NjR1zFQB4qKitSs2fGWXwcA4PTx/gIAqC1N/T1m5cqV+6y1rY73WIMvIzp27KiMjAxfx0AdSE9PV3Jysq9jAAAaGd5fAAC1pam/xxhjtp/oMW7TAAAAAAAAdYoyAgAAAAAA1CnKCAAAAAAAUKcoIwAAAAAAQJ2ijAAAAAAAAHWKMgIAAAAAANQpyggAAAAAAFCnKCMAAAAAAECdoowAAAAAAAB1ijICAAAAAADUKcoIAAAAAABQpygjAAAAAABAnaKMAAAAAAAAdYoyAgAAAAAA1CnKCAAAAAAAUKcoIwAAAAAAQJ2ijAAAAAAAAHWKMgIAAAAAANQpyggAAAAAAFCnKCMAAAAAAECdoowAAAAAADQJu/bu1U0PPqiPUlO1dPVqX8dp0vx8HQAAAAAAgLp0UUqKryM0eYyMAAAAAAA0KS/MmqVP09MlSeNvvll/nTVLU6ZN02+feEKStGLdOv3h+eer9h9/882SpL9/8IFeeucdSdIDzzyj1KVL6zZ4I0IZAQAAAABosso9Ho0aOFCvzpih/MJCfbd9+wn3/eXEiVqzaZMef+UVBQUEKGXw4FrL5Xa7VVJSUmvn9zXKCAAAAABAk+XndKpb586SpDatWulgQYGMMcfd1xijayZM0DuffaYbLrusVvJ4vV59/fXXeu6555Samlor16gPKCMAAAAAAKhkrVWLkBDt3b9fkpS5davKPR5JUnFJiV6YNUvTbrlFj7/88lHH7S8s1Zqsg9pfWHra1920aZNefPFFffzxx2revLnOPvvsM3sy9RgTWAIAAAAAcIT4jh3VLChIU6ZNU7+ePeXndEqSHn35Zf3soos0ZsgQ7cjO1juffabLL7hAH63epanvr5XL4ZDb69XjkxI0oU/MKV9v7969+uyzz7Rjxw61bNlSkydPVvfu3U84QqMxMNZaX2c4I0lJSTYjI8PXMVAH0tPTlZyc7OsYAIBGhvcXADc9+KAevO02xURFnXTffXl5ev3DD3X3ddcdtf3T9HTt2L1bt1x55VHbX5g1S+3btNE4/j/TaO0vLNXQx9JU4vZWbQt0ObR46iity1j6k+8x1loZY7R37169/fbbGjFihBITE+WsLD8aOmPMSmtt0vEeY2QEAAAAABzD4/Ec9wNhZHj4j4oING0784rlcjhUov+VES6HQzvzin/yuP/+9786fPiwJk6cqKioKN15552NpoQ4FZQRAAAAABqFvPx8TX3iCXm8XpV7PJr+q1/plffeU3BQkHbt3atDBQV65v771TIsTG/Pnq1P09PVISZGBYcPS5J27d2re554Qp1iYuTn56dJ556rP7/2mhwOh+I7dND9N92k7JwcTZ85U3+bPl1bsrL04LPPKrx5c4WFhp5wZMXS1av12YIFOlRQoD/ccYe6tGunp19/Xes3b1bh4cO6dOxYXTp2rFasW6en33hDQQEBatu6tabfcYc2f/+9/vzaa/Jaq7DQUP3xzjsVGBBQly9rndq1d2/V61sbXnv/fQ3v10/xHTvW2Dljw4Pk9nqP2ub2ehUbHqS8Y/YtKyuTy+WSMUaBgYHyer1VoyOaUhEh1bMywhjjkPRHSc0lZVhrX/dxJAAAAAANREhwsGY++KBcLpcWrVyp1z74QJLULjpa9914o1559119uXixzh06VB+npemtJ55QaVmZLrzppqpz7M7J0UvTpyskOFhX3X23Hr/nHsVGR+uh557T/BUrFN+hQ9W+z735pn47ZYp6d+umP8ycecJcAf7+mvngg/r6m2/03Jtv6un779dNl1+uoMBAlbnduvTOO3VRSorSvvpKt111lYYkJspb+eH2kZde0oy77lKbVq309uzZ+s/cubpi3LhaegUbhhONWjkV102aVMNppIiQAD0+KUG/PWbOiIiQ/5VGHo9HGRkZWrBggS666CJ17dpV55xzTo1naUhqvYwwxrwm6UJJOdbas4/Yfp6kZyQ5Jb1irX1U0kWSYiQdkLSztrMBAAAAaDwKior0yN/+pv0HD8pdXq7goCC1btlSPbp0kVSxbGPWnj3alZOjuPbt5fLzk8vPTx1jY6vO0aV9e4UEB1ec7/BhxUZHS5J6d+umbTt3HlVG7MjO1tnx8ZKkXl27au++fdqxe7f+8PzzkqSHbr9dko7aZ0d2tiTp3198oXnLlsnpcOjAwYM6cOiQfnHxxfr7hx9q9rx5GtCrlyaOGaMtWVl64OmnJUllbrcG9u5dWy+fzzzzxhtauWGD/F0unTd8uAqLi/XQc89p07ZtujA5WddMmKCPUlO1cOVKlZeXq1/PngoOCtKHc+ZIki4dO1YXjx6tj1JTtWjlSnm8Xn2/c6fuvu46/fvzz5W1Z4+mXn+9Bvburd8984wuGTNGrSMijhqBMf7mmzX7xRe1Yt06/f2DDxTarJm+/f573fGzn+nT+fP1/c6d+uXEibpw5MjjPocJfWI0NC5SO/OKFRseVFVEWGu1bt06paWl6eDBg+rYsaOaN29eNy9sPVcXIyP+Iel5SW/8sMEY45Q0U9IYVZQOK4wxH0s6S9JSa+3fjDHvSWq8i6oCAAAAqFGfzp+vbp07a8qll2phRobe+vhjSTpqRQJrrWJat9aWrCyVezwqLSvT9zv/93tQp8NR9XVocLB27tmj2OhorcnMVPKAAUddr12bNtq4ZYt6de2qDZs3KzI8XO3btNGrM2Yctd/GLVs0ccwYbdi8We3btlV+YaE+mjtX7z7zjMo9Hl18222StWrRvLnuu/FGWWs14dZbNWboUMW1b69H775brVq2lCS53e6jzr2/sPRHH4AbkoUZGdqdm6vXH31Uxhhl7d6tv/3rX3rl4YflMEYTb79d10yYIEk6XFysmQ8+qLz8fN380EN6+4knJElX33OPRvTvL0nyeL168t579cXChXrurbf09hNPaPP27XrxX/865SLnYEGBnv/d77R+82b95tFHNfvFF1VWVqYbH3zwhGWEVDFC4sjvwdatW7Vq1SoVFhYqKipKV199tbp06dKoV8iojlovI6y1C4wxHY/ZPEDSd9barZJkjPmXKkZFZEkqq9zHU9vZAAAAADQeg/v00f1PPqlVGzeqS7t2J9yvZViYxp1zjn52zz3qEBOjtieY6+G3N9yg+596Sg6HQ13atVPygAHKzsmpevxX11yjh55/XmGhoQoLDT3h9Q4XF+u26dOVl5+v6XfcodBmzdS5fXtde//96hQbqxaVx7710Udaunq1vNZqUO/eCgkO1n033qgHn31W5Z6Kj0fXTZqkwX36SNIZLydZH3y3Y4f69+pV9QHd4XCoU2ysgirnxTiyHEo46ywZY7Rr717Fdeggl8slSYrr0EG79u6VJHXr1EmSFBURobgOHeR0OhUVGalDBQVHXffYQuDIVSa7duggh8OhqIgIdWjbVkEBAQoKCFBpWZlOxZ49ezR37lxt2bJFAQEBuvjii5WQkEAJcYw6Wdqzsoz45IfbNIwxl0o6z1p7feWffyZpoKTfSnpO0mFJmdba4954ZYy5UdKNkhQVFdXvX//6V60/B/heYWGhQkJCfB0DANDI8P4CoCHyeK0y9xTIe8TnOYcx6hYdKqej4Xzo3bhtm1Zu2qSfnXeeJGnfoUP699y5urVyboeH//53PXDttVq2YYMOFRbq3IEDVXD4sP76wQe6u3IZ1SdnzdKtl1yiDdu2Ve2zddcuLV2/XlePHavC4mK9Onu27rzsMr393/9q8Nlnq21kpJ565x3d+7OfqeDwYU1/7TX9+Ve/0uasLK3MzNQVY8boYEGB3vziC/1q8mRJ0p9ef133/+IXR+X3eK3KPF75Ox1yOoz279+v9evXy8/PT+3bt1eLFi2a9G0ZI0eOrHdLex7vvw5rrT0sacrJDrbWviTpJUlKSkqyrA3eNLAOPACgNvD+AqAhWpN1UC/OX6aC0vKqbaEBfnpreKJ6twvzXbBqSk5O1lP/+Ide+/xzBfj7a+ywYQoPD6/6//Jf/vUvJScn65DHo5z9+6u2lzgc+vsXX0iSplx2mS4891x5UlOr9mmxcaO27dun5ORk5eXn670FC5ScnKzUNWuUmJioxB49tH7XLr32+ec6Oz5erVq2VHJyspqtW6fsQ4eUnJysvfv2afZXX1Vd8+l33z3q/eKHkSnNHB4FeIt176QhumjYMLVq1UoDBgxQYGAg7zE/wVcjIwZL+r21dmzln++TJGvtI9U9d1JSks3IyKjBtKiv+A8ZAFAbeH8B0BDtLyzV0MfSVOL+35KSgS6HFk8d1SDnjmhojnz9z/PfpGamTJ95E7RoaspRr39Tf48xxpxwZITjeBvrwApJ8caYTsYYf0lXSPrYR1kAAAAAoEH5YTnJQJdDoQF+CnQ5frScJGqH1+vVoq9WqJmjYh6PFe5YzS2Lk5/DqZ15xT5O13DUxdKesyQlS4o0xuyU9JC19lVjzO2S/quKpT1fs9ZuqO0sAAAAANBYnGg5SdQOa602bdqk1NRU7du3T7G2vfartfbbZpKkQK9XseFBPk7ZcNTFahpXnmD7Z5I+q+3rAwAAAEBjdexykqgdO3bs0Ny5c5WVlaWIiAhdfvnl6lMcoqkfrDtqNRO+F6fOVxNYAgAAAABQr+Xm5io1NVWbNm1SSEiILrzwQiUmJsrhcKibpGHxrRiZcpooIwAAAAAAOEJBQYHmzZun1atXy+VyaeTIkRo0aJD8/f2P2o+RKaePMgIAAAAAgCPk5+dr7dq1GjBggEaMGKHg4GBfR2p0KCMAAAAAAE3eihUrlJeXp3PPPVcxMTG666671KxZM1/HarR8tbTnGTPGjDfGvHTo0CFfRwEAAAAANEDW2qqvDxw4oNzcXHm9XkmiiKhlDbaMsNbOttbe2KJFC19HAQAAAAA0MFu2bNFLL72krVu3SpJGjx6tq6++Wg5Hg/2Y3KBwmwYAAAAAoMnIzs5Wamqqtm7dqrCwsKqREE6n08fJmhbKCAAAAABAo5eXl6e0tDStX79eQUFBGjt2rJKSkuTnx8diX+BVBwAAAAA0WkVFRVqwYIEyMjLkcDg0fPhwDRkyRIGBgb6O1qRRRgAAAAAAGqXt27frn//8p9xutxITE5WcnKzQ0FBfx4IoIwAAAAAAjYjH41F+fr7Cw8MVHR2tHj16aOjQoYqMjPR1NByBaUIBAAAAAI3Gu+++q7ffflter1cBAQG66KKLKCLqIUZGAAAAAAAatO3btys6OloBAQEaOHCgysrKZIzxdSz8BMoIAAAAAECDlJOTo9TUVH377bcaNWqUhg8frk6dOvk6Fk4BZQQAAAAAoEHJz8/XvHnztGbNGvn7+yslJUUDBw70dSxUQ4MtI4wx4yWNj4uL83UUAAAAAEAdKC4u1qJFi7R8+XJZazVw4EANHz5cwcHBvo6GamqwZYS1drak2UlJSTf4OgsAAAAAoPaUl5dr+fLlWrhwoUpKSpSQkKCRI0cqLCzM19FwmhpsGQEAAAAAaBqys7M1Z84cxcXFKSUlRdHR0b6OhDNEGQEAAAAAqHe+++475ebmavDgwWrfvr1uvPFGtWnTxtexUEMcvg4AAAAAAMCxMjMztWrVKnk8HkmiiGhkGBkBAAAAAPC5AwcOKC0tTQMHDlS7du00evRouVwuOZ1OX0dDLaCMAAAAAAD4TFFRkebPn6+VK1fK6XQqLi5O7dq1U2BgoK+joRZRRgAAAAAA6lxZWZmWLFmipUuXyu12q1+/fjrnnHMUEhLi62ioA5QRAAAAAIA64/F4tGrVKs2fP19FRUXq0aOHRo0apYiICF9HQx2ijAAAAAAA1Ik9e/bo3Xff1YEDB9ShQwddccUVio2N9XUs+ABlBAAAAACgVpWWliogIEAtWrRQaGioxo4dq/j4eBljfB0NPkIZAQAAAACoNZ9++qmysrJ00003KSgoSL/85S99HQn1AGUEAAAAAKBGHTp0SMHBwXK5XOrcubPCwsLk9XpZphNVGmwZYYwZL2l8XFycr6MAAAAAACQVFxdr4cKFWr58uZKTkzVs2DB1797d17FQDzXYMsJaO1vS7KSkpBt8nQUAAAAAmjK3263ly5dr0aJFKikpUZ8+fdSrVy9fx0I91mDLCAAAAACAb3m9Xq1Zs0bp6enKz89XfHy8UlJSFBUV5etoqOcoIwAAAAAA1WKt1ebNmzV37lzl5uYqJiZGEydOVMeOHX0dDQ0EZQQAAAAAoFqysrI0a9YstWzZUpdeeql69OjBMp2oFsoIAAAAAMBJ7du3T7t371avXr3Url07TZ48WWeddRYrZOC0OHwdAAAAAABQ/y1cuFBffPGF3G63jDHq0aMHRQROGyMjAAAAAAA/UlpaqiVLlqh79+6Kjo7W6NGjNWbMGLlcLl9HQyNAGQEAAAAAqOLxeJSRkaEFCxbo8OHDcrlcio6OVmhoqK+joRGhjAAAAAAAyFqrDRs2KC0tTXl5eerYsaNGjx6tmJgYX0dDI0QZAQAAAABN3NatWzV37lzt3r1bUVFRuvrqq9WlSxdWyECtoYwAAAAAgCYqLy9Pn376qbZs2aIWLVro4osvVq9eveRwsNYBahdlBAAAAAA0MdZaGWPk7++vffv2acyYMRowYID8/PiIiLrBTxoAAAAANCELFy7Uli1b9Itf/ELNmjXTHXfcwUgI1Dl+4gAAAACgkXO73fJ4PJKkkJAQhYeHq7y8XJIoIuATDXZkhDFmvKTxcXFxvo4CAAAAAPWS1+vV6tWrlZ6erqFDh2rgwIFKTExUYmKir6OhiWuwZYS1drak2UlJSTf4OgsAAAAA1CfWWm3atEmpqanat2+fYmNj1aZNG1/HAqo02DICAAAAAPBjWVlZmjNnjrKyshQREaHLLrtM3bp1Y5lO1CuUEQAAAADQCOzbt0+pqanKzMxUSEiILrzwQiUmJjInBOolyggAAAAAaOB2796tl19+WS6XSyNHjtSgQYPk7+/v61jACVFGAAAAAEADVFJSot27d6tTp06Kjo7W6NGj1bt3bzVr1szX0YCTYrwOAAAAADRAX3zxhd555x2VlpbKGKMhQ4ZQRKDBYGQEAAAAADQA1lqtW7dObdu2VWRkpEaMGKEBAwYoICDA19GAaqOMAAAAAIB6bsuWLZo7d6727NmjwYMH69xzz1XLli19HQs4bZQRAAAAAFBPZWdnKzU1VVu3blVYWJgmTpyoXr16+ToWcMYoIwAAAACgnsnLy1NaWprWr1+voKAgjR07VklJSfLz4yMcGgd+kgEAAACgnjh8+LDmz5+vjIwMORwODRs2TEOHDlVgYKCvowE1ijICAAAAAOoJt9utr7/+Wn369FFycrJCQ0N9HQmoFZQRAAAAAOBD69at0+bNmzVx4kS1aNFCd911l4KCgnwdC6hVDl8HAAAAAICmxlora62kilszDh48qLKyMkmiiECTwMgIAAAAAKhDO3bs0Jw5c5SYmKi+ffuqf//+GjBggIwxvo4G1BnKCAAAAACoA7m5uUpNTdWmTZsUGhoqf39/SZLDwYB1ND0NtowwxoyXND4uLs7XUQAAAADghPLz85Wenq7Vq1fL399fo0aN0qBBg+RyuXwdDfCZBltGWGtnS5qdlJR0g6+zAAAAAMCxSkpKtGjRIi1btkzWWg0cOFDDhw9XcHCwr6MBPtdgywgAAAAAqK9yc3P197//XcXFxUpISNDIkSMVFhbm61hAvUEZAQAAAAA1wOv1av/+/WrVqpUiIiJ09tlnq2/fvoqOjvZ1NKDeYaYUAAAAAKgBX3zxhV577TWVlJTI4XDoggsuoIgAToCREQAAAABwmrKzs9WsWTO1aNFC/fr1U7t27RQQEODrWEC9RxkBAAAAANV04MABpaWlacOGDerXr58uvPBCRUVFKSoqytfRgAaBMgIAAAAATlFRUZHmz5+vlStXyul0asSIERoyZIivYwENDmUEAAAAAJxEWVmZlixZoqVLl8rtdqtv374655xzFBoa6utoQINEGQEAAAAAJ+DxeLRq1SrNnz9fRUVF6t69u0aNGqXIyEhfRwMaNMoIAAAAADiBQ4cO6YsvvlBsbKyuuOIKxcbG+joS0ChQRgAAAADAEbZv367Nmzdr9OjRatmypW666Sa1atVKxhhfRwMaDYevAwAAAABAfZKVlaV169bp8OHDkqTWrVtTRAA1jJERAAAAAJq0Q4cOKT09XV26dNHZZ5+tQYMGaeDAgXK5XL6OBjRalBEAAAAAmqTi4mItWrRIy5YtkyS1atVKkuTnx8ckoLbxXxkAAACAJsXtdmv58uVatGiRSkpK1Lt3b40cOVItWrTwdTSgyaCMAAAAANAkeL1erV27VvPmzVN+fr7i4+OVkpKiqKgoX0cDmhzKCAAAAACN3sGDBzVr1izl5OSobdu2mjhxojp27OjrWECTRRkBAAAAoFbs2rtX02fOVJ/u3dW+TRuNS06u8wzFxcUKCgpSaGioWrRooREjRqhHjx6sjgH4GEt7AgAAAGiU5s+fr7/+9a8qKyuT0+nUVVddpZ49e1JEAPUAIyMAAAAA1In5y5drxfr1+r/rrpMk3fzQQ/rdrbfq47Q0ZefkKL+wUDn79+uWq67SO599pr379umR3/xG8dW4naKwsFDGGDVr1kxdunSRtbaWng2AM9FgR0YYY8YbY146dOiQr6MAAAAAOAVD+/XTV6tXq9zjUc6BAyr3eBRTOXlki9BQPTNtmsYMHaoPvvxSMx98ULdedZU+mDv3lM5dWlqqefPm6dlnn9W8efMkSbGxsUpOTpa/v3+tPScAp6fBjoyw1s6WNDspKekGX2cBAAAAcHJ+TqcGJCRoyddfa2tWlsadc07VY906dZIkRUVEqOsPX0dGKr+g4CfP6fF4tHLlSs2fP1+HDx9Wjx49NHjw4Np7EgBqRIMtIwAAAAA0PONHjtTfP/hA2Tk5evEPf6jafuQ8DkfO6HDsTRb7C0u1M69YMWGB2rP9O6WlpSkvL08dO3bU6NGjFRMTU7tPAECNoIwAAAAAUGe6d+mi7dnZ6hQbq5Dg4God+9HqXZr6/lq1dRTobLNDEaZIrVu31lVXXaW4uDgmpgQaENPQJ3RJSkqyGRkZvo6BOpCenq5kHywHBQBo3Hh/ARqG/YWlGvpYmvzKizUpYJ0OW3+ts7F68/8uVavmQb6OBxxXU3+PMcastNYmHe8xRkYAAAAAqNcOHjyoBcvXyOVwqMAGaG5ZvPZ4QxUc4K/sQ6WUEUAD1GBX0wAAAADQNHz99dfauGKRnN4SSdIubwt55JDb61VsOEUE0BAxMgIAAABAveJ2u7Vs2TJFRUUpPj5eQ4YMUd++fdVrW6F++/5auRwVRcTjkxIUERLg67gATgNlBAAAAIB6wev1as2aNZo3b54KCgo0cOBAxcfHKyAgQAEBAZrQp4WGxkVqZ16xYsODKCKABowyAgAAAIBPWWv17bffKjU1Vbm5uYqNjdWkSZPUoUOHH+0bERJACQE0ApQRAAAAAHwmKytLc+fO1Y4dOxQREaHLLrtM3bp1Y5lOoJGjjAAAAABQ54qKivTJJ58oMzNTISEhGjdunBITE+V0On0dDUAdoIwAAAAAUGe8Xq8cDocCAgJ04MABjRw5UoMGDZK/v7+vowGoQ5QRAAAAAOrEqlWrtHTpUt10003y8/PTzTffzO0YQBPl8HUAAAAAAI1XeXm5SktLJUnh4eGKjo5WWVmZJFFEAE0YIyMAAAAA1DhrrdavX6+0tDSdddZZOu+889SpUyd16tTJ19EA1AOUEQAAAABq1JYtWzR37lzt2bNHUVFRio+P93UkAPUMZQQAAACAGrF7927NnTtXW7duVYsWLTRx4kT16tWL2zEA/AhlBAAAAIAzkpeXp3nz5mndunUKCgrSueeeq/79+8vPj48bAI6P/zsAAAAAOG0FBQWaOXOmjDEaNmyYhg4dqsDAQF/HAlDPUUYAAAAAqJaysjJt27ZNZ511lkJDQ3X++ecrPj5ezZs393U0AA0ES3sCAAAAqJbFixfrnXfe0cGDByVJ/fr1o4gAUC2MjAAAAADwk6y1yszMVLNmzdS+fXsNHDhQXbp0UVhYmK+jAWigKCMAAAAAnNCOHTs0Z84c7dy5Uz179lT79u0VHBys9u3b+zoagAaMMgIAAADAj+Tm5io1NVWbNm1SSEiILrzwQiUmJvo6FoBGgjICAAAAQJX8/Hylp6dr9erV8vf316hRozRw4ED5+/v7OhqARoQyAgAAAIDKysq0YMECLVu2TF6vVwMGDNCIESMUHBzs62gAGiHKCAAAAACSpLVr16p79+4aOXKkwsPDfR0HQCPWYMsIY8x4SePj4uJ8HQUAAABokL799lstW7ZMV111lfz9/XXrrbcqMDDQ17EANAEOXwc4Xdba2dbaG1u0aOHrKAAAAECDYa2V1+ut+nNxcbEKCwsliSICQJ1psCMjAAAAAFRPdna25s6dq9jYWI0aNUrx8fGKj4+XMcbX0QA0MZQRAAAAQCN34MABzZs3T+vXr1dwcLB69OghSZQQAHyGMgIAAABopIqKirRgwQJlZGTI6XRq+PDhGjp0qAICAnwdDUATRxkBAAAANDJlZWVaunSplixZIrfbrb59++qcc85RaGior6MBgCTKCAAAAKBROXz4sF544QUVFhaqe/fuGjVqlCIjI30dCwCOQhkBAAAANHDWWu3du1fR0dEKDg5WYmKi4uPj1a5dO19HA4DjarBLewIAAACosHjxYr388svKy8uTJI0aNYoiAkC9xsgIAAAAoAHKycmRtVZRUVHq06ePgoOD1aJFC1/HAoBTQhkBAAAANCCHDh1Senq6Vq9erbi4OF199dUKCQlR3759fR0NAE4ZZQQAAADQABQXF2vRokVatmyZJGnw4MEaPny4j1MBwOmhjAAAAADqsfLyci1btkyLFi1SSUmJevfureTkZIWFhfk6GgCcNsoIAAAAoB7yer1au3at5s2bp/z8fMXFxSklJUXR0dG+jgYAZ4wyAgAAADgJj8ejaU8/rdwDB5Rw1lmau2SJ3v7zn/WH55/XwYICGWP06N13y9/l+tG2yPDw07pmWVmZvvzyS4WHh+viiy9Wp06davhZAYDvUEYAAAAAJ5G+fLlCgoP16N136+tvvtEXCxfq1ffe0+DERF06dqykipEMz7zxxo+2Vcfu3buVkZGhcePGKTAwUFOmTFHLli1ljKnx5wQAvuTwdQAAAACgvtuxe7d6xsVJknp17SpjjL7bsUP9e/Wq2sfhcBx3W3Xs379fmZmZOnDggCQpIiKCIgJAo0QZAQAAAJxEu+hobdyyRZK0YfNmWWsV1769Mtavr9rH6/Ued9tPKSws1KeffqrFixdLknr27Kk77rhDkZGRtfAsAKD+4DYNAAAA4CRGDhyoOUuWaMq0aeoZFyd/l0tTLr1UDz33nD6bP18Oh0OP/OY3x932w5wR+wtLtTOvWLHhQQpxSUuXLtWSJUvk8Xg0ePBgSZIxRgEBAb58qgBQJygjAAAAgJNwOp16+Ne/lsvPT19/84227dql5iEheuq++3607/G2fbR6l6a+v1b+DqmD3atBwXtVXlqiHj16aNSoUYqIiKiLpwEA9QZlBAAAAHAK7v3zn3WwoEBlbrceuOWWUz5uf2Gppr6/RtHe/ern2KXmzlLtKgnV7Vdfph7xrJABoGmijAAAAABOwV/uvfe0jtu296DGOjeqpV+R8rxBmlMap0OuCN0UeHpLfgJAY0AZAQAAANSCoqIiNWvWTB1bt9BBG6QN7lba4omQlVGg1yo2PMjXEQHAZ1hNAwAAAKhhq1at0jPPPKNDhw4pMjRQkyZerJ2O1goJcCnQ5dDjkxIUEcJElQCaLkZGAAAAADXg8OHDKisrU1hYmDp37qz+/ftXrYwxoU+MhsZFVq2mQREBoKmjjAAAAADOgNvt1rJly7Ro0SLFxsbqmmuuUVhYmMaMGXPUfhEhAZQQAFCJMgIAAAA4DV6vV2vWrNG8efNUUFCg+Ph4paSk+DoWADQIlBEAAABANVhr9e233yo1NVW5ubmKiYnRJZdcoo4dO/o6GgA0GJQRAAAAwCnauXOn5syZox07dqhly5aaPHmyunfvLmOMr6MBQINCGQEAAACcgtLSUr311lvy8/PTBRdcoL59+8rpdPo6FgA0SJQRAAAAwAkUFBRo9erVGjZsmAICAnTllVeqTZs28vf393U0AGjQHL4OAAAAANRXW7ZsUXp6uvbu3StJ6tChA0UEANQARkYAAAAAlTwejzIyMuTv76/ExEQlJCSoQ4cOCg8P93U0AGhUKCMAAADQ5FlrtWHDBqWlpSkvL089e/ZUYmKiHA4HRQQA1ALKCAAAADRpW7du1dy5c7V7925FRUXp6quvVpcuXXwdCwAaNcoIAAAANEm7d+9WamqqtmzZohYtWmjixInq1asXy3QCQB2gjAAAAECTUlZWpk8++UTr1q1TUFCQzj33XPXv319+fvzVGADqCv/HBQAAQJPg8XjkdDrlcrlUWFiooUOHatiwYQoMDPR1NABocigjAAAA0OhlZmbqs88+04033qiQkBD97Gc/43YMAPAhh68DnC5jzHhjzEuHDh3ydRQAAIAG7eV//1sfpab6OkaN83q9Onz4sCSpVatWiomJkcfjkSSKCADwsQZbRlhrZ1trb2zRooWvowAAAKAesdYqMzNTL7zwgmbPni1JioiI0OWXXy7+7ggA9QO3aQAAADRy1lo9/MIL2pKVJa/Xq3umTFGZ263HXn5ZbVq1ksvlUuuICEnS+19+qQ/nzJEkXTp2rC4ePVr7Dx7Ug88+q5LSUgUGBOiPd96plvX0Q/2OHTs0d+5cZWVlKSIiQgkJCb6OBAA4DsoIAACARm7esmUq93j0j0ce0c49ezT1L3+R9Xr1zLRpio6M1C2//70k6cChQ3rns8/09hNPSJKuvucejejfX6++957OGz5c40eO1Ox58/Ta++/r/667zofP6Mdyc3OVmpqqTZs2KSQkRBdeeKESExPlcDTYgcAA0KhRRgAAANQz+/Ly9PqHH+ru667Tvrw8/ebRR+XvcunOn/9cZW63+vXsWa3zbc/OVu9u3SRJsdHRyi8slDFGbVq1kiSd3bWrJGnX3r2K69BBLpdLkhTXoYN27d2r7dnZumLcOElS727d9MXChTX1VM9YQUGB0tPT9fXXX8vlcmnkyJEaNGiQ/P39fR0NAPATqIoBAADqmcjwcN1dOfJgxbp1GtSnj155+GFtzcrSqg0bqn2+Dm3bak1mpiRp5549Cm3WTM0CA7V33z5J0obNmyVJMa1ba/P338vtdsvtduu77dsVExV11PFrMjPVMSbmqPPvLyzVmqyD2l9YetrP+XS43W698MILWr16tQYMGKA777xTI0aMoIgAgAaAkREAAAB14LsdOzR95kz5u1wK8PfXgYMH9faf/6yFGRn64wsvaO7f/64vFy/WjuxsnT9ihKbPnKnpd96pv73zjsrcbuXu36/1mzerqLhYX61Zoz/95jeKqpzn4WSSBwzQwpUr9cv77pPX69W9N9yg0rIy3TFjhlq1bKlmQUGSpJZhYbrs/PP1y/vvlyRdfsEFatmiha6bNEm/e+YZfThnjgIDAvTwnXdWnfuj1bs09f21cjkccnu9enxSgib0iTlujppQXl6uzMxM9ezZUy6XS+PGjVPbtm0VHh5ea9cEANQ8yggAAIA6sPTrrzVh1ChdOnasvF6vps+cqcytW7V83TqdHR+v73bs0Ip163RhcnLVMVEREbr2kkuUs3+/brjsMn2Umlr1dXU4HA49dNttP9r+zlNP/Wjb5PPO0+TzzjtqW2R4uF6onFfiSPsLSzX1/bUqcXtVIq8k6bfvr9XQuEhFhARUK+OpWrt2rWbPnq0WLVqoXbt26lnNW1YAAPUDt2kAAADUgYtSUrQjO1v3PfmkXv/PfzQgIUHL1q7V9uxsXXb++Vq+dq02fPedesbH+zrqKduZVyzXMRNEuhwO7cwrrrFrWGu1ZcsWZVbeJtK7d2/9/Oc/V7t27WrsGgCAukcZAQAAUAdcLpd+c+21euQ3v9FXq1crOjJSc5cuVVjz5krs0UNzFi9WyxYt5Od0nvgcfn4q93h+tN1XczbEhgfJ7fUetc3t9So2PKhGzp+dna0333xTb731lpYsWSJrrZxOpzp16lQj5wcA+A63aQAAANSBLxYs0MdpaTLGKCIsTL26dlVxSYmSzj5bQQEBcjgc6t+r10+eo0/37vrXZ59py44duvfGGxUZHl7nczYcKSIkQI9PStBvj7n+md6ikZeXp7S0NK1fv15BQUEaO3askpKSZIypoeQAAF8z1lpfZzgjSUlJNiMjw9cxUAfS09OVfMR9tAAA1ISG/P6yv7BUQx9LU4n7f6MTAl0OLZ46qtbmbDhRjp15xYoNDzqj6xYVFWnBggXKyMiQw+HQ4MGDNWTIEAUGBtZgWgCoOw35PaYmGGNWWmuTjvcYIyMAAAAaqB/mbPhh8kjpf3M21GUZEREScEbX83g8WrRokZYsWSK3263ExEQlJycrNDS0BlMCAOoTyggAAIAGqrbnbKgrDodDmZmZ6ty5s1JSUhQZGenrSACAWsYElgAAAA3UD3M2BLocCg3wU6DLUSNzNtSFHTt26NVXX1VxcbGMMbr22mt1+eWXU0QAQBPByAgAAIAGbEKfGA2Ni6yRORvqgsfjkdPpVEBAgMrKypSfn6+goCD5+/v7OhoAoA5RRgAAADRwZzpnQ13IyclRamqqAgICdMkllygqKko333wzK2QAQBNFGQEAAIBak5+fr3nz5mnNmjXy9/fX8OHDZa2VMYYiAgCaMMoIAAAA1LiSkhItWrRIy5Ytk7VWgwYN0rBhwxQcHOzraACAeoAyAgAAADWmvLxcy5cv18KFC1VSUqKEhASNHDlSYWFhvo4GAKhHKCMAAABQIzwej1544QUdOHBAcXFxSklJUXR0tK9jAQDqIcoIAAAAnDZrrbKzsxUTEyOn06kBAwaodevW6tSpk6+jAQDqMYevAwAAAKDhWrdunV555RVt375dkjRw4ECKCADASTEyAgAAANVy4MABFRQUqEOHDurevbvcbrdiY2N9HQsA0IBQRgAAAOCUFBYWav78+Vq1apUiIyN18803y+VyqV+/fr6OBgBoYCgjAAAA8JNKS0u1dOlSLV26VG63W/369dM555wjY4yvowEAGijKCAAAAByXx+PRqlWrNH/+fBUVFalHjx4aNWqUIiIifB0NANDAUUYAAADgKNZabdy4UWlpaTpw4IA6dOigK664gnkhAAA1hjICAAAAR7HWat68eXI6nbryyisVHx/PLRkAgBpFGQEAAADt27dPCxYs0Lhx4xQQEKBrrrlGzZs3l8PBSvAAgJrHuwsAAABUUlKizZs3a+/evZKksLAwiggAQK1hZAQAAEATVFxcrEWLFsntduuCCy5QbGys7rrrLvn7+/s6GgCgCaCMAAAAaELcbreWL1+uRYsWqaSkRImJibLWyhhDEQEAqDOUEQAAoMl65KWXtGLNGhVYq3999plGJCXppssv93WsWuH1erVmzRqlp6crPz9f8fHxSklJUVRUlK+jAQCaIMoIAADQZC1dvVq/uewyvZOersf/7/8U0wg/mFtrtXnzZs2dO1e5ubmKiYnRxIkT1bFjR19HAwA0YZQRAACgSXr0pZe0d98+/f6VV1RaXq77nnxSP7voIi1YsUKBAQHKzslRaVmZJp93nj6cM0eHCgr0zAMPqHXLlhp/880aM3So1mRmKioyUg/feaccDoeeffNNrcnMlLu8XNdfeqlG9O+v73bs0EPPPafw5s0VFhqqmKgo3XLllXXyHL1er9588019//33atmypSZPnqzu3buzTCcAwOeYIhkAADRJ9954o1q3bKnfX3+9enTpoifuuUdjhgyRJHWKjdXMBx9Ux5gYrc7M1It/+IPGJSfrv4sWSZLKPR6d07+/Xp0xQwH+/kpfvlyLV61SfmGhXp0xQ3+bPl3Pv/22rLV67s03NfX66/X8734nl8tVJ8+toKBAkuRwOBQTE6MLLrhAt956q3r06EERAQCoFxgZAQAAcIxunTpJkqIiItQqIqLi68hIfbttmyTJGKOz4+MlSb26dtX27GwZY7RywwZNmTZNklTmdutgQYGydu9Wz7i4qn337ttXq9m//fZbvfPOO7ruuusUExOj0aNH1+r1AAA4HZQRAAAAxzhy9MCR4wjsD/+2Vhu3bFGvrl21YfNmDe3bVy4/Pw3q00dTr79eUsWqFS6XS7HR0UftGxkeftS19heWamdesWLDgxQREnBaeUtLS3Xo0CG1bt1aHTp00KBBgxQWFnZa5wIAoC5QRgAAAFSTn9OpuUuW6OnXX1erli11Tv/+cjqdWrtpk6ZMmyZjjKIiIjTjrrv0q2uu0UPPP6/w5s0VEhysNq1aVZ3no9W7NPX9tXI5HHJ7vXp8UoIm9Ik55Rwej0cZGRlasGCBgoODdeuttyogIEBjxoypjacNAECNMdbak+9VjyUlJdmMjAxfx0AdSE9PV3Jysq9jAAAamdN5fxl/882a/eKLp7Svu7xcLr+K3//8YeZMDUlM1JghQ7S/sFRDH0tTidtbtW+gy6HFU0eddISEtVYbNmxQWlqa8vLy1LFjR40ePVoxMadeZAAAal9T/wxjjFlprU063mOMjAAAAKhF323frsdfeUUer1dtW7fWyIEDJUk784rlcjhUov+VES6HQzvzin+yjNi2bZvmzJmj3bt3q3Xr1rrqqqsUFxfHxJQAgAaFMgIAAEDSrr17NX3mTP1t+vSf3O+j1FTNevLJHx3zUWqqWkdEaHCfPkft371LF/39kUd+dJ7Y8CC5vd6jtrm9XsWGBx33unv27NHcuXO1ZcsWtWjRQhdffLF69eolh4PF0QAADQ9lBAAAQDV8nJamQb17KyQ4+KjtF6WkVOs8ESEBenxSgn57zJwRxxsV4fV69e9//1vFxcUaM2aMBgwYID8//hoHAGi4eBcDAAC1Jr+wUPNXrND4kSPr5HrWWv3fY4/pYEGBfv2LX+j+J5885bkdjvSvTz/Vxi1bdLikRHmHDskYowdvu017cnO1ads23fPEE+rRpYt+dtFFVce8MGuW2rdpo3HJyRp/8806/5xztHL9ekWEhenxe+457nUm9InR0LjI466mcfjwYS1btkzDhg2Ty+XS5MmTFR4ersDAwOq/MAAA1DOM6wMAALWmoKhIn8ybVyfX8ng82peXp4MFBXp1xgz16tr1tM7z7JtvKi8/X107dlR8hw56dcYM3XLllXr69dc1ICFBZ3XqpCfuuUf33njjCc9R7vFo1MCBenXGDOUXFuq77dtPuG9ESIB6twv70YiInJwcLVy4UN9//70kqU2bNhQRAIBGg5ERAACg1rz18cfauGWLpkybpotSUvTl4sUqLStTgL+/pt9xh1q2aHHcUQTf7dih6TNnyt/lUoC/v2Y++KC279ql6X/9qyQpIixM0++4Q4EBATr/hhs0rF8/7dm3T0bSt99/rynTpum5Bx6oyrH/4EE9+OyzKiktVWBAgP54553ampWltK++0oC4OP3fY48prHlzbcnK0vrNm/Xvp57SP/7zH6UMHixJ6t2tm2a88MIpP28/p1PdOneWJLVp1UoHCwpOeozX69Xq1atVWFioESNGqGPHjrrjjjsUFhZ26i84AAANBCMjAABArblmwgT16NJFr86YocWrVunGyy7Ty3/8oyade67+8cEHko4/imDp11/L4/XqlYcf1i8uvlh/eP55PfX667r1qqv06owZ6tK+vT6YM0eSlJuXp+smTdJzDzygqTfcUHW94KD/TQT56nvv6bzhw/XqjBk6b/hwvfb+++p91llau2mTrLUqKSvTjuxsdY6NVXiLFnritdfUplUrrcnMlCStycxUh8plM11+fir3eKr1Ohy5lPr+wlKtyTqo/YWlVY9lZmbqhRde0OzZs7V161Z5Kye2pIgAADRWjIwAAAB1YvP27XrmjTckSR6vV+2ioyVJTofjR6MILkpJUe6BA7rvyScVXHlrwo7sbPXu1k1SxUiF1KVLJUmtW7ZUm1atfvLa27OzdcW4cVXHfrFwoVwul0KbNVPm9u06q1Mnbc3KUvbevRrcp4+G9u2rWZ9+qpCgIF13//0Vc0bceqskKWXwYP3h+efVu1s3XTx6dLVeg49W79LUIyasfDC5tUq2r1FWVpYiIiJ02WWXqVu3bizTCQBo9CgjAABArXG5XFWjCLq0a6cpl16qbp07a9fevfq/xx/XtKee0u59+3T9Aw/I4/Fod26uxgwZIpfLpXnLlmn2iy/qyt/8Rm1at1b7tm11/1NPaU9urvbl5alfz56SKsqMk+nQtq3WZGaqfZs2WpOZqY6Voxz69+ql/3z5pabdeqtioqL0wZdfKunss5U8YICSBww47rkmn3eeJp93XtWff1gK9JYrr6zaduSkmQ/dfrukihERU99fqxK3VwGmSENcu7R50XIFN2umcePGqW/fvizTCQBoMigjAABArYkMC1NgQIDufvRRnTNggF6YNUuHS0pUWlam7dnZevmPf9Tqb77RKw8/LEmafOedWrF+vfbu36+9+/fruvvvV3BQkEKDg/XLSy7RlXffre6dO6tHly667ycmkDzWdZMm6XfPPKMP58xRYECAHr7zTknSgIQE/fWf/1Sf7t0VGx2tP/71r+rfq9dRx+4vLD3uahfVtTOvWC6HUaJru7o6c1Uuh9Z7Y3XvJRPUr/NPj+wAAKCxMUfew9gQJSUl2YyMDF/HQB1IT09XcnKyr2MAAGrArr179dBzz+mVhx/Wum+/1cy335a7vFz7Dx7UuORk3TB5ssbffLNmv/iiVqxbp8/mz9dDt9+u+cuXa86SJTLG6BcTJyquffszzvJT7y/H3lbx+KQETegTU+1rlJeX61CJR0MfS1OStsgtp1a728i4ArR46qgzKjkAAPVXU/8MY4xZaa1NOt5jjAUEAAA+8cPtFa++955uufJKvTpjhs7p3186wS9KrLUa2Lu3Hv71r3XJmDF64Z//rNV8R95WUVBarhK3V799f23VxJOnaseOHXr66adVXnRQj09KUIY6a6Ojs4wrQI9PSqCIAAA0SdymAQAAfGrssGH6w/PPq0NMjEKCgxUSHHzc/co9Ht1WOT9DmdutGy+77KjHa+p2ih9U3FbhUIm8VdtcDod25hWf9PzWWhUWFio0NFStWrVS+/bt5XA4NKFPjIbGRdZoTgAAGiJu00CD0dSHOAEATuxMbqc40fvL/sJSDX0sTSXu/5URgS7HSW+r2LJli+bOnStJuvHGG1kZAwCasKb+GYbbNAAAQKNVU7dTHCsipOI2ikCXQ6EBfgp0OX7ytordu3frzTff1FtvvaWSkhINHjz4jK4PAEBjxm0aAACgQTuT2ylO5lRuq8jLy1NaWprWr1+voKAgjR07VklJSfLz469ZAACcCO+SAACgQYsND5Lb6z1qm9vrVWx4UI2cPyIk4LglRFFRkRYsWKCMjAw5HA4NGzZMQ4cOVWBgYI1cFwCAxowyAgAANGg/3E7x22PmjKjNySGttfr73/+uAwcOKDExUcnJyQoNDa216wEA0NhQRgAAgAavLlap8Hq9Wrdunc4++2w5nU6df/75atGihSIjI2v8WgAANHaUEQAAoFE40e0UNWXbtm36z3/+I6fTqbPPPltdunSptWsBANDYsZoGAADACezYsUOrVq2SJHXu3Fm/+MUv1LNnTx+nAgCg4WNkBAAAwDFyc3M1d+5cffvtt2rZsqV69+4tp9Opjh07+joaAACNQr0qI4wxyZL+KGmDpH9Za9N9mQcAADQt+fn5mjdvntasWSN/f3+lpKRo4MCBcjqdvo4GAECjclplhDHGISnEWpt/Cvu+JulCSTnW2rOP2H6epGckOSW9Yq19VJKVVCgpUNLO08kGAABQXSUlJVq0aJGWLVsma60GDhyo4cOHKzg42NfRAABolE65jDDG/FPSzZI8klZKamGMedJa+8RJDv2HpOclvXHEuZySZkoao4rSYYUx5mNJC621840xUZKelHR1NZ4LAABAtVhrlZWVpeXLl6u4uFgJCQkaOXKkwsLCfB0NAIBGrTojI3pYa/ONMVdL+kzSVFWUEj9ZRlhrFxhjOh6zeYCk76y1WyXJGPMvSRdZazdWPp4nqfamwwYAAE2atVbGGBljdOjQIbVt21ajR49WdHS0r6MBANAkVKeMcBljXJIulvS8tdZtjLGned0YSVlH/HmnpIHGmEskjZUUporRFMdljLlR0o2SFBUVpfT09NOMgYaksLCQ7zUA4IwVFhZq06ZN6t69u4KDg9W+fXs1b95cmZmZyszM9HU8AEAjwmeYE6tOGfE3Sd9LWiNpgTGmg6STzhlxAuY426y19gNJH5zsYGvtS5JekqSkpCSbnJx8mjHQkKSnp4vvNQDgdJWXl8vPz0+FhYXauXOnevbsqQ4dOvD+AgCoNbzHnNgplxHW2mclPXvEpu3GmJGned2dktod8edYSdmneS4AAIATOnDggNLS0pSfn69rr71WISEhuummm2TM8X43AgAA6kJ1JrCMkvQnSW2ttecbY3pIGizp1dO47gpJ8caYTpJ2SbpC0lWncR4AAIDjKioq0vz587Vy5Uo5nU4NHjxYXq9XTqeTIgIAAB+rzm0a/5D0d0nTKv/8raR3dJIywhgzS1KypEhjzE5JD1lrXzXG3C7pv6pY2vM1a+2G6kUHAAD4sbKyMi1dulRLliyR2+1W3759lZycrJCQEF9HAwAAlapTRkRaa/9tjLlPkqy15cYYz8kOstZeeYLtn6liVQ4AAIAz5vF4tGrVKs2fP19FRUXq3r27UlJSFBER4etoAADgGNUpI4qMMRGSrCQZYwZJOlQrqQAAAKrBWqvXX39dWVlZ6tChg6644grFxsb6OhYAADiB6pQRv5H0saQuxpjFklpJurRWUgEAAJyCrKwsxcTEyOFwqH///ho2bJji4+OZEwIAgHquOqtprDLGnCPpLFUszbnJWuuutWQAAAA/Yfv27frHP/6hiRMnKiEhQb169fJ1JAAAcIqqs5rGJcds6mqMOSRpnbU2p2ZjAQAA/NihQ4e0Z88enXXWWWrfvr0mTJig7t27+zoWAACopurcpjFFFUt5zqv8c7Kkr1RRSky31r5Zw9l+kjFmvKTxcXFxdXlZAADgA8XFxVq4cKGWL1+ugIAA3XXXXfLz81NiYqKvowEAgNNQnTLCK6m7tXavJBljoiS9IGmgpAWS6rSMsNbOljQ7KSnphrq8LgAAqDtut1vLly/XokWLVFJSot69eys5OVl+ftX5KwwAAKhvqvNO3vGHIqJSjqSu1toDxhjmjgAAADXG6/Vq7dq1mjdvnvLz8xUXF6fRo0crKirK19EAAEANqE4ZsdAY84mkdyv/PEnSAmNMM0kHazoYAACNxeJVq5R36JAuHDlSH6WmKmXwYIUEB5/SsR+lpqp1RIQG9+mjf37yia668MJaTutb1lpt3rxZqampysnJUdu2bXXxxRerU6dOvo4GAABqUHXKiNtUUUAMVcVqGm9Iet9aayWNrIVsAAA0CkP79q36+uO0NA3q3fuUy4iLUlKqvp7VBMoIY4yWLVsmt9utSy+9VD169GCZTgAAGqHqLO1pJb1X+Q8AADgOj8ejaU8/rdwDB5Rw1lmau2SJrp88WTn796t3t27atG2b7nniCfXo0kX33nhj1XFFxcX67RNPqLy8XPEdO+qbLVv06owZemHWLLVv00bGGOUcOKAp06ZpUJ8+umHyZB8+y5p16NAhzZ07VykpKQoLC9PEiRMVFBQkp9Pp62gAAKCWnLSMMMYUSLInetxa27xGEwEA0IClL1+ukOBgPXr33fr6m2/0xcKFVY8NSEjQWZ066U933aWoyMijjvvgyy/Vr2dPXTdpkj6dP1/fbNly1OMXnHOOXpg1S6/OmFEnz6MuWGurRj1s3bpVPXv2VFhYmEJCQnycDAAA1DbHyXaw1oZWFg5PS7pXUoykWElTJT1cq+kAAGhgduzerZ6Vy0736tr1lG8xOPa4xqy0tFTz5s3TO++8I2utWrRoobvuukvdunXzdTQAAFBHTlpGHGGstfav1toCa22+tfYFVcwhAQAAKrWLjtbGylENGzZvVsVdjv/j8vNTucdz0uOOx+l0yuv1/mj7/sJSrck6qP2FpWcav1Z5PB4tX75czz77rBYsWCA/Pz+Vl5dLEkt1AgDQxFTnnd9jjLla0r9UcdvGlZJ+/LcpAACasJEDB2rOkiWaMm2aesbFyd/lOurxlMGD9Yfnn1fvbt1029VX674nn9Qjv/mNLjn3XP32iSe09Ouv1TE2Vq7jfDgfPWSIfvXwwxrat2/VRJYfrd6lqe+vlcvhkNvr1eOTEjShT0ydPNdTZa3Vhg0blJaWpry8PHXs2FGjR49WTEz9ygkAAOpOdcqIqyQ9U/mPlbS4chsAAKjkdDr18K9/LZefn77+5htt27XrqBUxJp93niafd17Vnx/5zW8kSSHBwXr2gQfk53Tq0/nzq27vuOXKK6v2vf3qq4+61v7CUk19f61K3F6VqGLExG/fX6uhcZGKCAmotedYHdu2bdOcOXO0e/dutW7dWldddZXi4uJYIQMAgCauOqtpfC/potqLUj3GmPGSxsdV3l8LAEB9ce+f/6yDBQUqc7v1wC23nNIxXq9XNzzwgIwxMsbo4V//+qTH7MwrlsvhqCoiJMnlcGhnXnG9KCPee+89bdiwQS1atNDFF1+sXr16yeGozh2iAACgsTrlMsIY01XSC5KirLVnG2MSJE2w1vpkEktr7WxJs5OSkm7wxfUBADiRv9x7b7WPcTgc+vsjj1TrmNjwILmPmUPC7fUqNjyo2tevKfn5+QoNDZUxRu3atVPbtm01YMAA5oQAAABHqc6vJ16WdJ8ktyRZa9dKuqI2QgEAgJOLCAnQ45MSFOhyKDTAT4Euhx6flOCzURHZ2dl69tlntWHDBknSwIEDNWTIEIoIAADwI9X520GwtXb5Mfd4ltdwHgAAUA0T+sRoaFykduYVKzY8qM6LCLfbrZycHMXExCg6OlpDhgxRu3bt6jQDAABoeKpTRuwzxnRRxeSVMsZcKml3raQCAACnLCIkoM5LCK/Xq9WrVys9PV3l5eX69a9/LX9/f40aNapOcwAAgIapOmXEbZJektTNGLNL0jZJV//0IQAAoDGx1urbb79VamqqcnNzFRMTozFjxsjf39/X0QAAQANSndU0tkoabYxpJslhrS048nFjzC+sta/XdEAAAFA/ZGVlae7cudqxY4ciIiI0efJkde/enWU6AQBAtVV7RilrbdEJHrpTEmUEAACNzL59+5SamqrMzEyFhIRo3LhxSkxMlNPp9HU0AADQQNXkYt/8WgQA0Cjsy8vTX1577YSPT5k2TXv37Tvpfo3FJ598oq1bt2rkyJH61a9+paSkJIoIAABwRmpyrS1bg+cCAMBnIsPDdfd119XYfg1NaWmplixZov79+yskJETjx49XYGCgmjVr5utoAACgkWBkBAAAx9i1d69uevBB/e6ZZ/T1xo2SpE/T0/XCrFnH3U+SPps/X9c/8IB+PnWq/vD887K24Xb0hYWFWrRokb799ltJUkREBEUEAACoUac8MsIYEyBpkqSORx5nrZ1e+eXiGk0GAEADMnLgQF1wzjmSpN8+8YRWbdyofj17+jjVqbHWav369crKytIFF1ygiIgI3XnnnWrevLmvowEAgEaqOrdpfCTpkKSVkkqPfdBae3tNhQIAoD44cpWIk410WLlhg17/z3/k9XqVnZOjcwYMqO14NWLLli2aO3eu9uzZo6ioKJWWliogIIAiAgAA1KrqlBGx1trzai1JNRljxksaHxcX5+soAIB6ZPGqVco7dEgXjhypj1JTlTJ4sEKCg0/rXC1CQrR3/35J0sYtWxT6E7cqPPvmm5r54INq1bKlfvvEE9Ix5cX+wlLtzCtWbHiQIkICTitPTdq9e7fmzp2rrVu3KiwsTBMnTlSvXr1YphMAANSJ6pQRS4wxvay162otTTVYa2dLmp2UlHSDr7MAAHzH6/XK4aiYAsnj8Who375Vj32clqZBvXufdhkxccwY3fuXv+jzBQsU1rz5T5YRFyYn6+bf/16dYmJ+9NhHq3dp6vtr5XI45PZ69fikBE3o8+P96kJeXp7mzZundevWKSgoSGPHjlVSUpL8/GpyTmsAAICfVp2/eQyT9EtjzDZV3KZhJFlrbUKtJAMANCkej0fTnn5auQcOKOGsszR3yRL98y9/0fSZM3WooEBW0u9uvVXt27TRlGnT1KNLF323Y4fuveEG3ffUU+oUEyM/Pz/17dFDOfv3q3e3btq0bZvueeIJ9ejSRffeeOMpZylzuxUYEKDO7drp308//aPHX50xo+rrv02vmDrp5xdfrJ9ffPGP9t1fWKqp769VidurEnklSb99f62GxkXW+QiJ1NRULVmyRA6HQ8OGDdPQoUMVGBhYpxkAAACk6pUR59daCgBAk5e+fLlCgoP16N136+tvvtEXCxfqtfffV8rgwTpv+HBt2rZNz77xhv48daokqUdcnO6+7jrt2rtXu3Ny9NL06QoJDtZHqamSpAEJCTqrUyf96a67FBUZeco59uXl6Q8zZ+qa8eNr5HntzCuWy+GoKiIkyeVwaGdecZ2UEW63W35+fjLGyOFwqHfv3kpOTmZOCAAA4FOnXEZYa7fXZhAAQNO2Y/du9aycB6hX164yxmjz9u1auWGD3v3iC0mSn9NZtX/vbt2qvu7Svv1p34pxrMjwcP3jkUdq5FySFBseJLfXe9Q2t9er2PCgGrvGieTm5uqNN97Q+PHj1bVrVyUnJzMnBAAAqBe4QRQAUC+0i47WsrVrNXHMGG3YvFnWWnVp1069u3XTqEGDJFX8lv8Hzsp5Io79+kguPz+Vezw/2l6Xk0lGhATo8UkJ+u0xc0bU1nWttcrPz1eLFi3UsmVLderUSSEhIZJEEQEAAOoNyggAQL0wcuBAzVmyRFOmTVPPuDj5u1y6fvJkzXjxRc369FNZazUiKem48zKcSMrgwfrD88+rd7duuu3qqyX5ZjLJCX1iNDQustYLkB07dmju3LnKy8vTr371K/n7++uSSy6plWsBAACcCXOyddPru6SkJJuRkeHrGKgD6enpSk5O9nUMALXIXV4ul5+fvv7mG732/vt67oEHavT8+wtLNfSxNJW4/3fbRKDLocVTR9WL5TZPV25urlJTU7Vp0yaFhIQoOTlZiYmJVauM4Kfx/gIAqC1N/T3GGLPSWpt0vMcYGQEAqDfu/fOfdbCgQGVutx645ZYaP7+vJ5Osafn5+UpPT9fq1avl7++vUaNGaeDAgfL39/d1NAAAgJ9EGQEAqDf+cu+9tXp+X04mWZNKSkq0ePFiffXVV/J6vRowYIBGjBih4BqaxBMAAKC2UUYAAJqMup5Msra8++672rp1q3r16qWRI0cqPDzc15EAAACqhTICANCk1NVkkjXJWqt169YpLi5OwcHBGjVqlEaPHq02bdr4OhoAAMBpYWYrAECTExESoN7twhpEESFJ+/fv14cffqjVq1dLkmJiYigiAABAg0YZAQBAPZSdna1FixZJkiIjIzVlyhQNHjzYx6kAAABqBrdpAABQjxw4cEDz5s3T+vXrFRwcrH79+ikoKEixsbG+jgYAAFBjGmwZYYwZL2l8XFycr6MAAHDGioqKtGDBAmVkZMjpdGr48OEaOnSoAgIaxq0kAAAA1dFgywhr7WxJs5OSkm7wdRYAAE5XWVmZli5dqiVLlsjtdqtv374655xzFBoa6utoAAAAtabBlhEAADR0q1atUlpamoqKitStWzelpKQoMjLS17EAAABqHWUEAAB1yForY4wkKScnRxEREbr88svVrl07HycDAACoO5QRAADUkYMHD+q9995TSkqKOnXqpNGjR8vpdFaVEwAAAE0FS3sCAFDL3G63JCkkJEQOh0NlZWWSJD8/P4oIAADQJDEyAgCAWnLo0CGlp6fr+++/12233SY/Pz9dd911vo4FAADgc5QRAADUsOLiYi1atEjLly+XtVYDBgyQx+ORnx9vuwAAABJlBAAANaa8vFzLly/XwoULVVJSooSEBI0cOVJhYWG+jgYAAFCvUEYAAHCGvF6v1q5dq3nz5ik/P19xcXFKSUlRdHS0r6MBAADUS5QRAACcoffff18bN25U27ZtdfHFF6tTp06+jgQAAFCvUUYAAHAadu3apcjISAUEBKhfv37q0aOHevToweoYAAAAp4ClPQEAqKYDBw7olVde0bJlyyRJnTt3Vs+ePSkiAAAAThFlBAAAp6CwsFBr166VJLVs2VKXXnqpBg4c6ONUAAAADRO3aQAA8BNKS0u1dOlSLVmyRF6vV507d1ZISIh69uzp62gAAAANFmUEAADH4fF4tHLlSi1YsEBFRUXq0aOHRo0apZCQEF9HAwAAaPAoIwAAOIK1Vhs3blRaWpoOHDigDh066IorrlBsbKyvowEAADQaDbaMMMaMlzQ+Li7O11EAAI3E999/rzlz5ig7O1utW7fWVVddpbi4OCamBAAAqGENtoyw1s6WNDspKekGX2cBADQO69atU2FhoS666CIlJCTI4WCeZwAAgNrQYMsIAADO1OHDh/Xll18qKSlJsbGxGjNmjM477zy5XC5fRwMAAGjU+JUPAKDJsdZKkvz8/LR9+3bl5ORIkgIDAykiAAAA6gBlBADUgfzCQs2eN8+nGRavWqVPTpLhn598UkdpfMPtdmvRokV69dVX5fF45O/vr9tvv119+/b1dTQAAIAmhTICAOpAQVHRSYuA2uTxeDS0b19dOHLkT+43q5GWEV6vV19//bWee+45paamqlmzZiopKZEkOZ1OH6cDAABoepgzAgDqwFsff6yNW7bol/fdp/0HD+qDZ5+Vy+XS7HnztDsnR+OSk3XPE0+oQ9u22r5rl8YlJ+vq8eNVUFSk6TNn6lBBgayk3916q9pFR+u+J5/U3n375HQ6dcuVV6pfz5565o03tHLDBvm7XLpu0iR1aNtW9zzxhDrFxMjPz099e/RQzv79uuGyyzRl2jR179JFm7//Xv7+/nrs7rv1/pdfKufAAU2ZNk0XJidr4pgxPnu9Vqxbp8/mz9dDt99+Ruex1urbb79VamqqcnNzFRMTo0suuUQdO3asmaAAAAA4LZQRAFAHrpkwQVuzsvS36dM18+23lb5ihcYMGaJP5s3T9DvuULnHo905OXr5j3+Uv8ulq//v/3T+8OF68+OPlTJ4sM4bPlybtm3Ts2+8oQduuUW7c3P1j0cekTFGXq9XCzMytDs3V68/+qiMMfJ4PNqzb5925+TopenTFRIcrI9SU4/K1DMuTv933XV6+d139cGcOfrZRRfp359/rldnzPDRq1SzsrKyNHfuXO3YsUMtW7bU5MmT1b17d5bpBAAAqAcoIwCgjk0cM0Z/+tvf1K1TJwUGBCgqMlK79u5Vx5gYNQsKkiTFdeigXTk52rx9u1Zu2KB3v/hCkuTndCqseXNdMmaMpj39tAL9/XXT5Zfrux071L9Xr6oP2j/cetClfXuFBAcfN8fZ8fGSpF5duyp16dIfPW6t1cMvvKAtWVnyer26Z8oU/fvzz+Xvcml3bq5Ky8r06N13q1XLlvpy8WLN+uQTWUmD+/TRTZdfrhXr1ukfH36o0GbN9N327brx8st17tChevPjj/XfhQsVGBCgkQMH6pJzz9X/PfaYSkpLJUkP3nrrGb/GX3zxhZYtW6ZmzZpp3LhxSkxM5HYMAACAeoQyAgDqgMvlUrnHI0lq27q1jDH62zvv6OLRo6v2+X7XLh0uLpa/v7++275dMa1bq0u7durdrZtGDRokqWICRnd5ucYlJ+uilBR9mp6utz7+WAMSEvT5woWadO65kirmSJAkp+PEUwNt3LJF7dq00YbNm9W+bVtJkjli/3nLlqnc49E/HnlEO/fs0dS//EWdY2PVtnVr/e7WW/Xp/Pn6+wcf6OYrrtCbH32k1/70J7n8/HTXI49o8/ffS5IOHDyoZ6dN0/5Dh/TrGTN07tCh+nz+fL388MNqFhQkr9erTdu2KbRZM8188MGq7DkHDlT7NS4oKKhaDaN9+/YKCgrS4MGD5e/vX+1zAQAAoHZRRgBAHYgMC1NgQIDufvRRXXb++Zo4erT+9Le/6fe/+lXVPm1at9b0v/5VO7KzNX7UKLUMC9P1kydrxosvatann8paqxFJSRo7fLju/fOf5XA45C4v19QbblDPuDhlrF+vn0+dqgB/f117ySXqUFkwnMiazEy9/9//yuVy6fF77pEkJZx1lu565BGNHTZMu3Nz1btbN0lSUEi49h3MV0y096gRFZ/Nn68du3drd26ubn7oIUkVk3Xuzs1VUGCgzurUSU6nU61btlRBUZEk6Z4pU/TYyy/L4/Ho0rFj1ad7d/Xo0kX3P/WUWoSG6pYrrqj265ufn6/nn39eI0aM0LBhw9SjR49qnwMAAAB1hzICAOqAw+Go+s2/JKV99ZUuSkmR3xG3DoQGB+vRu+8+6rjQZs1+tE2S/v7IIz/adtcvf/mjbX+bPr3q64tSUo567BcXX6yoyMijtj18551HZZy/YoWcrXro3lmL5F/oVfa63bIBqzSwd++qERWxUVFqFx2tv02fLj+nU16vV9Zardq48bjzM3Tr0kXTe/TQ3n379Os//Un/ePRR/eyii2SM0cv//rc+TU9XXIcOPzruWB6PR1lZWerYsaOaN2+u5ORkdassTwAAAFC/UUYAQB1786OP9OXixXr6/vt9HeUnJQ8YoLlfLdfvHv+jnF6vCqMGKyDvG32+cpPyfvegvJ5yPXL33Qpr3lxXjx+vG3/3OzkcDvk5nXr4178+4XkfeOopHSwoUGlZmS6/4AJtzcrSY6+8IqfDIWut/njnncrOyfnRcfsLS7Uzr1gxYYHas/07paWl6dChQ7rzzjvVvHlzDRkypBZfDQAAANQkY631dYYzkpSUZDMyMnwdA3UgPT1dycnJvo4BNClrsg7qmleWqaC0XJIUnJ0uZ6ueeuvXF6t3u7A6y/HR6l2a+v5axTgK1NNsV4Q5rKioKI0ePVpdunRhhQycEd5fAAC1pam/xxhjVlprk473GCMjAAAnFBseJHflZJg/KLdexYYH1VmG/YWleuT9pRphshTjyFeB119LvZ311tWTFRkaWGc5AAAAUHNOPM06AKDJiwgJ0OOTEhTocig0wE/eDqP02M/HKiIkoE6uf/DgQf3nPx/qfL8NinAUaVlZrD4sPVu7TGvtOlhSJxkAAABQ8xgZAQD4SRP6xGhoXKR25hUrNjyozooIqWJo457tW7TB20arS6NUVvm25fbW7egMAAAA1CzKCADASUWEBNRJCeF2u/XVV18pPj5e0dHRSklJ0ahRo5S+tUBr31+rUIdDbq9Xj09KqNNSBAAAADWLMgIAUG+Ul5dr6dKl8nq9io6OVmhoqCRpQp/mPhudAQAAgJpHGQEA8BlrrTZt2qR169Zp0qRJCgoK0q233qqQkJAf7VtXozMAAABQ+ygjAAA+sWPHDs2dO1dZWVmKiIhQQUGBWrRocdwiAgAAAI1Lgy0jjDHjJY2Pi4vzdRQAQDXk5uYqNTVVmzZtUkhIiC688EIlJibK4WCBJwAAgKaiwZYR1trZkmYnJSXd4OssAICTy8/PV3p6ulavXi2Xy6WRI0dq0KBB8vf393U0AAAA1LEGW0YAABqOpUuXKi0tTV6vVwMGDNCIESMUHBzs61gAAADwEcoIAECtKC8vlzFGTqdTgYGB6t69u0aOHKnw8HBfRwMAAICPcYMuAKDGFRYWaubMmcrIyJAkJSYm6pJLLqGIAAAAgCTKCABADTpw4IAkqVmzZoqPj1dUVJSPEwEAAKA+4jYNAMAZy87OVmpqqnbs2KFf/epXat68uS644AJfxwIAAEA9RRkBAKfghVmz1L5NG41LTj7lY3bt3avN27crecCA2gvmY3l5eUpLS9P69esVFBSklJQUJqYEAADASVFGAEAtyc7J0fzly49bRng8HjmdTh+kqhlFRUVasGCBMjIy5HA4NHz4cA0ZMkSBgYG+jgYAAIAGgDICAI7j2Tff1JrMTLnLy3X9pZce9diXixdr1iefyEoa3KePbrr8crndbj384ovakZ0tp9Ope6ZM0Vsff6wN332nKdOm6e5rr9WsTz9VgL+/9u7fr59fdJG+WLhQW7Ky5PV6dc+UKerVtat+98wzCg4K0q69e3WooEDP3H+/WoaF+eQ1OJ6ysjJ99dVXWrx4sdxutxITE5WcnKzQ0FBfRwMAAEADQhkBAMdYvGqV8gsL9eqMGSouLdUvpk5V8sCBkqT8wkK9+dFHeu1Pf5LLz093PfKINn//vVZt3KiIsDD94Ve/klQx8uGaCRP02fz5euj226vO3aZVKz1wyy1K++orlXs8+scjj2jnnj2a+pe/6O0nnpAktYuO1n033qhX3n1XXy5erCvGjav7F+EEPv/8c61evVrdunVTSkqKIiMjfR0JAAAADRBlBAAcY/P27Vq5YYOmTJsmSSpzu3WooEBq00Y7du/W7txc3fzQQ5KkgqIi7c7N1Xc7dmjUoEFV5zjRLRi9u3WTJG3Pzq76OjY6WvmFhVX79OjSRVJFcZG1Z0/NP8FqsNYqMzNTrVu3VkREhIYPH66+ffuqXbt2Ps0FAACAho0yAgCO0aVdOw3q00dTr79ekuR2u/XKe+9JkmKjotQuOlp/mz5dfk6nvF6vrLXanZurjPXrNbhPH0mS1+uVy+VSucdz1LmdjooVlTu0bav5K1bokjFjtHPPHoU2a1a1jzGm6mtrbW0+1ZMqLi7Wf/7zH/Xp00fnn3++WrZsqZYtW/o0EwAAABo+yggAOMbwpCSt3bRJU6ZNkzFGURERio2OliSFNW+uq8eP142/+50cDof8nE49/Otf65IxY/THF17QL++7Ty4/P9197bWK79BBO/fs0f899phuuvzyo66RPGCAFq5cqV/ed5+8Xq/uveGGk+baX1iqnXnFig0PUkRIQK08d0nKycnRmjVrNHr0aAUHB+vaa69V69ata+16AAAAaHqMr3/rdqaSkpJsRkaGr2OgDqSnpyu5GssqAo3JR6t3aer7a+VyOOT2evX4pARN6BNTo9fIz8/XvHnztGbNGvn7++uGG25QREREjV4DqI94fwEA1Jam/h5jjFlprU063mOMjACAem5/Yammvr9WJW6vSuSVJP32/bUaGhdZIyMkiouLtWjRIi1fvlzWWg0cOFDDhw9XcHDwGZ8bAAAAOB7KCACo53bmFcvlcFQVEZLkcji0M6/4jMqI8vJyLV++XAsXLlRJSYkSEhI0cuRIhdWjpUQBAADQOFFGAKhTu/bu1fSZM/W36dNr7RovzJql9m3aaFwjGRIXGx4kt9d71Da316vY8KDTPufGjRv15Zdf6tChQ+rSpYtGjx6t6Mp5MQAAAIDaRhkBoEnyer1yVK5sUd9FhATo8UkJ+u0xc0ZUd1TED3MEGWNUUFCg4OBgTZgwQZ07d66N2AAAAMAJUUYAqHOFxcV66LnntGnbNl2YnKzzR4zQg88+q5LSUgUGBOiPd96pli1aaPzNN+u84cO1bO1a9eneXaHNmmnp11+reUiInrrvPhlj9Oybb2pNZqbc5eW6/tJLNaJ/f0nS0tWr9dmCBTpUUKA/3HGHurRrpynTpqlHly76bscOTb3hBr3+4YfK2rNH5R6P7r72Wp3VqZOuf+ABvfHYY5r1ySf6fOFCvfHYY/rHhx+qdcuWuuCcc3z2mk3oE6OhcZGnvZpGcXGx/v3vf6tXr17q27ev+vfvrwEDBhy1jCgAAABQVxrGrwUBNCo5+/bp3htv1OuPPqp/fvKJXn3vPZ03fLhenTFD5w0frtfef1+SVO7xaMzQoXr90Ue1MCNDnWNj9dqf/iRJ2rRtmxavWqX8wkK9OmOG/jZ9up5/++2q3/4H+Ptr5oMP6u7rrtNzb75Zde0ecXF64fe/14p169SuTRu98vDD+svUqfrza6/J3+VSUGCgDhw6pFUbNyq8eXMVFBVpxbp16t+rV92/UMeICAlQ73Zh1SoiSktLJUmBgYEKCAiQ0+mUJDkcDooIAAAA+AwjIwDUuU6xsQoKqPhA7XQ4tD07W1eMGydJ6t2tm75YuFCS5Od0qmvHjpKk1i1bqlvl7QRRkZE6VFCgzdu3a+WGDZoybZokqczt1sGCAknS2fHxkqReXbtqR3Z21bV7d+smSdq8fbvWZGZq8apVkqTCw4clSf3PPlvL165VaVmZRvTvr+Vr1yovP1+tWrastdejNhQVFWn+/Plav369brvtNjVr1kxXXHGFr2MBAAAAkigjAPjAsb+R79C2rdZkZqp9mzZak5mpjjExJz2HldSlXTsN6tNHU6+/XpLkdrvlcrkkSRu3bNHEMWO0YfNmtW/btuo4Z+U8EV3atVO7Nm30swkTqo6VpAEJCXr8lVc0uE8fDUhI0P1PPqmecXFHXXt/Yelp3y5R20pLS7V06VItXbpUbrdb/fr1YwQEAAAA6h3KCAA+d92kSfrdM8/owzlzFBgQoIfvvPOUjhuelKS1mzZpyrRpMsYoKiJCM+66S5J0uLhYt02frrz8fE2/444fHXvJuefqsZdf1vUPPCCp4vaN3/zyl+oZF6fvd+3SnT//udq3aaP9Bw9qQEJC1XEfrd6lqcdMJDmhz8nLk9rm8Xi0atUqzZ8/X0VFRerRo4dGjRqliIgIX0cDAAAAfsT8cH91Q5WUlGQzMjJ8HQN1ID09XcmNZKlGNEz7C0s19LE0lbj/t8xmoMuhxVNH+WyEhLVWGzduVFpamg4cOKAOHTpo9OjRio2N9UkeoCHi/QUAUFua+nuMMWaltTbpeI8xMgIATtHOvGK5HA6V6H9lhMvh0M68Yp+VEf/973+1bNkytW7dWldeeaXi4+O5LQMAAAD1HmUEAJyi2PAgub3eo7a5vV7FhgfVaY69e/cqMDBQLVq0UGJioqKjo5WQkCCHgwWSAAAA0DDwN1cAOEURIQF6fFKCAl0OhQb4KdDl0OOTEup0VERJSYleffVVLViwQJIUFRWlPn36UEQAAACgQWmwIyOMMeMljY87ZpZ7AKhNE/rEaGhcZJ2uplFcXKz169crKSlJgYGBmjx5MnNCAAAAoEFrsGWEtXa2pNlJSUk3+DoLgKYlIiSgTkoIt9ut5cuXa9GiRSopKVH79u0VFRWl+Pj4Wr82AAAAUJsabBkBAI2V1+vVmjVrlJ6ervz8fMXHxyslJUVRUVG+jgYAAADUCMoIAKgBv3vmGV0yZowSe/Q47XNYa7V582alpqYqJydHbdu21cSJE9WxY8eaCwoAAADUA5QRAHCGPB7PGZ9j165dmjNnjrZv366WLVvq0ksvVY8ePVimEwAAAI0SZQQAHOOZN97Qyg0b5O9y6bpJkzRn8WI9dPvtkqTxN9+s2S++qI9SU7Vw5UqVl5erX8+eZ3zNbdu2ad++fbrgggvUt29fOZ3OMz4nAAAAUF9RRgDAERZmZGh3bq5ef/RRGWO0bM2aE+57uLhYMx98UMYY/e6ZZ6p1nbKyMn355Zfq1KmTevbsqYEDB2rAgAHy9/c/06cAAAAA1HuUEQBwhO927FD/Xr2qbo/4qREKCWedVe3bKKy1MsbIz89Pu3fvVosWLSRJLpfr9EMDAAAADYzD1wEAoD6Ja99eKzdsqPpzaLNm2rt/vyQpc+tWlR8xP4TTcer/C/V4PFq+fLn++te/qri4WA6HQ1OmTNHw4cNrLjwAAADQQDAyAgCOMDwpSRnr1+vnU6cqwN9f115yiZoFBWnKtGnq17On/E5xLof9haXamVesmLBA7dn+ndLS0pSXl6eOHTuqpKREQUFBclSjzAAAAAAaE8oIADjGXb/85VF/HpKYWPX1rVddJUm6KCXlqH3+eOedVV9/tHqXpr6/VjGOAvU02xVhDisqKkpXX321unTpwgoZAAAAaPIoIwCgBu0vLNUj7y/VcJOlWEe+Cr3+WurtrDevulStmgf5Oh4AAABQL1BGAEANSpu/UOc5N6hMTi13xyqzvLWCA/yVfaiUMgIAAACoRBkBAGfo8OHDkqTg4GD1iO+s95Zv1delUSqr/F+s2+tVbDhFBAAAAPADZk8DgDNQVlammTNnKi0tTZLUs2tnXT1xnBwuf4UG+CnQ5dDjkxIUERLg46QAAABA/cHICACoJq/Xqy1btig+Pl7+/v5KSUlRbGxs1eMT+sRoaFykduYVKzY8iCICAAAAOAZlBACcImutNm3apNTUVO3bt0/XX3+9YmJi1Ldv3x/tGxESQAkBAAAAnABlBACcgqysLM2ZM0dZWVmKiIjQZZddprZt2/o6FgAAANAgUUYAwE/Yt2+fUlNTlZmZqZCQEI0bN059+/aVw8GUOwAAAMDpoowAgOMoKChQenq6vv76a7lcLo0cOVKDBg2Sv7+/r6MBAAAADR5lBAAcR0ZGhlavXq0BAwZo+PDhatasma8jAQAAAI0GZQQASPJ4PFqxYoUiIyMVFxenIUOGqE+fPgoPD/d1NAAAAKDR4aZnAKiUkZGhzMxMSVJAQABFBAAAAFBLGBkBoMnasmWLli5dqssuu0z+/v667rrrFBwc7OtYAAAAQKNHGQGgydm9e7fmzp2rrVu3KiwsTHl5eYqKiqKIAAAAAOoIZQSAJiMvL09paWlav369goKCNHbsWCUlJcnPj/8VAgAAAHWJv4EDaPSKioq0YMECZWRkyOFwaNiwYRo6dKgCAwN9HQ0AAABokigjADRqq1ev1ueffy63263ExEQlJycrNDTU17EAAACAJo0yAkCj4/V6VV5eLn9/fzVv3lydO3fWqFGj1KpVK19HAwAAACDKCACNTHl5uV566SV16dJFY8eOVefOndW5c2dfxwIAAABwBIevAwBATdi3b58kyc/PTz179lTHjh19GwgAAADACTEyAkCDlpubq9TUVG3atEnXX3+9YmJidM455/g6FgAAAICfQBkBoEHKz89Xenq6Vq9eLX9/f6WkpKh169a+jgUAAADgFFBGAGhQSkpKtGjRIi1btkzWWg0cOFDDhw9XcHCwr6MBAAAAOEWUEQAahPLycq1YsUILFy5UcXGxEhISNHLkSIWFhfk6GgAAAIBqoowA0CAsWrRI8+fPV5cuXTR69GhFR0f7OhIAAACA00QZAaBestZqy5YtCggIULt27TRgwAC1b9+eZToBAACARoAyAkC95PV69cknn6ht27Zq166dgoODKSIAAACARoIyAkC9ceDAAS1dulRjx46Vn5+frrnmGoWHh/s6FgAAAIAa1mDLCGPMeEnj4+LifB0FwBkqKirS/PnztXLlSjmdTvXq1Uvt27dXZGSkr6MBAAAAqAUNtoyw1s6WNDspKekGX2cBcHrKysq0dOlSLVmyRG63W3379tU555yj0NBQX0cDAAAAUIsabBkBoOHyeDxatWqV5s+fr6KiInXv3l2jRo1iJAQAAADQRFBGAKhTW7Zs0WeffaYDBw6offv2uuKKKxQbG+vrWAAAAADqEGUEgDrh9XrlcDhUXl4up9OpK664Ql27dpUxxtfRAAAAANQxyggAtcrj8eidd95RdHS0Ro0apa5duyo+Pl4Oh8PX0QAAAAD4CJ8GANSKkpISSZLT6VTz5s3VrFkzSZIxhiICAAAAaOIYGQGgRhUXF2vRokVasWKFrr/+erVu3VoXXnihr2MBAAAAqEcoIwDUCLfbreXLl2vRokUqKSlR7969FRgY6OtYAAAAAOohyggAZ8Tr9Wrt2rWaN2+e8vPzFR8fr5SUFEVFRfk6GgAAAIB6ijICwGmx1mrz5s1KTU1VTk6O2rZtq4kTJ6pjx46+jgYAAACgnqOMAHBali5dqjlz5qhly5a69NJL1aNHD5bpBAAAAHBKKCMAnLL9+/fL4/GodevWSkhIkMvlUt++feV0On0dDQAAAEADwvp6AE6J1+vVG2+8oS+//FKSFBISov79+1NEAAAAAKg2RkYAOKHS0lKtXLlSAwcOlNPp1KRJk9SyZUtfxwIAAADQwFFGAPgRj8ejlStXav78+Tp8+LBat26tuLg4tW/f3tfRAAAAADQClBEAqlhrtWHDBqWlpSkvL08dO3bU6NGjFRMT4+toAAAAABoRyggAkqRt27Zp7ty5ys7OVuvWrXXVVVcpLi6OFTIAAAAA1DjKCKCJy8nJ0Zw5c/Tdd9+pefPmuvjii9WrVy85HMxvCwAAAKB2UEYATVxOTo7+v727j66qPPQ8/n1OXjGBEBIEBQpIQF5KBESkgJiAL1TEIoqKOqtetZ3bjnet23ZNnXXtur3tmtt2vHNntVVm2o5Ta9tZ2k61Kl6n95IYjCgF3xDFCgpUiCANJYIQXkLOM38YGVSw8nLOPjn5fv5K9t7Z+7cPOTw5v7X3s1taWrj44ouZMmUKhYX+tyBJkiQps/zUIfUw6XSapUuX0rt3b6ZNm8a4ceOoqamhtLQ06WiSJEmSegjLCKmHSKfTpFIpUqkU77zzDjFGAEIIFhGSJEmSssoyQspz6XSa1atX89RTT3HjjTdSVVXFwoULnRNCkiRJUmIsI6Q8FWNk/fr1NDY20trayuDBgzl06BCARYQkSZKkRFlGSHloy5YtNDQ0sHnzZqqqqrjmmmsYPXq0j+mUJEmSlBMsI6Q8smPHDhobG3nttdcoLy9n7ty5TJw4kYKCgqSjSZIkSdJhlhFSnli9ejWPPvooRUVF1NfXM3XqVIqLi5OOJUmSJEkfYRkhdWMHDhxg//79VFRUMGzYMKZMmcIFF1xAWVlZ0tEkSZIk6ZicxU7qpmKM3HPPPSxZsgSAvn37MmfOHIsISZIkSTnPKyOkbiTGyLp16xg1ahSpVIpZs2ZRUVGRdCxJkiRJOi6WEVI3sXHjRhoaGti2bRsLFy5k7NixjBkzJulYkiRJknTcLCOkHLdt2zYaGhrYuHEjFRUVXHnllZYQkiRJkro1ywgpR7W1tdHU1MTLL79Mr169uOSSSzjvvPMoLPRtK0mSJKl781ONlGPa29tpbm7m2WefJZVKMWPGDKZPn05paWnS0SRJkiTplLCMkHLMunXrWLVqFRMmTKCuro4+ffokHUmSJEmSTinLCClhMUZeeOEFCgoKmDBhAueccw5Dhgyhuro66WiSJEmSlBGppANIgrVr1/Laa68BkEqlLCIkSZIk5TWvjJASsHnzZpqampg/fz4VFRVcc801lJSUJB1LkiRJkrLCMkLKotbWVhobG1m3bh3l5eW0tbVRUVHh5JSSJEmSehTLCCkLdu/ezbJly1i9ejXFxcXMmjWLqVOnUlRUlHQ0SZIkSco6ywgpg/bv38/y5ctZuXIl6XSaKVOmMHPmTE477bSko0mSJElSYiwjpAxZv349Dz/8MPv27WP8+PHU19dTWVmZdCxJkiRJSpxlhHQKxRg5cOAApaWlVFVVMWjQIGbNmsUZZ5yRdDRJkiRJyhmWEdIpEmPkvvvuo7S0lOuuu46qqipuuOGGpGNJkiRJUs6xjJBO0vbt2zn99NMJITB+/HiKi4uTjiRJkiRJOc0yQjpBO3fupKmpiVdeeYWFCxcyduxYzj333KRjSZIkSVLOs4yQjtPevXtpbm7mueeeo6CggJkzZzJixIikY0mSJElSt2EZIX1CBw8eZMWKFTzzzDN0dHQwadIkLrzwQnr37p10NEmSJEnqViwjpL+gs7OTF154gSeffJK9e/cyZswYZs2aRXV1ddLRJEmSJKlbsoyQ/oI1a9bw+OOP86lPfYprr72WIUOGJB1JkiRJkro1ywjpKN58803279/P2WefTW1tLb1792bEiBGEEJKOJkmSJEndnmWE9CExRhobG+ns7GTUqFEUFBRQU1OTdCxJkiRJyhuWERKwa9cumpubqa+vp7y8nAULFlBWVuaVEJIkSZKUAZYR6tH27dvH8uXLWblyJQA1NTWMGTOGvn37JhtMkiRJkvKYZYR6pEOHDrFq1Sqeeuop9u/fT21tLfX19ZYQkiRJkpQFlhHqUdLpNGvWrKGpqYndu3dTU1PD7NmzGThwYNLRJEmSJKnHsIxQj9HS0sKSJUv405/+xJlnnsn8+fMZPnx40rEkSZIkqcexjFDeS6fTpFIpCgsLOXToEFdffTVjx451ckpJkiRJSohlhPLaww8/TDqdZsGCBQwcOJDbbrvNEkKSJEmSEmYZobzT3t5Or169CCHQr18/0uk0MUZCCBYRkiRJkpQDUkkHUGbsaGvjn3/602Ouv/Oee9i5axe79+xhSVNTFpNlzoEDB1i2bBnf//73ef311wGYOXMmdXV1lhCSJEmSlEO8MiJPVVdW8rWbbz7m+q/feisAb23fzmNNTcyrr89WtFOus7OT559/nubmZvbu3cvYsWOprq5OOpYkSZIk6RgsI/LUW9u38+3Fi/mPt97KN++6i8o+fejbuzeDBgzgS4sWccsdd/Cdr3yFXz76KK9u2MAtd9zB56+8kpmTJycd/ROLMfLqq6/yxBNPsHPnToYOHcqiRYsYNGhQ0tEkSZIkSR8j58qIEEIZ0Ax8M8b4WNJ5uru7fvELbr/1VmrPPptvLV78kfU3XnEFG7ds4cff/nYC6U7cpk2baGhoYOvWrZx++ulcf/311NTUeDuGJEmSJHUDGS8jQgg/BS4H/hRj/PQRy+cAPwAKgHtijN/rWnU78OtM5+optmzbxriaGgDGjxrF9h07Ek508l555RUefPBB+vTpw+c+9zlqa2tJpZz+RJIkSZK6i2xcGfEz4G7g5+8vCCEUAIuBi4EW4NkQwqPAmcCrQGkWcvUIgwcO5NUNGxg/ahRrX3+d6srKD6wvKiriUGfnR37uz3sO0NK2j8GVvagqL8lW3GPatWsXu3btAuDss89mzpw5nHvuuRQW5tzFPZIkSZKkvyDjn+RijM0hhGEfWjwFeCPGuBEghPAA8DmgHCgDxgL7QgiPxxjTmc6Yz/7mxhv55t13U9mnD+WnncYZ/ft/YH11376UlpTwte99j2s++1nOP+ccHln9Frc/uIaiVIqOdJo7r6rlignJzsPwm9/8hp07dxJjpKioiPPPPz/RPJIkSZKkExdijJk/yHtlxGPv36YRQrgamBNjvLXr+38HnB9jvK3r+5uAHceaMyKE8EXgiwADBgw494EHHsj4OXQ323fu5NHly7l57lwKCgoAeKChgdFDhzJh5Mhj/lxnOvLa2++SPuL3IhUCowf2piCVvfkYOjs72bp1KwMHDqSoqIg9e/Zw8OBB+vXrl7UMkqSeYc+ePZSXlycdQ5KUh3r6GFNfX/98jPGoT0lI6hr3o32qPfzpN8b4s4/74RjjT4CfAEyePDnW1dWdymzd3o62Nn5255381dVXc+aAAdx5zz10ptOcefrp3HbzzRR2lRNH89KWd/jRkyt598Chw8t6lxTyywsmcs6QvhnPnk6neemll2hqauLdd99l3LhxTJo0CYBly5bhv7Uk6VRzfJEkZYpjzLElVUa0AEOO+H4wsDWhLHmnurKSn333u4e/v/eIr/+SwZW96Eh/8M6YjnSawZW9Tlm+o4kxsn79ehobG2ltbWXQoEEsWLCAYcOGZfS4kiRJkqTsS6qMeBYYGUIYDrwFXAdcn1AWHaGqvIQ7r6rl6x+aMyKTk1i2tLSwdOlSNm/eTL9+/Vi4cCFjxozxMZ2SJEmSlKey8WjP+4E6oDqE0AJ8M8b4v0IItwH/ynuP9vxpjHFtprPok7liwiCm11Rn/GkaO3fupKGhgT/84Q+UlZUxd+5cJk6ceHiOC0mSJElSfsrG0zQWHWP548DjmT6+TkxVeUnGH+nZ3t7Ohg0bqKur4zOf+QzFxcUZPZ4kSZIkKTckdZuGeqjm5mba29uZM2cOgwcP5qtf/SolJZktPSRJkiRJuSWVdADlv/QRE2K2t7fT3t7O+4+UtYiQJEmSpJ7HKyOUMTFG1q5dyxNPPMG8efMYPnw4l156qRNTSpIkSVIPZxmhjNi4cSMNDQ1s27aNAQMGHJ6U0iJCkiRJktRty4gQwjxgXk1NTdJRdIRt27bR2NjIhg0bqKio4Morr2T8+PGWEJIkSZKkw7ptGRFjXAIsmTx58heSziJoa2ujqamJl19+mV69enHJJZdw3nnnUVjYbX/FJEmSJEkZ4idFnbQ33niDBx54gBAC06dPZ8aMGZSWliYdS5IkSZKUoywjErKjrY37fvtbvnbzzUlHOSEdHR3s2rWL6upqhgwZwrnnnsv06dPp06dP0tEkSZIkSTnOR3smpLqyMiNFRGdn5ynf59Hcf//9/OpXvyKdTlNSUsJnP/tZiwhJkiRJ0ifilREJeWv7dr69eDFf/8IX+Psf/pDKPn3o27s3gwYM4EuLFjHvr/+aJT/6EQDfuvtuLrvwQs4bP577H3uMf3v6aTrTaeZfdBELLr6YRxobeer55zl06BCTxo5l6TPP8Is77wTgx7/6FYNOP53L6+tPKm+MkfXr1zNs2DBKSkqYOXMmqVSKVMo+S5IkSZJ0fCwjEnbXL37B12+5hXNGj+Zbixd/7LYbt2zh6Rdf5Kff+Q7pdJq/+ru/Y9b55wPQvm8fi//+7wkhsG7TJta+8QZjR4xg2cqV3Pvd755Uxs2bN9PQ0MCWLVu45JJL+MxnPsOwYcNOap+SJEmSpJ7LMiJhm7du5dMjRwIwftQotu/Y8ZFtYowAvLF5Mxu3bOHWb3wDgL379vF21/a1Z599+PGZV11yCb9dupS97e3Ujh5NaUnJCWVrbW2lsbGRdevWUV5ezuWXX87EiRNPaF+SJEmSJL3PMiJhQ844g1c3bGD8qFGsff11qisrASg/7TRad+6kX0UF6zZtYm5dHWcNHszos87in2+/nRACHYcOUVRYyLpNmyg44naJSePG8f2f/5w/v/MO//7aaz9wvD/vOUBL2z4GV/aiqvzoJcW7777LsmXLePHFFykqKqK+vp6pU6dSXFycuRdCkiRJktRjWEYk7G9uvJFv3n03fXv3pm/v3oeX37RgAV/6h39gxKc+Rb++fQGoGTqU82trueWOO0ilUpQUF/ODO+446n4vnj6d/9vczOizzjq87JHVb3H7g2soSqXoSKe586parpgw6PD6/fv38/TTT/P73/+edDrNlClTmDlzJqeddlpmTl6SJEmS1CNZRiTkYEcHpSUl1Awdyv/+p38C4F+WLWPztm0AXDpjBpfOmPGRn7v2ssu49rLLPrDsc7Nnf2S7wHu3a7zvz3sOcPuDa9jfkWY/aQC+/uAaptdUH75C4u2332b58uWMHz+e+vp6Kruu0pAkSZIk6VTqtmVECGEeMK+mpibpKMdtR1sb31q8mBvnzcvI/r9/332sfeMN7uqaWwKgpW0fRanU4SICoCiV4vfPr6aioIMZM2YwbNgwbrvtNqqqqjKSS5IkSZIk6MZlRIxxCbBk8uTJX0g6y/GqrqzkZ0d5wsXcurpTsv+//fznP7JscGUvOtLpDyzrSKdp//M2tu3cwbRp00ilUhYRkiRJkqSM67ZlhI5PVXkJd15Vy3cfXMHEghZe6hzE7VdNY87Y/hQVFR1+EockSZIkSZlmGdFDtLW10bHh98wpXEtxSSk3XXo2U46YvFKSJEmSpGyxjMhze/fupbm5meeee45UKsUFF1zAtGnTKC0tTTqaJEmSJKmHsozIUwcPHmTFihU888wzdHR0MHHiROrq6uh9xONDJUmSJElKgmVEHtqyZQu//vWv2bNnD6NHj2b27NlUV1cnHUuSJEmSJMAyIm/EGGlvb6esrIzq6mrOOOMMLrjgAoYMGZJ0NEmSJEmSPiCVdACdGg899BC//OUviTHSq1cvrr/+eosISZIkSVJO8sqIbqy1tZW+fftSVFTEuHHjaG9vJ8boYzolSZIkSTnNMqIb2r17N01NTbz00ktcdNFFTJs2jdGjRycdS5IkSZKkT8QyohvZt28fTz/9NCtXriTGyNSpU5kwYULSsSRJkiRJOi6WEd3AoUOHWLVqFU899RT79++ntraW+vp6+vbtm3Q0SZIkSZKOW7ctI0II84B5NTU1SUfJmHQ6zZo1a2hqamL37t3U1NQwe/ZsBg4cmHQ0SZIkSZJOWLctI2KMS4AlkydP/kLSWTLlj3/8I4888ghnnHEG8+fPZ/jw4UlHkiRJkiTppHXbMiJfvfXWW7S2tjJhwgSGDx/OjTfeyFlnneUTMiRJkiRJeSOVdAB90MqVK1m2bBmdnZ2EEBgxYoRFhCRJkiQpr3hlRML27NlDc3MzkyZNYuDAgVx66aUUFhZSUFCQdDRJkiRJkjLCMiIhBw4cYMWKFaxYsYKOjg769+/PwIEDKSsrSzqaJEmSJEkZZRmRZZ2dnbzwwgs8+eST7N27lzFjxjB79myqqqqSjiZJkiRJUlZYRmRJjJFXX32VJ554gp07dzJ06FCuu+46Bg8enHQ0SZIkSZKyyjIiC1pbW3n44YfZunUr/fv3Z9GiRYwcOdKJKSVJkiRJPZJlRAZ1dnZSUFBAr169OHjwIFdccQXnnHMOqZQPMZEkSZIk9VyWERmydOlSWlpauOmmmygvL+fLX/6yV0JIkiRJkoRlxCm1b98+iouLKSgooH///sQY6ezspLCw0CJCkiRJkqQulhGnQEdHB6tWrWL58uXU19czZcoUJkyYkHQsSZIkSZJykmXESUin07z00kssW7aM3bt3M3LkSIYOHZp0LEmSJEmScpplxAmIMfL666/T0NBAa2srgwYN4sorr2TYsGFJR5MkSZIkKed12zIihDAPmFdTU5PV47a0tNDQ0MCbb75Jv379WLhwIWPGjHFOCEmSJEmSPqFuW0bEGJcASyZPnvyFbB1z8+bN3HvvvZSVlXHZZZcxadIkCgoKsnV4SZIkSZLyQrctI7Jlz549vP3229TU1DBkyBDmzp1LbW0txcXFSUeTJEmSJKlbSiUdINf97ne/46GHHqKjo4MQApMnT7aIkCRJkiTpJHhlxId0dnby3HPPUVNTQ1VVFbNnz2bWrFkUFRUlHU2SJEmSpLxgGdElxsjatWt54oknaGtr48ILL6Suro7Kysqko0mSJEmSlFcsI4CNGzfS0NDAtm3bGDBgADfccAMjRoxIOpYkSZIkSXmpR5cRb7/9Ng0NDWzYsIGKigrmz5/P+PHjSaWcSkOSJEmSpEzpkWXEu+++S0NDA2vWrKG0tJSLL76YKVOmUFjYI18OSZIkSZKyqkd++k6n06xfv57p06czY8YMSktLk44kSZIkSVKP0WPKiGeffZZNmzZxzTXXUFFRwVe+8hUf0SlJkiRJUgLyenKEdDpNOp0G3ntkZ2dnJx0dHQAWEZIkSZIkJSQvr4yIMbJu3ToaGxuZNm0aEydO5Pzzz2fq1KlJR5MkSZIkqcfLuzJiy5YtLF26lC1btlBVVUXv3r0BCCEknEySJEmSJEEelRE7duygsbGR1157jfLyci6//HImTpzoYzolSZIkScox3b6MSKfTLFmyhBdffJGioiLq6+uZOnWqc0JIkiRJkpSjun0ZsX37dlavXs15553HzJkzKSsrSzqSJEmSJEn6GCHGmHSGExJCmAfMA24A/pBglApgV54cLxP7PpX7rAZ2nKJ9Kbdl+33V3eTT65PL55IL2bKZIdPHyuUxxvGl58iF93Uuy6fXJ9fPJel8ji/Z22dPH2OGxhj7H21Fty0j3hdC+EmM8Ys95fiZPF4m9n0q9xlCeC7GOPlU7Eu5Len3da7Lp9cnl88lF7JlM0Omj5XLY4zjS8+RC+/rXJZPr0+un0vS+RxfsrdPx5hjy4fZHZf0sONn8niZ2HfS/z7qnvy9+Xj59Prk8rnkQrZsZsj0sRxjlAv8nfl4+fT65Pq5JJ3P8SX7+9SHdPsrI9Rz2CpKkjLB8UWSlCmOMceWD1dGqOf4SdIBJEl5yfFFkpQpjjHH4JURkiRJkiQpq7wyQpIkSZIkZZVlhCRJkiRJyirLCEmSJEmSlFWWEZIkSZIkKassI9RthRDKQgjPhxAuTzqLJCl/hBDqQghPhRB+FEKoSzqPJCk/hBBSIYR/DCHcFUL4fNJ5kmYZoZwRQvhpCOFPIYRXPrR8TghhXQjhjRDCfzpi1e3Ar7ObUpLUHR3nGBOBPUAp0JLtrJKk7uM4x5fPAYOADhxffLSnckcIYSbv/fH38xjjp7uWFQDrgYt57w37LLAIOBOo5r0/FHfEGB9LJLQkqVs4zjHmtRhjOoQwAPhvMcYbEootScpxxzm+XAG0xRh/HEL4TYzx6oRi54TCpANI74sxNocQhn1o8RTgjRjjRoAQwgO81yiWA2XAWGBfCOHxGGM6m3klSd3H8YwxMcZXu9a3ASXZSylJ6m6O8zPMFuBg1zadWQuZoywjlOsG8d6b9n0twPkxxtsAQgg38d6VERYRkqTjddQxJoSwALgU6AvcnUAuSVL3dtTxBfgBcFcI4QKgOYlgucQyQrkuHGXZ4XuLYow/y14USVKeOeoYE2N8CHgo22EkSXnjWONLO3BLtsPkKiewVK5rAYYc8f1gYGtCWSRJ+cUxRpKUCY4vn4BlhHLds8DIEMLwEEIxcB3waMKZJEn5wTFGkpQJji+fgGWEckYI4X5gBXB2CKElhHBLjPEQcBvwr8AfgF/HGNcmmVOS1P04xkiSMsHx5cT5aE9JkiRJkpRVXhkhSZIkSZKyyjJCkiRJkiRllWWEJEmSJEnKKssISZIkSZKUVZYRkiRJkiQpqywjJEmSJElSVllGSJIkSZKkrLKMkCRJ3UIIYVkIYXLSOSRJ0smzjJAkSZIkSVllGSFJkk5YCGFYCOEPIYT/GUJYG0L4txBCr2NsuyyE8F9CCKtCCOtDCBd0LS8NIdwbQng5hPBiCKG+a3mvEMIDIYQ1IYRfAb2O2NclIYQVIYQXQgj/J4RQ3rX8eyGEV7t+5r9m4SWQJEknwDJCkiSdrJHA4hjjOOAd4KqP2bYwxjgF+Fvgm13L/gNAjHE8sAi4L4RQCnwJaI8x1gL/CJwLEEKoBr4BXBRjnAQ8B3w1hNAPuBIY1/Uz//lUnqQkSTp1CpMOIEmSur1NMcbVXV8/Dwz7mG0fOsp2M4C7AGKMr4UQ3gRGATOBH3YtXxNCWNO1/VRgLPB0CAGgGFgB7Ab2A/eEEP4FeOwkz0uSJGWIZYQkSTpZB474upMjbqf4mG07+f9/h4SP2T4eZVkAlsYYF31kRQhTgNnAdcBtwKyP2bckSUqIt2lIkqSkNQM3AIQQRgGfAtZ9aPmngdqu7X8PTA8h1HStOy2EMKpr3oiKGOPjvHcbyIQsnoMkSToOXhkhSZKS9t+BH4UQXgYOATfFGA+EEP4HcG/X7RmrgVUAMcbWEMJNwP0hhJKufXwDeBd4pGu+iQB8JbunIUmSPqkQ49GufpQkSZIkScoMb9OQJEmSJElZ5W0akiTplAohLAamf2jxD2KM9yaRR5Ik5R5v05AkSZIkSVnlbRqSJEmSJCmrLCMkSZIkSVJWWUZIkiRJkqSssoyQJEmSJElZ9f8AlwgDr0jdYqgAAAAASUVORK5CYII=\n",
      "text/plain": [
       "<Figure size 1296x720 with 1 Axes>"
      ]
     },
     "metadata": {
      "needs_background": "light"
     },
     "output_type": "display_data"
    }
   ],
   "source": [
    "# plot\n",
    "fig, ax = plt.subplots(figsize=(18, 10))\n",
    "ax = known_repo_df.plot.scatter(x='n_nodes', y='n_edges',\n",
    "                                logx=True, logy=True,\n",
    "                                grid=True, ax=ax,\n",
    "                                title='Commit graphs of Git repositories')\n",
    "# line\n",
    "ee = np.geomspace(5000,1100000,num=10)\n",
    "ax.plot(ee, ee, '-.', label='nodes == edges', c='gray')\n",
    "# parameters\n",
    "ax.set_xlim(left  =5e3)\n",
    "ax.set_ylim(bottom=5e3)\n",
    "#plt.legend(loc='upper left')\n",
    "# labels\n",
    "for row in known_repo_df.itertuples():\n",
    "    ax.annotate(row[0], xy=(row.n_nodes, row.n_edges),\n",
    "                xytext=(-3,2), textcoords='offset points', horizontalalignment='right',\n",
    "                family='sans-serif', fontsize=9, color='darkslategrey')\n",
    "# show\n",
    "plt.show()"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 4
}