Сложно представить, что кто-то может реально использовать нечто подобное монстрообразное
Ну это ж я для примера, теории ради. Показать, что от способа задания правила время его выполнения может зависеть существенно. На практике, надеюсь, никто не будет такие вещи писать.
Да. Там двоеточие быстро бы останавливало перебор вариантов. Если в правиле в квадратные скобки всунуть и двоеточие, то наверное, и с http:// будет долго обрабатываться.