1 00:00:00,000 --> 00:00:00,500 2 00:00:00,500 --> 00:00:01,900 [MUSIC PLAYING] 3 00:00:01,900 --> 00:00:05,710 4 00:00:05,710 --> 00:00:09,150 >> DOUG LLOYD: Iam vos scire multum de vestit, 5 00:00:09,150 --> 00:00:11,610 et nosti quoniam multus coniunctum limites. 6 00:00:11,610 --> 00:00:13,650 Et nos Ive 'de pros et cons, et nos Ive ' 7 00:00:13,650 --> 00:00:16,620 cogitabant ut cohærentes lists can adepto maioribus et minoribus, 8 00:00:16,620 --> 00:00:18,630 uterque plus amplitudo. 9 00:00:18,630 --> 00:00:22,359 Sunt vestit quanto magis directus ad usus, sed coercit haerent in quantum 10 00:00:22,359 --> 00:00:24,900 nos ad magnitudinem in aciem ante ipsum primis 11 00:00:24,900 --> 00:00:26,910 deinde nos perlata est. 12 00:00:26,910 --> 00:00:30,470 >> Sed quod est, satis nos consummata omni nostrae topics 13 00:00:30,470 --> 00:00:33,040 de cohærentes lists et vestit. 14 00:00:33,040 --> 00:00:34,950 Numquid non habemus? 15 00:00:34,950 --> 00:00:37,720 Maybe nos potest aliquid facere etiam magis creatrix. 16 00:00:37,720 --> 00:00:40,950 Atque huius modi supplicationibus feneratur idea Nullam mensam. 17 00:00:40,950 --> 00:00:46,680 >> Itaque nos Nullam mensam molior iungendum instructi connexionem list. 18 00:00:46,680 --> 00:00:49,520 Sumamus ad bona acie, quasi temere accessum, 19 00:00:49,520 --> 00:00:53,510 procedam in aciem potuisset IV vel elementum aciem elementum VIII 20 00:00:53,510 --> 00:00:55,560 vacuus having ut iterate trans. 21 00:00:55,560 --> 00:00:57,260 Quod suus pulchellus velox iudicium 22 00:00:57,260 --> 00:01:00,714 >> Vultis autem data est nobis uocemque structura proficere posset. 23 00:01:00,714 --> 00:01:02,630 Non agitur, non volo coarctari. 24 00:01:02,630 --> 00:01:04,588 Et volumus esse poterit aliquid addere nec auferre quae 25 00:01:04,588 --> 00:01:08,430 facillime, si meministi iuncta est cum exercitu. 26 00:01:08,430 --> 00:01:11,650 Et hoc modo potest dici novam rem a Nullam mensam. 27 00:01:11,650 --> 00:01:15,190 >> Et si implemented recte, erant sort of accipiens 28 00:01:15,190 --> 00:01:18,150 commoda utriusque data structurae youve dudum monstrante uidisti, 29 00:01:18,150 --> 00:01:19,880 et vestit cohærentes lists. 30 00:01:19,880 --> 00:01:23,070 Insertion can satus tendunt ad theta of I. 31 00:01:23,070 --> 00:01:26,207 Theta non vere dictum est, sed theta est iustus average casu, 32 00:01:26,207 --> 00:01:27,540 revera quid futurum sit. 33 00:01:27,540 --> 00:01:29,680 Vestri 'iens ut non semper habetis habent pessimum casu missione, 34 00:01:29,680 --> 00:01:32,555 et sis semper habiturus Optime tamen missione, Quid 35 00:01:32,555 --> 00:01:33,900 mediocris missione? 36 00:01:33,900 --> 00:01:36,500 >> Bene an average insertion Nullam in mensa 37 00:01:36,500 --> 00:01:39,370 can satus accedentibus semper nunc. 38 00:01:39,370 --> 00:01:41,570 Et deletionem can adepto claudere ad tempus constans. 39 00:01:41,570 --> 00:01:44,440 Et lookup can adepto claudere ad tempus constans. 40 00:01:44,440 --> 00:01:48,600 Nec data sunt That's-- opus tamen id facere non potestis, 41 00:01:48,600 --> 00:01:51,180 et ita jam sonat quasi satis grandem quam facturus. 42 00:01:51,180 --> 00:01:57,010 Weve vere ratusque in proprio incommoda. 43 00:01:57,010 --> 00:01:59,160 >> Ut hoc perficientur upgrade omnia tamen 44 00:01:59,160 --> 00:02:03,580 oportet Recogitabo quomodo addimus notitia in structura. 45 00:02:03,580 --> 00:02:07,380 Specie volumus data se indicet nobis 46 00:02:07,380 --> 00:02:09,725 introire ubi structura. 47 00:02:09,725 --> 00:02:12,850 Si igitur necessarium est, si in structura, si opus invenire, 48 00:02:12,850 --> 00:02:16,610 intueri velimus data iterum poterit efficaciter 49 00:02:16,610 --> 00:02:18,910 Uti ex elementis, passim obvius it. 50 00:02:18,910 --> 00:02:20,700 Just aspiciendo ad data nobis esset 51 00:02:20,700 --> 00:02:25,890 ubi longa ideam sumus invenire Nullam in mensa. 52 00:02:25,890 --> 00:02:28,770 >> Nunc downside de hash mensa est quod haerent realiter 53 00:02:28,770 --> 00:02:31,770 at male ordinando vel data voluptua. 54 00:02:31,770 --> 00:02:34,970 Etenim si vos satus iubere uti vel speciei 55 00:02:34,970 --> 00:02:37,990 data perdis omnia commoda prius 56 00:02:37,990 --> 00:02:40,710 habebat in terms of insitionem et deletionem. 57 00:02:40,710 --> 00:02:44,060 Tempore fit propinquior theta n, et nos Ive 'basically 58 00:02:44,060 --> 00:02:45,530 in recesserunt a cohærentes list. 59 00:02:45,530 --> 00:02:48,850 Et ita solum volo utor hash non curant si tabulae 60 00:02:48,850 --> 00:02:51,490 utrum data est sorted. 61 00:02:51,490 --> 00:02:54,290 Nam quae in context youll uti in CS50 62 00:02:54,290 --> 00:02:58,900 vos forsit non curant quod data est sorted. 63 00:02:58,900 --> 00:03:03,170 >> Nullam mensam sic compositum de duobus distinctis pieces 64 00:03:03,170 --> 00:03:04,980 qua sumus nota. 65 00:03:04,980 --> 00:03:07,930 Primum functio, quae Nullam functio solemus appellare. 66 00:03:07,930 --> 00:03:11,760 Et cinis functio est iens ut integer negativus non reddere quod 67 00:03:11,760 --> 00:03:14,870 solemus dicere a hashCode, OK? 68 00:03:14,870 --> 00:03:20,230 Ad secundam aciem est, quod capax thesaurizantes notitia type nos 69 00:03:20,230 --> 00:03:22,190 vis ponere in notitia structura. 70 00:03:22,190 --> 00:03:24,310 Puteus tenere off in cohærentes list elementum nunc 71 00:03:24,310 --> 00:03:27,810 Lorem iustum est inchoationis hash ad mensam caput circumdedit, 72 00:03:27,810 --> 00:03:30,210 et tunc puteus 'maybe simplex tubarum clangor cum parum animo 73 00:03:30,210 --> 00:03:32,920 miscere vestit, et vincula lists simul. 74 00:03:32,920 --> 00:03:35,590 >> Basic idea etsi data est nobis accipere. 75 00:03:35,590 --> 00:03:37,860 Currimus quod data per et cinis functio. 76 00:03:37,860 --> 00:03:41,980 Et sic data est discursum et respuat numerum OK? 77 00:03:41,980 --> 00:03:44,890 Et tunc cum eo numero nos iustus reponere notitia 78 00:03:44,890 --> 00:03:48,930 volumus reponunt in tetenderunt aciem in loco qui location. 79 00:03:48,930 --> 00:03:53,990 Ut pro exemplo habemus maybe hoc Nullam mensam in chordis. 80 00:03:53,990 --> 00:03:57,350 X suus abstulit elementa ita possumus fit X tangite in ea. 81 00:03:57,350 --> 00:03:59,320 >> John hash vis dicimus. 82 00:03:59,320 --> 00:04:02,979 Igitur sicut notitia volumus inserere in hunc Nullam mensam alicubi. 83 00:04:02,979 --> 00:04:03,770 Ubi ponamus eam? 84 00:04:03,770 --> 00:04:05,728 Typice cum bene array inquantum sumus probably 85 00:04:05,728 --> 00:04:07,610 deberet constituti in array location 0. 86 00:04:07,610 --> 00:04:09,960 Nullam nunc nobis nova aliqua. 87 00:04:09,960 --> 00:04:13,180 >> Et dicunt quod Johannes currimus per hoc munus hash 88 00:04:13,180 --> 00:04:15,417 et hora IV respuat. 89 00:04:15,417 --> 00:04:17,500 Bene quod suus ubi sumus Vis ad Iohannem. 90 00:04:17,500 --> 00:04:22,050 Volumus inclusit Iohannem in array location IV, quia si hash John again-- 91 00:04:22,050 --> 00:04:23,810 lets 'narro sequenti venimus Miletum volo scrutare et vide 92 00:04:23,810 --> 00:04:26,960 si predictus Johannes sit in hoc hash table-- omnes nos postulo efficio 93 00:04:26,960 --> 00:04:30,310 run is it per idem hash functionem, numerus IV adepto de, 94 00:04:30,310 --> 00:04:33,929 et poteris ex te præbere John statim in nostra notitia structura. 95 00:04:33,929 --> 00:04:34,720 Quod suus pulchellus bonum. 96 00:04:34,720 --> 00:04:36,928 >> Nunc hoc dicimus iterum velimus hash Paul. 97 00:04:36,928 --> 00:04:39,446 Volumus add Paulus in hunc Nullam mensam. 98 00:04:39,446 --> 00:04:42,070 Lets dicunt quod hoc currimus Paulus per cinis functio, 99 00:04:42,070 --> 00:04:44,600 in hashCode quod generatur, est VI. 100 00:04:44,600 --> 00:04:47,340 Bene nunc non possumus occiderent Paulum in array location VI. 101 00:04:47,340 --> 00:04:50,040 Et si opus sit suspicere Paulus est in hoc cinis mensam, 102 00:04:50,040 --> 00:04:53,900 omne opus currere Paulus per cinis functio iterum 103 00:04:53,900 --> 00:04:55,830 VI iens impetro repetunt. 104 00:04:55,830 --> 00:04:57,590 >> Et tunc videbunt iusti at array location VI. 105 00:04:57,590 --> 00:04:58,910 Est illic? 106 00:04:58,910 --> 00:05:00,160 Sic ille cinis in mensa. 107 00:05:00,160 --> 00:05:01,875 Paulus non est ibi? 108 00:05:01,875 --> 00:05:03,000 Ipse non in cinis mensa. 109 00:05:03,000 --> 00:05:05,720 Suus 'pulchellus fictos. 110 00:05:05,720 --> 00:05:07,770 >> Nullam nunc definire quomodo munus? 111 00:05:07,770 --> 00:05:11,460 Bene suus modus ad numerum possibilium Nullam functiones. 112 00:05:11,460 --> 00:05:14,350 Nam illic quidem numero, penitus sunt bona. 113 00:05:14,350 --> 00:05:17,560 In pluribus quidem mali vero in Penitus. 114 00:05:17,560 --> 00:05:21,080 Suus 'quoque pulchellus facilis scribere malus. 115 00:05:21,080 --> 00:05:23,760 >> Quid ergo facit bonum Nullam functio, vox? 116 00:05:23,760 --> 00:05:27,280 Nullam functio oportet bene bonum uti tantum notitia ens hashed, 117 00:05:27,280 --> 00:05:29,420 et omnia de notitia ens hashed. 118 00:05:29,420 --> 00:05:32,500 Ita uti nolumus anything-- non incorporare aliquid 119 00:05:32,500 --> 00:05:35,560 aliud aliud quam data. 120 00:05:35,560 --> 00:05:37,080 Et uti volumus elit. 121 00:05:37,080 --> 00:05:39,830 Nolumus ut iustus utor fragmen illud volumus uti totum. 122 00:05:39,830 --> 00:05:41,710 A Nullam functio oportet etiam deterministic. 123 00:05:41,710 --> 00:05:42,550 Quidnam est istuc? 124 00:05:42,550 --> 00:05:46,200 Bene est quod quotiens factum est exigere idem piece of notitia 125 00:05:46,200 --> 00:05:50,040 in officio Nullam semper eandem accipiet quam hashCode out. 126 00:05:50,040 --> 00:05:52,870 Si autem Ioannes in Nullam functio EGO adepto ex IV. 127 00:05:52,870 --> 00:05:56,110 Ut possim facere 10,000 Semper ego temporibus IV. 128 00:05:56,110 --> 00:06:00,810 Ita non temere numeris efficaciter potest involved in nostra hash tables-- 129 00:06:00,810 --> 00:06:02,750 in nostra Nullam functiones. 130 00:06:02,750 --> 00:06:05,750 >> A Nullam functio ut etiam aequaliter distribuit data. 131 00:06:05,750 --> 00:06:09,700 Nam si quae tunc temporis in data Run Nullam functio vos adepto hashCode 0, 132 00:06:09,700 --> 00:06:11,200 quod non esset tantae iudicium 133 00:06:11,200 --> 00:06:14,600 Vos forsit volo ut magnum a range of hash codes. 134 00:06:14,600 --> 00:06:17,190 Etiam possunt expandit et per mensam. 135 00:06:17,190 --> 00:06:23,210 Et si vere esset magnum similibusque ut Ioannes et Ionathan 136 00:06:23,210 --> 00:06:26,320 maybe diffusi sunt ponderis diversis locis in cinis mensa. 137 00:06:26,320 --> 00:06:28,750 Id enim tincidunt commodo. 138 00:06:28,750 --> 00:06:31,250 >> Nullam Nullam functio exemplum. 139 00:06:31,250 --> 00:06:33,150 Scripsi hoc maturius vigilandum. 140 00:06:33,150 --> 00:06:35,047 Suus 'non praesertim bonum cinis functio 141 00:06:35,047 --> 00:06:37,380 quibusdam de causis, quae non realiter ferre euntem in ius nunc. 142 00:06:37,380 --> 00:06:41,040 Sed quid tu vides hic agitur? 143 00:06:41,040 --> 00:06:44,420 Is videor amo sumus narrantes variabilis dicitur erectionis summam = 0. 144 00:06:44,420 --> 00:06:50,010 Et videtur quod non facio quamdiu strstr [j] Non adaequabitur 145 00:06:50,010 --> 00:06:52,490 ad backslash 0. 146 00:06:52,490 --> 00:06:54,870 Quid ibi facit? 147 00:06:54,870 --> 00:06:57,440 >> Hoc est basically iustus alius foveant modum [? strl?] 148 00:06:57,440 --> 00:06:59,773 et deprehendendi cum youve ' Nervi expletae. 149 00:06:59,773 --> 00:07:02,480 Ita etiam non ad conputat longitudinem nervi, 150 00:07:02,480 --> 00:07:05,640 Im 'iustus usura cum ledo backslash 0 moribus Scio 151 00:07:05,640 --> 00:07:07,185 Ive 'chordae ad finem. 152 00:07:07,185 --> 00:07:09,560 Et tunc Im 'iens ad custodiendum iterando per filum, 153 00:07:09,560 --> 00:07:15,310 addens strstr [j] summatim et in Finito die rediturus sum mod 154 00:07:15,310 --> 00:07:16,200 HASH_MAX. 155 00:07:16,200 --> 00:07:18,700 >> Basically omnis hash functio est effectus est consummatio up 156 00:07:18,700 --> 00:07:23,450 omnes ASCII valores fili mi, et suus 157 00:07:23,450 --> 00:07:26,390 quidam rediens hashCode modded per HASH_MAX. 158 00:07:26,390 --> 00:07:29,790 Suus 'forsit magnitudine mea array, ius? 159 00:07:29,790 --> 00:07:33,160 Nullam nolo portare codes si est array molis X, 160 00:07:33,160 --> 00:07:35,712 Nolo esse questus de hash codes XI, XII, 161 00:07:35,712 --> 00:07:38,690 XIII, non in eo quod qui loca, in aciem, 162 00:07:38,690 --> 00:07:39,790 ut putaremini esse illegal. 163 00:07:39,790 --> 00:07:42,130 Utinam spatiere pati a segmentation culpa. 164 00:07:42,130 --> 00:07:45,230 >> Nunc facile est noxium. 165 00:07:45,230 --> 00:07:48,470 Generaliter 'forsit iens ut volo scribere vestra Nullam functiones. 166 00:07:48,470 --> 00:07:50,997 Est actu a frenum of artis scientia. 167 00:07:50,997 --> 00:07:52,580 Et quae in ea est sit amet elit. 168 00:07:52,580 --> 00:07:55,288 Penitus, sicut dixi, habens Nullam functiones realiter bonum, 169 00:07:55,288 --> 00:07:58,470 utendum est et penitus invenire hash functiones quoniam suus 'realiter 170 00:07:58,470 --> 00:08:03,230 iustus genus superfluam Otiosum creare tua. 171 00:08:03,230 --> 00:08:05,490 >> Vos potest scribere parvuli enim temptationis causa. 172 00:08:05,490 --> 00:08:08,323 At istuc ire committitur hashing data et thesaurizantes illud 173 00:08:08,323 --> 00:08:10,780 in a Nullam mensam es forsit iens ut vis 174 00:08:10,780 --> 00:08:14,580 functionem quandam generaverit sed cognovi vos quia est penitus. 175 00:08:14,580 --> 00:08:17,240 Si iusta sit amet to your cite sources. 176 00:08:17,240 --> 00:08:21,740 Illic 'haud causa EXPILO hic aliquid. 177 00:08:21,740 --> 00:08:25,370 >> Computer scientia communitas certus crescebat, et vere bona 178 00:08:25,370 --> 00:08:28,796 unde patet, quod suus 'vere maximus Fontes afferre, qua 179 00:08:28,796 --> 00:08:30,670 licebit pro attributionis opus quod haerent 180 00:08:30,670 --> 00:08:32,312 ad utilitatem rei publice faciendi. 181 00:08:32,312 --> 00:08:34,020 Ita semper sure-- et non tantum pro hash 182 00:08:34,020 --> 00:08:37,270 functiones, sed plerumque cum utuntur aliunde codice, 183 00:08:37,270 --> 00:08:38,299 cite tuam semper fons. 184 00:08:38,299 --> 00:08:43,500 Qui non credunt quidam non habent opus. 185 00:08:43,500 --> 00:08:46,720 >> OK sic lets 'revises hoc Nullam mensam secundam. 186 00:08:46,720 --> 00:08:48,780 Haec ubi nos reliquit post adiecimus 187 00:08:48,780 --> 00:08:53,300 Joannes et Paulus in hunc Nullam mensam. 188 00:08:53,300 --> 00:08:55,180 Vidisti quaestio? 189 00:08:55,180 --> 00:08:58,410 Vos vires animadverto duos. 190 00:08:58,410 --> 00:09:02,240 Sed in particulari, et vos facite vide quid est hoc possibile forsit? 191 00:09:02,240 --> 00:09:06,770 >> Quid si hash Ringo, et Evenit ut post dispensando 192 00:09:06,770 --> 00:09:14,000 quod data per cinis functio Ringo etiam generatur hashCode VI. 193 00:09:14,000 --> 00:09:16,810 Ive 'got iam data at hashcode-- array location VI. 194 00:09:16,810 --> 00:09:22,000 Sic suus 'forsit iens ut sit amet Problematis, nunc iudicium 195 00:09:22,000 --> 00:09:23,060 >> Quemadmodum dicimus istum collisione. 196 00:09:23,060 --> 00:09:26,460 Et ad contactum deveniretur cum duo pieces of notitia percurrere idem hash 197 00:09:26,460 --> 00:09:29,200 idem munus cedere hashCode. 198 00:09:29,200 --> 00:09:32,850 Nempe tamen utriusque uis pieces of notitia in cinis mensa, 199 00:09:32,850 --> 00:09:36,330 alioquin neque currere Ringo pro libitu suo per hash munus. 200 00:09:36,330 --> 00:09:40,870 Nos volo impetro presumably Ringo in aciem. 201 00:09:40,870 --> 00:09:46,070 >> Quid facimus vero si et Paulus VI hashCode tum cedat? 202 00:09:46,070 --> 00:09:49,520 Nolumus rescribere Paulus Paulus quoque esse volumus. 203 00:09:49,520 --> 00:09:52,790 Et ideo necesse est ad iter elementa in cinis mensa 204 00:09:52,790 --> 00:09:56,550 adhuc conservat nostri velox insitionem et velox inviso ascendit. 205 00:09:56,550 --> 00:10:01,350 Unus est, agere cum Facito aliquid operis vocavit linearibus perscrutandis. 206 00:10:01,350 --> 00:10:04,170 >> Hac ratione si haberetur collidunt, quid faciemus? 207 00:10:04,170 --> 00:10:08,580 Bene possumus Non fugabit eum vir in array location VI, vel quidquid hashCode generaverit, 208 00:10:08,580 --> 00:10:10,820 induamur eum at hashCode plus I. 209 00:10:10,820 --> 00:10:13,670 Quod si in hoc puncto plena miseruntque eum in hashCode plus II. 210 00:10:13,670 --> 00:10:17,420 Fructus huius si suus ubi prorsus non est facere oportere existimamus, 211 00:10:17,420 --> 00:10:20,850 habemus committitur scrutans fortasse non ire longius. 212 00:10:20,850 --> 00:10:23,900 Forsitan non quaerere n omnibus elementis cinis mensam. 213 00:10:23,900 --> 00:10:25,790 Maybe nos habere ad scrutandum a iugo of eos. 214 00:10:25,790 --> 00:10:30,680 >> Itaque adhuc sumus tendentis quod average casu propinquus I vs 215 00:10:30,680 --> 00:10:34,280 ad n, ita maybe quod puteus 'operari. 216 00:10:34,280 --> 00:10:38,010 Sic lets 'videre quomodo hoc elaborare, ut in re. 217 00:10:38,010 --> 00:10:41,460 Et videamus an fortasse possumus deprehendere quaestio hic eveniet. 218 00:10:41,460 --> 00:10:42,540 >> Dicimus hash Bart. 219 00:10:42,540 --> 00:10:45,581 Nunc erant 'iens ut currere creauit chordarum per cinis functio, 220 00:10:45,581 --> 00:10:48,460 et currimus Bart per hash functio, nos adepto hashCode VI. 221 00:10:48,460 --> 00:10:52,100 Et vide, quod videmus VI inania, ut non putemus Bart. 222 00:10:52,100 --> 00:10:55,410 >> Nunc autem soluti sumus hash Lisa et quod etiam generat hashCode VI. 223 00:10:55,410 --> 00:10:58,330 Iam ut ista utuntur linearibus perspiciendi modus initium sumimus VI, 224 00:10:58,330 --> 00:10:59,330 Videmus enim quod est VI. 225 00:10:59,330 --> 00:11:00,990 Lisa non possumus in VI. 226 00:11:00,990 --> 00:11:02,090 Ita quo ibimus? 227 00:11:02,090 --> 00:11:03,280 Eamus ad VII. 228 00:11:03,280 --> 00:11:04,610 VII vana, ut operetur. 229 00:11:04,610 --> 00:11:06,510 Sic lets 'Lisa posuit ibi. 230 00:11:06,510 --> 00:11:10,200 >> Nunc autem soluti sumus hash Homerus et nos adepto VII. 231 00:11:10,200 --> 00:11:13,380 OK bene scimus VII impletum est Nunc ut non possimus non Homerus. 232 00:11:13,380 --> 00:11:14,850 Eamus usque ad VIII. 233 00:11:14,850 --> 00:11:15,664 VIII est available? 234 00:11:15,664 --> 00:11:18,330 Yeah, in VII et VIII consuleret, si scrutari nos oportet incipere 235 00:11:18,330 --> 00:11:20,020 ne longius habiturus. 236 00:11:20,020 --> 00:11:22,860 Homeri et induamur VIII. 237 00:11:22,860 --> 00:11:25,151 >> Nunc autem soluti sumus hash Maggie et redit III, Deo gratias, 238 00:11:25,151 --> 00:11:26,650 nos poterant ad iustus posuit Maggie ibi. 239 00:11:26,650 --> 00:11:29,070 Neque enim agere sort perspiciendi quia. 240 00:11:29,070 --> 00:11:32,000 Nunc autem soluti sumus hash Marge, et Marge etiam redit VI. 241 00:11:32,000 --> 00:11:39,560 >> Bene est plenus VI, VII est plenum, plenum VIII, IX, recte agimus Deo sit amet IX. 242 00:11:39,560 --> 00:11:41,600 Ego potest posuit IX Marge at. 243 00:11:41,600 --> 00:11:45,280 Iam videmur reserato carcere ubi ad hoc sumus 244 00:11:45,280 --> 00:11:48,780 incipiens extendere genus rerum multo etiam ab institutis suis Nullam codes. 245 00:11:48,780 --> 00:11:52,960 Et quod theta of I, quod mediocris causa essendi tempus constans, 246 00:11:52,960 --> 00:11:56,560 incipio modicum more-- incipiens tendere paulo amplius 247 00:11:56,560 --> 00:11:58,050 erga theta n. 248 00:11:58,050 --> 00:12:01,270 Sumamus incipiens amittere quod commodum hash tabulis. 249 00:12:01,270 --> 00:12:03,902 >> Huic quaestioni ut nos iustus vidit est aliquid dicitur racemosis. 250 00:12:03,902 --> 00:12:06,360 Et quid suus 'vere malum de clustering est ut quondam vos nunc 251 00:12:06,360 --> 00:12:09,606 duo elementa iuxta facit eam partem potius, 252 00:12:09,606 --> 00:12:11,480 habes tecti duplices forte, ut vestri 'iens 253 00:12:11,480 --> 00:12:13,516 aliam habere collisione cum vibrata pampino, 254 00:12:13,516 --> 00:12:14,890 et ab eo quod botrum portassent augebitur. 255 00:12:14,890 --> 00:12:19,640 Crescit et augetur teneo vestri laboris uiro Dei refectionem habens collisione. 256 00:12:19,640 --> 00:12:24,470 Et tandem est ut malos ut non omnino voluptua notitia. 257 00:12:24,470 --> 00:12:27,590 >> Alia quaestio est, quamvis nos tamen, et quantum ad hoc, 258 00:12:27,590 --> 00:12:30,336 weve 'iustus modi fuit Mithridates intellecto quantum Nullam mensa, 259 00:12:30,336 --> 00:12:31,960 adhuc tantum locus X strings. 260 00:12:31,960 --> 00:12:37,030 Si volumus permanere hash cives Springfield, 261 00:12:37,030 --> 00:12:38,790 Non possumus, inquam, in tantum X. 262 00:12:38,790 --> 00:12:42,619 11 eritque nostri misericors si temptent addere vel 12, eos non habere locum. 263 00:12:42,619 --> 00:12:45,660 Nos could iustus nere in circuitu circulorum conatur invenire inane macula, 264 00:12:45,660 --> 00:12:49,000 et maybe adepto adhæsit in infinito loop. 265 00:12:49,000 --> 00:12:51,810 >> Ita huiusmodi feneratur ideam aliquid dicitur trium plausum duplam. 266 00:12:51,810 --> 00:12:55,790 Et hoc est ubi erant 'iens ut educerent coniunctum album in pictura. 267 00:12:55,790 --> 00:13:01,300 Quid si instead of iustus thesaurizantes data sibi in acie 268 00:13:01,300 --> 00:13:04,471 omne elementum aciem potui tenere multiple pieces of notitia? 269 00:13:04,471 --> 00:13:05,970 Bene, quod non modo est? 270 00:13:05,970 --> 00:13:09,280 Scimus aciem tantummodo hold-- quodlibet elementum of an array 271 00:13:09,280 --> 00:13:12,930 potest tantum tenent unam peciam notitia illius notitia typus. 272 00:13:12,930 --> 00:13:16,750 >> Sed quid, si quod notitia typus connexionem list est iudicium 273 00:13:16,750 --> 00:13:19,830 Ita quae si scribantur per singula elementum ordinata fuit 274 00:13:19,830 --> 00:13:22,790 caput monstratorem connexionem list? 275 00:13:22,790 --> 00:13:24,680 Et tunc posset aedificabo qui cohærentes lists 276 00:13:24,680 --> 00:13:27,120 et crescere eos ad arbitrium suum, quia cohærentes lists patitur 277 00:13:27,120 --> 00:13:32,090 nos nolumus crescere amet flexibly quam an array facit. 278 00:13:32,090 --> 00:13:34,210 Quid si nunc utimur, nos leverage hoc est, aequum? 279 00:13:34,210 --> 00:13:37,760 Nos satus ad crescendum vinculis his ex his locis ordinata. 280 00:13:37,760 --> 00:13:40,740 >> Nunc non possumus fit infinita data copia, vel infinita, 281 00:13:40,740 --> 00:13:44,170 arbitrariam quantitatem data, in nostra Nullam mensa 282 00:13:44,170 --> 00:13:47,760 commeans nullum umquam cursus in problema collisione. 283 00:13:47,760 --> 00:13:50,740 Weve 'etiam eliminatur clustering ut hoc facerem. 284 00:13:50,740 --> 00:13:54,380 Et scimus quoniam cum adiecimus in cohærentes list, si revocare 285 00:13:54,380 --> 00:13:57,779 de nostrum video in cohærentes lists, singillatim cohærentes lists atque eiusdem uoti damnata cohærentes lists, 286 00:13:57,779 --> 00:13:59,070 suus tempus constans operationem. 287 00:13:59,070 --> 00:14:00,710 Lorem additis nunc ante. 288 00:14:00,710 --> 00:14:04,400 >> Aspicite et ascendat puteus concinebant scimus spectant in connexionem list 289 00:14:04,400 --> 00:14:05,785 quaestio enim iudicium 290 00:14:05,785 --> 00:14:07,910 We have ut scrutabor per ab initio usque ad finem. 291 00:14:07,910 --> 00:14:10,460 Illic 'haud temere obvius in connexionem list. 292 00:14:10,460 --> 00:14:15,610 Sin ad unum coniunctum list ubi lookup esset O n, 293 00:14:15,610 --> 00:14:19,590 nunc habemus X cohærentes lists, vel 1,000 cohærentes lists, 294 00:14:19,590 --> 00:14:24,120 Nunc suus 'O n dividatur per X, vel O n dividatur per 1,000. 295 00:14:24,120 --> 00:14:26,940 >> Et dum fabularentur doctrinaliter de multiplicitate 296 00:14:26,940 --> 00:14:30,061 omiserimus constantes ipsum mundo actu refert, 297 00:14:30,061 --> 00:14:30,560 ius? 298 00:14:30,560 --> 00:14:33,080 Actu mos animadverto quod hoc potest contingere 299 00:14:33,080 --> 00:14:36,610 currere X temporibus velocius, vel 1,000 velocius, 300 00:14:36,610 --> 00:14:41,570 quoniam erant tubae longior atque distribuendi cathenam vltra 1,000 minor catenulis interposuit. 301 00:14:41,570 --> 00:14:45,090 Itaque quoties scrutari unum ex his vinculis possumus 302 00:14:45,090 --> 00:14:50,290 ignorare CMXCIX vinculis sumus, non curamus sed et mox ut quaerere. 303 00:14:50,290 --> 00:14:53,220 >> Quae est mediocris esse 1,000 brevioribus. 304 00:14:53,220 --> 00:14:56,460 Vnde quaedam adhuc tendens in hoc casu average 305 00:14:56,460 --> 00:15:01,610 quod tempus constans, sed nisi quia sumus leveraging 306 00:15:01,610 --> 00:15:03,730 ingens divisione constant factor. 307 00:15:03,730 --> 00:15:05,804 Sit scriptor videre quomodo hoc posset licet actualiter spectant. 308 00:15:05,804 --> 00:15:08,720 Et erat cinis super mensam habuimus ante denuntiabamus a Nullam mensa 309 00:15:08,720 --> 00:15:10,270 capax erat thesaurizantes X strings. 310 00:15:10,270 --> 00:15:11,728 Sumamus iam non facere. 311 00:15:11,728 --> 00:15:13,880 Amata iam nouimus limitationes quod modus. 312 00:15:13,880 --> 00:15:20,170 Sed Nullam mensam futurum X aciem nodorum indicibusque 313 00:15:20,170 --> 00:15:22,120 ad principes cohærentes lists. 314 00:15:22,120 --> 00:15:23,830 >> Et nunc nulla est. 315 00:15:23,830 --> 00:15:26,170 X unaquaeque indicibusque nulla. 316 00:15:26,170 --> 00:15:29,870 Nihil in nostris hash mensam nunc. 317 00:15:29,870 --> 00:15:32,690 >> Sit amet, ut aliqua quae in hunc Nullam mensam. 318 00:15:32,690 --> 00:15:35,440 Et quomodo hoc sit vide ad modicum prosunt. 319 00:15:35,440 --> 00:15:36,760 Lets nunc hash Joey. 320 00:15:36,760 --> 00:15:40,210 Puteus curram string per Joey a cinis functio et revertamur VI. 321 00:15:40,210 --> 00:15:41,200 Sed quid faciam? 322 00:15:41,200 --> 00:15:44,090 >> Bene nunc operatur cohærentes lists, non sumus cooperante vestit. 323 00:15:44,090 --> 00:15:45,881 Cum nos erant 'opus cohærentes lists nos 324 00:15:45,881 --> 00:15:49,790 scio nos postulo ut satus dynamically dispertientes spatio et in exstructione catenulis interposuit. 325 00:15:49,790 --> 00:15:54,020 Quod suus 'sort of how-- procedunt illa sunt core quae aedificationis connexionem list. 326 00:15:54,020 --> 00:15:57,670 Sic lets 'dynamically deducendae agroque diuidundo spatium Joey, 327 00:15:57,670 --> 00:16:00,390 deinde adicere ad conclusionem. 328 00:16:00,390 --> 00:16:03,170 >> Nunc vide quid feceris. 329 00:16:03,170 --> 00:16:06,440 Cum hash Joey abstulimus hashCode VI. 330 00:16:06,440 --> 00:16:11,790 At nunc monstratorem array location VI Ostendit caput cohærentes list, 331 00:16:11,790 --> 00:16:14,900 et nunc suus 'tantum elementum a cohærentes list. 332 00:16:14,900 --> 00:16:18,350 Et quod in node connexionem list est Joey. 333 00:16:18,350 --> 00:16:22,300 >> Si ita necesse est suspicere Joey post nos iustus hash Joey iterum, 334 00:16:22,300 --> 00:16:26,300 nos adepto VI iterum quia jam habemus nostram Nullam functio est deterministic. 335 00:16:26,300 --> 00:16:30,400 Tandem in capite committitur de cohærentes list dictum 336 00:16:30,400 --> 00:16:33,360 ut per array location VI, et nos existimare possumus iterate 337 00:16:33,360 --> 00:16:35,650 Quaeritis per quod Joey. 338 00:16:35,650 --> 00:16:37,780 Et si nostrum aedificabimus hash mensam efficaciter, 339 00:16:37,780 --> 00:16:41,790 et cinis munus efficacius distribuere bene data, 340 00:16:41,790 --> 00:16:45,770 in mediocris singulis illis coniunctum lists omni array location 341 00:16:45,770 --> 00:16:50,110 erit 1/10 moli si habuit iustus unius ingens 342 00:16:50,110 --> 00:16:51,650 cohærentes list cum habitatoribus suis. 343 00:16:51,650 --> 00:16:55,670 >> Si distribuero superestque vasta coniunctum X list trans cohærentes lists 344 00:16:55,670 --> 00:16:57,760 singulis list erit 1/10 magnitudine. 345 00:16:57,760 --> 00:17:01,432 Et sic X temporibus velocius per quaerere. 346 00:17:01,432 --> 00:17:02,390 Sic faciamus hoc iterum. 347 00:17:02,390 --> 00:17:04,290 Lets nunc hash Ross. 348 00:17:04,290 --> 00:17:07,540 >> Et lets 'narro Ross, quando facimus quod Nullam sit redire in codice II. 349 00:17:07,540 --> 00:17:10,630 Bene nunc autem soluti sumus a dynamically deducendae agroque diuidundo novum node, ponamus quod in Ross node, 350 00:17:10,630 --> 00:17:14,900 et nunc dicimus array location II, pro demonstrato null, 351 00:17:14,900 --> 00:17:18,579 Ostendit capite nectitur cuius tantum est album node Ross. 352 00:17:18,579 --> 00:17:22,660 Potest hoc etiam hac vice, et potest hash Rachel et hashCode IV. 353 00:17:22,660 --> 00:17:25,490 malloc node novum, posuit Rachel in node, et dicere array location 354 00:17:25,490 --> 00:17:27,839 IV iam ostendit caput of a cohærentes list cuius 355 00:17:27,839 --> 00:17:31,420 nisi forte elementum Rachel. 356 00:17:31,420 --> 00:17:33,470 >> OK, sed quid eveniat intellego si habemus confligat? 357 00:17:33,470 --> 00:17:38,560 Videamus quemadmodum tractandum offensibus usura separate chaining modus. 358 00:17:38,560 --> 00:17:39,800 Lets hash Phoebe. 359 00:17:39,800 --> 00:17:41,094 Nos adepto hashCode VI. 360 00:17:41,094 --> 00:17:44,010 In priore exemplo paulo thesaurizas chordae ordinata. 361 00:17:44,010 --> 00:17:45,980 Hoc erat a forsit. 362 00:17:45,980 --> 00:17:48,444 >> Nolumus ut Clobber Joey, et nos youve 'iam 363 00:17:48,444 --> 00:17:51,110 videri nobis licebit racemosis problems si conamur et ego morsque dividimur 364 00:17:51,110 --> 00:17:52,202 et per averso specillo repellendum. 365 00:17:52,202 --> 00:17:54,660 Quid si modo genus Eodem modo huic iudicium 366 00:17:54,660 --> 00:17:57,440 Nam sicut aliquid addendo capiti connexionem list. 367 00:17:57,440 --> 00:18:00,220 Lets 'iustus malloc spatium Phoebe. 368 00:18:00,220 --> 00:18:04,764 >> Puteus 'dicunt Phoebe scriptor postero monstratorem puncta veterem principem cohærentes list, 369 00:18:04,764 --> 00:18:07,180 VI Sicut et ostendit novum caput connexionem list. 370 00:18:07,180 --> 00:18:10,150 Et nunc respice, Ive 'mutatur in Phoebe. 371 00:18:10,150 --> 00:18:14,210 Possumus nunc reponunt duo elementa hashCode VI, 372 00:18:14,210 --> 00:18:17,170 et non aliquam elit. 373 00:18:17,170 --> 00:18:20,147 >> Ut 'pulchellus ultum omnes est ad octonarium quantitas. 374 00:18:20,147 --> 00:18:21,980 Et octonarium quantitas constituta sit certus modus ut ' 375 00:18:21,980 --> 00:18:27,390 futurum enim, si maxime thesaurizas tibi data Nullam in mensa. 376 00:18:27,390 --> 00:18:30,890 Sed hoc compositum et vestit cohærentes lists 377 00:18:30,890 --> 00:18:36,080 Nullam sit formare simul discumbentibus dramatically amplio vestri potestas 378 00:18:36,080 --> 00:18:40,550 congregem notitia multa et celerrime et efficienter quaerere 379 00:18:40,550 --> 00:18:41,630 per quod data. 380 00:18:41,630 --> 00:18:44,150 >> Illic 'adhuc semel notitia structura sicco illic 381 00:18:44,150 --> 00:18:48,700 quod etiam ut exsisto aliquantulus melius in terms of spondens 382 00:18:48,700 --> 00:18:51,920 quod insertion, deletionem, et respicite tempora accelerari. 383 00:18:51,920 --> 00:18:55,630 Et videbis quod in video conatur. 384 00:18:55,630 --> 00:18:58,930 Lloyd doug sum hoc CS50. 385 00:18:58,930 --> 00:19:00,214