How to get fast anti aliased bitmap rotation??

The subject has many tributaries, and we'll need to nail down a few specifications regarding what you mean.

What's the nature of the bitmap? Is the focus of your question only the display, of a display sized bitmap (that is, something that fits on the display).

Is this regarding a large photograph to be rotated, such that the display isn't really the target of your interest, but a destination bitmap?

How about the alpha channel? That takes up a little extra juice.

How fast is acceptable? How slow is too slow, and what are the target machine types (the minimal machine build that matches your minimal speed target)?

As an example of the kind of answer that applies: If your bitmap is sized for the display, and your interest is rapid rotation of the displayed bitmap (not a destination bitmap of larger dimensions that fit on the display), perhaps you're interested in DirectX. This depends greatly on the display hardware and it's features, but some of the AA techniques available on the card are your best option for speed, if it's equipped sufficiently.

If your research on the various algorithms has been fairly complete, you've probably encountered about 4 or 5 methods, and perhaps several varations on their themes. There is no magic. Efficient coding is the primary key, with access to acceleration hardware the only significant enhancement, though it may be possible to thread the algorithm through 'bucket' style rendering and gain performance on multiple core machines.