The Simple and Elegant Idea behind Efficient Dynamic Arrays

2019-12-03

[public] 23.7K views, 3.12K likes, 17.0 dislikes audio only

In this video, we reveal the simple yet elegant resize scheme for efficient implementations of dynamic arrays.

Support: https://www.patreon.com/reducible

This video wouldn't be possible without the open source manim library created by 3blue1brown: https://github.com/3b1b/manim

Here is link to the repository that contains the code used to generate the animations in this video: https://github.com/nipunramk/Reducible

Music: October by Kai Engel https://freemusicarchive.org/music/Kai_Engel/Chapter_Four__Fall/Kai_Engel_-_Chapter_Four_-_Fall_-_05_October