У меня на 4 ядрах по 3,6ГГц за пол секунды выполняет

                        
$m = microtime(true);

for ($i = 0; $i < 500; $i++) {

$buk = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', ' '); //можно добавить своих символов

$buk = $buk[array_rand($buk)];

$bb = array('[b]', '[/b]', '[i]', '[/i]', '[u]', '[/u]', '[s]', '[/s]', '[small]', '[/small]', '[big]', '[/big]', ' ', ' ', ' ', ' ',); //должны поддерживаться, иначе удалить неподдерживаемые

$bb = $bb[array_rand($bb)];

$http = array('http://', 'www', '.', ' ');

$http = $http[array_rand($http)];

$end .= $buk.$bb.$http;

$end = bb::bb($end); //меняем на своё

}

echo $end.'<br /><br />'.((microtime(true) - $m)*1000).'ms';