This Algorithm is 1,606,240% FASTER

7 Steps it took to make an algorithm 1,606,242% faster!!!!
Become a backend engineer. Its my favorite site
boot.dev/?promo=PRIMEAGENYT
This is also the best way to support me is to support yourself becoming a better backend engineer.
David Perez
github.com/david-a-perez
B3NNY
/ _b_3_n_n_y_
Bit video
• Bit and Byte Explained...
Code used in video
github.com/ThePrimeagen/aoc/b...
Twitch
Everything is built live on twitch
Twitch : bit.ly/3xhFO3E
Discord: discord.gg/ThePrimeagen
Spotify DevHour: open.spotify.com/show/4MLaDrQ...
Editor
All my videos are edited by Flip. Give him a follow! / flipmediaprod He is also open to do more editing, so slide deeeeeeeeep into his dms.
Join this channel to get access to perks:
/ @theprimeagen
Links
Linode: linode.com/prime
/ discord
Twitch: / theprimeagen
Insta: / theprimeagen
Twitter: / theprimeagen
VimRC & i3: github.com/ThePrimeagen/.dotf...
Keyboard 15% off bit.ly/Prime360 USE CODE PRIME360
#coding #neovim #typescript #programming #vim #softwareengineering #codinglife #webdesign #webdevelopment #webdev #javascript #rustlang #rust #twitch #twitchstreamer #programmerhumor #codinghumor #software #softwareengineer #softwaredeveloper #softwaredevelopment

[@slurpe_ee]

as a beginner developer, seeing you go from an array to bit manipulation was like watching black magic. incredible to see what we can do with these technologies and break them down to their atomic pieces.

[@10e999]

Exactly. It's not about Rust vs C vs Cpp vs Zig.

[@DrOptix]

This is really awesome because you don't just show the final kick ass solution, but also present a mental model on how to get from the naive solution to the fast one.

[@fishfpv9916]

Really like videos going over practical algerithm optimization. I feel in school there is a lot of focus on theory and very little on how to make things run fast in the real world. Love to see more of these types of videos!

[@yungclowns]

In the (relatively common) case where there's a 14-character window with more than one duplicate, going backwards within the window allows you to find the duplicate furthest along in the input. This means you can skip ahead further in those cases. It is a good example of a 'greedy' optimization looking for the best case (a late duplicate) first.

[@ThePrimeagen]

Tell me you were surprised by using a vector to speed up instead of using a hashset but telling me i am beautiful (and liking the video)

[@PanduPoluan]

And a note of caution: Although yes the performance increases significantly, the more optimised it becomes, the more specialised and hard to maintain it will also be.

[@brendanwenzel]

More of this is needed! I never knew I needed to know this stuff. Best part of KZbin is getting mentored by a senior dev without having to be in the same office!

[@BreakbeatNightmare]

More videos like this please! Love the deep dive into blazingly fast computer science topics

[@alexandersemionov5790]

I just had my imposter syndrome gone, and then I watched this video. Damn it!

[@arjanbal3972]

It's not mentioned, so one way to split the problem for multiple threads, is to divide the string into 64 pieces and ask each thread to solve one piece. You would also need to extend the boundaries of each piece by 14 (maybe 13?) characters on one side so that you can catch 14 size windows that are in multiple pieces. Report the min index from all threads as the final answer.

[@ryandevenney8878]

Long time fan and this is my favorite video I’ve seen from you, more of this please!!

[@tagon35]

Love this content. Really cool and even though I haven't looked at some of the concepts for a while, i can tell you've got fundamental knowledge to bank on. Can't wait to see more!

[@anonymmc2764]

Tbh this might be my favorite video of you so far. Very well explained, hats off to you! Also congratz to David for the solution, very clever stuff!

[@Green_44_]

This is the kind of breakdown I’ve been looking for!! Thank you and your family for this content 😅

[@iamtheV0RTEX]

@

[@ChillAutos]

This is the best content on KZbin. I'm about to do your algo course on front-end masters, cant wait.

[@jonathangodar4239]

Loved the format of this video, it was explained so nicely and very easy to follow! Ty

[@zzzurreal5370]

Thank you . Great content. I’m not very proficient with material related to any STEM type of work but I was very interested in this video

[@daltonyon]

Amazing, I really love this type of content and inspire me to always thinking about performance