Deque и физическая память

@yarunichev · Регистрация: 02.07.2025

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

Коллеги, вопрос начинающего: в случае, когда идёт заполнение deque-очереди и если счетчик адреса натыкается на НЕпустую ячейку, перепрыгнет ли он в поисках свободного места или сразу выдаст ошибку переполнения памяти?
Вопрос вызван поиском возможности быстрой работы связного списка в условиях дефицита свободной памяти, а ряд "руководств" утверждает, будто deque-очередь (помимо моего ожидания) работает в условиях непрерывного заполнения.

@yarunichev · 10.06.2026, 18:29 **[ТС]**

Похоже, я опять невнятно сформулировал свою проблему. Проектом будет набор "кубиков", по количеству параметров задачи (пока просматривается порядка 30 параметров), размер каждого из которых (!) по "горизонтали" начнётся - на стадии отладки - со 100х100, а в рабочем режиме - не менее 10_000х10_000. В каждом такте работы столбики (состоящие из "этажей" одного формата) будут менять начинку, а по окончании такта - высоту. В процессе отладки выбирается характерный размер всех кубиков и их количество, которые - помимо формата "этажей" - останутся константами задачи. А каждый кубик (а не столбик) представляется единой параметризуемой структурой.
Осознаю, что всё сказанное - не столько "формулировка задачи", сколько протокол о намерениях. Поэтому я с благодарностью принимаю Ваши замечания и предлагаю дать мне возможность "созреть", покувыркавшись в конкретике.
До продолжения!

@dondublon · 10.06.2026, 19:22

ну, запостите формулировку, может что и решим. ИИ тоже грамотная формулировка нужна.

@yarunichev · 19.06.2026, 14:35 **[ТС]**

