Chapters:
– 0:00:00 – Announcement
– 0:00:41 – Why Implement Hash Table?
– 0:02:07 – Where we could use the Hash Table?
– 0:03:15 – New Project
– 0:03:40 – Nob build
– 0:07:54 – The Problem Description
– 0:08:48 – Downloading all the Works of Shakespeare
– 0:10:40 – Reusability of Nob
– 0:11:12 – Reading the File
– 0:13:09 – Tokenizing the File
– 0:16:23 – Better Tokenization
– 0:20:28 – Linear Associative Array
– 0:23:58 – Total Amount of Tokens
– 0:25:00 – find_key()
– 0:27:07 – Collecting Frequencies
– 0:29:03 – Nob Subcommands
– 0:31:13 – Smaller File
– 0:32:36 – File Path via Command Arguments
– 0:35:32 – Measuring Time
– 0:36:33 – Sorting Frequencies
– 0:37:39 – compare_freqkv_count()
– 0:38:16 – Generic Comparison in C
– 0:40:05 – Generic Comparison in Other Languages
– 0:40:45 – Generic Comparison in Rust
– 0:42:30 – Subtraction is All You Need
– 0:44:15 – Comparison is Basically Subtraction
– 0:44:39 – Descending Order
– 0:44:57 – Printing Top 10 Frequent Tokens
– 0:47:23 – Cleaning up logging
– 0:49:01 – Elapsed time
– 1:00:29 – Concatenating Files
– 1:02:07 – How Linear Search Works?
– 1:03:31 – The Hash Table
– 1:07:39 – Hacking Hash in Competitive programming
– 1:09:02 – Q: Have I done Competitive Programming before?
– 1:10:14 – What’s the Competition in Competitive Programming?
– 1:11:11 – hash()
– 1:12:32 – naive_analysis()
– 1:15:05 – Iterating tokens
– 1:15:59 – Looking at the Hashes
– 1:17:33 – When Hashes Collide?
– 1:24:40 – Better Hash Function
– 1:26:55 – Open Addressing
– 1:28:44 – Probing Strategies
– 1:29:33 – Reflection
– 1:31:29 – Resolving Collisions
– 1:34:35 – Table Overflow
– 1:40:44 – Abstraction
– 1:46:41 – Adjusting Hash Table Parameters
– 1:47:34 – Sorting Final Results
– 1:48:59 – hash_analysis()
– 1:51:53 – Comparing execution time
– 1:54:05 – Sum is a bad Hash Function
– 1:55:25 – Testing Bigger Files
– 1:57:03 – djb2
– 2:03:18 – Further Abstraction
– 2:06:43 – Summary
– 2:07:08 – Potential Malicious File
– 2:07:53 – Just Do Dumb Things!
– 2:11:15 – Outro
References:
–
–
–
–
Support:
– BTC: bc1qj820dmeazpeq5pjn89mlh9lhws7ghs9v34x9v9
– Servers:
[ad_2]
source
-
-
-
-
