If the astronaut is experiencing a constant 1 g acceleration as measured in the astronaut's frame (i.e., proper acceleration, or acceleration as felt by the astronaut), it would take a bit less than 5 years (4.80009 years, to be precise) to achieve a delta v of 0.9999 times the speed of light. This is a trivial result of the relativistic rocket equation at constant acceleration:
$$\frac{\Delta v}{c} = \tanh\left(\frac{aT}{c}\right)$$
or
$$T = \frac{c}{a}\mathop{\text{atanh}}\left(\frac{\Delta v}{c}\right)$$
where
- $T$ is the proper time (time as measured by the astronaut),
- $c$ is the speed of light,
- $a$ is the proper acceleration (acceleration as measured by the astronaut), and
- $\Delta v$ is the accumulated change in velocity as measured by an inertial observer initially at rest with respect to the astronaut.
Link to the calculation
This is of course unachievable using any known or hypothesized methods of acceleration in space.