memoryerror python

@Ципихович Эндрю · Регистрация: 10.04.2009

Студворк — интернет-сервис помощи студентам

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

Python
1
s1 = s1.replace(new.replace('~', ''), '<SPAN STYLE="BACKGROUND-COLOR: yellow">' + new.replace('~', '') + '</SPAN>')

вроде безобидная..........может и нет..........
что может быть? может то, что выше есть

Python
1
if not f'''[{vl} {new}]''' in s2 + s3:

и s2 и s3 это большие текстовые данные, в тоже время in самый быстрый
я это могу проверить примерно так:
if val in list23:
но это же цикл.......
что подскажите? спасибо

@Arsegg · 12.12.2021, 12:07

Сообщение от Ципихович Эндрю

но это же цикл.......

Оператор in - тот же самый цикл под капотом.

@Ципихович Эндрю · 12.12.2021, 12:12 **[ТС]**

Сообщение от Arsegg

Оператор in - тот же самый цикл под капотом.

понял, переделал как сказал в посту № 1-на том же месте та же ошибка..........

@Arsegg · 12.12.2021, 12:23

Сообщение от Ципихович Эндрю

s2 + s3

Так не складывай большие строки, например?

@Ципихович Эндрю · 12.12.2021, 14:52 **[ТС]**

Сообщение от Arsegg

Так не складывай большие строки, например?

а как, эф строкой?

Добавлено через 11 минут

Сообщение от Ципихович Эндрю

replace

или наличие двух в одной строке воду мутят?

Добавлено через 2 часа 1 минуту
разобрался, немного изменил ветвление и питон раздобрел, а вот это не понял

Сообщение от Arsegg

Оператор in - тот же самый цикл под капотом

то есть в тексте "аываыаыарагнцункакцуакцуаркцуршуц"
если надо найти "123"
он будет двигаться по одному знаку слева направо?

enx · 12.12.2021, 15:02

Ципихович Эндрю, да, при чем по всей коллекции.

@Ципихович Эндрю · 12.12.2021, 15:05 **[ТС]**

шаг 1
"аываыаыарагнцункакцуакцуаркцуршуц"
шаг 2
"аываыаыарагнцункакцуакцуаркцуршуц"
шаг 3
"аываыаыарагнцункакцуакцуаркцуршуц"
и так до конца? бедненький.........

@iSmokeJC · 12.12.2021, 15:11

Сообщение от Ципихович Эндрю

бедненький.

Ты еще не знаешь как регулярки работают...

@Garry Galler · 12.12.2021, 15:16

Сообщение от Ципихович Эндрю

получаю ошибку memoryerror

Ты делаешь много странных операций в одной строке.
Распиши все операции пошагово. Запусти код с memory profiler и узнаешь какая строка кушает память.

И зачем использовать f-string не по назначению? Операция интерполяции недешевая. И если ты туда пихаешь переменную размером с полгига, то это очень странный способ форматирования строк.

@Ципихович Эндрю · 12.12.2021, 15:24 **[ТС]**

Сообщение от Garry Galler

И зачем использовать f-string не по назначению

то есть строго в print, и всё?

enx · 12.12.2021, 15:33

Ципихович Эндрю, нет, то есть строго подумать, что приходит в этот принт.

@Garry Galler · 12.12.2021, 15:36

Сообщение от Ципихович Эндрю

то есть строго в print, и всё?

Я не знаю твоей задачи. Ты как всегда дал какой-то код, но не объяснил какая глобальная задача и зачем там все эти replace.

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

Добавлено через 3 минуты

Сообщение от Ципихович Эндрю

и так до конца?

Я имел ввиду сделать из твой строки

Python
1
s1 = s1.replace(new.replace('~', ''), '<SPAN STYLE="BACKGROUND-COLOR: yellow">' + new.replace('~', '') + '</SPAN>')

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

@Avazart · 12.12.2021, 16:33

Сообщение от Arsegg

Оператор in - тот же самый цикл под капотом.

Не всегда.

@Garry Galler · 12.12.2021, 18:39

Сообщение от Ципихович Эндрю

но это же цикл.....

Да, как заметил Avazart, это верно только для числовых данных, где поиск вхождения будет обычным линейным перебором.
Для строк там используется combination of Boyer-Moore and Horspool. То есть как если бы мы использовали str.find

@Avazart · 12.12.2021, 19:22

Я имел ввиду есть еще set и там будет константное время.

Добавлено через 5 минут
А да забыл заметить что это решение задачи похоже на "парсить HTML регулярками".

@Arsegg · 12.12.2021, 19:42

Сообщение от Avazart

Я имел ввиду есть еще set и там будет константное время.

Что насчет коллизий?

@Avazart · 12.12.2021, 20:05

Как бы и хеширование занимает время. Но это как бы не особо сравнимые затраты.

@Arsegg · 12.12.2021, 20:09

Avazart, ну не сказать, что прям несравнимые затраты: поиск в множестве из элементов с одним и тем же хешом ничем не отличается от поиска в связанном списке. Линия, она и в Африке линия.

@Avazart · 12.12.2021, 20:22

Так это один случай. А среднее время доступа будет сильно меньше.

@Arsegg · 12.12.2021, 20:48

Avazart, так речь ведь не об этом, а о цикле - поиск в бакете из одного и более элементов без цикла не произвести))

Добавлено через 4 минуты
Btw, вот имплементация. Константой это назвать - язык не повернется.

Новые блоги и статьи Все статьи Все блоги /
Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .

memoryerror python

Решение

Решение

enx 1189 / 765 / 277 Регистрация: 05.09.2021 Сообщений: 1,772
	12.12.2021, 15:02
	Ципихович Эндрю, да, при чем по всей коллекции. 1

@Ципихович Эндрю 1712 / 579 / 76 Регистрация: 10.04.2009 Сообщений: 9,323
	12.12.2021, 15:05 [ТС]
	шаг 1 "аываыаыарагнцункакцуакцуаркцуршуц" шаг 2 "аываыаыарагнцункакцуакцуаркцуршуц" шаг 3 "аываыаыарагнцункакцуакцуаркцуршуц" и так до конца? бедненький......... 0

enx 1189 / 765 / 277 Регистрация: 05.09.2021 Сообщений: 1,772
	12.12.2021, 15:33
	Ципихович Эндрю, нет, то есть строго подумать, что приходит в этот принт. 1

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	12.12.2021, 19:22
	Я имел ввиду есть еще set и там будет константное время. Добавлено через 5 минут А да забыл заметить что это решение задачи похоже на "парсить HTML регулярками". 1

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	12.12.2021, 20:05
	Как бы и хеширование занимает время. Но это как бы не особо сравнимые затраты. 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	12.12.2021, 20:09
	Avazart, ну не сказать, что прям несравнимые затраты: поиск в множестве из элементов с одним и тем же хешом ничем не отличается от поиска в связанном списке. Линия, она и в Африке линия. 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	12.12.2021, 20:22
	Так это один случай. А среднее время доступа будет сильно меньше. 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	12.12.2021, 20:48
	Avazart, так речь ведь не об этом, а о цикле - поиск в бакете из одного и более элементов без цикла не произвести)) Добавлено через 4 минуты Btw, вот имплементация. Константой это назвать - язык не повернется. 0