day_5.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "import pandas as pd\n",
    "from concurrent.futures import ThreadPoolExecutor"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [],
   "source": [
    "with open('data_day5.txt') as f:\n",
    "    lines = f.readlines()\n",
    "lines = [line.replace(\"\\n\", \"\") for line in lines if line!=\"\\n\"]"
   ]
  },
  {
   "attachments": {},
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Part 1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [],
   "source": [
    "seeds=[int(number) for number in lines[0].split(\":\")[1].split(\" \") if number != '']"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'seed-to-soil': [[138187491, 4195038636, 99928660],\n",
       "  [238116151, 2605792543, 118990437],\n",
       "  [357106588, 2091837170, 132629216],\n",
       "  [489735804, 925606015, 172716125],\n",
       "  [662451929, 2224466386, 266466256],\n",
       "  [928918185, 714355413, 83265823],\n",
       "  [1012184008, 3891516474, 303522162],\n",
       "  [1315706170, 1357355655, 734481515],\n",
       "  [2050187685, 3747465993, 144050481],\n",
       "  [2194238166, 1306829963, 50525692],\n",
       "  [2244763858, 2490932642, 114859901],\n",
       "  [2359623759, 797621236, 127984779],\n",
       "  [2487608538, 138187491, 576167922],\n",
       "  [3063776460, 1098322140, 208507823],\n",
       "  [3272284283, 2724782980, 1022683013]],\n",
       " 'soil-to-fertilizer': [[733063720, 869238953, 195075492],\n",
       "  [928139212, 733063720, 136175233],\n",
       "  [2030756625, 2171510294, 69737894],\n",
       "  [2100494519, 3921619167, 310040103],\n",
       "  [2410534622, 3266307064, 145314029],\n",
       "  [2555848651, 2030756625, 111456141],\n",
       "  [2667304792, 2241248188, 370779442],\n",
       "  [3038084234, 3411621093, 262803613],\n",
       "  [3300887847, 4231659270, 63308026],\n",
       "  [3364195873, 3674424706, 247194461],\n",
       "  [3611390334, 2612027630, 654279434],\n",
       "  [4265669768, 2142212766, 29297528]],\n",
       " 'fertilizer-to-water': [[0, 772139976, 154052576],\n",
       "  [154052576, 1060760630, 69725238],\n",
       "  [223777814, 10055892, 255169216],\n",
       "  [478947030, 489509502, 171590375],\n",
       "  [650537405, 926192552, 120373963],\n",
       "  [770911368, 661099877, 57223725],\n",
       "  [828135093, 718323602, 53816374],\n",
       "  [881951467, 480014985, 9494517],\n",
       "  [891445984, 265225108, 7486914],\n",
       "  [898932898, 0, 10055892],\n",
       "  [908988790, 1130485868, 639375],\n",
       "  [909628165, 428370542, 51644443],\n",
       "  [961272608, 272712022, 155658520],\n",
       "  [1116931128, 1046566515, 14194115],\n",
       "  [1226966401, 1375084354, 550569087],\n",
       "  [1777535488, 3915581401, 135358522],\n",
       "  [1912894010, 2708676161, 323741311],\n",
       "  [2236635321, 2432775962, 121814855],\n",
       "  [2358450176, 2554590817, 154085344],\n",
       "  [2512535520, 1229983026, 60386000],\n",
       "  [2572921520, 2318884152, 113891810],\n",
       "  [2686813330, 1226966401, 3016625],\n",
       "  [2689829955, 2124052738, 139986329],\n",
       "  [2829816284, 1290369026, 84715328],\n",
       "  [2914531612, 3298050268, 195246132],\n",
       "  [3109777744, 3899207072, 16374329],\n",
       "  [3126152073, 3152512175, 46817652],\n",
       "  [3172969725, 4109584032, 185383264],\n",
       "  [3358352989, 1925653441, 3542661],\n",
       "  [3361895650, 3199329827, 98720441],\n",
       "  [3460616091, 3829709201, 149081],\n",
       "  [3460765172, 2264039067, 54845085],\n",
       "  [3515610257, 4050939923, 58644109],\n",
       "  [3574254366, 3032417472, 120094703],\n",
       "  [3694349069, 3493296400, 336412801],\n",
       "  [4030761870, 3829858282, 12540292],\n",
       "  [4043302162, 3842398574, 56808498],\n",
       "  [4100110660, 1929196102, 194856636]],\n",
       " 'water-to-light': [[357109336, 395365008, 62712446],\n",
       "  [419821782, 458077454, 105410758],\n",
       "  [525232540, 357109336, 38255672],\n",
       "  [751267412, 803626289, 867213460],\n",
       "  [1618480872, 3954660777, 40215313],\n",
       "  [1658696185, 4158058895, 14669285],\n",
       "  [1673365470, 751267412, 52358877],\n",
       "  [1725724347, 2842879211, 104224606],\n",
       "  [1829948953, 3453990200, 343131268],\n",
       "  [2173080221, 2826562846, 7987389],\n",
       "  [2181067610, 2392812977, 70820352],\n",
       "  [2251887962, 2644413065, 134698828],\n",
       "  [2386586790, 1723776184, 434589356],\n",
       "  [2821176146, 2286693663, 106119314],\n",
       "  [2927295460, 3797121468, 157539309],\n",
       "  [3084834769, 2947103817, 214933410],\n",
       "  [3299768179, 2834550235, 8328976],\n",
       "  [3308097155, 4172728180, 122239116],\n",
       "  [3430336271, 3994876090, 163182805],\n",
       "  [3593519076, 1670839749, 52936435],\n",
       "  [3646455511, 2158365540, 128328123],\n",
       "  [3774783634, 2779111893, 47450953],\n",
       "  [3822234587, 2463633329, 180779736],\n",
       "  [4003014323, 3162037227, 291952973]],\n",
       " 'light-to-temperature': [[0, 156654134, 174053721],\n",
       "  [174053721, 0, 156654134],\n",
       "  [457330729, 4090205185, 204762111],\n",
       "  [662092840, 3135301635, 266366009],\n",
       "  [928458849, 495946333, 19332841],\n",
       "  [947791690, 3069412788, 65888847],\n",
       "  [1013680537, 1590656232, 159768164],\n",
       "  [1173448701, 516297801, 630497395],\n",
       "  [1803946096, 1170025919, 125923944],\n",
       "  [1929870040, 1295949863, 294706369],\n",
       "  [2224576409, 4041637664, 14151185],\n",
       "  [2238727594, 3778270640, 263367024],\n",
       "  [2502094618, 457330729, 38615604],\n",
       "  [2540710222, 1921368253, 380651678],\n",
       "  [2921361900, 2987856800, 60834620],\n",
       "  [2982196520, 3401667644, 30193953],\n",
       "  [3012390473, 3431861597, 52676537],\n",
       "  [3065067010, 1914819040, 6549213],\n",
       "  [3071616223, 2825578946, 74249076],\n",
       "  [3145865299, 515279174, 1018627],\n",
       "  [3146883926, 1750424396, 164394644],\n",
       "  [3311278570, 1146795196, 23230723],\n",
       "  [3334509293, 4070005896, 20199289],\n",
       "  [3354708582, 3597834895, 180435745],\n",
       "  [3535144327, 2302019931, 523559015],\n",
       "  [4058703342, 3048691420, 20721368],\n",
       "  [4079424710, 2899828022, 88028778],\n",
       "  [4167453488, 3484538134, 113296761],\n",
       "  [4280750249, 4055788849, 14217047]],\n",
       " 'temperature-to-humidity': [[0, 248145132, 19014508],\n",
       "  [19014508, 1616728169, 261978440],\n",
       "  [280992948, 874337342, 4717290],\n",
       "  [285710238, 0, 193653773],\n",
       "  [479364011, 879054632, 183139707],\n",
       "  [662503718, 1585706204, 31021965],\n",
       "  [693525683, 1362999153, 222707051],\n",
       "  [916232734, 1062194339, 223469515],\n",
       "  [1139702249, 193653773, 54491359],\n",
       "  [1194193608, 267159640, 344153941],\n",
       "  [1538347549, 1285663854, 77335299],\n",
       "  [1615682848, 611313581, 263023761],\n",
       "  [2226309992, 2287468859, 226143980],\n",
       "  [2452453972, 3769910232, 153887911],\n",
       "  [2606341883, 3617962821, 85797789],\n",
       "  [2692139672, 3923798143, 165313419],\n",
       "  [2857453091, 3351556136, 90385414],\n",
       "  [2947838505, 2859883311, 474441286],\n",
       "  [3422279791, 4197415651, 97551645],\n",
       "  [3519831436, 3703760610, 66149622],\n",
       "  [3585981058, 4137845928, 59569723],\n",
       "  [3645550781, 2226309992, 39998882],\n",
       "  [3685549663, 2513612839, 182337844],\n",
       "  [3867887507, 3572135817, 45827004],\n",
       "  [3913714511, 4128788830, 9057098],\n",
       "  [3922771609, 3441941550, 130194267],\n",
       "  [4052965876, 2266308874, 21159985],\n",
       "  [4074125861, 3334324597, 17231539],\n",
       "  [4091357400, 2695950683, 148956394],\n",
       "  [4240313794, 4089111562, 39677268],\n",
       "  [4279991062, 2844907077, 14976234]],\n",
       " 'humidity-to-location': [[0, 1261955430, 1928058],\n",
       "  [1928058, 204065059, 218803536],\n",
       "  [220731594, 1446403254, 100124613],\n",
       "  [320856207, 422868595, 441082918],\n",
       "  [761939125, 1263883488, 182519766],\n",
       "  [944458891, 1813379640, 207908225],\n",
       "  [1152367116, 2021287865, 24736138],\n",
       "  [1177103254, 1112854884, 149100546],\n",
       "  [1326203800, 1546527867, 266851773],\n",
       "  [1593055573, 0, 204065059],\n",
       "  [1797120632, 863951513, 248903371],\n",
       "  [2940386871, 4176036494, 118930802],\n",
       "  [3059317673, 3222157831, 134747359],\n",
       "  [3194065032, 4058265583, 117770911],\n",
       "  [3311835943, 3158839797, 63318034],\n",
       "  [3375153977, 3124864500, 33975297],\n",
       "  [3409129274, 3614916852, 109595510],\n",
       "  [3518724784, 3898809601, 159455982],\n",
       "  [3678180766, 3356905190, 43886553],\n",
       "  [3722067319, 3568864729, 46052123],\n",
       "  [3768119442, 3038112253, 86752247],\n",
       "  [3854871689, 2940386871, 97725382],\n",
       "  [3952597071, 3400791743, 168072986],\n",
       "  [4120670057, 3724512362, 174297239]]}"
      ]
     },
     "execution_count": 8,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "names = {}\n",
    "current_key = ''\n",
    "for line in lines[1:]:\n",
    "    elems = line.split(\" \")\n",
    "    if len(elems) == 2:\n",
    "        current_key = elems[0]\n",
    "        if current_key not in names.keys():\n",
    "            names[current_key] = []\n",
    "        else:\n",
    "            print(f\"Key {current_key} alredy in dict - check out!\")\n",
    "    elif len(elems) == 3:\n",
    "        names[current_key].append([int(el) for el in elems])\n",
    "for name in names.keys():\n",
    "    names[name] = sorted(names[name])\n",
    "names"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {},
   "outputs": [],
   "source": [
    "df_map = pd.DataFrame( columns = ['seeds']+list(names.keys()))\n",
    "df_map['seeds'] = seeds"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "metadata": {},
   "outputs": [],
   "source": [
    "for i in range(len(df_map)):\n",
    "    columns = df_map.columns\n",
    "    for col_i in range(len(columns)-1):\n",
    "        current_no = df_map.at[i, columns[col_i]]\n",
    "        current_map = names[columns[col_i+1]]\n",
    "        found = False\n",
    "        for val in current_map:\n",
    "            if val[1]<= current_no and current_no <= val[1]+val[2]:\n",
    "                found = True\n",
    "                item = val[0] + (current_no - val[1])\n",
    "                df_map.at[i, columns[col_i+1]] = item\n",
    "                break\n",
    "        if not found:\n",
    "            df_map.at[i, columns[col_i+1]] = current_no"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "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>seeds</th>\n",
       "      <th>seed-to-soil</th>\n",
       "      <th>soil-to-fertilizer</th>\n",
       "      <th>fertilizer-to-water</th>\n",
       "      <th>water-to-light</th>\n",
       "      <th>light-to-temperature</th>\n",
       "      <th>temperature-to-humidity</th>\n",
       "      <th>humidity-to-location</th>\n",
       "    </tr>\n",
       "  </thead>\n",
       "  <tbody>\n",
       "    <tr>\n",
       "      <th>0</th>\n",
       "      <td>2494933545</td>\n",
       "      <td>2248764761</td>\n",
       "      <td>2674821365</td>\n",
       "      <td>2478680724</td>\n",
       "      <td>3837281982</td>\n",
       "      <td>2297738936</td>\n",
       "      <td>2236580069</td>\n",
       "      <td>2236580069</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>1</th>\n",
       "      <td>159314859</td>\n",
       "      <td>2508735906</td>\n",
       "      <td>2934792510</td>\n",
       "      <td>2139010359</td>\n",
       "      <td>2801820965</td>\n",
       "      <td>4034945361</td>\n",
       "      <td>2803286890</td>\n",
       "      <td>2803286890</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>2</th>\n",
       "      <td>4045092792</td>\n",
       "      <td>1165760326</td>\n",
       "      <td>1165760326</td>\n",
       "      <td>1165760326</td>\n",
       "      <td>1113401449</td>\n",
       "      <td>1770552349</td>\n",
       "      <td>172838688</td>\n",
       "      <td>1765894261</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>3</th>\n",
       "      <td>172620202</td>\n",
       "      <td>2522041249</td>\n",
       "      <td>2948097853</td>\n",
       "      <td>2152315702</td>\n",
       "      <td>2815126308</td>\n",
       "      <td>4048250704</td>\n",
       "      <td>2816592233</td>\n",
       "      <td>2816592233</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>4</th>\n",
       "      <td>928898138</td>\n",
       "      <td>493027927</td>\n",
       "      <td>493027927</td>\n",
       "      <td>482465455</td>\n",
       "      <td>444209783</td>\n",
       "      <td>444209783</td>\n",
       "      <td>1371243751</td>\n",
       "      <td>869299388</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>5</th>\n",
       "      <td>554061882</td>\n",
       "      <td>2903482929</td>\n",
       "      <td>3902845633</td>\n",
       "      <td>3113416305</td>\n",
       "      <td>3251147257</td>\n",
       "      <td>777938462</td>\n",
       "      <td>1782307729</td>\n",
       "      <td>1561983662</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>6</th>\n",
       "      <td>2740120981</td>\n",
       "      <td>3287622284</td>\n",
       "      <td>2431849842</td>\n",
       "      <td>2685887210</td>\n",
       "      <td>2293362107</td>\n",
       "      <td>2912704076</td>\n",
       "      <td>3000659270</td>\n",
       "      <td>3915144088</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>7</th>\n",
       "      <td>81327018</td>\n",
       "      <td>81327018</td>\n",
       "      <td>81327018</td>\n",
       "      <td>295048940</td>\n",
       "      <td>295048940</td>\n",
       "      <td>138394806</td>\n",
       "      <td>424105044</td>\n",
       "      <td>322092656</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>8</th>\n",
       "      <td>2031777983</td>\n",
       "      <td>1990128498</td>\n",
       "      <td>1990128498</td>\n",
       "      <td>4161043056</td>\n",
       "      <td>1661680346</td>\n",
       "      <td>1084704651</td>\n",
       "      <td>938743046</td>\n",
       "      <td>1871912165</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>9</th>\n",
       "      <td>63513119</td>\n",
       "      <td>63513119</td>\n",
       "      <td>63513119</td>\n",
       "      <td>277235041</td>\n",
       "      <td>277235041</td>\n",
       "      <td>120580907</td>\n",
       "      <td>406291145</td>\n",
       "      <td>204154144</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>10</th>\n",
       "      <td>2871914181</td>\n",
       "      <td>3419415484</td>\n",
       "      <td>3045878625</td>\n",
       "      <td>3587715519</td>\n",
       "      <td>1963674272</td>\n",
       "      <td>2583016241</td>\n",
       "      <td>3754953065</td>\n",
       "      <td>4151110760</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>11</th>\n",
       "      <td>270575980</td>\n",
       "      <td>2619997027</td>\n",
       "      <td>3619359731</td>\n",
       "      <td>3820412400</td>\n",
       "      <td>2950586392</td>\n",
       "      <td>4130183080</td>\n",
       "      <td>3915108761</td>\n",
       "      <td>3535023944</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>12</th>\n",
       "      <td>2200250633</td>\n",
       "      <td>465520051</td>\n",
       "      <td>465520051</td>\n",
       "      <td>946777674</td>\n",
       "      <td>894418797</td>\n",
       "      <td>1551569697</td>\n",
       "      <td>882096227</td>\n",
       "      <td>1815265346</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>13</th>\n",
       "      <td>216481794</td>\n",
       "      <td>2565902841</td>\n",
       "      <td>2991959445</td>\n",
       "      <td>2196177294</td>\n",
       "      <td>3684267265</td>\n",
       "      <td>3441140952</td>\n",
       "      <td>2947037907</td>\n",
       "      <td>3861522725</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>14</th>\n",
       "      <td>3289604059</td>\n",
       "      <td>3837105362</td>\n",
       "      <td>3526876529</td>\n",
       "      <td>3727929198</td>\n",
       "      <td>2103887951</td>\n",
       "      <td>2723229920</td>\n",
       "      <td>4118636637</td>\n",
       "      <td>3254436086</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>15</th>\n",
       "      <td>25147787</td>\n",
       "      <td>25147787</td>\n",
       "      <td>25147787</td>\n",
       "      <td>238869709</td>\n",
       "      <td>238869709</td>\n",
       "      <td>82215575</td>\n",
       "      <td>367925813</td>\n",
       "      <td>165788812</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>16</th>\n",
       "      <td>3472625834</td>\n",
       "      <td>4020127137</td>\n",
       "      <td>2199002489</td>\n",
       "      <td>2764779706</td>\n",
       "      <td>2372254603</td>\n",
       "      <td>3605378999</td>\n",
       "      <td>3901130689</td>\n",
       "      <td>3521045872</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>17</th>\n",
       "      <td>10030240</td>\n",
       "      <td>10030240</td>\n",
       "      <td>10030240</td>\n",
       "      <td>908963138</td>\n",
       "      <td>856604261</td>\n",
       "      <td>1513755161</td>\n",
       "      <td>844281691</td>\n",
       "      <td>742269303</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>18</th>\n",
       "      <td>260990830</td>\n",
       "      <td>2610411877</td>\n",
       "      <td>3036468481</td>\n",
       "      <td>3578305375</td>\n",
       "      <td>1954264128</td>\n",
       "      <td>2573606097</td>\n",
       "      <td>3745542921</td>\n",
       "      <td>4141700616</td>\n",
       "    </tr>\n",
       "    <tr>\n",
       "      <th>19</th>\n",
       "      <td>232636388</td>\n",
       "      <td>2582057435</td>\n",
       "      <td>3008114039</td>\n",
       "      <td>2212331888</td>\n",
       "      <td>3700421859</td>\n",
       "      <td>3457295546</td>\n",
       "      <td>3938125605</td>\n",
       "      <td>3558040788</td>\n",
       "    </tr>\n",
       "  </tbody>\n",
       "</table>\n",
       "</div>"
      ],
      "text/plain": [
       "         seeds seed-to-soil soil-to-fertilizer fertilizer-to-water  \\\n",
       "0   2494933545   2248764761         2674821365          2478680724   \n",
       "1    159314859   2508735906         2934792510          2139010359   \n",
       "2   4045092792   1165760326         1165760326          1165760326   \n",
       "3    172620202   2522041249         2948097853          2152315702   \n",
       "4    928898138    493027927          493027927           482465455   \n",
       "5    554061882   2903482929         3902845633          3113416305   \n",
       "6   2740120981   3287622284         2431849842          2685887210   \n",
       "7     81327018     81327018           81327018           295048940   \n",
       "8   2031777983   1990128498         1990128498          4161043056   \n",
       "9     63513119     63513119           63513119           277235041   \n",
       "10  2871914181   3419415484         3045878625          3587715519   \n",
       "11   270575980   2619997027         3619359731          3820412400   \n",
       "12  2200250633    465520051          465520051           946777674   \n",
       "13   216481794   2565902841         2991959445          2196177294   \n",
       "14  3289604059   3837105362         3526876529          3727929198   \n",
       "15    25147787     25147787           25147787           238869709   \n",
       "16  3472625834   4020127137         2199002489          2764779706   \n",
       "17    10030240     10030240           10030240           908963138   \n",
       "18   260990830   2610411877         3036468481          3578305375   \n",
       "19   232636388   2582057435         3008114039          2212331888   \n",
       "\n",
       "   water-to-light light-to-temperature temperature-to-humidity  \\\n",
       "0      3837281982           2297738936              2236580069   \n",
       "1      2801820965           4034945361              2803286890   \n",
       "2      1113401449           1770552349               172838688   \n",
       "3      2815126308           4048250704              2816592233   \n",
       "4       444209783            444209783              1371243751   \n",
       "5      3251147257            777938462              1782307729   \n",
       "6      2293362107           2912704076              3000659270   \n",
       "7       295048940            138394806               424105044   \n",
       "8      1661680346           1084704651               938743046   \n",
       "9       277235041            120580907               406291145   \n",
       "10     1963674272           2583016241              3754953065   \n",
       "11     2950586392           4130183080              3915108761   \n",
       "12      894418797           1551569697               882096227   \n",
       "13     3684267265           3441140952              2947037907   \n",
       "14     2103887951           2723229920              4118636637   \n",
       "15      238869709             82215575               367925813   \n",
       "16     2372254603           3605378999              3901130689   \n",
       "17      856604261           1513755161               844281691   \n",
       "18     1954264128           2573606097              3745542921   \n",
       "19     3700421859           3457295546              3938125605   \n",
       "\n",
       "   humidity-to-location  \n",
       "0            2236580069  \n",
       "1            2803286890  \n",
       "2            1765894261  \n",
       "3            2816592233  \n",
       "4             869299388  \n",
       "5            1561983662  \n",
       "6            3915144088  \n",
       "7             322092656  \n",
       "8            1871912165  \n",
       "9             204154144  \n",
       "10           4151110760  \n",
       "11           3535023944  \n",
       "12           1815265346  \n",
       "13           3861522725  \n",
       "14           3254436086  \n",
       "15            165788812  \n",
       "16           3521045872  \n",
       "17            742269303  \n",
       "18           4141700616  \n",
       "19           3558040788  "
      ]
     },
     "execution_count": 11,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "df_map"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "165788812"
      ]
     },
     "execution_count": 12,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "sorted(df_map['humidity-to-location'])[0]"
   ]
  },
  {
   "attachments": {},
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Part 2"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "metadata": {},
   "outputs": [],
   "source": [
    "init_seeds=[int(number) for number in lines[0].split(\":\")[1].split(\" \") if number != '']\n",
    "seeds_pairs = [(seeds[i], seeds[i+1]) for i in range(0, len(init_seeds), 2)]\n",
    "columns = ['seeds']+list(names.keys())\n",
    "columns = [columns for i in range(len(seeds_pairs))]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "metadata": {},
   "outputs": [],
   "source": [
    "def sequence(start, stop):\n",
    "    num = start\n",
    "    while num <= stop:\n",
    "        yield num\n",
    "        num += 1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "metadata": {},
   "outputs": [],
   "source": [
    "def find_pair_minimum(pair, columns):\n",
    "    lowest_location = -1\n",
    "    # print(pair[0], pair[0]+pair[1]-1)\n",
    "    seeds = sequence(pair[0], pair[0]+pair[1]-1)\n",
    "    current_step = pair[0]\n",
    "    while current_step < pair[0]+pair[1]-1:\n",
    "        current_step = next(seeds)\n",
    "        current_no = current_step\n",
    "        # print(current_no)\n",
    "        for col_i in range(len(columns)-1):\n",
    "            current_map = names[columns[col_i+1]]\n",
    "            for val in current_map:\n",
    "                if val[1]<= current_no and current_no <= val[1]+val[2]:\n",
    "                    item = val[0] + (current_no - val[1])\n",
    "                    current_no = item\n",
    "                    break\n",
    "        if lowest_location == -1:\n",
    "            lowest_location = current_no\n",
    "        elif current_no < lowest_location:\n",
    "            lowest_location = current_no\n",
    "        # print(f\"Exit {current_no}\")\n",
    "    return lowest_location"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "pool = ThreadPoolExecutor(max_workers=len(seeds_pairs))\n",
    "lowest = []\n",
    "for result in pool.map(find_pair_minimum, seeds_pairs, columns):\n",
    "    print(result)\n",
    "    lowest.append(result)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "lowest"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.8.10"
  },
  "orig_nbformat": 4
 },
 "nbformat": 4,
 "nbformat_minor": 2
}