[MIZIK jwe]
>> Doug Lloyd: Lè kounye a ou konnen anpil sou ranje,
epi ou konnen anpil bagay sou lis lye.
Epi nou te diskite sou nan Les ak inconvénients, nou te
diskite ki lye lis ka jwenn pi gwo ak pi piti,
men yo pran plis gwosè.
Ranje yo se pi plis dwat yo sèvi ak, men yo ap restriksyon nan kòm anpil
jan nou gen yo mete gwosè a nan etalaj la nan konmansman an anpil
ak Lè sa a nou ap kole ak li.
>> Men, sa a, nou te bèl anpil fin itilize tout nan sijè nou an
sou lis lye ak ranje.
Oswa ki gen nou ye?
Petèt nou ka fè yon bagay menm plis kreyatif.
Ak ki sòt de prête lide a nan yon tab regle.
>> Se konsa, nan yon tab regle nou ap ale nan eseye konbine yon etalaj ak yon lis lye.
Nou ap pral pran avantaj ki genyen nan nan etalaj la, tankou aksè o aza,
ke yo te kapab jis ale nan etalaj eleman 4 oswa etalaj eleman 8
san yo pa gen repekte nan tout.
Sa a trè vit, dwa?
>> Men, nou menm tou nou vle gen done nou an estrikti kapab grandi ak retresi.
Nou pa bezwen, nou pa fè sa vle jwenn restriksyon.
E nou vle yo dwe kapab ajoute epi retire bagay
trè fasil, ki si ou sonje, se yon bagay ki konplèks ak yon etalaj.
Apre sa, nou ka rele sa a bagay nouvo yon tab regle.
>> Men, si aplike kòrèkteman, nou ap sòt de pran
avantaj ki genyen nan tou de done estrikti ou te deja wè,
ranje e li bay lis lye.
Ensèsyon ka kòmanse yo gen tandans nan direksyon Theta nan 1.
Theta nou pa te reyèlman diskite, men Theta se jis ka a mwayèn,
sa k ap aktyèlman pral rive.
W ap pa toujou ale nan gen senaryo a ka pi mal la,
ak w ap pa toujou ale nan gen senaryo a ka pi bon, se konsa sa ki nan
senaryo an mwayèn?
>> Oke yon ensèsyon jou mwayèn nan yon tab regle
ka kòmanse yo ka resevwa fèmen zan tan konstan.
Apre sa, sipresyon ka jwenn fèmen zan tan konstan.
Apre sa, Passage ka jwenn fèmen zan tan konstan.
That's-- nou pa gen yon done estrikti ankò ki ka fè sa,
ak pou sa a deja son tankou yon bagay trè gwo.
Nou te vrèman atténué nan dezavantaj nan chak sou pwòp li yo.
>> Pou jwenn sa a pèfòmans ajou menm si, nou
bezwen repanse fason nou ajoute done nan estrikti an.
Espesyalman nou vle a done tèt li nan di nou
kote li ta dwe ale nan estrikti a.
Men, si nou Lè sa a, bezwen wè si li nan nan estrikti a, si nou bezwen jwenn li,
nou vle fè yon gade nan done yo ankò epi yo dwe kapab efektivman,
lè l sèvi avèk done yo, owaza aksè li.
Jis pa gade nan done nou ta dwe gen
yon lide sou ki kote egzakteman nou ap ale nan jwenn li nan tablo a regle.
>> Koulye a, anba kote an nan yon regle tab se yo ke yo ap reyèlman
trè move nan kòmann-nan oswa klasman done.
Ak an reyalite, si ou kòmanse yo sèvi ak yo nan lòd oswa sòt
done ou pèdi tout nan la avantaj ou te deja
te gen an tèm de ensèsyon ak sipresyon.
Lè a vin pi pre Theta nan n, epi nou te fondamantalman
regression nan yon lis lye.
Se konsa, nou sèlman vle sèvi ak regle tab si nou pa pran swen sou
si wi ou non done se Klase.
Pou kontèks la nan ki ou pral sèvi ak yo nan CS50
pwobableman ou pa pran swen ke done a ap Ranje.
>> Se konsa, yon tab regle se yon konbinezon nan de moso diferan
ak ki nou ap yo konnen yo.
Premye a se yon fonksyon, ki anjeneral nou rele yon fonksyon regle.
Epi sa fonksyon regle ki pral retounen kèk nonb antye relatif ki pa negatif, ki
anjeneral nou rele yon hashcode, OK?
Moso nan dezyèm se yon etalaj, ki se kapab nan estoke done nan nou an di ki
vle mete nan estrikti a done.
Nou pral kenbe sou sou mòn lan lye eleman lis pou kounye a
ak jis kòmanse ak Basics yo nan yon Hash tab yo ka resevwa tèt ou bò kote l ',
ak Lè sa a nou pral petèt kònen lide ou yon ti jan lè nou
konbine ranje e li bay lis lyen ansanm.
>> Lide a debaz menm si se nou pran kèk done.
Nou kouri ke done a fonksyon an regle.
Se konsa, se done yo trete epi li krache soti yon nimewo, OK?
Lè sa a, ak sa nimewo nou jis magazen done yo
nou vle nan magazen an nan etalaj nan ki kote.
Se konsa, pou egzanp nou gen petèt sa a tab regle nan strings.
Li nan te resevwa 10 eleman nan li, se konsa nou ka anfòm 10 strings nan li.
>> Se pou nou di nou vle Hash Jan.
Se konsa, Jan kòm done a nou vle insert nan sa a tab regle yon kote.
Ki kote nou mete l '?
Oke tipikman ak yon etalaj byen lwen tèlman nou pwobableman
ta mete l 'nan etalaj kote 0.
Men koulye a, nou gen fonksyon regle nouvo sa a.
>> Li kite yo di ke nou kouri John a fonksyon regle sa a
ak li a krache soti 4.
Oke sa a, se kote nou ap ale nan vle mete Jan.
Nou vle mete Jan Batis nan kote etalaj 4, paske si nou Hash Jan again--
kite a di pita nou vle fè rechèch ak wè
si Jan egziste nan regle sa a table-- tout sa nou bezwen fè
se kouri l 'nan menm regle nan fonksyon, jwenn nimewo 4 soti nan,
yo epi yo dwe kapab jwenn Jan imedyatman nan estrikti done nou an.
Sa a trè bon.
>> Se pou nou di kounye a nou fè sa ankò, nou vle Hash Pòl.
Nou vle ajoute Pòl nan sa a tab regle.
Se pou nou di ke tan sa a nou kouri Pòl nan fonksyon an regle,
hashcode sa a, ki te pwodwi se 6.
Oke kounye a nou ka mete Pòl nan kote a etalaj 6.
Men, si nou bezwen yo gade jiska si wi ou non Pòl se nan sa a tab regle,
tout sa nou bezwen fè se kouri Pòl a fonksyon an regle ankò
epi nou ap ale nan jwenn 6 soti ankò.
>> Lè sa a, nou jis gade a etalaj kote 6.
Èske Pòl la?
Si se konsa, li se nan tablo a regle.
Èske Pòl pa genyen?
Li se pa nan tablo a regle.
Li trè senp.
>> Koulye a, ki jan ou defini yon fonksyon regle?
Oke gen nan reyèlman pa gen okenn limit nan la Nimewo nan fonksyon regle posib.
An reyalite gen nan yon kantite reyèlman, yo menm reyèlman bon sou entènèt la.
Genyen yon kantite reyèlman, reyèlman move yo menm sou entènèt la.
Li la tou trè fasil yo ekri yon yon sèl move.
>> Se konsa, sa fè moute yon bon fonksyon regle, dwa?
Oke yon fonksyon regle bon ta dwe sèvi ak sèlman done yo ke yo te ache,
ak tout nan done yo ke yo te ache.
Se konsa, nou pa vle sèvi ak anything-- nou pa enkòpore anyen
lòt lòt pase done yo.
Apre sa, nou vle sèvi ak tout nan done yo.
Nou pa vle jis itilize yon moso nan li, nou vle sèvi ak tout nan li.
Yon fonksyon regle ta dwe tou ap detèrminist.
Ki sa sa vle di?
Oke sa vle di ke chak fwa nou pase egzak moso nan menm nan done
nan fonksyon an regle nou toujou jwenn menm hashcode a soti.
Si m 'pase Jan Batis nan la fonksyon regle mwen jwenn soti 4.
Mwen ta dwe kapab fè sa 10,000 fwa epi mwen pral toujou jwenn 4.
Konsa pa gen nimewo o aza efektivman ka patisipe nan regle nou an tables--
nan fonksyon regle nou an.
>> Yon fonksyon regle ta dwe tou egzakteman menm jan distribye done.
Si chak fwa ou kouri nan done nan fonksyon regle ou jwenn hashcode nan 0,
sa a, se pwobableman pa tèlman gwo, dwa?
Ou pwobableman vle gwo yon seri de kòd regle.
Epitou bagay sa yo ka ka gaye soti nan tout tab la.
Epi tou li ta gwo si reyèlman done ki similè yo, tankou Jan ak Jonatan,
petèt yo te gaye soti nan peze diferan pozisyon nan tablo a regle.
Ki ta ka yon avantaj bèl.
>> Isit la nan yon egzanp sou yon fonksyon regle.
Mwen te ekri yon sèl sa a moute pi bonè.
Li pa yon patikilyèman bon fonksyon regle
pou rezon ki fè pa reyèlman pote ale nan kounye a.
Men, ou wè sa ki k ap pase sou isit la?
Li sanble tankou nou ap deklare yon varyab rele sòm ak anviwònman li egal a 0.
Lè sa a, aparamman mwen fè yon bagay toutotan strstr [j] se pa egal
antislach 0.
Kisa mwen fè la?
>> Sa a se fondamantalman jis yon lòt fason pou mete ann aplikasyon [? strl?]
ak detekte lè ou te rive jwenn nan fen fisèl la.
Se konsa, mwen pa bezwen aktyèlman kalkile longè a nan fisèl la,
Mwen jis lè l sèvi avèk lè m 'frape nan antislach 0 karaktè mwen konnen
Mwen te rive jwenn nan fen fisèl la.
Lè sa a, mwen pral kenbe iteration nan ki fisèl,
ajoute strstr [j] ak sòm, ak Lè sa nan la fen nan jounen an pral retounen sòm mod
HASH_MAX.
>> Fondamantalman tout regle sa a fonksyon ap fè se ajoute moute
tout nan valè yo ASCII a fisèl mwen, ak Lè sa a li a
retounen kèk hashcode modded pa HASH_MAX.
Li pwobableman gwosè a nan etalaj mwen, dwa?
Mwen pa vle yo dwe ap resevwa regle kòd si etalaj mwen an se nan gwosè 10,
Mwen pa vle yo dwe ap resevwa soti kòd regle 11, 12,
13, mwen pa ka mete bagay sa yo nan moun kote nan etalaj la,
ki ta ka ilegal.
Mwen ta soufri yon fay segmentation.
>> Koulye a isit la se yon lòt rapid sou kote.
Anjeneral w ap pwobableman pa ale nan vle ekri ou fonksyon regle pwòp.
Li se aktyèlman yon ti jan nan yon atis, se pa yon syans.
Apre sa, gen nan yon anpil ki ale nan yo.
Entènèt la, tankou mwen te di, se tout nan fonksyon regle reyèlman bon,
epi ou ta dwe sèvi ak entènèt la jwenn fonksyon regle paske li nan reyèlman
jis kalite yon nesesè fatra nan tan yo kreye pwòp ou yo.
>> Ou ka ekri yo menm senp pou rezon tès.
Men, lè ou aktyèlman yo ale nan kòmanse achin done epi estoke li
nan yon tab regle ou se pwobableman ale nan vle
sèvi ak kèk fonksyon ki te pwodwi pou ou, ki egziste sou entènèt la.
Si ou jis asire w ke site sous ou yo.
Gen nan pa gen rezon ki fè nou plajye anyen isit la.
>> Kominote a syans òdinatè se definitivman ap grandi, ak reyèlman valè
sous louvri, epi li vrèman enpòtan site sous ou pou ke gen moun ki
ka jwenn Wikimedia pou travay la ke yo ap
ap fè benefis nan kominote a.
Se konsa, toujou gen sure-- epi li pa jis pou regle
fonksyon, men jeneralman lè ou itilize Kòd soti nan yon sous deyò,
toujou site sous ou yo.
Bay kredi nan moun nan ki moun ki fè kèk nan travay la pou w pa gen.
>> OK kidonk kite a revize sa a regle tab pou yon dezyèm fwa.
Sa a se kote nou te kite koupe apre nou eleman
Jan ak Pòl nan sa a tab regle.
Ou wè yon pwoblèm isit la?
Ou ta ka wè de.
Men, an patikilye, ou wè pwoblèm sa a posib?
>> E si mwen Hash Ringo, epi li sanble ke apre nou fin travay
ke done a fonksyon an regle Ringo tou pwodwi hashcode nan 6.
Mwen te deja te resevwa done nan hashcode-- kote etalaj 6.
Se konsa, li la pwobableman pral fè yon ti jan nan yon pwoblèm pou m 'koulye a, dwa?
>> Nou rele sa a yon kolizyon.
Apre sa, kolizyon an rive lè de moso nan done kouri nan menm regle nan
fonksyon sede menm hashcode la.
Assume nou toujou vle jwenn tou de moso nan done nan tablo a regle,
otreman nou pa ta dwe kouri Ringo abitrèman nan fonksyon an regle.
Nou prezimableman vle jwenn Ringo nan ki etalaj.
>> Ki jan nou fè l 'menm si, si li ak Pòl tou de sede hashcode 6?
Nou pa vle recouvrir Pòl, nou vle Pòl yo dwe la tou.
Se konsa, nou bezwen jwenn yon fason yo ka resevwa eleman an tab la regle ki
toujou prezève rapid nou an ensèsyon ak rapid gade yo.
Apre sa, yon fason fè fas ak li se fè yon bagay yo rele lineyè sonde.
>> Lè l sèvi avèk metòd sa a si nou gen yon kolizyon, byen, sa nou fè?
Oke nou pa ka mete l 'nan kote etalaj 6, oswa kèlkeswa sa hashcode te pwodwi,
se pou yo mete l 'nan hashcode plis 1.
Men, si sa a, se kite plen nan mete l 'nan hashcode plis 2.
Benefis la pou yo te sa a si li se pa egzakteman ki kote nou panse se li ki,
e nou gen yo kòmanse chèche, petèt nou pa gen ale twò lwen.
Petèt nou pa gen nan rechèch tout eleman n nan tablo a regle.
Petèt nou gen nan rechèch yon koup la yo.
>> Se konsa, nou ap toujou okipe nan direksyon pou ke mwayèn ka ke yo te fèmen nan 1 vs
fèmen nan n, se konsa petèt ki pral travay.
Se konsa, kite a wè ki jan sa a ta ka travay soti nan reyalite.
Li kite yo wè si petèt nou kapab detekte pwoblèm nan ki ta ka rive isit la.
>> Se pou nou di nou Hash Bart.
Se konsa, kounye a nou ap ale nan kouri nan yon seri nouvo nan strings nan fonksyon an regle,
epi nou kouri Bart a regle nan fonksyon, nou jwenn hashcode 6.
Nou pran yon gade, nou wè 6 se vid, se konsa nou ka mete Bart a.
>> Koulye a, nou Hash Lisa ak ki tou jenere hashcode 6.
Oke kounye a ke nou ap sèvi ak sa a lineyè sonde metòd nou kòmanse nan 6,
nou wè ke 6 se plen.
Nou pa ka mete Lisa nan 6.
Se konsa, kote nou ale?
Ann ale nan 7.
7 la vid, se konsa ke travay.
Se konsa nou mete Lisa la.
>> Koulye a, nou Hash Homer e nou jwenn 7.
OK byen nou konnen ke plen 7 la kounye a, se konsa nou pa ka mete Homer a.
Se konsa, kite a ale nan 8.
Se 8 disponib?
Yeah, ak fèmen 8 nan a 7, Se konsa, si nou gen yo kòmanse chèche nou ap
pa ale nan gen yo ale twò lwen.
Se konsa, kite a mete Homer nan 8.
>> Koulye a, nou Hash Maggie ak retounen 3, bonte remèsye
nou ap kapab jis mete Maggie la.
Nou pa gen fè nenpòt ki sòt de sonde pou sa.
Koulye a, nou Hash Marge, ak Marge tou retounen 6.
>> Oke 6 se plen, 7 se plen, 8 se plen, 9, tout dwa di Bondye mèsi, 9 a vid.
Mwen ka mete Marge nan 9.
Deja nou ka wè ke nou ap kòmanse gen pwoblèm sa a kote kounye a nou ap
kòmanse detire bagay kalite a byen lwen soti nan kòd regle yo.
Epi sa Theta nan 1, ki mwayèn ka pou yo te tan konstan,
se kòmanse yo ka resevwa yon ti kras more-- kòmanse gen tandans yon ti kras plis
nan direksyon pou Theta nan n.
Nou ap kòmanse pèdi ki avantaj de tab regle.
>> Sa a pwoblèm ke nou jis te wè se yon bagay yo rele clustering.
Ak sa ki nan vrèman move sou clustering se ke yon fwa ou kounye a
gen de eleman ki kòt a bò li fè li menm plis chans,
ou gen doub la chans, ke w ap ale
gen yon lòt kolizyon ak sa gwoup,
ak gwoup la ap grandi pa yon sèl.
Men, ou pral kenbe k ap grandi ak ap grandi chans ou a gen yon kolizyon.
Ak evantyèlman li nan jis tankou move yo pa Fouye done yo nan tout.
>> Pwoblèm nan lòt menm si se nou toujou, ak byen lwen tèlman jiska pwen sa a,
nou te jis te sòt de konprann sa yon tab regle se,
nou toujou sèlman gen plas pou 10 strings.
Si nou vle pou l kontinye Hash sitwayen yo nan Springfield,
nou ka sèlman jwenn 10 nan yo nan la.
Men, si nou eseye epi ajoute yon 11yèm oswa 12yèm, nou pa gen yon kote yo mete yo.
Nou te kapab jis pou k ap vire alantou an ti sèk ap eseye jwenn yon plas vid,
epi nou petèt jwenn kole nan yon bouk enfini.
>> Se konsa, sa a sòt de confer lide nan a yon bagay yo rele Anchènman.
Lè sa a se kote nou ap ale nan pote lye lis tounen nan imaj la.
E si olye pou yo estoke jis done yo tèt li nan etalaj la,
chak eleman nan etalaj la te kapab kenbe moso miltip nan done?
Oke ki pa fè sans, dwa?
Nou konnen ke yon etalaj ka sèlman hold-- chak eleman nan yon etalaj
ka sèlman kenbe yon sèl pyès nan done a ki kalite done.
>> Men, sa ki si sa kalite done se yon lis lye, dwa?
Se konsa, sa si chak eleman nan etalaj la te
yon konsèy nan tèt la nan yon lis lye?
Lè sa a, nou te ka bati moun lis lye
ak grandi yo abitrèman, paske lis lye pèmèt
nou yo grandi ak retresi yon anpil plis genyèn flexibilité pase yon etalaj fè.
Se konsa, sa si nou kounye a itilize, nou ogmante sa a, dwa?
Nou kòmanse grandi chenn sa yo soti nan lokal etalaj sa yo.
>> Koulye a, nou ka anfòm yon enfini kantite lajan pou done, oswa ou pa enfini,
yon kantite lajan abitrè nan done, nan tab regle nou an
san yo pa janm kouri nan pwoblèm nan nan kolizyon.
Nou te tou elimine clustering pa fè sa.
Ak byen nou konnen ke lè nou Insert nan yon lis lye, si ou sonje
soti nan videyo nou an sou lis lye, separeman lis lye e li bay lis doubl lye,
li nan yon operasyon tan konstan.
Nou jis ap ajoute nan devan an.
>> Se pou gade leve, nou konnen byen ki gade moute nan yon lis lye
kapab yon pwoblèm, dwa?
Nou dwe rechèch nan li depi nan konmansman nan fen.
Gen nan pa gen o aza aksè nan yon lis lye.
Men, si olye pou yo gen yon sèl lye lis kote yon Passage ta dwe O nan n,
nou genyen kounye a 10 lis lye, oswa 1,000 lis lye,
kounye a li nan O nan n divize pa 10, oswa O nan n divize pa 1,000.
>> Epi pandan ke y nou te pale teyorikman sou konpleksite
nou respekte konstan, nan reyèl la mond bagay sa yo aktyèlman gen pwoblèm,
dwa?
Nou aktyèlman ap remake ki sa rive
nan kouri 10 fwa pi vit, oswa 1,000 fwa pi vit,
paske nou ap distribye yon sèl lontan chèn atravè 1,000 chenn pi piti.
Se konsa, chak fwa nou gen nan rechèch a youn nan moun ki chenn sa nou kapab
inyore 999 chenn yo nou pa pran swen sou, ak jis rechèch ke yon moun.
>> Ki se sou mwayèn yo gen 1,000 fwa pi kout.
Se konsa, nou toujou yo sòt de okipe nan direksyon pou sa a jou mwayèn ka
pou yo te tan konstan, men sèlman paske nou ap swe
divize pa kèk gwo faktè konstan.
Ann wè ki jan sa a ta ka aktyèlman gade menm si.
Se konsa, sa a te tab la regle nou te gen anvan nou te deklare yon tab regle ki
te kapab nan estoke 10 strings.
Nou pa ap ale nan fè sa ankò.
Nou deja konnen nan limit nan metòd sa.
Koulye a, tab regle nou an k ap pase yo dwe yon etalaj de 10 nœuds, endikasyon
bay chèf nan lis lye.
>> E yo gen dwa kounye a li nan nil.
Chak youn nan moun ki 10 endikasyon se nil.
Pa gen anyen nan nou an Hash tab kounye a.
>> Koulye a, kite a kòmanse mete kèk bagay sa yo nan sa a tab regle.
Li kite yo wè ki jan metòd sa a se ale nan benefisye nou yon ti kras.
Se pou nou kounye a Hash Joey.
Nou pral pral kouri fisèl la Joey a yon fonksyon regle ak nou retounen 6.
Oke sa nou fè kounye a?
>> Oke kounye a ap travay ak lis lye, nou pa ap travay ak ranje.
Lè nou ap travay ak lis lye nou
konnen nou bezwen kòmanse dynamique allocation espas ak bilding ti chenn.
Sa a sòt de how-- sa yo se nwayo a eleman nan bati yon lis lye.
Se konsa nou dynamique asiyen espas pou Joey,
ak Lè sa a kite a ajoute l 'nan chèn lan.
>> Se konsa, kounye a gade sa nou te fè.
Lè nou Hash Joey nou te resevwa hashcode nan 6.
Koulye a, konsèy la nan etalaj kote 6 lonje dwèt nan tèt la nan yon lis lye,
e yo gen dwa kounye a li nan sèlman nan eleman nan yon lis lye.
Apre sa, ne la nan ki lis lye se Joey.
>> Se konsa, si nou bezwen yo gade jiska Joey apre, nou jis Hash Joey ankò,
nou jwenn 6 ankò paske nou an fonksyon regle se detèrminist.
Lè sa a, nou kòmanse nan plas tèt la nan lis la lye pwente
ak li avèk kote etalaj 6, epi nou ka repekte
atravè ki ap eseye jwenn Joey.
Men, si nou bati nou an Hash tab efektivman,
ak fonksyon regle nou an efektivman yo distribye done byen,
an mwayèn chak nan sa yo lye lis nan chak kote etalaj
yo pral 1/10 gwosè a nan si nou jis te gen li kòm yon sèl gwo
lye lis ak tout bagay nan li.
>> Si nou distribye ke gwo lye lis atravè 10 lis lye
chak lis pral 1/10 gwosè a.
Epi konsa, 10 fwa pi vit fè rechèch nan.
Se konsa nou fè sa ankò.
Se pou nou kounye a Hash Ross.
>> Li kite yo di Ross, lè nou fè sa kòd a regle nou jwenn tounen se 2.
Oke kounye a nou dynamique asiyen yon nouvo ne, nou mete Ross nan ki ne,
epi nou di kounye a kote etalaj 2, olye pou yo lonje dwèt nan nil,
lonje dwèt nan tèt la nan yon lye lis ki gen sèlman ne se Ross.
Apre sa, nou ka fè sa yon lòt fwa ankò, nou ka Hash Rachèl epi pou yo jwenn hashcode 4.
malok yon nouvo ne, mete Rachèl nan ne la, ak di yon kote etalaj
4 kounye a lonje dwèt nan tèt la nan yon lis lye ki gen
sèlman eleman k ap pase yo Rachèl.
>> OK men ki sa k ap pase si nou gen yon kolizyon?
Ann wè ki jan nou okipe kolizyon lè l sèvi avèk metòd la Anchènman ki apa a.
Se pou yo Hash Phoebe.
Nou jwenn hashcode nan 6.
Nan egzanp anvan nou an, nou te jis estoke strings yo nan etalaj la.
Sa a te yon pwoblèm.
>> Nou pa vle batr Joey, epi nou te deja
wè ke nou ka jwenn kèk clustering pwoblèm si nou eseye ak etap
nan ak pwofonde.
Men, sa ki si nou jis kalite trete sa a menm jan an, dwa?
Li nan jis tankou ajoute yon eleman nan tèt la nan yon lis lye.
Se pou nou jis malok espas pou Phoebe.
>> Nou pral di pwen pwochen konsèy Phoebe a nan tèt la fin vye granmoun nan lis la lye,
ak Lè sa a 6 jis lonje dwèt nan la nouvo ki an tèt lis la lye.
Epi, koulye a gade, nou te chanje Phoebe a.
Nou kapab kounye a magazen de eleman ak hashcode 6,
epi nou pa gen okenn pwoblèm.
>> Sa a bèl anpil tout gen nan Anchènman.
Apre sa, Anchènman se definitivman metòd la sa a, se
pral fè pi efikas pou ou si w ap estoke done nan yon tab regle.
Men, sa a konbinezon de ranje e li bay lis lye
ansanm yo fòme yon tab regle reyèlman dramatikman amelyore kapasite w
nan magazen gwo kantite done, ak trè byen vit epi avèk efikasite rechèch
nan ki done.
>> Genyen toujou yon sèl plis done estrikti yo deyò
ki ta ka menm gen yon ti jan pi bon an tèm de garanti
ki ensèsyon nou an, sipresyon, ak gade moute tan sont menm pi vit.
Epitou, n ap wè ke nan yon videyo sou ap eseye.
Mwen se Doug Lloyd, sa a se CS50.