Как улучшить цикл for?

Question

[Андрей]

Как можно вот такую конструкцию сократить или может быть улучшить?

for i in st:
    if x := re.search(fr'\b{i}\b', md):
            print(x[0])
            break

под капотом нужно обойти список st и проверить входит ли элемент из этого списка в строку md, если элемент(ы) есть, то остановить цикл на первом попавшемся и вывести принт.

Comments

[Ипатьев]

зачем?

[Андрей]

... академический интерес.

[Андрей]

Ипатьев, на самом деле чтобы улучшить вот такую конструкцию,

with open(patch, 'r', encoding='utf-8') as file:
                    data = json.load(file)['attrs']

                for i in data['group']:
                    if x := re.search(fr'\b{i}\b', source_text):
                        cb_kwargs['strength'] = x[0]
                        break
                for i in data['surface']:
                    if x := re.search(fr'\b{i}\b', source_text):
                        cb_kwargs['surface_quality'] = x[0]
                        break
                for i in data['drawing]:
                    if x := re.search(fr'\b{i}\b', source_text):
                        cb_kwargs['drawing_ability'] = x[0]
                        break
                for i in data['_class']:
                    if x := re.search(fr'\b{i}\b', source_text):
                        cb_kwargs['accuracy_class'] = x[0]
                        break
                for i in data['flatness']:
                    if x := re.search(fr'\b{i}\b', source_text):
                        cb_kwargs['flatness'] = x[0]
                        break

Answer 1

[Jack444]

x = lambda arr, string: next((i for i in arr if i in string), None)
print(x(st, md))

Comments

[Ипатьев]

он же просил улучшить, а не наоборот

[Jack444]

Ипатьев, а чё не так то, я код сократил и ускорил в 20+ раз.
Вот тест

import re
from time import time

st = [f'25{i}363{i}' for i in range(1000)]
md = ''.join([str(hash(i)) for i in range(1000)])


def speed_test_base() -> None:
    for i in st:
        if x := re.search(i, md):
                print(x[0])
                break

s = time()
for _ in range(1000):
    speed_test_base()
end1 = time()-s
print(f'Изначальный вариант: {end1} сек.')

x = lambda arr, string: next((i for i in arr if i in string), None)

s = time()
for _ in range(1000):
     print(x(st, md))
end2 = time()-s
print(f'Мой вариант: {end2} сек.')

s = time()
for _ in range(1000):
    if print(next((i for i in st if i in md), None)):
        break
end3 = time()-s
print(f'Алтернативный вариант: {end3} сек.')
print('-----------------------------------')
print(f'''Изначальный вариант: {end1} сек
Мой вариант: {end2} сек.
Алтернативный вариант: {end3} сек.''')

вот конечный вывод

Изначальный вариант: 46.78182625770569 сек
Мой вариант: 1.6707286834716797 сек.
Алтернативный вариант: 1.6726698875427246 сек.

[Ипатьев]

st = ['ма', 'раму']
md = "мама мыла раму"

Сравните вывод

[Jack444]

Ипатьев, сплит поставить фигня делов

import re
from time import time

st = ['ма', 'раму']
md = "мама мыла раму"

s = time()
for _ in range(10_000_000):
    for i in st:
        if x := re.search(fr'\b{i}\b', md):
            break
end1 = time()-s
print(f'Изначальный вариант: {end1} сек.')

s = time()
for _ in range(10_000_000):
    if x := next((md.split(i)[0] for i in st if i in md), None):
        ...
end2 = time()-s
print(f'Мой вариант: {end2} сек.')

Вывод:

Изначальный вариант: 27.527040719985962 сек.
Мой вариант: 8.642368078231812 сек.

[Ипатьев]

сплит здесь не при чем.
я не буду играть с вами в кошки-мышки, приводя примеры, которые с вашим решением не работают
попробуйте самостоятельно решить задачу так, как она поставлена в исходном вопросе.

[Jack444]

Ипатьев, Сплит не там псотавил
вот рабочий код

st = ['ма', 'раму']
md = "мама мыла раму"

s = time()
for _ in range(1_000_000):
    for i in st:
        if x := re.search(fr'\b{i}\b', md):
            break
end1 = time()-s
print(f'Изначальный вариант: {end1} сек.')

s = time()
for _ in range(1_000_000):
    if x := next((i for i in st if i in md and md.split(i)[0]), None):
        ...
end2 = time()-s
print(f'Мой вариант: {end2} сек.')

вывод:

Изначальный вариант: 2.8359663486480713 сек.
Мой вариант: 1.1294591426849365 сек.

Питон в 2+ раза быстрее регулярок работает

[Ипатьев]

split разбивает по пробелам
к исходной задаче такое решение не имеет отношения

[Андрей]

Ипатьев, да, в данном случае этот вариант не подходит.

Answer 2

[Vindicar]

Я вижу одну проблему: i может содержать спецсимволы регулярных выражений, а ты это не учитываешь. re.escape() в помощь.
Также, если в списке st не так много строк (<100), может иметь смысл сделать одно регулярное выражение.

# если список st меняется не для каждой строки, 
# имеет смысл его подготовить один раз, заранее
parts = '|'.join(list(map(re.escape, st)))
regexp = re.compile(f'\\b(?:{parts})\\b', re.IGNORECASE)
# при обработке строки md
if match := regexp.search(md):
    print(x.group(0))

Answer 3

[mayton2019]

Обычно при улучшении (рефакторинге) ставятся две разных задачи. Первое - это улучшение читабельности кода.
И второе - это улучшение производительности (пропускной способности или времени отклика).

Это две задачи на каком-то этапе противоречат друг другу. Есть график (кривая Шипилева) который это демонстрирует.