dondublon, вопрос не конкретно по deque-методу, а - по ходу его использования.
Зазипованы два фрагмента стартового заполнения memmap-массива пустыми очередями (можно и - списками, не суть).
Первый фрагмент заполняется обходом массива по индексам, второй - поэлементным обходом.
В остальном - "близнецы-братья" (ц

Однако, если первый фрагмент - обнаруживает факт заполнения, то второй - None.
Не могли бы Вы объяснить разницу ?

фрагм 1.py

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
import numpy as np
import os
import gc
from collections import deque
 
import time
 
N = 100
razmer = (6, N, N)
Nn = razmer[0] * razmer[1] * razmer[2]
 
 
file_path_mmap = 'model.dat'            # имя файла
mmap_array = np.memmap(file_path_mmap, dtype=object, mode='w+', shape=razmer)
 
k, i, j = 3, 50, 75
node_connections = mmap_array[k, i, j]
print(f"Исходное состояние узла [{k}, {i}, {j}]: {node_connections}")
 
dq = deque([])
 
for k in range(razmer[0]):
    for i in range(razmer[1]):
        for j in range(razmer[2]):
            mmap_array[k, i, j] = dq    #   !!!
 
#for x in np.ndenumerate(mmap_array):
#    x=dq
 
k, i, j = 3, 50, 75
node_connections = mmap_array[k, i, j]
print(f"Итоговое состояние узла [{k}, {i}, {j}]: {node_connections}")

фрагм 2.py

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
import numpy as np
import os
import gc
from collections import deque
 
import time
 
N = 100
razmer = (6, N, N)
Nn = razmer[0] * razmer[1] * razmer[2]
 
 
file_path_mmap = 'model.dat'            # имя файла
mmap_array = np.memmap(file_path_mmap, dtype=object, mode='w+', shape=razmer)
 
k, i, j = 3, 50, 75
node_connections = mmap_array[k, i, j]
print(f"Исходное состояние узла [{k}, {i}, {j}]: {node_connections}")
 
dq = deque([])
 
#for k in range(razmer[0]):
#    for i in range(razmer[1]):
#        for j in range(razmer[2]):
#            mmap_array[k, i, j] = dq
 
for x in np.ndenumerate(mmap_array):
    x=dq                                #   !!!
 
k, i, j = 3, 50, 75
node_connections = mmap_array[k, i, j]
print(f"Итоговое состояние узла [{k}, {i}, {j}]: {node_connections}")

@dondublon · 19.06.2026, 15:07

Ой не, я пас. Это дебажить надо.

@yarunichev · 24.06.2026, 13:07 **[ТС]**

Коллеги, же не ма шпа сис жур!
Создал скрипт, замысленный как:
- заполнение массива 6х5х5 пустыми очередями;
- хранение массива в виде файла (в корневой папке питон-проектов);
- заполнение первого - [0, 0, 0] - элемента массива строчкой "единичек"; и
- сохранение внесённых изменений.

Почему при этом изменения
- вносятся ВО ВСЕ элементы массива, и
- НИКАК не отображаются в соответствующем файле?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
import numpy as np
import os
import gc
from collections import deque
 
import time
 
N = 5
razmer = (6, N, N)
Nn = razmer[0] * razmer[1] * razmer[2]
 
 
file_path_mmap = 'model.dat'            # имя файла
mmap_array = np.memmap(file_path_mmap, dtype=object, mode='w+', shape=razmer)
 
 
dq = deque([])
 
for k in range(razmer[0]):
    for i in range(razmer[1]):
        for j in range(razmer[2]):
            mmap_array[k, i, j] = dq
 
 
k, i, j = 0, 0, 0
print(f"Cостояние узла [{k}, {i}, {j}]: {mmap_array[k, i, j]}")
 
mmap_array[k, i, j].append('11111111111111111111111111')
 
mmap_array.flush()
 
print(f"Cостояние узла [{k}, {i}, {j}]: {mmap_array[k, i, j]}")
 
print(mmap_array)

@dondublon · 24.06.2026, 13:18

у вас там один файл, зачем зиповать?

Python
1
2
3
4
5
6
dq = deque([])
 
for k in range(razmer[0]):
    for i in range(razmer[1]):
        for j in range(razmer[2]):
            mmap_array[k, i, j] = dq

ясен пень, у вас там везде один и тот же объект.
Вообще-то я вам говорил, не надо в numpy хранить питоновские объекты. Дело даже не в том, что тут этот баг вылез. Вообще не надо, он не для этого.

@yarunichev · 24.06.2026, 14:09 **[ТС]**

dondublon, зиповал - потому что файлы ".py" не входят в перечень разрешённых типов

Что ж... "А пред нею - разбитое корыто." (не моё)

@dondublon · 24.06.2026, 15:30

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

dondublon, зиповал - потому что файлы ".py" не входят в перечень разрешённых типов

Обычно прямо в тексте поста пишут код.

Новые блоги и статьи Все статьи Все блоги /
Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .

@yarunichev 0 / 0 / 0 Регистрация: 02.07.2025 Сообщений: 14

	Deque и физическая память 19.05.2026, 09:47. Показов 2042. Ответов 27 Метки нет (Все метки) Коллеги, вопрос начинающего: в случае, когда идёт заполнение deque-очереди и если счетчик адреса натыкается на НЕпустую ячейку, перепрыгнет ли он в поисках свободного места или сразу выдаст ошибку переполнения памяти? Вопрос вызван поиском возможности быстрой работы связного списка в условиях дефицита свободной памяти, а ряд "руководств" утверждает, будто deque-очередь (помимо моего ожидания) работает в условиях непрерывного заполнения. 0

@yarunichev 0 / 0 / 0 Регистрация: 02.07.2025 Сообщений: 14
	10.06.2026, 18:29 [ТС]
	Похоже, я опять невнятно сформулировал свою проблему. Проектом будет набор "кубиков", по количеству параметров задачи (пока просматривается порядка 30 параметров), размер каждого из которых (!) по "горизонтали" начнётся - на стадии отладки - со 100х100, а в рабочем режиме - не менее 10_000х10_000. В каждом такте работы столбики (состоящие из "этажей" одного формата) будут менять начинку, а по окончании такта - высоту. В процессе отладки выбирается характерный размер всех кубиков и их количество, которые - помимо формата "этажей" - останутся константами задачи. А каждый кубик (а не столбик) представляется единой параметризуемой структурой. Осознаю, что всё сказанное - не столько "формулировка задачи", сколько протокол о намерениях. Поэтому я с благодарностью принимаю Ваши замечания и предлагаю дать мне возможность "созреть", покувыркавшись в конкретике. До продолжения! 0

@dondublon 4663 / 2082 / 367 Регистрация: 17.03.2012 Сообщений: 10,203 Записей в блоге: 6
	10.06.2026, 19:22
	ну, запостите формулировку, может что и решим. ИИ тоже грамотная формулировка нужна. 1

@dondublon 4663 / 2082 / 367 Регистрация: 17.03.2012 Сообщений: 10,203 Записей в блоге: 6
	19.06.2026, 15:07
	Ой не, я пас. Это дебажить надо. 0

@yarunichev 0 / 0 / 0 Регистрация: 02.07.2025 Сообщений: 14
	24.06.2026, 14:09 [ТС]
	dondublon, зиповал - потому что файлы ".py" не входят в перечень разрешённых типов Что ж... "А пред нею - разбитое корыто." (не моё) 0

Deque и физическая память

Решение