At the end of Bloomberg's 3 terms, NYC had 1/2 the murder rate at end of the Giuliani's 2 terms. The murder rate around the country plunged along with NYC's during the Giuliani era, because of the ebbing of the crack cocaine epidemic. During Bloomberg's tenure, NYC's continued going down even after the murder rates around the country plateaued.
That’s when they had stop and frisk.