How is CTRL-R reverse-i-search is implemented in bash terminal

Question

Example of the reverse search:

(reverse-i-search)`grep': git log | grep master

What is the algorithm used to find a suggestion? Where does its search space come from ?

A pointer to its source code would be greatly appreciated.