In the existing small-signal stability constrained optimal power flow (SSSC-OPF) algorithms, only the rightmost eigenvalue or eigenvalues that do not satisfy a given threshold, e.g., damping ratio threshold and real-part threshold of eigenvalue, are considered in the small-signal stability constraints. The effect of steady-state, i.e., operating point, changes on eigenvalues is not fully taken into account. In this paper, the small-signal stability constraint that can fully reflect the eigenvalue change and system dynamic performance requirement is formed by analyzing the eigenvalue distribution on the complex plane. The small-signal stability constraint is embedded into the standard optimal power flow model for generation rescheduling. The simultaneous solution formula of the SSSC-OPF is established and solved by the quasi-Newton approach, while penalty factors corresponding to the eigenvalue constraints are determined by the stabilization degree of constrained eigenvalues. To improve the computation speed, a hybrid algorithm for eigenvalue computation in the optimization process is proposed, which includes variable selection for eigenvalue estimation and strategy selection for eigenvalue computation. The effectiveness of the proposed algorithm is tested and validated on the New England 10-machine 39-bus system and a modified practical 68-machine 2395-bus system.