When is it time to invest in a new barrel?

[Alan]

At what point does a drop in accuracy make you think about replacing a barrel? How many rounds did you fire before you made that decision? Also, please mention the caliber and what you plan to use it for.