diff --git a/Untitled.ipynb b/Untitled.ipynb new file mode 100644 index 0000000..fba7b1d --- /dev/null +++ b/Untitled.ipynb @@ -0,0 +1,1694 @@ +{ + "cells": [ + { + "cell_type": "code", + "execution_count": 9, + "metadata": {}, + "outputs": [], + "source": [ + "import pandas as pd\n", + "from pandas import DataFrame, Series\n", + "import matplotlib.pyplot as plt\n", + "plt.rcParams[\"figure.figsize\"] = (30,5)" + ] + }, + { + "cell_type": "code", + "execution_count": 2, + "metadata": {}, + "outputs": [ + { + "data": { + "text/html": [ + "
\n", + " | TEST | \n", + "MAP | \n", + "50000 | \n", + "100000 | \n", + "150000 | \n", + "200000 | \n", + "250000 | \n", + "300000 | \n", + "350000 | \n", + "400000 | \n", + "... | \n", + "9000000 | \n", + "10000000 | \n", + "15000000 | \n", + "20000000 | \n", + "25000000 | \n", + "30000000 | \n", + "35000000 | \n", + "40000000 | \n", + "45000000 | \n", + "50000000 | \n", + "
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | \n", + "int_insert | \n", + "'std::map<int>' | \n", + "73 | \n", + "51 | \n", + "52 | \n", + "55 | \n", + "57 | \n", + "60 | \n", + "64 | \n", + "75 | \n", + "... | \n", + "242 | \n", + "270 | \n", + "250 | \n", + "252 | \n", + "253 | \n", + "298 | \n", + "293 | \n", + "307 | \n", + "313 | \n", + "322 | \n", + "
1 | \n", + "int_succ_lookup | \n", + "'std::map<int>' | \n", + "17 | \n", + "17 | \n", + "17 | \n", + "17 | \n", + "18 | \n", + "20 | \n", + "20 | \n", + "25 | \n", + "... | \n", + "70 | \n", + "73 | \n", + "73 | \n", + "72 | \n", + "73 | \n", + "75 | \n", + "77 | \n", + "79 | \n", + "84 | \n", + "82 | \n", + "
2 | \n", + "int_nosucc_lookup | \n", + "'std::map<int>' | \n", + "165 | \n", + "262 | \n", + "388 | \n", + "437 | \n", + "601 | \n", + "64 | \n", + "779 | \n", + "77 | \n", + "... | \n", + "246 | \n", + "279 | \n", + "256 | \n", + "251 | \n", + "252 | \n", + "278 | \n", + "283 | \n", + "282 | \n", + "298 | \n", + "289 | \n", + "
3 | \n", + "int_delete | \n", + "'std::map<int>' | \n", + "43 | \n", + "46 | \n", + "59 | \n", + "56 | \n", + "59 | \n", + "56 | \n", + "77 | \n", + "62 | \n", + "... | \n", + "127 | \n", + "130 | \n", + "136 | \n", + "133 | \n", + "134 | \n", + "149 | \n", + "155 | \n", + "165 | \n", + "170 | \n", + "165 | \n", + "
4 | \n", + "int_insert | \n", + "'std::map<int>' | \n", + "52 | \n", + "51 | \n", + "52 | \n", + "55 | \n", + "57 | \n", + "57 | \n", + "64 | \n", + "71 | \n", + "... | \n", + "242 | \n", + "254 | \n", + "253 | \n", + "253 | \n", + "250 | \n", + "274 | \n", + "284 | \n", + "282 | \n", + "291 | \n", + "287 | \n", + "
5 rows × 33 columns
\n", + "\n", + " | \n", + " | 50000 | \n", + "100000 | \n", + "150000 | \n", + "200000 | \n", + "250000 | \n", + "300000 | \n", + "350000 | \n", + "400000 | \n", + "500000 | \n", + "600000 | \n", + "... | \n", + "9000000 | \n", + "10000000 | \n", + "15000000 | \n", + "20000000 | \n", + "25000000 | \n", + "30000000 | \n", + "35000000 | \n", + "40000000 | \n", + "45000000 | \n", + "50000000 | \n", + "
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
TEST | \n", + "MAP | \n", + "\n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " | \n", + " |
int_delete | \n", + "'robin_hood::unordered_flat<int>' | \n", + "9.066667 | \n", + "9.233333 | \n", + "16.033333 | \n", + "9.000000 | \n", + "12.066667 | \n", + "15.866667 | \n", + "21.533333 | \n", + "29.833333 | \n", + "12.033333 | \n", + "15.833333 | \n", + "... | \n", + "19.033333 | \n", + "23.000000 | \n", + "15.633333 | \n", + "23.466667 | \n", + "45.933333 | \n", + "16.566667 | \n", + "19.566667 | \n", + "24.233333 | \n", + "32.900000 | \n", + "48.266667 | \n", + "
'robin_hood::unordered_node<int>' | \n", + "10.700000 | \n", + "11.200000 | \n", + "17.700000 | \n", + "11.100000 | \n", + "13.800000 | \n", + "17.233333 | \n", + "23.300000 | \n", + "32.400000 | \n", + "14.533333 | \n", + "18.066667 | \n", + "... | \n", + "23.066667 | \n", + "27.733333 | \n", + "20.900000 | \n", + "28.933333 | \n", + "56.266667 | \n", + "23.100000 | \n", + "26.166667 | \n", + "31.200000 | \n", + "41.900000 | \n", + "61.500000 | \n", + "|
'std::map<int>' | \n", + "44.233333 | \n", + "47.766667 | \n", + "50.766667 | \n", + "54.200000 | \n", + "58.533333 | \n", + "55.000000 | \n", + "77.666667 | \n", + "60.866667 | \n", + "69.266667 | \n", + "189.700000 | \n", + "... | \n", + "128.866667 | \n", + "134.066667 | \n", + "131.566667 | \n", + "135.300000 | \n", + "139.566667 | \n", + "154.800000 | \n", + "164.200000 | \n", + "161.700000 | \n", + "166.400000 | \n", + "172.333333 | \n", + "|
int_insert | \n", + "'robin_hood::unordered_flat<int>' | \n", + "24.333333 | \n", + "29.466667 | \n", + "16.866667 | \n", + "31.466667 | \n", + "13.100000 | \n", + "17.466667 | \n", + "25.400000 | \n", + "33.833333 | \n", + "13.733333 | \n", + "18.033333 | \n", + "... | \n", + "47.666667 | \n", + "47.266667 | \n", + "33.366667 | \n", + "49.066667 | \n", + "103.266667 | \n", + "39.666667 | \n", + "46.866667 | \n", + "59.833333 | \n", + "85.566667 | \n", + "128.100000 | \n", + "
'robin_hood::unordered_node<int>' | \n", + "28.500000 | \n", + "32.933333 | \n", + "21.800000 | \n", + "36.200000 | \n", + "18.100000 | \n", + "22.866667 | \n", + "30.000000 | \n", + "39.300000 | \n", + "19.700000 | \n", + "23.633333 | \n", + "... | \n", + "57.666667 | \n", + "66.500000 | \n", + "52.633333 | \n", + "71.033333 | \n", + "129.100000 | \n", + "74.533333 | \n", + "83.533333 | \n", + "99.566667 | \n", + "126.200000 | \n", + "169.233333 | \n", + "|
'std::map<int>' | \n", + "52.733333 | \n", + "52.066667 | \n", + "53.100000 | \n", + "55.433333 | \n", + "58.533333 | \n", + "58.166667 | \n", + "63.066667 | \n", + "71.133333 | \n", + "95.233333 | \n", + "121.100000 | \n", + "... | \n", + "242.400000 | \n", + "256.333333 | \n", + "253.066667 | \n", + "251.300000 | \n", + "251.100000 | \n", + "292.166667 | \n", + "303.200000 | \n", + "306.166667 | \n", + "317.300000 | \n", + "310.600000 | \n", + "|
int_nosucc_lookup | \n", + "'robin_hood::unordered_flat<int>' | \n", + "58.366667 | \n", + "105.200000 | \n", + "19.300000 | \n", + "199.733333 | \n", + "14.700000 | \n", + "19.633333 | \n", + "26.700000 | \n", + "36.900000 | \n", + "15.000000 | \n", + "19.200000 | \n", + "... | \n", + "43.300000 | \n", + "51.933333 | \n", + "37.600000 | \n", + "53.966667 | \n", + "111.266667 | \n", + "41.600000 | \n", + "47.366667 | \n", + "58.800000 | \n", + "82.400000 | \n", + "119.600000 | \n", + "
'robin_hood::unordered_node<int>' | \n", + "71.600000 | \n", + "135.733333 | \n", + "23.500000 | \n", + "265.833333 | \n", + "18.333333 | \n", + "23.133333 | \n", + "31.066667 | \n", + "41.900000 | \n", + "19.866667 | \n", + "24.833333 | \n", + "... | \n", + "57.033333 | \n", + "68.366667 | \n", + "50.966667 | \n", + "68.733333 | \n", + "130.166667 | \n", + "57.433333 | \n", + "63.000000 | \n", + "75.966667 | \n", + "102.166667 | \n", + "140.166667 | \n", + "|
'std::map<int>' | \n", + "97.333333 | \n", + "154.100000 | \n", + "212.000000 | \n", + "251.966667 | \n", + "331.233333 | \n", + "61.200000 | \n", + "490.266667 | \n", + "74.766667 | \n", + "99.633333 | \n", + "1628.166667 | \n", + "... | \n", + "245.033333 | \n", + "257.566667 | \n", + "254.733333 | \n", + "253.566667 | \n", + "253.400000 | \n", + "273.366667 | \n", + "278.166667 | \n", + "278.733333 | \n", + "288.666667 | \n", + "287.000000 | \n", + "|
int_succ_lookup | \n", + "'robin_hood::unordered_flat<int>' | \n", + "10.566667 | \n", + "11.933333 | \n", + "8.000000 | \n", + "12.100000 | \n", + "6.533333 | \n", + "8.033333 | \n", + "10.500000 | \n", + "13.000000 | \n", + "6.966667 | \n", + "8.000000 | \n", + "... | \n", + "25.466667 | \n", + "27.200000 | \n", + "25.133333 | \n", + "28.133333 | \n", + "36.766667 | \n", + "31.400000 | \n", + "33.066667 | \n", + "35.700000 | \n", + "38.766667 | \n", + "43.466667 | \n", + "
'robin_hood::unordered_node<int>' | \n", + "14.300000 | \n", + "15.666667 | \n", + "11.266667 | \n", + "17.033333 | \n", + "10.033333 | \n", + "12.000000 | \n", + "14.866667 | \n", + "17.833333 | \n", + "13.100000 | \n", + "16.266667 | \n", + "... | \n", + "57.200000 | \n", + "58.533333 | \n", + "59.466667 | \n", + "61.533333 | \n", + "72.600000 | \n", + "75.133333 | \n", + "77.466667 | \n", + "80.000000 | \n", + "82.933333 | \n", + "89.566667 | \n", + "|
'std::map<int>' | \n", + "16.733333 | \n", + "17.266667 | \n", + "17.200000 | \n", + "17.600000 | \n", + "18.633333 | \n", + "18.433333 | \n", + "20.166667 | \n", + "23.833333 | \n", + "32.766667 | \n", + "41.100000 | \n", + "... | \n", + "70.766667 | \n", + "73.966667 | \n", + "72.166667 | \n", + "72.166667 | \n", + "72.466667 | \n", + "84.733333 | \n", + "89.033333 | \n", + "91.266667 | \n", + "94.566667 | \n", + "93.933333 | \n", + "|
string_delete | \n", + "'robin_hood::unordered_flat<string>' | \n", + "25.233333 | \n", + "51.466667 | \n", + "46.800000 | \n", + "70.966667 | \n", + "41.933333 | \n", + "56.766667 | \n", + "83.300000 | \n", + "139.500000 | \n", + "48.066667 | \n", + "63.400000 | \n", + "... | \n", + "96.733333 | \n", + "114.300000 | \n", + "76.666667 | \n", + "122.866667 | \n", + "232.700000 | \n", + "82.133333 | \n", + "100.233333 | \n", + "128.500000 | \n", + "172.533333 | \n", + "240.166667 | \n", + "
'robin_hood::unordered_node<string>' | \n", + "18.100000 | \n", + "18.866667 | \n", + "27.500000 | \n", + "57.633333 | \n", + "23.966667 | \n", + "29.166667 | \n", + "34.700000 | \n", + "43.466667 | \n", + "26.300000 | \n", + "30.800000 | \n", + "... | \n", + "47.900000 | \n", + "58.033333 | \n", + "52.633333 | \n", + "73.033333 | \n", + "135.300000 | \n", + "62.900000 | \n", + "59.100000 | \n", + "85.266667 | \n", + "111.966667 | \n", + "167.733333 | \n", + "|
'std::map<string>' | \n", + "63.300000 | \n", + "70.700000 | \n", + "108.900000 | \n", + "171.633333 | \n", + "207.366667 | \n", + "138.600000 | \n", + "261.000000 | \n", + "173.533333 | \n", + "182.000000 | \n", + "314.366667 | \n", + "... | \n", + "330.566667 | \n", + "345.366667 | \n", + "377.800000 | \n", + "391.266667 | \n", + "409.000000 | \n", + "426.833333 | \n", + "437.366667 | \n", + "448.166667 | \n", + "471.900000 | \n", + "481.933333 | \n", + "|
string_insert | \n", + "'robin_hood::unordered_flat<string>' | \n", + "82.833333 | \n", + "97.466667 | \n", + "91.266667 | \n", + "163.566667 | \n", + "116.633333 | \n", + "131.833333 | \n", + "162.300000 | \n", + "224.466667 | \n", + "135.933333 | \n", + "154.100000 | \n", + "... | \n", + "221.700000 | \n", + "234.566667 | \n", + "208.900000 | \n", + "238.900000 | \n", + "394.100000 | \n", + "216.866667 | \n", + "226.166667 | \n", + "245.700000 | \n", + "294.333333 | \n", + "378.300000 | \n", + "
'robin_hood::unordered_node<string>' | \n", + "57.500000 | \n", + "58.333333 | \n", + "47.800000 | \n", + "66.366667 | \n", + "58.966667 | \n", + "68.700000 | \n", + "83.033333 | \n", + "101.600000 | \n", + "109.500000 | \n", + "115.266667 | \n", + "... | \n", + "156.033333 | \n", + "168.933333 | \n", + "172.733333 | \n", + "184.100000 | \n", + "250.333333 | \n", + "179.966667 | \n", + "196.600000 | \n", + "207.166667 | \n", + "228.566667 | \n", + "281.533333 | \n", + "|
'std::map<string>' | \n", + "92.000000 | \n", + "87.266667 | \n", + "123.700000 | \n", + "168.633333 | \n", + "195.966667 | \n", + "210.666667 | \n", + "235.933333 | \n", + "246.700000 | \n", + "259.700000 | \n", + "274.300000 | \n", + "... | \n", + "371.733333 | \n", + "380.833333 | \n", + "398.800000 | \n", + "407.800000 | \n", + "419.900000 | \n", + "438.633333 | \n", + "448.633333 | \n", + "463.500000 | \n", + "470.933333 | \n", + "468.766667 | \n", + "|
string_nosucc_lookup | \n", + "'robin_hood::unordered_flat<string>' | \n", + "188.700000 | \n", + "413.366667 | \n", + "87.933333 | \n", + "858.400000 | \n", + "103.733333 | \n", + "117.266667 | \n", + "144.066667 | \n", + "202.766667 | \n", + "116.433333 | \n", + "127.266667 | \n", + "... | \n", + "184.966667 | \n", + "192.800000 | \n", + "176.266667 | \n", + "210.400000 | \n", + "342.733333 | \n", + "191.433333 | \n", + "201.600000 | \n", + "223.566667 | \n", + "271.666667 | \n", + "355.566667 | \n", + "
'robin_hood::unordered_node<string>' | \n", + "120.033333 | \n", + "218.333333 | \n", + "36.900000 | \n", + "910.000000 | \n", + "46.933333 | \n", + "53.966667 | \n", + "62.700000 | \n", + "77.733333 | \n", + "79.233333 | \n", + "84.000000 | \n", + "... | \n", + "133.166667 | \n", + "144.300000 | \n", + "130.733333 | \n", + "153.233333 | \n", + "203.833333 | \n", + "139.900000 | \n", + "136.466667 | \n", + "159.500000 | \n", + "183.266667 | \n", + "215.466667 | \n", + "|
'std::map<string>' | \n", + "141.133333 | \n", + "221.266667 | \n", + "368.500000 | \n", + "530.066667 | \n", + "806.966667 | \n", + "181.933333 | \n", + "1294.066667 | \n", + "208.200000 | \n", + "219.833333 | \n", + "2729.800000 | \n", + "... | \n", + "306.866667 | \n", + "314.700000 | \n", + "335.333333 | \n", + "343.333333 | \n", + "348.466667 | \n", + "362.233333 | \n", + "371.300000 | \n", + "376.066667 | \n", + "394.466667 | \n", + "392.066667 | \n", + "|
string_succ_lookup | \n", + "'robin_hood::unordered_flat<string>' | \n", + "25.933333 | \n", + "27.733333 | \n", + "45.700000 | \n", + "56.000000 | \n", + "78.700000 | \n", + "82.333333 | \n", + "84.500000 | \n", + "83.400000 | \n", + "96.566667 | \n", + "95.266667 | \n", + "... | \n", + "152.966667 | \n", + "155.266667 | \n", + "163.900000 | \n", + "171.333333 | \n", + "182.533333 | \n", + "176.500000 | \n", + "178.400000 | \n", + "182.133333 | \n", + "185.866667 | \n", + "191.366667 | \n", + "
'robin_hood::unordered_node<string>' | \n", + "30.933333 | \n", + "35.600000 | \n", + "48.566667 | \n", + "79.666667 | \n", + "102.300000 | \n", + "113.000000 | \n", + "121.600000 | \n", + "126.266667 | \n", + "160.433333 | \n", + "163.900000 | \n", + "... | \n", + "233.300000 | \n", + "240.866667 | \n", + "258.266667 | \n", + "272.933333 | \n", + "285.733333 | \n", + "288.500000 | \n", + "292.266667 | \n", + "296.700000 | \n", + "302.766667 | \n", + "309.800000 | \n", + "|
'std::map<string>' | \n", + "48.866667 | \n", + "56.433333 | \n", + "113.566667 | \n", + "161.800000 | \n", + "191.100000 | \n", + "209.766667 | \n", + "225.066667 | \n", + "236.400000 | \n", + "248.933333 | \n", + "257.866667 | \n", + "... | \n", + "352.433333 | \n", + "359.533333 | \n", + "385.633333 | \n", + "399.200000 | \n", + "409.733333 | \n", + "426.500000 | \n", + "441.966667 | \n", + "463.000000 | \n", + "468.466667 | \n", + "471.433333 | \n", + "
24 rows × 31 columns
\n", + "