Лишние итерации в программе

Очевидно же: вынести добавление людей из внутреннего цикла во внешний.

Разделить проход по символам для проверки и добавление в результирующий список?

А вообще почитай что-нибудь по декомпозиции - SICP для начала.

Если я вынесу добавление в предыдущий цикл, как мне тогда организовать действие по последнему условию вхождения нужных символов?

Раздели проверку наличия нужных/ненужных символов и следующее за этим действие.

Еще раз, ребят. Я знаю, что это все можно сделать отдельно, вне этих циклов, но тогда и код деоптимизируется. Придется лишний раз хранить список, который будет переформировываться и брать ресурсы. Если не найду вариантов, я конечно так и сделаю, но если есть типс'энд'трикс для этого, рад буду узнать.

Какая нафиг оптимизация, если ты алгоритм сформулировать не можешь? И с чего ты решил, что оптимизация нужна?

Придется лишний раз хранить список, который будет переформировываться и брать ресурсы

Вообще-то разделение логики на функции никак не навязывает использование дополнительных списков

Потому и обратился, что не могу сообразить. А оптимизация нужна, потому что списки, с которыми работаю, по несколько миллионов строк. И функция далеко не единственная в программе. Чем быстрее работает, тем лучше.

Как-то так попробуй.

def verify(name):
    for c in name:
        if c not in simvoli:
            return False
    return True

for ludi in spisok:
    verified = True
    for name in ludi:
        verified &= verify(name)
    if verified:
        spisok_nov.append(ludi)

Честно говоря, из исходного сообщения непонятно, что именно тебе надо получить, старайся яснее формулировать мысли, возможно не привязываясь к конкретной задаче.

Как я понял тебе надо выбрать из некоего списка строк элементы, которые содержат только разрешенные буквы. Набросаю псевдокод:

def is_valid_string(s):
    "Возвращает True, если строка содержит только разрешённые буквы"
    for x in s:
        if x - недопустимая буква:
            return False
    return True

def copy_valid_items(lst):
    r = []
    for x in list:
        if is_valid_string(x):
            r.append(x)
    return r

Это не идиоматический Python, а скорее указание на способ декомпозиции задачи.

оптимизация нужна, потому что списки, с которыми работаю, по несколько миллионов строк.

Сам я не питонист, а код уже предложили. Добавлю только, что сначала надо написать рабочий корректный код, пусть даже неэффективный, а потом уже его оптимизировать. Причём оптимизировать только тогда, когда он действительно работает неприемлемо медленно. А оптимизировать примерно так: выявляешь самые узкие места путём замеров времени и оптимизируешь только их, а не вообще что угодно. А там могут быть разные варианты:

1. Улучшение алгоритма — самое действенное.

2. Замена вызовов функций на вставки — менее действенно.

3. В крайнем случае написание узкого места на другом языке.

вставь break в if

https://www.programiz.com/python-programming/break-continue

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

Готовый вариант есть. Тупо пихнуть в set() все что в итоге входит в новый список. Но это грубо и лишне, как по мне.

Да, это работает. И да, я могу так же решить вопрос. Как уже писал, мне было интересно, можно ли прямо в том лупе, который у меня описан, закидывать подходящие элементы в новый список. Я так же могу описать через удаление из копии списка. Понял ты правильно, и написал все верно, но вопрос таки был чуть-чуть в другом.

Тогда for-else и break

А вообще правильную методику оптимизации уже описали выше, далеко не факт, что тут надо именно вызов функции оптимизировать.

Это самое очевидное, что просится. Брейк, как уже писал, в лупе не позволит проверять все символы из элементов на вхождение в разрешенные. Так не выйдет. Наверное, вы все описали вариант с доп.функцией, сравню ее с закидыванием в сет после моего изначального варианта. Всем спасибо.

Есть еще вариант использовать ленивые последовательности чтобы избежать построения полных списков. См в сторону генераторов.

Еще раз for-else. else относящийся к for выполняется только если цикл завершился не по break.

Это самое очевидное, что просится.

Сначала надо убедиться, что программа действительно работает неприемлемо медленно, а потом, если это так, отпрофилировать её ( вот статья на хабре о профилировании в питоне: https://habrahabr.ru/company/mailru/blog/202832/ ) и убедиться, что большую часть времени жрёт именно эта функция (а может другая жрёт ещё больше, тогда начинать оптимизацию надо с той другой). Ну и Begemoth посоветовал, если я правильно его понял, вместо прохода циклов попробовать регулярные выражения. А если он имел в виду не их, то я советую их попробовать. В питоне они должны быть и по идее могут оказаться быстрее циклов, т. к. реализованы на более низком уровне. Т. е. что-то вроде такого : «^[a-z]+$» проверяет строку на содержание только строчных латинских букв.

Если я тебя правильно понял, то так:

SUITABLE_LETTERS = string.ascii_letters + string.digits + string.punctuation + string.whitespace
def check_names(names):
    def letter_is_suitable(word):
        return all(letter in SUITABLE_LETTERS for letter in word)
    return list(filter(letter_is_suitable, names))

Это пердон 3, если чо.

что мешает перед добавлением в список проверить на наличие в нем уже?

Можно просто

return [name for name in names if all(letter in SUITABLE_LETTERS for letter in name)]

или регуляркой да.

А вообще почитай что-нибудь по декомпозиции - SICP для начала.

Лучше всего Кнута сразу.