How Binary Search Makes Computers Much, Much Faster
Featuring binary versus linear search, and non-clustered indexes. Uh, indices. However you want to say it. • MORE BASICS: • The Basics
Written with Sean Elliott / seanmelliott • Camera by Tomek • Graphics by William Marler wmad.co.uk
🟥 MORE FROM TOM: www.tomscott.com/
(you can find contact details and social links there too)
📰 WEEKLY NEWSLETTER with good stuff from the rest of the internet: www.tomscott.com/newsletter/
❓ LATERAL, free weekly podcast: lateralcast.com/ / lateralcast
➕ TOM SCOTT PLUS: / tomscottplus
👥 THE TECHNICAL DIFFICULTIES: / techdif
Пікірлер: 1 900
I am, as ever, extremely thankful for animator William Marler for handling all the graphics here!
@odddellarobbia4
3 жыл бұрын
epic
@jacobmasonlifting
3 жыл бұрын
Pinned one month ago hahaha
@wanzo2
3 жыл бұрын
Hello
@Connor-tz3rp
3 жыл бұрын
is says your comment is from a month ago yet this video is 13 seconds old....?
@alberthofmann420
3 жыл бұрын
One month ago ?! Wow...
there is actually a third kind of search: Windows search. It takes your query, scraps it, returns 6 random database entries and 2 ads. Then it recursively shuffles the deck to look busy until you close it in frustration.
@HassanSelim0
3 жыл бұрын
Are you talking about the search bar in Windows 10? This is the almost the only way I launch apps/programs and how I convert currencies and timezones and translates words and lookup words definitions and lookup general info about movies/shows/actors. And it works perfectly for these cases. I've never actually used it for searching for files, because I always know where exactly my files are 😅
@ricecake1228
3 жыл бұрын
Pop os
@Djuntas
3 жыл бұрын
@@HassanSelim0 It works fine for sure, but there are many times where it plain sucks - So my idea why its bad it because of its index/priority system - Like it should value .exe files or important app's the most, but often I haft to spell out the entire thing before it even suggest it, or other issues. Its nothing like googles auto fill for sure, but its also based on high-machine learning and spying on us...Something MS search bar also does, but not as good as google textbox I figure.
@TheVergile
3 жыл бұрын
@@HassanSelim0 it refuses to find programs for me too btw. ive tried for a very long time to launch OBS from the search bar, until i gave up and just added another desktop icon
@ajbp95
3 жыл бұрын
@@HassanSelim0 How do you do "convert currencies and timezones and translates words and lookup words definitions and lookup general info about movies/shows/actors" with windows search?
For those that are still struggling with understanding binary search: Imagine telephone books not having the names in sorted order, and you have to look to ALL the names until you find the right one. That would be so unpractical. Instead, the entries are ordered by name, and you just keep skipping over a couple of pages until you overshoot, and then go back and look closer. That is the kind of magnitude we are talking about.
@pranavarvind4281
3 жыл бұрын
I understood it, but this is a good analogy.
@ThePotaToh
3 жыл бұрын
What the heck is a telephone book? You mean ebook.
@matthewcalderwood3109
3 жыл бұрын
ThePotaToh yellow pages
@m2mdohkun
3 жыл бұрын
To realize I'm this old to remember scouring names in Yellow Pages and this action helped to understand binary research even after watching Tom's video is..... unbelievable (say it like MrWhoseTheBoss). Jk, good analogy. Thank you!
@default632
3 жыл бұрын
@@ThePotaToh your too young. Think of "contacts" list
Tom did what I think most people should do about terrible people in history: acknowledge their work, while making sure the world remembers they were terrible.
@owensparks5013
3 жыл бұрын
Well said. All this tearing down of statutes because the subject's actions don't fit today's morality has to stop.
@jangamaster8677
3 жыл бұрын
Cry me a river hippie. Go back far enough and everyone was “terrible” based on modern weak minded standards.
@raiyan...
3 жыл бұрын
@@jangamaster8677 People like you wouldn't survive a day without "modern weak minded standard"
@OmarBKar-sw1ij
3 жыл бұрын
@@jangamaster8677 so sexual harassment is a modern weak minded standard?
@willmungas8964
3 жыл бұрын
Omar B. Kar not exactly his point... calm down guys
this is my new favourite pixar movie
@dcross3641
3 жыл бұрын
Wait..the a113.... Nice one.
@meetaverma8372
3 жыл бұрын
I'm temped to reply, because I like your videos and wanna be noticed for a second, and you did the same thing
@johnwaters4989
3 жыл бұрын
okay, but thanks for stealing my comment Seamus 🙄
@JarrodBaniqued
3 жыл бұрын
Note the box is from the Lux Foundation Library
@dcross3641
3 жыл бұрын
Rupert You realise the graphics guy did that so people, not just you, would find it? It’s not like it’s extremely hidden, a lot of people noticed.
Binary search for Tom Scotts' age. Results: Somewhere between 15 and 50
@jakerussell135
3 жыл бұрын
lmaoo 35.
@arnoldswaggerson6938
3 жыл бұрын
@Hunter The Based God Burn
The speedy secret of the google algorithm is ignoring as many search terms as possible "unless" "you" "do" "this" "forever"
@Leo9ine
3 жыл бұрын
Seriously! Is it just me, or has Google search massively gone downhill over the last decade? It's just broken auto-answers, AMP pages, ads, and the same dozen or so top results that come up no matter how you tweak the search query.
@korayacar1444
3 жыл бұрын
Leo It's probably search engine optimization catching up to current algorithms. Although a search engine's job is to get you what you want, those who want you to browse nonsense you don't want (e.g. clickbait headlines) aren't into that.
@real_dddf
3 жыл бұрын
especially annoying that google ignores keywords like "not". Its really hard to search for thing like "shirt that is not red" as google just gives you pictures of tom scott.
@dragonflyK110
3 жыл бұрын
@@real_dddf While Google does not treat "not" as a keyword it does allow you to exclude words using the - operator. A search for Shirt -red for instance will only show results where red is not mentioned.
@togamid
3 жыл бұрын
@@real_dddf there are options for this. if you put a '-' in front of a word, it won't show results with this word. try searching for "Tom scott the park bench" and "-Tom scott the park bench" and see how the results differ (without the " ) (or in your case "shirt -red". The non-advertisement results are all not red)
When you really think about it, the existence of search engines is something absolutely incredible that we just take for granted
@BeeRich33
Жыл бұрын
Fun to build as well.
@JayTemple
Жыл бұрын
That's why the internet has been called the world's largest library with the world's worst indexing system.
The volume called "Red Shirts", one of Tom's favourites.
@jetpac7890
3 жыл бұрын
Also a real book, one of my favorites I've read!
Dictionaries in some languages actually have a second indexing system. In Chinese for example, since the written character does not necessarily relate to its pronunciation, dictionaries often have a by-stroke index at the end. (The main index, i.e. the order characters appear in, is ordered by the latinization of the characters' pronunciations. There are multiple latinization schemes, but dictionaries will usually pick one depending on the region.) This way, if you know how a character is written but don't know how it's pronounced or latinized, there's still a way for you to find it.
@nepal_aama2440
3 жыл бұрын
Cool
@vulpes7079
2 жыл бұрын
Today, Hanyu Pinyin is the standard in all Sinophone countries. Older books might still use one system or another, such as Wade-Giles, Yale, etc. but today most won't stray from Pinyin That is, unless it's Taiwan. The Zhuyin alphabet, developed specifically for Chinese under the Republic of China, is still widely used for how intuitive it is
A week after my CS class covered the concept, Tom Scott comes around an explains it in an easier to understand format
@I_AM_HYDRAA
3 жыл бұрын
My teacher used his video on sorting system
@Spyrix-rx3rd
3 жыл бұрын
Haha same here, Gr 12?
@BloodSprite-tan
3 жыл бұрын
so what's missing?
@FirehawkCSC
3 жыл бұрын
@@BloodSprite-tan nothing is missing per se, more that the Cs class also covered how to write the binary search and indexing and sorting to make binary search efficient.
@jay-tbl
Жыл бұрын
im literally going over this rn in my cs class lmao. KZread knows
Fun fact: Isaac Asimov had at least one book in every main section of the Dewey Decimal System.
@AlexTheGamer97
3 жыл бұрын
I can’t wait to read the one on history of Australia /s
@666Tomato666
3 жыл бұрын
@@AlexTheGamer97 spoiler alert: a lot of get killed
@adamsbja
3 жыл бұрын
Sneaking around slipping copies on the shelves when the librarians' backs were turned.
@daishi5571
3 жыл бұрын
@@AlexTheGamer97 You will never find it. It was stolen ;-)
@elvishfiend
3 жыл бұрын
@@666Tomato666 as compared to any other colonial country?
Makes a book about how to order a library Librarians: where does this go then?
@AntiComposite
3 жыл бұрын
025 Library operations
@CoolCalChickenBone
3 жыл бұрын
Rick Astley is president check on my channel
@HeavyMetalMouse
3 жыл бұрын
Yo Dewey, we heard you wanted to sort books about how to sort books, so we put a section for books about sorting books in your method for sorting books so you can search for books about searching for books.
@withclarity1197
3 жыл бұрын
@@HeavyMetalMouse wasn't it yo dawg? Nevertheless, you just posted meme props to you gent sir.
@mondobe
3 жыл бұрын
Bertrand Russell has entered the chat
2:09 there's also exponential search (start at the lowest index, double it until you've passed the thing you're looking for, then perform a search (usually binary search) between where you ended and the index you looked at right before). It's used when you don't know how many items there are.
"I don't remember the title, but I know it was red" _pulls out book called redshirts_ Hah, it's cause Tom wears red shirts. _By John Scalzi_ Wait, I know that author, I've read his books. OH. I READ _THAT_ BOOK.
@jubbie1122
3 жыл бұрын
omg I didn't even notice that! Fantastic book that. And I don't even watch Star Trek!
@Vocaloid_Cevirmeni
3 жыл бұрын
I dont get it
@kwibloupthesomething
3 жыл бұрын
@@Vocaloid_Cevirmeni i don’t know what the exact reference is, but there’s probably a real book called redshirts by John Scalzi
@AjarTadpole7202
3 жыл бұрын
@@kwibloupthesomething There is
Fun fact: the ‘A113’ @ 0:40 is a reference to Disney Pixar movies. In most of the Disney movies created, this code has appeared on random objects or doors, computers, etc. ‘A113’ is the room name in which many famous Disney directors studied; many of them work on movies together today. Or it could just be a random code that Tom wrote down
I already know this from the education system, but I still feel like I’m learning when I watch this
@justaguy1182
3 жыл бұрын
I bet you dont study in a public school in the us. Just a feeling
@JukeboxTheGhoul
3 жыл бұрын
It's a type of storytelling and science communication.
@diamondminer81
3 жыл бұрын
@@justaguy1182 I learned this in public school
@seastilton7912
3 жыл бұрын
Tomer Zaitsev No, a public school in the UK actually
@casperes0912
3 жыл бұрын
@@seastilton7912 Were you perhaps from the era when they had BBC Micros in the schools?
Box A113! Can’t skip that past me!
@JarrodBaniqued
3 жыл бұрын
From the Lux Foundation Library, no less
@OrangeC7
3 жыл бұрын
I rewound the video because I didn't notice, then when I saw I giggled
@FabulousKilljoy
3 жыл бұрын
saw that too haha
@bananya6020
3 жыл бұрын
0:40
@bananya6020
3 жыл бұрын
Can anyone say why it's such a significant number?
Tom: “It’s a long, long way...” My Brain: “TO BA SING SE” Fantastic video as always Tom!
@SirBeefSteaks
3 жыл бұрын
There's no war in Ba Sing Se.
@AbhishekYadav-ld5qg
3 жыл бұрын
they look so prettayyyy
@MajesticSkywhale
3 жыл бұрын
to mukumbura!
@starlightsall
3 жыл бұрын
We could always take the Secret Tunnel.
@BluishGreenPro
3 жыл бұрын
@@starlightsall Through the mountain? *(But that would get us to Omashu)
0:19 The attention to detail here is incredible. Besides the obvious joke about Tom’s red shirts, John Scalzi is an actual author that wrote a book called _Redshirts_
This guy is a computer scientist, philosopher, artist, musician, and incidentally a KZreadr.
@yassinzakar
3 жыл бұрын
+ linguist
@KoyasuNoBara
3 жыл бұрын
+ game show semi-finalist
@andymcl92
3 жыл бұрын
@@KoyasuNoBara The most important one
@damski69
3 жыл бұрын
+ grumpy emoji expert
@justleaveitalone
3 жыл бұрын
+ ex-politician Ar-r-r!
And how binary makes Tom's videos get put in everyone's recommended much much faster
@Henry22220
3 жыл бұрын
What???????
@Equa11ysurl
3 жыл бұрын
Yay!
@samuelbeltrami5647
3 жыл бұрын
Nothing against it...
Great to see Tom filming in the real computer history centre, after so many months. The animation and talk are both enlightening. Thank you for this great video Tom!
"if it's unordered, there are no shortcuts - linear search is the best you can do" quantum search: allow us to introduce ourselves
@vitus4514
3 жыл бұрын
Well thats cheating
@konstantinkh
3 жыл бұрын
I guess, you could turn a search algorithm into a Quantum Annealing problem, which would make it work on a D-Wave QC. So that would mean you can handle an search of *drum roll* 2048 items! A general purpose QC would do a lot better on this problem, as it can actually work with qubits representing an index, rather than a bit mask, but the largest practical search algorithm I've seen was with 10 qubits, making it work as a search in an index of just 1024 items, which is even worse. We might have pushed it a bit further, I'm a bit out of date, but the point is, theoretical work on quantum computing greatly outpaced what we can do in practice. For a QC to replace indexed binary search and use unindexed data directly, you'd need 30-40 qubit general purpose QCs. And there are some really hard problems, both engineering and theoretical, that prevent us from pushing a qubit count that high on general purpose QC.
@michaelba7791
3 жыл бұрын
@@konstantinkh bro just solved quantum computing in a KZread comment
@konstantinkh
3 жыл бұрын
@@michaelba7791 Not sure I'm following. I'm explicitly pointing out why practical quantum computing we have isn't adequate. And my background is quantum theory, albeit, in particle physics rather than computing. Though, I have been out of academia for nearly a decade now.
@erik2093
3 жыл бұрын
@@konstantinkh they were being sarcastic because they hardly understand what you're saying, most likely
The day Tom changes t-shirt will be the day the end is near
@lynxmusic4183
3 жыл бұрын
Lmao
I worked part-time at a library before and during when everything was digitized so talking about making/sorting/editing index card stacks brought back a lot of amusing memories of finding forgotten cards for books that came off the shelves decades before, or a card for each printing of a particular book that's been replaced with new editions a few times. Very occasionally we'd find a 'ghost book', a book on the shelf that had no index cards whatever, despite being checked out multiple times by readers.
Never heard indices explained so well. Cleared a lot up for me about the basic concept. Thanks for making this!
Hi Tom, Please make more of "The Basics". I love to watch these and the way you explain things is phenomenal. PS. I'd also love to see more lengthy videos and "The Advanced" series! Thanks.
Now that Arthur Library Card song makes sense to me finally I know who Dewey is!
@Altoclarinets
3 жыл бұрын
DW: WHO IS DEWEY Tom: Terrible person. Absolutely awful.
Hey Tom, I just want to say thanks for making this series. I started the GCSE Comp Sci course this September and I feel like I'm already ahead since a lot of the things you cover are in one way or another on the course we're studying (e.g. databases or Huffman coding from what I remember), and all the other things you cover in The Basics that are not on the course still give me an insight on the how or why of computers, rather than just the what, and a lot of very interesting niches. I really appreciate the work that goes into these videos, thanks!
00:05 The dark blue book in the middle says "How to Hide Yourself in a Tom Scott Video - William Marler" !
@catfish552
3 жыл бұрын
And the big orange one is a Hitchhiker's Guide to the Galaxy reference.
@nielsdegroot9138
3 жыл бұрын
He's the animator on this video. But there's more fun to be seen. Books by various KZreadrs with links to Tom are mentioned: Hannah Fry, Matt Parker, Hannah Witton, Steve Mould. I love details like this hidden in backgrounds.
Bravo! *How to compress a day of college into 7 minutes.* Wish I had this as a student. Knew the theory, but not about Dewy's biography. That was a nice touch which never came up in Computer Studies nor Information Systems, and would have been a good reason why my University used another method.
@AaronOfMpls
3 жыл бұрын
Here in the US, college and university libraries tend to use Library of Congress cataloging, which has more detailed categories and tends to work better for larger collections. Some large public library systems use it too, like the two largest systems in my area (Hennepin County Library and St Paul Public Library).
Even though I'm a software developer and watch these videos more for entertainment rather than for learning, I must say it really helps to be reminded why we do such things and what can be achieved if we think about implementing stuff like a search and how it can be optimized rather than to say "ahh there's a library for it, bubble sort? meh, will do"
I've been programming for 10 years and 3 years professionally, but your basics videos are still super interesting and full of great stuff! Wonderful video. :)
The secret sauce to Google indexing is the same as Dewey's system : inherent built-in biases liberally sprinkled with revolutionary thinking.
@ryzlot
2 жыл бұрын
Using GaGa for a search is like doing "research" using the yellow pages. The best plumber must be "AAAAAAAA111 PLUMBing' JR
To be fair, Google is amazing how it does things. However, a lot of the searches will be cached and returned for similar searches, and they have thousands of servers, so people access different ones. Still amazing tho given the sheer scale of it all! I can't imagine they just make it snappier by some engineer saying "ah stick an index on that column it'll be better" :D
@olivercharles2930
11 ай бұрын
wrong
"How bad do you have to be to be kicked out in 1905?" Is literally so funny I had to pause the video.
My teacher: Talks about anything Me: Bored Tom: Talks about anything Me: interested
I legitimately believe your short videos should be shown in a variety of subject lessons in secondary schools nationally. They are informative, accurate, researched and extremely well explained by taking the form of a narrative. People can really learn about the way the world around them works from your efforts.
I always enjoy how smooth and to the point your animation is.
I like how this animator pays homage to A113
@JarrodBaniqued
3 жыл бұрын
Sjoerd Quaak And Doctor Who series 4 on the same box
Happy to hear Tom saying indices / indexes! I got a lot of comments on the cleanroom video saying I should have said vortices instead of vortexes. Same thing. Thank you Tom
@JayTemple
Жыл бұрын
I think it was Orson Bean who made the same joke I did, 40 years earlier: Shouldn't the plural of Kleenex be Kleenices?
As always, thanks for making such a great video, Tom, keep them coming!
I'm literally learning about this in my data structures class right now! Thanks for the review.
Another optimization is starting the searching process in the background while the user types before the search button is clicked. That way irrelevant results are eliminated and total search time is abated.
“Box A113”, isn’t that some Pixar meme?
@debestcanadian
3 жыл бұрын
Close, it's an inside joke for students of CalArts, of which many went on to work for Pixar
@JarrodBaniqued
3 жыл бұрын
Also, the Lux Foundation Library where the box is from is a prominent location in Doctor Who, series 4
@joeybaseball7352
3 жыл бұрын
Timestamp please
@user-qx7tm5df8j
3 жыл бұрын
@@joeybaseball7352 6:52
@jpe1
3 жыл бұрын
﴾ ﴿ I’m guessing that’s a joke, since the vid is only 6:51 long 🙂
The combo of a good teacher and a skilled animator makes tutorials excellent ! Thanks to the team.
Tom, this is the exact subject I just had a lecture on earlier today and barely understood. Thanks for helping me with my Computer Science homework!
1:41, a fear that many people have is to be forgotten after they die. Its fair to say that within 100 years most people are forgotten and the ones that aren't are often those that we remember as a stark reminder not to be them.
Not only is Dewey decimal an example of an index, it's an example of binary search, and also binary insertion. When books are added, they get a number in between two existing numbers according to some rule. If the new book can't be inserted because the two existing numbers are adjacent, an additional digit is tacked on instead. In this way an infinite number of books can be added without reindexing the existing collection.
Just started doing this for my uni degree, thanks for uploading!! It’s make a ton of difference understanding Binary data search
Tom, I do not know how you find the time and effort to produce these videos but they are brilliant! Top one. Nice one. Get sorted.
Great video, Tom! I work with huge databases on a daily basis and was never formally trained so this helped me understand indices better. (Also, I like that you say "indices," since I'm generally alone among my coworkers, who say "indexes.")
@BeeRich33
Жыл бұрын
OK, so if you code (a great tool for RDBA), build your own dataset. Then build your own index. Then a deeper one. Then run tests for lookups on all three datasets.
Bubble sorts and binary chops, brings back memories!
@SimonBuchanNz
3 жыл бұрын
College is such a waste of time. Literally nobody ever has written a bubble sort, deliberately or accidentally. It's a conspiracy of the education system to prevent people from learning to program with actually interesting tasks.
When I took an advanced data structures class in college, I thought I would be learning about how to store data. The algorithms I learned there for faster data parsing and sorting really opened my eyes.
although i am a mechanical engineer, i know some computer theory. for instance i know binary search, big-O notation etc. still in every video of yours Scott, I learn something. you always manage to introduce a connection that i have never thought about. thanx
2105: Tom Scott, what a guy, absolutely no whiff of scandal about him.
My personal favorite index for book orders is how a NY library organizes by height just so they can fit all their books on shelf's.
@rosiefay7283
3 жыл бұрын
That can go hand in hand with Dewey order, though: arrange bookcases in Dewey order, and arrange the shelves in each case according to how tall the books are in that case's subrange of Dewey numbers.
@chaosordeal294
3 жыл бұрын
This sounds like a dumb system until you're actually faced with trying to put a book on a shelf that is too short. Then, suddenly, sorting by size is the only system that makes sense.
@hannahk1306
3 жыл бұрын
Most libraries I've seen have a section for oversized books. The rest of the books are then ordered by some sort of numbered classification system.
@anceptus
2 жыл бұрын
@@chaosordeal294 My preservation & conservation teacher in library school once mentioned that ordering books by height is a good way to keep them from getting uneven exposure, which helps with their long term conservation.
@karlwilhelmmeinert7592
2 жыл бұрын
*shelves
Absolutely brilliant. Never heard a better explanation of the topic. You are extremely talented in explaining things!
I started 5 weeks ago with my computer science studies and got this topic (the basics of it) 3 weeks ago, but Tom can explain it way better than my teacher did
I love the ping-ponging that happens with this search. The search time actually has a half-life
3:02 Thought you might want to know that the captions are messed up! It says "forget about the side w nd so on," instead of "forget about the side and so on"!
@barneystinson3358
3 жыл бұрын
Was the error you made intentional?
@gnomsrepnay
3 жыл бұрын
@@barneystinson3358 you?
@user-pc4oi2ov7z
3 жыл бұрын
@@barneystinson3358 Are you okay, Barney?
@barneystinson3358
3 жыл бұрын
It's forget about the side we don't want and so on
@lyreparadox
3 жыл бұрын
You should be able to suggest an English translation by clicking on the three dots directly under the right side of the video.
Loved this video. You are a great communicator and teacher - thank you! (I have no particular reason to learn about this subject, I just thought the title looked interesting, and I am so glad I clicked on it - I learned something very interesting thanks to your great explanations).
Thank you! I use this 'binary search' method for several data processing tasks at work and have always wondered what the name of it was. I've searched a few times but never came across binary search before.
Me: *already knows about binary search* Also me: I’d love to see how Tom explains it
Now we literally have containers of all human knowledge in gradient: from rare science data to meme and porn. Fingerprints of humankind. Dope.
@ilyaholt8607
3 жыл бұрын
Actually the range just goes from memes to porn. Science data and everything else is somewhere in between.
@user-zk1rv2je2s
3 жыл бұрын
@@ilyaholt8607 dont forget piles of ads everywhere
Like as someone who does coding, I wonder why I’m even watching this, but the way you explain it makes me just enjoy the ride
I was so engrossed in the library sorting segment at the beginning that I forgot the title and length of the video and upon seeing the intro, thinking it was the outro, went "Oh that was nice." And went to scroll down when Tom continued to speak and spooked me.
I was looking for data structures and here's tom scott with his video, its like a god sent gift!
The computer indexes I'm used to have the value that it's indexed on and the location of where the record is (a "pointer"). This allows for immediate access to the record without having to search again on the main file.
@tylerscott9277
3 жыл бұрын
A lot of data structures use that technique. Make a "node" of two variables, the data and a pointer to another node or an empty address. Then you can link a bunch together in different ways for sorting and searching.
Having something that I need for my computer science exam explained by the most likable guy on the web is amazing. You’re both a tech geek and a content creator - just like me. Keep it up!
Excellent explanation Tom, I never found one like this on binary search in youtube. Thanks for the content
Dewey is a fantastic example of an uncomfortable truth. Sometimes terrible people can do great things.
@xwtek3505
6 ай бұрын
Dewey is not the only example. Heisenberg is literally Nazi
It was so close to being called the Truman decimal system too if that newspaper hadn't stuffed it up.
@michaelwarren2391
3 жыл бұрын
Good one!
I never fully understood indexes in a DB until now. Thank you!
Thanks, this explained index searching better than a year of a minor in big data management.
0:11 Wrong! I worked in a bookstore for 9 years, whenever customers showed up not remembering any pertinent information about a book they were looking for, the color they nearly-always gave as the only bit of "useful" information they could remember was BLUE, not red! Also, they were always dead certain of this "super important" "fact." Incidentally, the predominant color of the actual book, if found, could be just about anything... though rarely blue.
@brentfisher902
3 жыл бұрын
And when the mechanic asks what kind of car you have, tell them you have a blue one, with a gasoline engine.
That dewey dude sounds like a legend! Edit: NO HES NOT NO HES NOT
@vidblogger12
3 жыл бұрын
Well that aged quickly.
@squid-boy4178
3 жыл бұрын
Bruh that was fast
@usernametaken017
2 жыл бұрын
huh
People love unsuspecting twists, ur vids, are like that. I luv ur vids.
Love the sidenote on Dewey, good and important of you to say.
Hi Tom! I just thought I'd mention that there is an error in the subtitles at around 3 minutes into the video, the sentence is missing a couple of words and the odd letter.
As a former librarian, I actually laughed out loud at 1:30
@eikosiandmiloloverasmr4214
Жыл бұрын
I love of he said bad even for that time
As always, such a great video, easy to understand but not any less informative.
In programming, you can use dictionaries with custom indexes to store stuff. So if your objects or classes or whatever you're storing has a unique identifier, like an ID, you can store it with that same index and then if you know the ID of what you are trying to find, you can just access that single ID.
I sort stuff like this: If it's on the floor then leave it be
So Dewey was interested in sorting people as well. Way ahead of his time!
Thanks Tom I love these videos!
Very smart explanation that simplifies and educates, I'll use parts of this to help explain to my peers, good job.
Binary LSD sort can be regarded as an example of a sorting algorithm which really lives up to its name
Binary search is so much faster it allowed Tom to pin a comment a month before the video came out.
As someone who covered this topic recently in IT school, this would have been a great video for the professor to link!
This was a much better video than the title led me to believe. Indexing is a step above and beyond just binary search
couldn't imagine doing OSINT work with slow searches. thousands of searches across multiple sites would take days, not minutes. awesome video!
Dewey was kicked out of the American Library Association in 1905 for wearing a t-shirt that said, "tell your ankles to stop staring at my eyes".
This video succeeded in its purpose, delivered enough information as well as kept me interested till the end. Well presented and I am now subscribed, 👍🏻
Sorting and search algorithms are always nice to hear about. :) When you started talking about searchability on multiple critera I couldn't help but think about the k-d tree which lets one, in "one go", perform a binary search for an entry on however many critera or dimensions desired. Quite neat. :)
0:33 This isn’t a Pixar movie Scott!
Dewey was a bad, google is a bad. Conclusion: indexing makes bad people.
@Jayfive276
3 жыл бұрын
“Was a bad”? Why are you talking like a goddamn toddler?
@Dunkster74
3 жыл бұрын
@@Jayfive276 sounds like you are also a bad.
@heh2393
3 жыл бұрын
@@Dunkster74 Wee aw all dhe baad
I never knew there's a system behind those seemingly random chosen numbers in my local library - now I know there's some logic behind it - thanks again Tom for a good video
I never know when your video is gonna end, it's like a constant river of information that seems infinite... But suddenly stops. When the video hits the end I never know how much time it passed, it's funny how we loose track of time when we are genuinely interested in the subject