Thompson Sampling - What are the disadvantages of Thompson sampling?

The fact that pure Thompson Sampling is inherently an algorithm that minimizes regret is a noteworthy negative. If two alternatives in a headline test have identical performance, for example, the algorithm's design might cause the test to take far longer than necessary.