[MUSIC PLAYING]
>> DOUG LLOYD: Iam vos scire multum de vestit,
et nosti quoniam multus coniunctum limites.
Et nos Ive 'de pros et cons, et nos Ive '
cogitabant ut cohærentes lists can adepto maioribus et minoribus,
uterque plus amplitudo.
Sunt vestit quanto magis directus ad usus, sed coercit haerent in quantum
nos ad magnitudinem in aciem ante ipsum primis
deinde nos perlata est.
>> Sed quod est, satis nos consummata omni nostrae topics
de cohærentes lists et vestit.
Numquid non habemus?
Maybe nos potest aliquid facere etiam magis creatrix.
Atque huius modi supplicationibus feneratur idea Nullam mensam.
>> Itaque nos Nullam mensam molior iungendum instructi connexionem list.
Sumamus ad bona acie, quasi temere accessum,
procedam in aciem potuisset IV vel elementum aciem elementum VIII
vacuus having ut iterate trans.
Quod suus pulchellus velox iudicium
>> Vultis autem data est nobis uocemque structura proficere posset.
Non agitur, non volo coarctari.
Et volumus esse poterit aliquid addere nec auferre quae
facillime, si meministi iuncta est cum exercitu.
Et hoc modo potest dici novam rem a Nullam mensam.
>> Et si implemented recte, erant sort of accipiens
commoda utriusque data structurae youve dudum monstrante uidisti,
et vestit cohærentes lists.
Insertion can satus tendunt ad theta of I.
Theta non vere dictum est, sed theta est iustus average casu,
revera quid futurum sit.
Vestri 'iens ut non semper habetis habent pessimum casu missione,
et sis semper habiturus Optime tamen missione, Quid
mediocris missione?
>> Bene an average insertion Nullam in mensa
can satus accedentibus semper nunc.
Et deletionem can adepto claudere ad tempus constans.
Et lookup can adepto claudere ad tempus constans.
Nec data sunt That's-- opus tamen id facere non potestis,
et ita jam sonat quasi satis grandem quam facturus.
Weve vere ratusque in proprio incommoda.
>> Ut hoc perficientur upgrade omnia tamen
oportet Recogitabo quomodo addimus notitia in structura.
Specie volumus data se indicet nobis
introire ubi structura.
Si igitur necessarium est, si in structura, si opus invenire,
intueri velimus data iterum poterit efficaciter
Uti ex elementis, passim obvius it.
Just aspiciendo ad data nobis esset
ubi longa ideam sumus invenire Nullam in mensa.
>> Nunc downside de hash mensa est quod haerent realiter
at male ordinando vel data voluptua.
Etenim si vos satus iubere uti vel speciei
data perdis omnia commoda prius
habebat in terms of insitionem et deletionem.
Tempore fit propinquior theta n, et nos Ive 'basically
in recesserunt a cohærentes list.
Et ita solum volo utor hash non curant si tabulae
utrum data est sorted.
Nam quae in context youll uti in CS50
vos forsit non curant quod data est sorted.
>> Nullam mensam sic compositum de duobus distinctis pieces
qua sumus nota.
Primum functio, quae Nullam functio solemus appellare.
Et cinis functio est iens ut integer negativus non reddere quod
solemus dicere a hashCode, OK?
Ad secundam aciem est, quod capax thesaurizantes notitia type nos
vis ponere in notitia structura.
Puteus tenere off in cohærentes list elementum nunc
Lorem iustum est inchoationis hash ad mensam caput circumdedit,
et tunc puteus 'maybe simplex tubarum clangor cum parum animo
miscere vestit, et vincula lists simul.
>> Basic idea etsi data est nobis accipere.
Currimus quod data per et cinis functio.
Et sic data est discursum et respuat numerum OK?
Et tunc cum eo numero nos iustus reponere notitia
volumus reponunt in tetenderunt aciem in loco qui location.
Ut pro exemplo habemus maybe hoc Nullam mensam in chordis.
X suus abstulit elementa ita possumus fit X tangite in ea.
>> John hash vis dicimus.
Igitur sicut notitia volumus inserere in hunc Nullam mensam alicubi.
Ubi ponamus eam?
Typice cum bene array inquantum sumus probably
deberet constituti in array location 0.
Nullam nunc nobis nova aliqua.
>> Et dicunt quod Johannes currimus per hoc munus hash
et hora IV respuat.
Bene quod suus ubi sumus Vis ad Iohannem.
Volumus inclusit Iohannem in array location IV, quia si hash John again--
lets 'narro sequenti venimus Miletum volo scrutare et vide
si predictus Johannes sit in hoc hash table-- omnes nos postulo efficio
run is it per idem hash functionem, numerus IV adepto de,
et poteris ex te præbere John statim in nostra notitia structura.
Quod suus pulchellus bonum.
>> Nunc hoc dicimus iterum velimus hash Paul.
Volumus add Paulus in hunc Nullam mensam.
Lets dicunt quod hoc currimus Paulus per cinis functio,
in hashCode quod generatur, est VI.
Bene nunc non possumus occiderent Paulum in array location VI.
Et si opus sit suspicere Paulus est in hoc cinis mensam,
omne opus currere Paulus per cinis functio iterum
VI iens impetro repetunt.
>> Et tunc videbunt iusti at array location VI.
Est illic?
Sic ille cinis in mensa.
Paulus non est ibi?
Ipse non in cinis mensa.
Suus 'pulchellus fictos.
>> Nullam nunc definire quomodo munus?
Bene suus modus ad numerum possibilium Nullam functiones.
Nam illic quidem numero, penitus sunt bona.
In pluribus quidem mali vero in Penitus.
Suus 'quoque pulchellus facilis scribere malus.
>> Quid ergo facit bonum Nullam functio, vox?
Nullam functio oportet bene bonum uti tantum notitia ens hashed,
et omnia de notitia ens hashed.
Ita uti nolumus anything-- non incorporare aliquid
aliud aliud quam data.
Et uti volumus elit.
Nolumus ut iustus utor fragmen illud volumus uti totum.
A Nullam functio oportet etiam deterministic.
Quidnam est istuc?
Bene est quod quotiens factum est exigere idem piece of notitia
in officio Nullam semper eandem accipiet quam hashCode out.
Si autem Ioannes in Nullam functio EGO adepto ex IV.
Ut possim facere 10,000 Semper ego temporibus IV.
Ita non temere numeris efficaciter potest involved in nostra hash tables--
in nostra Nullam functiones.
>> A Nullam functio ut etiam aequaliter distribuit data.
Nam si quae tunc temporis in data Run Nullam functio vos adepto hashCode 0,
quod non esset tantae iudicium
Vos forsit volo ut magnum a range of hash codes.
Etiam possunt expandit et per mensam.
Et si vere esset magnum similibusque ut Ioannes et Ionathan
maybe diffusi sunt ponderis diversis locis in cinis mensa.
Id enim tincidunt commodo.
>> Nullam Nullam functio exemplum.
Scripsi hoc maturius vigilandum.
Suus 'non praesertim bonum cinis functio
quibusdam de causis, quae non realiter ferre euntem in ius nunc.
Sed quid tu vides hic agitur?
Is videor amo sumus narrantes variabilis dicitur erectionis summam = 0.
Et videtur quod non facio quamdiu strstr [j] Non adaequabitur
ad backslash 0.
Quid ibi facit?
>> Hoc est basically iustus alius foveant modum [? strl?]
et deprehendendi cum youve ' Nervi expletae.
Ita etiam non ad conputat longitudinem nervi,
Im 'iustus usura cum ledo backslash 0 moribus Scio
Ive 'chordae ad finem.
Et tunc Im 'iens ad custodiendum iterando per filum,
addens strstr [j] summatim et in Finito die rediturus sum mod
HASH_MAX.
>> Basically omnis hash functio est effectus est consummatio up
omnes ASCII valores fili mi, et suus
quidam rediens hashCode modded per HASH_MAX.
Suus 'forsit magnitudine mea array, ius?
Nullam nolo portare codes si est array molis X,
Nolo esse questus de hash codes XI, XII,
XIII, non in eo quod qui loca, in aciem,
ut putaremini esse illegal.
Utinam spatiere pati a segmentation culpa.
>> Nunc facile est noxium.
Generaliter 'forsit iens ut volo scribere vestra Nullam functiones.
Est actu a frenum of artis scientia.
Et quae in ea est sit amet elit.
Penitus, sicut dixi, habens Nullam functiones realiter bonum,
utendum est et penitus invenire hash functiones quoniam suus 'realiter
iustus genus superfluam Otiosum creare tua.
>> Vos potest scribere parvuli enim temptationis causa.
At istuc ire committitur hashing data et thesaurizantes illud
in a Nullam mensam es forsit iens ut vis
functionem quandam generaverit sed cognovi vos quia est penitus.
Si iusta sit amet to your cite sources.
Illic 'haud causa EXPILO hic aliquid.
>> Computer scientia communitas certus crescebat, et vere bona
unde patet, quod suus 'vere maximus Fontes afferre, qua
licebit pro attributionis opus quod haerent
ad utilitatem rei publice faciendi.
Ita semper sure-- et non tantum pro hash
functiones, sed plerumque cum utuntur aliunde codice,
cite tuam semper fons.
Qui non credunt quidam non habent opus.
>> OK sic lets 'revises hoc Nullam mensam secundam.
Haec ubi nos reliquit post adiecimus
Joannes et Paulus in hunc Nullam mensam.
Vidisti quaestio?
Vos vires animadverto duos.
Sed in particulari, et vos facite vide quid est hoc possibile forsit?
>> Quid si hash Ringo, et Evenit ut post dispensando
quod data per cinis functio Ringo etiam generatur hashCode VI.
Ive 'got iam data at hashcode-- array location VI.
Sic suus 'forsit iens ut sit amet Problematis, nunc iudicium
>> Quemadmodum dicimus istum collisione.
Et ad contactum deveniretur cum duo pieces of notitia percurrere idem hash
idem munus cedere hashCode.
Nempe tamen utriusque uis pieces of notitia in cinis mensa,
alioquin neque currere Ringo pro libitu suo per hash munus.
Nos volo impetro presumably Ringo in aciem.
>> Quid facimus vero si et Paulus VI hashCode tum cedat?
Nolumus rescribere Paulus Paulus quoque esse volumus.
Et ideo necesse est ad iter elementa in cinis mensa
adhuc conservat nostri velox insitionem et velox inviso ascendit.
Unus est, agere cum Facito aliquid operis vocavit linearibus perscrutandis.
>> Hac ratione si haberetur collidunt, quid faciemus?
Bene possumus Non fugabit eum vir in array location VI, vel quidquid hashCode generaverit,
induamur eum at hashCode plus I.
Quod si in hoc puncto plena miseruntque eum in hashCode plus II.
Fructus huius si suus ubi prorsus non est facere oportere existimamus,
habemus committitur scrutans fortasse non ire longius.
Forsitan non quaerere n omnibus elementis cinis mensam.
Maybe nos habere ad scrutandum a iugo of eos.
>> Itaque adhuc sumus tendentis quod average casu propinquus I vs
ad n, ita maybe quod puteus 'operari.
Sic lets 'videre quomodo hoc elaborare, ut in re.
Et videamus an fortasse possumus deprehendere quaestio hic eveniet.
>> Dicimus hash Bart.
Nunc erant 'iens ut currere creauit chordarum per cinis functio,
et currimus Bart per hash functio, nos adepto hashCode VI.
Et vide, quod videmus VI inania, ut non putemus Bart.
>> Nunc autem soluti sumus hash Lisa et quod etiam generat hashCode VI.
Iam ut ista utuntur linearibus perspiciendi modus initium sumimus VI,
Videmus enim quod est VI.
Lisa non possumus in VI.
Ita quo ibimus?
Eamus ad VII.
VII vana, ut operetur.
Sic lets 'Lisa posuit ibi.
>> Nunc autem soluti sumus hash Homerus et nos adepto VII.
OK bene scimus VII impletum est Nunc ut non possimus non Homerus.
Eamus usque ad VIII.
VIII est available?
Yeah, in VII et VIII consuleret, si scrutari nos oportet incipere
ne longius habiturus.
Homeri et induamur VIII.
>> Nunc autem soluti sumus hash Maggie et redit III, Deo gratias,
nos poterant ad iustus posuit Maggie ibi.
Neque enim agere sort perspiciendi quia.
Nunc autem soluti sumus hash Marge, et Marge etiam redit VI.
>> Bene est plenus VI, VII est plenum, plenum VIII, IX, recte agimus Deo sit amet IX.
Ego potest posuit IX Marge at.
Iam videmur reserato carcere ubi ad hoc sumus
incipiens extendere genus rerum multo etiam ab institutis suis Nullam codes.
Et quod theta of I, quod mediocris causa essendi tempus constans,
incipio modicum more-- incipiens tendere paulo amplius
erga theta n.
Sumamus incipiens amittere quod commodum hash tabulis.
>> Huic quaestioni ut nos iustus vidit est aliquid dicitur racemosis.
Et quid suus 'vere malum de clustering est ut quondam vos nunc
duo elementa iuxta facit eam partem potius,
habes tecti duplices forte, ut vestri 'iens
aliam habere collisione cum vibrata pampino,
et ab eo quod botrum portassent augebitur.
Crescit et augetur teneo vestri laboris uiro Dei refectionem habens collisione.
Et tandem est ut malos ut non omnino voluptua notitia.
>> Alia quaestio est, quamvis nos tamen, et quantum ad hoc,
weve 'iustus modi fuit Mithridates intellecto quantum Nullam mensa,
adhuc tantum locus X strings.
Si volumus permanere hash cives Springfield,
Non possumus, inquam, in tantum X.
11 eritque nostri misericors si temptent addere vel 12, eos non habere locum.
Nos could iustus nere in circuitu circulorum conatur invenire inane macula,
et maybe adepto adhæsit in infinito loop.
>> Ita huiusmodi feneratur ideam aliquid dicitur trium plausum duplam.
Et hoc est ubi erant 'iens ut educerent coniunctum album in pictura.
Quid si instead of iustus thesaurizantes data sibi in acie
omne elementum aciem potui tenere multiple pieces of notitia?
Bene, quod non modo est?
Scimus aciem tantummodo hold-- quodlibet elementum of an array
potest tantum tenent unam peciam notitia illius notitia typus.
>> Sed quid, si quod notitia typus connexionem list est iudicium
Ita quae si scribantur per singula elementum ordinata fuit
caput monstratorem connexionem list?
Et tunc posset aedificabo qui cohærentes lists
et crescere eos ad arbitrium suum, quia cohærentes lists patitur
nos nolumus crescere amet flexibly quam an array facit.
Quid si nunc utimur, nos leverage hoc est, aequum?
Nos satus ad crescendum vinculis his ex his locis ordinata.
>> Nunc non possumus fit infinita data copia, vel infinita,
arbitrariam quantitatem data, in nostra Nullam mensa
commeans nullum umquam cursus in problema collisione.
Weve 'etiam eliminatur clustering ut hoc facerem.
Et scimus quoniam cum adiecimus in cohærentes list, si revocare
de nostrum video in cohærentes lists, singillatim cohærentes lists atque eiusdem uoti damnata cohærentes lists,
suus tempus constans operationem.
Lorem additis nunc ante.
>> Aspicite et ascendat puteus concinebant scimus spectant in connexionem list
quaestio enim iudicium
We have ut scrutabor per ab initio usque ad finem.
Illic 'haud temere obvius in connexionem list.
Sin ad unum coniunctum list ubi lookup esset O n,
nunc habemus X cohærentes lists, vel 1,000 cohærentes lists,
Nunc suus 'O n dividatur per X, vel O n dividatur per 1,000.
>> Et dum fabularentur doctrinaliter de multiplicitate
omiserimus constantes ipsum mundo actu refert,
ius?
Actu mos animadverto quod hoc potest contingere
currere X temporibus velocius, vel 1,000 velocius,
quoniam erant tubae longior atque distribuendi cathenam vltra 1,000 minor catenulis interposuit.
Itaque quoties scrutari unum ex his vinculis possumus
ignorare CMXCIX vinculis sumus, non curamus sed et mox ut quaerere.
>> Quae est mediocris esse 1,000 brevioribus.
Vnde quaedam adhuc tendens in hoc casu average
quod tempus constans, sed nisi quia sumus leveraging
ingens divisione constant factor.
Sit scriptor videre quomodo hoc posset licet actualiter spectant.
Et erat cinis super mensam habuimus ante denuntiabamus a Nullam mensa
capax erat thesaurizantes X strings.
Sumamus iam non facere.
Amata iam nouimus limitationes quod modus.
Sed Nullam mensam futurum X aciem nodorum indicibusque
ad principes cohærentes lists.
>> Et nunc nulla est.
X unaquaeque indicibusque nulla.
Nihil in nostris hash mensam nunc.
>> Sit amet, ut aliqua quae in hunc Nullam mensam.
Et quomodo hoc sit vide ad modicum prosunt.
Lets nunc hash Joey.
Puteus curram string per Joey a cinis functio et revertamur VI.
Sed quid faciam?
>> Bene nunc operatur cohærentes lists, non sumus cooperante vestit.
Cum nos erant 'opus cohærentes lists nos
scio nos postulo ut satus dynamically dispertientes spatio et in exstructione catenulis interposuit.
Quod suus 'sort of how-- procedunt illa sunt core quae aedificationis connexionem list.
Sic lets 'dynamically deducendae agroque diuidundo spatium Joey,
deinde adicere ad conclusionem.
>> Nunc vide quid feceris.
Cum hash Joey abstulimus hashCode VI.
At nunc monstratorem array location VI Ostendit caput cohærentes list,
et nunc suus 'tantum elementum a cohærentes list.
Et quod in node connexionem list est Joey.
>> Si ita necesse est suspicere Joey post nos iustus hash Joey iterum,
nos adepto VI iterum quia jam habemus nostram Nullam functio est deterministic.
Tandem in capite committitur de cohærentes list dictum
ut per array location VI, et nos existimare possumus iterate
Quaeritis per quod Joey.
Et si nostrum aedificabimus hash mensam efficaciter,
et cinis munus efficacius distribuere bene data,
in mediocris singulis illis coniunctum lists omni array location
erit 1/10 moli si habuit iustus unius ingens
cohærentes list cum habitatoribus suis.
>> Si distribuero superestque vasta coniunctum X list trans cohærentes lists
singulis list erit 1/10 magnitudine.
Et sic X temporibus velocius per quaerere.
Sic faciamus hoc iterum.
Lets nunc hash Ross.
>> Et lets 'narro Ross, quando facimus quod Nullam sit redire in codice II.
Bene nunc autem soluti sumus a dynamically deducendae agroque diuidundo novum node, ponamus quod in Ross node,
et nunc dicimus array location II, pro demonstrato null,
Ostendit capite nectitur cuius tantum est album node Ross.
Potest hoc etiam hac vice, et potest hash Rachel et hashCode IV.
malloc node novum, posuit Rachel in node, et dicere array location
IV iam ostendit caput of a cohærentes list cuius
nisi forte elementum Rachel.
>> OK, sed quid eveniat intellego si habemus confligat?
Videamus quemadmodum tractandum offensibus usura separate chaining modus.
Lets hash Phoebe.
Nos adepto hashCode VI.
In priore exemplo paulo thesaurizas chordae ordinata.
Hoc erat a forsit.
>> Nolumus ut Clobber Joey, et nos youve 'iam
videri nobis licebit racemosis problems si conamur et ego morsque dividimur
et per averso specillo repellendum.
Quid si modo genus Eodem modo huic iudicium
Nam sicut aliquid addendo capiti connexionem list.
Lets 'iustus malloc spatium Phoebe.
>> Puteus 'dicunt Phoebe scriptor postero monstratorem puncta veterem principem cohærentes list,
VI Sicut et ostendit novum caput connexionem list.
Et nunc respice, Ive 'mutatur in Phoebe.
Possumus nunc reponunt duo elementa hashCode VI,
et non aliquam elit.
>> Ut 'pulchellus ultum omnes est ad octonarium quantitas.
Et octonarium quantitas constituta sit certus modus ut '
futurum enim, si maxime thesaurizas tibi data Nullam in mensa.
Sed hoc compositum et vestit cohærentes lists
Nullam sit formare simul discumbentibus dramatically amplio vestri potestas
congregem notitia multa et celerrime et efficienter quaerere
per quod data.
>> Illic 'adhuc semel notitia structura sicco illic
quod etiam ut exsisto aliquantulus melius in terms of spondens
quod insertion, deletionem, et respicite tempora accelerari.
Et videbis quod in video conatur.
Lloyd doug sum hoc CS50.