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

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.