{"words":[["0",""],["476",""],["952",""],["1428",""],["1904",""],["2380",""],["2856",""],["3332",""],["3808",""],["4284",""],["4760",""],["5236",""],["5720","DOUG LLOYD: So"],["5830","in CS50,"],["6160",""],["6390","we've"],["6540","covered"],["6790","a"],["6840","lot"],["7030","of"],["7120","different"],["7400",""],["7680","data"],["7900","structures,"],["8300","right?"],["8700",""],["9180","We've seen"],["9430","arrays,"],["9760","and"],["9870","linked"],["10070","lists,"],["10340",""],["10610","and"],["10720","hash"],["10990","tables,"],["11420","and"],["11530","tries,"],["11885",""],["12240",""],["12560","stacks"],["12835",""],["13110","and"],["13250","queues."],["13665",""],["14080",""],["14456",""],["14832",""],["15210","We'll"],["15380","also"],["15690",""],["16149","learn"],["16320","a"],["16360","little"],["16580","about"],["16790","trees"],["17065",""],["17340","and"],["17460","heaps,"],["17790","but"],["17920","really"],["18110","these"],["18210","all"],["18300","just"],["18460","end"],["18580","up"],["18660","being"],["18870","variations"],["19210",""],["19550","on"],["19670","a"],["19720","theme."],["20120","There"],["20290","really"],["20520","are"],["20610","these"],["20780","kind"],["20990","of"],["21090","four"],["21425",""],["21760",""],["22070","basic"],["22430","ideas"],["22840","that"],["22990",""],["23130",""],["23380",""],["23675",""],["23970","everything"],["24250","else"],["24390","can"],["24520","boil"],["24780","down"],["25000","to."],["25190","Arrays,"],["25560","linked"],["25790","lists,"],["26190",""],["26510","hash"],["26750","tables,"],["27015",""],["27280",""],["27520","and"],["27730","tries."],["28150","And like"],["28430","I"],["28590","said,"],["28780","there"],["28940","are"],["28980","variations"],["29275",""],["29570","on"],["29750","them,"],["29990",""],["30355",""],["30720","but"],["30850","this"],["30940","is"],["31070","pretty"],["31460","much"],["31620","going to"],["31790","summarize"],["32255",""],["32720","everything"],["33110",""],["33500",""],["33910","we're"],["34160","going"],["34240","to"],["34280","talk"],["34470","about"],["34630","in"],["34730","this"],["34820","class"],["35280","in"],["35410","terms"],["35680","of"],["35800","C."],["36095",""],["36390",""],["36827",""],["37264",""],["37701",""],["38140","But"],["38540","how do"],["38800","these"],["38980","all"],["39140","measure"],["39610","up,"],["39880","right?"],["40140","We've"],["40450","talked"],["40730","about"],["40890","the"],["40970","pros"],["41370","and"],["41510","cons"],["41860","of"],["41960","each"],["42220",""],["42460",""],["42710","in"],["42940","separate"],["43300","videos"],["43555",""],["43810","on"],["44080","them,"],["44370",""],["44630","but"],["44830","there's"],["44930","a"],["44980","lot"],["45160","of"],["45270","numbers"],["45680","getting"],["45880","thrown"],["46135","around."],["46390","There's"],["46470","a"],["46530","lot"],["46720","of"],["46890","general"],["47200",""],["47510","thoughts"],["47780",""],["48050","getting"],["48250","thrown around."],["48670","Let's"],["49050","try"],["49250","and"],["49350","consolidate"],["49615","it"],["49880","into"],["50180","just"],["50440","one"],["50690","place."],["51180",""],["51565",""],["51950","Let's"],["52120","weigh"],["52330","the"],["52450","pros"],["52720",""],["52990",""],["53360","against"],["53630","the"],["53720","cons,"],["54170","and"],["54280","consider"],["54585",""],["54890",""],["55250",""],["55610","which"],["55880","data"],["56070","structure"],["56340","might"],["56560","be"],["56680","the"],["56850","right"],["57130","data"],["57340","structure"],["57710","for"],["58200","your"],["58420","particular"],["58890","situation,"],["59210",""],["59530","whatever"],["59710","kind"],["59860","of"],["59920","data"],["60090","you're"],["60250","storing."],["60730",""],["61085",""],["61440","You"],["61520","don't"],["61650","necessarily"],["62140","always"],["62430","need"],["62680","to"],["62740","use"],["63050",""],["63360",""],["63805",""],["64250","the"],["64550","super"],["64890","fast"],["65195",""],["65500",""],["65810","insertion,"],["66135",""],["66460","deletion, and"],["66790","lookup"],["66950",""],["67040","of"],["67150","a"],["67200","trie"],["67700",""],["68200","if"],["68630","you"],["68880","really"],["69150","don't"],["69300","care"],["69540","about"],["69990","inserting"],["70420","and"],["70500","deleting"],["70870","too"],["71020","much."],["71260","If"],["71340","you"],["71400","need"],["71560","just"],["71760","quickly"],["72030","random"],["72320","access,"],["72670","maybe"],["72830","an"],["72920","array is"],["73340","better."],["73620","So"],["73750","let's"],["74125",""],["74500","distill"],["74970","that."],["75160",""],["75340","Let's"],["75560","talk"],["75800","about"],["76065",""],["76330","each"],["76550","of"],["76660","the"],["76730","four"],["77140","major"],["77590","kinds"],["77900","of"],["77970","data"],["78180","structures"],["78530","that"],["78620","we've"],["78730","talked"],["79000","about,"],["79430",""],["79850",""],["80270","and"],["80390","just"],["80530","see"],["80870","when"],["81160","they"],["81230","might"],["81390","be"],["81490","good,"],["81720","and"],["81850","when"],["81970","they"],["82030","might"],["82150","not"],["82330","be"],["82400","so"],["82540","good."],["82880",""],["83340","So let's"],["83490","start"],["83660","with"],["83770","arrays."],["84085",""],["84400",""],["84610","So"],["84770","insertion,"],["85125",""],["85480",""],["85770","that's"],["85920","kind"],["86060","of"],["86130","bad."],["86490",""],["86895",""],["87300","Insertion"],["87600","at"],["87670","the"],["87810","end"],["87980","of"],["88080","an"],["88140","array is"],["88440","OK,"],["88790",""],["89140","if"],["89610","we're"],["89720","building an"],["90060","array"],["90480","as"],["90650","we"],["90740","go."],["91045",""],["91350","But"],["91400","if"],["91490","we"],["91580","need"],["91730","to"],["92150","insert"],["92480","elements"],["92790","into the"],["93000","middle,"],["93285",""],["93570","think"],["93730","back"],["93930","to"],["94080","insertion"],["94520","sort,"],["94950","there's"],["95380","a"],["95410","lot"],["95550","of"],["95620","shifting"],["95920",""],["96220","to"],["96310","fit"],["96630","an"],["96730","element"],["97090","in"],["97210","there."],["97510","And"],["97630","so"],["98100","if"],["98230","we're"],["98380","going to"],["98520","insert"],["98970","anywhere"],["99330","but"],["99450","the"],["99590","end"],["99790","of"],["99900","an"],["100165","array,"],["100430",""],["100800",""],["101170","that's"],["101370","probably"],["101675",""],["101980","not"],["102470","so"],["102650","great."],["103030",""],["103310",""],["103590","Similarly,"],["104040","deletion,"],["104325",""],["104610","unless"],["104800","we're"],["104890","deleting"],["105390","from"],["105520","the"],["105650","end"],["105830","of"],["105930","an"],["106020","array,"],["106440",""],["106710","is"],["106840","probably"],["107300","also"],["107540","not"],["107710","so"],["107820","great"],["108170",""],["108570","if"],["108680","we don't"],["108800","want"],["108900","to"],["108940","leave"],["109160","empty"],["109410","gaps,"],["109810","which"],["109910","usually"],["110240","we"],["110380","don't."],["110790","We"],["111100","want"],["111290","to"],["111350","remove"],["111600","an"],["111680","element,"],["112030","and then"],["112180","sort"],["112330","of"],["112570",""],["113050","make"],["113240","it"],["113560","snug"],["114040","again."],["114490",""],["114700","And"],["114940","so"],["115130","deleting"],["115570","elements from"],["115910","an"],["116020","array,"],["116400","also"],["116650","not"],["116830","so"],["116920","great."],["117190",""],["117670","Lookup,"],["117910",""],["118030","though,"],["118270","is"],["118530","great."],["118820","We"],["118930","have"],["119040","random"],["119340","access,"],["119790","constant"],["120290","time"],["120590","lookup."],["120920","We"],["121010","just"],["121150","say"],["121540",""],["121780","seven,"],["122035",""],["122290","and"],["122400","we"],["122470","go"],["122570","to"],["122620","array"],["122740","relocation"],["123240","seven."],["123520",""],["123800","We"],["123930","say"],["124070","20,"],["124540","with"],["124670","go to array"],["124820","relocation"],["125085",""],["125350","20."],["125645",""],["125940","We"],["126100","don't"],["126200","have"],["126310","to"],["126450","iterate"],["126730","across."],["126985",""],["127240","That's"],["127470","pretty"],["127620","good."],["127860",""],["128245",""],["128630","Arrays"],["128930","are"],["129000","also"],["129199","relatively"],["129660","easy"],["129830","to"],["129910","sort."],["130389",""],["130470",""],["130745",""],["131020","Every"],["131190","time"],["131310","we"],["131400","talked"],["131610","about"],["131740","a"],["131790","sorting"],["132170","algorithm,"],["132620","such"],["132890","as"],["133260","selection"],["133530","sort,"],["133785",""],["134040","insertion"],["134410","sort,"],["134670","bubble"],["134910","sort,"],["135190",""],["135470","merge"],["135790","sort,"],["136130",""],["136390","we"],["136540","always"],["136740","used"],["137030","arrays"],["137510","to"],["137650","do"],["137840","it,"],["138160",""],["138490",""],["138820","because"],["138970","arrays"],["139250","are"],["139410","pretty"],["139700",""],["139990","easy"],["140230","to"],["140310","sort,"],["140740","relative"],["141100","to"],["141180","the"],["141260","data"],["141450","structures"],["141860","we've"],["141960","seen"],["142020","so"],["142150","far."],["142580",""],["142970","They're"],["143240","also"],["143290","relatively"],["143760","small."],["144040",""],["144320","There's"],["144410","not"],["144480","a"],["144530","lot"],["144670","of"],["144760","extra"],["145030","space."],["145530","You just"],["145720","set"],["145890","aside"],["146090","exactly"],["146490","as"],["146550","much"],["146720","as"],["146790","you"],["146910","need"],["147390",""],["147730","to"],["147830","hold"],["148190","your"],["148320","data,"],["148770",""],["149210","and"],["149610","that's"],["149840","pretty"],["150020","much"],["150210","it. So"],["150430","they're"],["150560","pretty"],["150780","small"],["151120","and"],["151460","efficient"],["151930","in"],["152010","that"],["152190","way."],["152510",""],["152845",""],["153180","But"],["153440",""],["153700","another"],["153860","downside,"],["154245",""],["154630","though,"],["154880","is"],["154980","that"],["155080","they"],["155110","are"],["155240","fixed"],["155610","in"],["155710","size."],["156000","We"],["156090","have"],["156210","to"],["156340","declare"],["156610",""],["156880","exactly"],["157250","how"],["157380","big"],["157590","we"],["157660","want"],["157860","our"],["157990","array"],["158180","to"],["158250","be,"],["158630","and"],["158930","we only"],["159130","get"],["159200","one"],["159460","shot"],["159730","at it."],["159940","We"],["160050","can't"],["160390","grow"],["160720","and"],["160820","shrink"],["161080","it."],["161280","If"],["161380","we"],["161470","need"],["161670","to"],["161750","grow"],["161930","or"],["162040","shrink"],["162270","it,"],["162350","we"],["162450","need"],["162580","to"],["162670","declare"],["163060","an"],["163110","entirely"],["163610","new"],["163790","array,"],["163850",""],["164216",""],["164582","copy"],["164950","all of"],["165230","the"],["165350","elements"],["165660","of"],["165710","the"],["165770","first"],["166070","array"],["166350","into"],["166540","the"],["166630","second"],["166980","array."],["167410",""],["167750","And"],["168020","if"],["168130","we"],["168260","miscalculated"],["168690",""],["169120","that"],["169370","time,"],["169670","we"],["169740","need"],["169870","to"],["169960","do"],["170130","it"],["170210","again."],["170505",""],["170800",""],["171105",""],["171410","Not"],["171640","so"],["171750","great."],["172100",""],["172430",""],["172760","So"],["172960","arrays"],["173285",""],["173610","don't"],["173820","give"],["173950","us"],["174040","the"],["174110","flexibility"],["174410",""],["174710","to"],["174830","have"],["175130","variable"],["175415",""],["175700","numbers"],["176140","of"],["176380","elements."],["176680",""],["176980",""],["177422",""],["177864",""],["178306",""],["178750","With"],["178890","a"],["178930","linked"],["179200","list,"],["179590",""],["179980","insertion"],["180450","is"],["180540","pretty"],["180830","easy."],["181120",""],["181320","We"],["181410","just"],["181590","tack"],["181860","onto"],["182000",""],["182080","the"],["182150","front."],["182540",""],["182915",""],["183290","Deletion"],["183595",""],["183900","is"],["184170","also"],["184430","pretty"],["184690","easy."],["185000","We"],["185140","have"],["185230","to"],["185310","find"],["185640","the"],["185730","elements."],["186100","That"],["186230","involve"],["186450","some"],["186560","searching."],["186915",""],["187270","But"],["187590","once"],["187770","you've"],["187900","found"],["188290","the"],["188410","element"],["188700","you're"],["188820","looking"],["189100","for,"],["189430","all"],["189560","you need to"],["189750","do"],["189980","is"],["190305",""],["190630",""],["190980","change"],["191300","a"],["191350","pointer,"],["191650",""],["191950","possibly"],["192370","two"],["192600","if"],["192680","you"],["192740","have"],["192830","a"],["192880","linked"],["193150","list--"],["193420",""],["193690","a"],["193840","doubly"],["194110","linked"],["194340","list,"],["194550","rather--"],["194870",""],["195340","and"],["195530","then"],["195620","you"],["195690","can"],["195790","just"],["195930","free"],["196220","the"],["196310","node."],["196650","You"],["196720","don't"],["196860","have"],["197000","to"],["197090","shift"],["197430","everything"],["197690","around."],["197980","You"],["198060","just"],["198300","change"],["198750","two"],["199070","pointers,"],["199370",""],["199670",""],["200005",""],["200340","so"],["200470","that's"],["200640","pretty"],["200840","quick."],["201095",""],["201350",""],["201720",""],["202090","Lookup"],["202410",""],["202510","is"],["202630","bad"],["202890","though,"],["202980","right?"],["203470","In"],["203620","order"],["203830","for"],["204060","us"],["204290","to"],["204650","find"],["205110","an"],["205210","element"],["205600","in"],["205680","a"],["205740","linked"],["205980","list,"],["206280","whether"],["206490","singly"],["206860","or"],["207060","doubly"],["207360","linked,"],["207770",""],["208010","we"],["208190","have"],["208350","to"],["208470","linear"],["208840","search it."],["209260","We"],["209390","have"],["209520","to"],["209590","start"],["209850","at"],["209950","the"],["210050","beginning"],["210320","and"],["210410","move"],["210630","the"],["210800","end,"],["211250","or"],["211410","start"],["211590","at"],["211640","the"],["211760","end"],["212050","move"],["212320","to the"],["212400","beginning."],["212850",""],["213186",""],["213522",""],["213860","We"],["214040","don't"],["214200","have"],["214360","random"],["214690","access"],["215060","anymore."],["215520","So if"],["215600","we're"],["215750","doing"],["215950","a"],["215990","lot"],["216110","of"],["216190","searching,"],["216600",""],["217010","maybe"],["217265","a linked"],["217520","list"],["217850",""],["218080","isn't"],["218350","quite"],["218580","so"],["218690","good"],["218870","for"],["219100","us."],["219380",""],["219830","They're"],["219960","also"],["220100",""],["220190","really"],["220390","difficult"],["220860","to"],["220960","sort,"],["221410",""],["221860","right?"],["222300",""],["222710",""],["223120",""],["223520",""],["223670",""],["224090","The"],["224230","only"],["224350","way"],["224500","you"],["224570","can"],["224670","really"],["224870","sort a"],["225310","linked"],["225510","list is to"],["225980","sort it"],["226390","as"],["226630","you"],["226740","construct"],["227240","it."],["227450",""],["227870","But"],["227990","if"],["228100","you"],["228250","sort"],["228580","it"],["228750","as"],["228950","you"],["229080","construct"],["229340",""],["229600","it,"],["229870","you're"],["230020","no"],["230190","longer"],["230610","making"],["230900","quick"],["231090","insertions"],["231530","anymore."],["231830","You're not"],["232000","just"],["232170","tacking"],["232480","things"],["232690","onto"],["232860","the"],["232950","front."],["233290",""],["233330",""],["233560","You"],["233670","have"],["233790","to"],["233870","find"],["234360","the"],["234450","right"],["234680","spot"],["234970","to"],["235030","put"],["235220","it,"],["235450",""],["235710","and"],["235950","then"],["236110","your"],["236230","insertion"],["236610","becomes"],["236960","just"],["237180","about"],["237350","as"],["237450","bad"],["237820","as"],["237960","inserting"],["238370","into"],["238550","an"],["238650","array."],["239080",""],["239390","So"],["239655",""],["239920","linked lists"],["240310","are"],["240360","not"],["240570","so"],["240690","great"],["240980","for"],["241100","sorting"],["241365",""],["241630","data."],["241970",""],["242310",""],["242720",""],["243130","They're"],["243240","also"],["243420",""],["243470","pretty"],["243700","small,"],["244150","size-wise."],["244530",""],["245000",""],["245415",""],["245830","Doubly"],["246130","linked"],["246340","list"],["246660","slightly"],["247130","larger"],["247480","than"],["247640","singly"],["248000","linked"],["248210","lists,"],["248580","which"],["248720","are"],["248780","slightly"],["249280","larger"],["249580","than"],["249720","arrays,"],["250010",""],["250300","but"],["250450","it's"],["250520","not"],["250620","a"],["250640","huge"],["250910",""],["251180","amount"],["251410","of"],["251490","wasted"],["251900","space."],["252235",""],["252570",""],["252950",""],["253330","So"],["253520","if"],["253600","space"],["253700","is"],["254190","at"],["254270","a"],["254330","premium,"],["254740",""],["255150","but"],["255400",""],["255630","not"],["255940",""],["256350",""],["256820","a"],["256940","really"],["257230","intense"],["257620","premium,"],["257880",""],["258140",""],["258435",""],["258730","this"],["258970",""],["259200","might"],["259450","be"],["259610","the"],["259690","right"],["259860","way"],["259959","to"],["260050","go."],["260279",""],["260754",""],["261229",""],["261704",""],["262180","Hash"],["262440","tables."],["262775",""],["263110",""],["263330","Insertion"],["263770","into a"],["263900","hash"],["264120","table"],["264490","is"],["264730","fairly"],["265005",""],["265280","straightforward."],["265565",""],["265850","It's a"],["265960","two-step"],["266400","process."],["266690",""],["266980","First we"],["267130","need"],["267280","to"],["267430","run"],["267800","our"],["268160","data"],["268400","through"],["268610","a"],["268660","hash"],["268970","function"],["269350","to"],["269420","get"],["269520","a"],["269550","hash code,"],["269965",""],["270380",""],["270700","and"],["270910","then"],["271080","we"],["271250","insert"],["271605",""],["271960",""],["272170","the"],["272630","element"],["272925",""],["273220","into"],["273640","the"],["273780","hash"],["274050","table"],["274550",""],["274850",""],["275150","at"],["275410","that"],["275890","hash code"],["276180",""],["276470","location."],["276785",""],["277100",""],["277550","Deletion,"],["277805",""],["278060","similar"],["278390","to"],["278500","linked"],["278680","list,"],["278910","is"],["278990","easy"],["279330","once"],["279600","you"],["279710","find"],["280180","the"],["280340","element."],["280645",""],["280950",""],["281260",""],["281570","You"],["281720","have"],["281840","to"],["281920","find"],["282140","it"],["282190","first,"],["282460","but then when you"],["282800","delete"],["283070","it,"],["283170","you"],["283240","just"],["283390","need"],["283530","to"],["283770","exchange"],["284170","a"],["284200","couple"],["284470","of"],["284550","pointers,"],["285020","if"],["285110","you're"],["285190","using"],["285490","separate"],["285980","chaining."],["286440",""],["286845",""],["287250","If"],["287350","you're"],["287430","using"],["287780","probing,"],["288040",""],["288300","or"],["288410",""],["288880",""],["289350","if"],["289820","you're"],["289930","not"],["290200","using"],["290430","chaining at"],["290770","all"],["291010","in your"],["291150","hash"],["291360","table,"],["291650","deletion"],["292000","is"],["292080","actually"],["292330","really"],["292810","easy."],["293040","All you need to"],["293290","do"],["293390","is"],["293490",""],["293950",""],["294200",""],["294663",""],["295126",""],["295590","hash"],["295870","the"],["295970","data,"],["296210","and"],["296410","then"],["296600","go"],["296820","to"],["296870","that"],["297050","location."],["297455",""],["297860","And"],["297960","assuming"],["298210","you don't"],["298350","have"],["298540","any"],["298660","collisions,"],["298925","you'll"],["299190",""],["299260","be"],["299350","able"],["299470","to"],["299550","delete"],["299820","very"],["299980","quickly."],["300240",""],["300500",""],["300883",""],["301266",""],["301650","Now,"],["301800",""],["301860","lookup"],["302260","is"],["302370","where"],["302490","things"],["302690","get"],["302780","a"],["302840","little"],["303110","more"],["303240","complicated."],["303520",""],["303800",""],["304040",""],["304520",""],["304930","It's"],["305140","on"],["305420","average"],["305690",""],["305960","better"],["306170","than"],["306300","linked"],["306520","lists."],["306910","If"],["307050","you're"],["307210","using"],["307510","chaining,"],["307830",""],["308150","you"],["308300","still"],["308680","have"],["308940","a"],["309000","linked"],["309340","list,"],["309560","which"],["309650","means"],["309830","you"],["309920","still"],["310130","have"],["310350","the"],["310430","search"],["310740",""],["311050","detriment"],["311385",""],["311720","a"],["311940","linked"],["312230","list."],["312620",""],["312895",""],["313170","But"],["313460",""],["313750","because"],["314000","you're"],["314130","taking"],["314480","your"],["314620","linked"],["314890","list"],["315230",""],["315570","and"],["315730","splitting"],["316015",""],["316300","it"],["316460","over"],["316755",""],["317050",""],["317260","100"],["317636","or"],["318012","1,000"],["318390","or"],["318660","n"],["319040","elements"],["319305",""],["319570","in"],["319660","your"],["319780","hash"],["320070","table,"],["320550",""],["320840","you're"],["321020","linked"],["321340","lists"],["321730","are"],["321820","all"],["322080",""],["322340",""],["322780",""],["323220",""],["323593",""],["323966","one"],["324340","nth"],["324740","the"],["324910","size."],["325280",""],["325380","They're"],["325540","all"],["325780",""],["326240","substantially"],["326580",""],["326920","smaller."],["327285",""],["327650","You"],["327750","have"],["327920","n"],["328350","linked"],["328570",""],["328620","lists"],["329040","instead"],["329270","of"],["329380","one"],["329670","linked"],["329870","list"],["330080","of"],["330140","size"],["330470","n."],["330840",""],["331253",""],["331666",""],["332080","And"],["332260","so"],["332400","this"],["332590","real-world"],["333020",""],["333380","constant"],["333645",""],["333910","factor,"],["334260","which"],["334410","we"],["334520","generally"],["334960","don't"],["335250","talk"],["335500","about"],["335870","in"],["336165",""],["336460","time"],["336820","complexity,"],["337175",""],["337530",""],["337780","it"],["337950","does"],["338160","actually"],["338450","make"],["338600","a"],["338640","difference"],["339020","here."],["339280",""],["339730","So"],["340150","lookup"],["340420",""],["340540","is"],["340670","still"],["341090","linear"],["341400","search"],["341680",""],["341960","if"],["342070","you're"],["342150","using"],["342430","chaining,"],["342725",""],["343020","but"],["343300","the"],["343730","length"],["343995",""],["344260","of"],["344530","the"],["344850",""],["345200",""],["345550","list you're"],["345950","searching"],["346360","through"],["346780","is"],["346950","very,"],["347370","very"],["347500","short"],["347765",""],["348030","by"],["348130","comparison."],["348445",""],["348760",""],["349200",""],["349640",""],["350080","Again,"],["350210","if"],["350300","sorting"],["350710",""],["351120","is"],["351260",""],["351450",""],["351550","your"],["351710","goal"],["351980","here,"],["352330",""],["352630","hash"],["352870","table's"],["353130","probably"],["353480","not"],["353630","the"],["353720","right"],["353880","way"],["353990","to"],["354060","go."],["354370","Just"],["354580","use"],["354720","an"],["354800","array"],["355040","if"],["355120","sorting"],["355420","is"],["355510","really"],["355650","important"],["355980","to"],["356050","you."],["356310",""],["356570",""],["356830","And"],["357000","they"],["357110","can"],["357190",""],["357290",""],["357410","run"],["357580","the"],["357670","gamut"],["358070","of"],["358150","size."],["358590","It's"],["358690","hard"],["358900","to"],["358980","say"],["359270","whether"],["359580","a"],["359620","hash"],["359840","table"],["360180","is"],["360360","small"],["360690",""],["361020","or"],["361140","big,"],["361640","because"],["361960","it"],["362110","really"],["362280","depends"],["362590","on"],["362670","how"],["362990","large"],["363420","your"],["363490",""],["363590","hash"],["363700","table"],["364000","is."],["364110","If"],["364190","you're"],["364320","only going to"],["364610","be storing"],["364940","five"],["365330","elements"],["365680","in"],["365740","your"],["365840","hash"],["366090","table,"],["366405",""],["366720",""],["366830",""],["367085",""],["367340","and"],["367530","you"],["367630","have"],["367840","a"],["367880","hash"],["368070","table"],["368340","with"],["368650","10,000"],["369075",""],["369500","elements"],["369900","in"],["369990","it,"],["370230",""],["370620","you're"],["370750","probably"],["371000","wasting"],["371360","a"],["371410","lot"],["371530","of"],["371590","space."],["371885",""],["372180",""],["372470",""],["372760","Contrast"],["373040","being"],["373320","you can also"],["373610","have"],["373740","very"],["373960","compact"],["374460","hash"],["374660","tables,"],["375030","but"],["375160","the"],["375260","smaller"],["375640","your"],["375770","hash"],["376010","table"],["376380","gets,"],["376880",""],["377130","the"],["377230","longer"],["377515",""],["377800","each"],["377980","of"],["378060","those"],["378260","linked"],["378540","lists"],["378930","gets."],["379220","And"],["379340","so"],["379700",""],["380000","there's"],["380130","really"],["380330","no"],["380510","way"],["380640","to"],["380730","define"],["381100","exactly"],["381520","the"],["381610","size"],["381980","of"],["382060","a"],["382110","hash"],["382380","table,"],["382650","but"],["382980","it's"],["383130","probably"],["383390","safe"],["383590","to"],["383680","say"],["383830","it's"],["384030","generally"],["384440","going"],["384540","to"],["384590","be"],["384730","bigger"],["385150","than"],["385290","a"],["385360","linked"],["385570","list"],["385840",""],["386110",""],["386350",""],["386550","storing"],["387050","the"],["387110","same"],["387330","data,"],["387720",""],["387990","but"],["388220","smaller"],["388600","than"],["389040",""],["389280","a"],["389390","trie."],["389800",""],["390100",""],["390400","And"],["390600","tries"],["390860","are"],["390980",""],["391120",""],["391190","the"],["391590","fourth"],["391990","of"],["392050","these"],["392510","structures that"],["392930","we've"],["393040","been"],["393110","talking"],["393460","about."],["393800",""],["394070","Inserting"],["394460","into"],["394610","a"],["394670","trie"],["395000","is"],["395140","complex."],["395595",""],["396050",""],["396450","There's"],["396590","a"],["396650","lot"],["396830","of"],["396910","dynamic"],["397350","memory"],["397670","allocation,"],["398035",""],["398400","especially"],["398750","at"],["398830","the"],["398900","beginning,"],["399380","as"],["399500","you're"],["399610","starting"],["399840","to"],["399920","build."],["400360",""],["400780","But"],["401060",""],["401340","it's"],["401530","constant"],["402000","time."],["402265",""],["402530",""],["403030",""],["403365",""],["403700","It's"],["403850","only"],["404030","the"],["404180","human"],["404515",""],["404850",""],["405050",""],["405550","element"],["405940","here"],["406100","that"],["406240","makes"],["406450","it"],["406550","tricky."],["406850",""],["407270",""],["407690","Having"],["408010","to"],["408280",""],["408550",""],["408990",""],["409430","encounter"],["409810","null"],["410010","pointer,"],["410330",""],["410650","malloc"],["411110","space,"],["411435",""],["411760","go"],["411980","there,"],["412380","possibly"],["412670","malloc"],["413010","space"],["413250","from"],["413390","there"],["413700","again."],["414160",""],["414490","The"],["414670","sort"],["414850","of"],["415240",""],["415510",""],["415780","intimidation"],["416215",""],["416650","factor"],["417070","of"],["417160","pointers"],["417590","in"],["417760","dynamic"],["418130","memory"],["418350","allocation"],["418615",""],["418880","is"],["419020","the"],["419100","hurdle"],["419450","to"],["419570","clear."],["419850",""],["420130","But"],["420280","once"],["420460","you've"],["420570","cleared"],["420950","it,"],["421220",""],["421480","insertion"],["421790","actually"],["422010","comes"],["422190","quite"],["422530","simple,"],["422920",""],["423310",""],["423723",""],["424136",""],["424550","and"],["424820","it"],["424930","certainly"],["425230","is"],["425390","constant"],["425860","time."],["426270",""],["426540",""],["426810","Deletion"],["427240","is"],["427330","easy."],["427680","All"],["427780","you need to"],["427800","do"],["427950","is"],["428060","navigate"],["428335",""],["428610","down"],["428940","a"],["428980","couple"],["429240","of"],["429310","pointers"],["429670","and"],["429780","free"],["430090","the"],["430200","node,"],["430660",""],["430995",""],["431330","so"],["431470","that's"],["431620","pretty"],["431820","good."],["432150",""],["432420","Lookup"],["432660",""],["432780","is"],["432900","also"],["433220","pretty"],["433460","fast."],["433930","It's"],["434070","only"],["434320","based"],["434590","on"],["434700","the"],["434810","length"],["435135",""],["435460",""],["435770","of"],["436080","your"],["436360","data."],["436780","So"],["436880","if"],["436970","all"],["437255",""],["437540","of"],["437630","your"],["437720","data"],["438130","is"],["438425",""],["438720","five"],["439180","character"],["439620","strings,"],["439950","for"],["440050","example, you're storing"],["440470","five"],["440810","character"],["441240","strings"],["441580","in"],["441630","your"],["441750","trie,"],["442110",""],["442590","it"],["442700","only"],["442810","takes"],["443020","five"],["443420","steps"],["443850","to"],["443940","find"],["444370","what"],["444480","you're"],["444580","looking"],["444850","for."],["445220",""],["445440","Five is"],["445760","just"],["445950","a"],["445980","constant"],["446310","factor,"],["446650","so"],["446730","again,"],["447020",""],["447310","insertion,"],["447585",""],["447860","deletion, and"],["448170","lookup"],["448340",""],["448480","here"],["448680","are"],["448780","all"],["449100","constant"],["449385",""],["449670","time,"],["450120","effectively."],["450395",""],["450670",""],["451170",""],["451670","Another"],["451780",""],["451870","thing"],["452120","is that"],["452240","your"],["452420","trie"],["452700","is"],["452820","actually"],["453130","kind"],["453380","of"],["453450","already"],["453720","sorted,"],["454020",""],["454320","right?"],["454600",""],["454880","By"],["455000","virtue"],["455340","of"],["455420","how"],["455690","we're"],["455930","inserting"],["456430","elements,"],["456800","by"],["456900","going"],["457170",""],["457440","letter"],["457730","by"],["457860","letter"],["458170","of"],["458230","the"],["458330","key,"],["458620","or"],["458740","digit"],["459030","by"],["459160","digit"],["459470","of"],["459590","the"],["459720","key,"],["460060","typically,"],["460360",""],["460660",""],["461080",""],["461500","your"],["461785",""],["462070","trie ends"],["462450","up"],["462540","being"],["462880","kind"],["463140","of"],["463220","sorted"],["463670","as"],["463870","you"],["463980","build"],["464350","it."],["464570",""],["464940",""],["465310","It doesn't"],["465470","really"],["465570","makes"],["465820","sense"],["466000","to"],["466100","think"],["466300","about"],["466550","sorting"],["466900",""],["467250","in"],["467330","the"],["467410","same"],["467600","way"],["467760","we"],["467860","think"],["468020","about"],["468230","it"],["468300","with"],["468530","arrays,"],["468805",""],["469080","or"],["469180","linked"],["469440","lists,"],["469850","or"],["469960","hash"],["470200","tables."],["470650",""],["471070","But"],["471360","in"],["471550","some"],["471940","sense,"],["472315",""],["472690","your"],["472840","trie"],["473100","is"],["473290","sorted"],["473510",""],["473590","as"],["473690","you"],["473800","go."],["474120",""],["474450",""],["474780","The"],["474860","downside,"],["475140",""],["475420","of"],["475520","course,"],["475780","is"],["475790","that"],["475920",""],["476260","a"],["476350","trie"],["476590","rapidly"],["476890",""],["477190","becomes"],["477540",""],["477890","huge."],["478260",""],["478630","From"],["478890","every"],["479330","junction"],["479610",""],["479890","point,"],["480280",""],["480560",""],["480840","you"],["481000","might"],["481200","have--"],["481530",""],["481770","if"],["481900","your"],["482030","key"],["482250","consists"],["482410","of"],["482530","digits,"],["482610",""],["482970","you"],["483050","have"],["483220","10"],["483710","other"],["483980","places"],["484300","you"],["484410","can"],["484560","go,"],["484720","which"],["484880","means"],["485030","that"],["485220","every"],["485600","node"],["486080",""],["486290","contains"],["486655",""],["487020","information"],["487490","about"],["487650","the"],["487740","data"],["488050","you"],["488210","want"],["488350","to"],["488400","store at"],["488710","that"],["488960","node,"],["489300",""],["489540","plus"],["489810",""],["490080","10"],["490355",""],["490630","pointers."],["490930",""],["491230",""],["491440","Which,"],["491690","on"],["491820","CS50"],["492210","IDE,"],["492370",""],["492870","is"],["493190","80"],["493560","bytes."],["493830",""],["494100",""],["494430","So"],["494440","it's"],["494550","at"],["494630","least"],["495120","80"],["495420","bytes"],["495730","for"],["495920","every"],["496280","node"],["496560","that"],["496720","you"],["496820","create,"],["497220","and"],["497290","that's"],["497460","not"],["497570","even"],["497770","counting"],["498045",""],["498320",""],["498630","data."],["498935",""],["499240","And"],["499420","if"],["499790",""],["500160",""],["500530","your"],["500650","nodes"],["500980","are"],["501080","letters"],["501460",""],["501840",""],["502120","instead"],["502400",""],["502680","of"],["503060",""],["503403",""],["503746",""],["504090","digits,"],["504400",""],["504710",""],["504950","now"],["505070","you"],["505220","have"],["505410","26"],["505855",""],["506300","pointers"],["506685",""],["507070","from"],["507230","every"],["507510","location."],["507825","And"],["508140","26"],["508405",""],["508670","times"],["508950","8"],["509170","is"],["509590",""],["509800","probably"],["509940",""],["510170","200"],["510500",""],["510830","bytes,"],["511100","or"],["511150","something"],["511350","like"],["511490","that."],["511770",""],["512070","And"],["512220","you"],["512280","have"],["512409","capital"],["512890","and"],["513090","lowercase--"],["513580","you"],["513730","can"],["513840","see"],["513960","where"],["514100","I'm"],["514179","going"],["514419","with"],["514539","this,"],["514809","right?"],["514860","Your"],["514990","nodes"],["515320","can"],["515429","get"],["515610","really"],["515929","big,"],["516330",""],["516559","and"],["516820","so"],["517059","the"],["517190","trie"],["517500","itself,"],["517810",""],["518120","overall,"],["518565",""],["519010","can"],["519169","get"],["519350","really"],["519610","big,"],["519860","too."],["520260",""],["520470","So"],["520620","if"],["520679","space"],["521110","is"],["521210","at a"],["521330","high"],["521679","premium"],["522100","on"],["522179","your"],["522299","system,"],["522630","a"],["522700","trie"],["523020","might"],["523289","not"],["523440","be"],["523530","the"],["523630","right"],["523789","way"],["523919","to"],["524010","go,"],["524470",""],["524730","even"],["524960","though"],["525060","its"],["525220","other"],["525440","benefits"],["525830","come"],["526000","into"],["526150","play."],["526520",""],["526940",""],["527360",""],["527780","I'm"],["527870","Doug"],["528100","Lloyd."],["528450",""],["528710","This"],["529090","is"],["529190","CS50."],["529490",""],["529790",""],["530090",""],["530390",""],["530690",""],["530990",""],["531290",""],["531590",""],["531890",""],["532190",""]],"paragraphs":[0,5720,38140,73620,87300,103590,117670,128630,142970,161280,178750,187270,202090,219830,243130,262180,277550,301650,332080,356830,390400,426810,451670,474780,512070],"speakers":{"5720":"DOUG LLOYD"}}