How to easily select from huge drop down list?

Let's say I have 1000 values in the drop down list. What's the easier way to select from such drop down list?

I know I can move the selection by typing some beginning letters of the values but that's not that user friendly. I may not remember the beginning letters and might remember the middle letters.

I am looking for functionality something like as shown in this video:

https://www.dropbox.com/s/8s7ecv1d0chi3yj/02%20Dropdown%20with%20filter.mp4?dl=0

Any easy solution?