Форум программистов, компьютерный форум, киберфорум
Python: Научные вычисления
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 13.05.2015
Сообщений: 15

Ускорить часть кода в питоне

20.03.2017, 07:56. Показов 1208. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день, уважаемые программеры! Помогите пожалуйста, всю голову уже сломал!
Python изучаю совсем недавно и всех тонкостей и прелестей языка не знаю, поэтому полагаюсь очень на вашу помощь, что поможете решить мою проблему! Программа состоит в том, что с базы берутся около 50 тыс. данных и обрабатывается. У меня присутствуют двойные циклы, плюс в этих циклах идет обращение к функциям, в которых тоже по циклу и уже понятно сколько итераций проводиться. Это очень долго и не рационально. Предложите варианты замены циклов, желательно прям мне показать, как будет, чтобы я понял, или переписать как-то код надо, чтобы было быстрее. Помогите ребят пожалуйста.
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
35
36
37
38
39
40
#-----------------------------ЧАСТЬ 1 - ИНИЦИАЛИЗАЦИЯ--------------------------
        S1 = list()
        S1.append(t1[0]) #Добавляем 1-ую транзакцию в не основной, пустой кластер
        (self.C).append(list(S1)) #Добавляем не основной(не пустой) кластер в основной кластер
        t1.pop(0)
        for ElemT1 in t1: #Пробегаем по всем транзакциям
            max_t1 = 0
            S1.clear()
            for ElemC in C: #Пробегаем по всем класерам из мн-ва С
                tadd = Transaction(ElemC, ElemT1, self.r)
                tadd.TransactionAdd()
                if (tadd.Tadd > float(max_t1)):
                    max_t1 = tadd.Tadd
                    NC = (C).index(ElemC)
            if max_t1 == 0:
                S1.append(ElemT1)
                (C).append(list(S1))
            else:
                C[NC].append(ElemT1)
#-------------------------------ЧАСТЬ 2 - ИТЕРАЦИИ-----------------------------    
        for ElemT in t:
            max_t = 0
            ent_t = Occurrences(C, ElemT) #Индекс кластера, в кот. лежит данная транзакция
            ent_t.Occ()
            tr = Transaction(C[ent_t.resO], ElemT, r) 
            tr.TransactionRemov()
            for ElemC in C: 
                tadd = Transaction(ElemC, ElemT, self.r)
                tadd.TransactionAdd()
                if (ElemC != C[ent_t.resO]) and (tadd.Tadd + tr.Trem > float(max_t)): 
                    max_t = tadd.Tadd + tr.Trem
                    NC = (C).index(ElemC)
            if max_t > 0:
                C[NC].append(ElemT)
                for ElemCent in C[ent_t.resO]:
                    if ElemCent == ElemT:
                        C[ent_t.resO].pop(C[ent_t.resO].index(ElemCent))
                        break
                if len(C[ent_t.resO]) == 0:
                    C.pop(C.index(C[ent_t.resO])) #удалить пустой кластер
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.03.2017, 07:56
Ответы с готовыми решениями:

Как ускорить эту часть кода с использованием OpenMp?
я пытаюсь ускорить, но разницы вообще никакой... for (int y = 0; y < src->height - findp->height; y++) for (int x = 0; x <...

Как свернуть часть кода программы на Питоне в Wing101 или в отдельный текстовый модуль?
Текст программы уже большой. Хотелось бы иметь открытой только ту часть с которой работаешь. В частности определение нескольких...

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

5
Эксперт Python
 Аватар для dondublon
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,182
Записей в блоге: 6
20.03.2017, 12:05
Начать надо с того, что перенести обработку ваших данных на сервер. По крайней мере, попытаться.
0
1 / 1 / 0
Регистрация: 13.05.2015
Сообщений: 15
20.03.2017, 13:31  [ТС]
Не совсем понял, что значит выложить на сервер. Можно пожалуйста конкретнее?
0
Эксперт Python
 Аватар для dondublon
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,182
Записей в блоге: 6
20.03.2017, 13:52
Цитата Сообщение от Pasha747 Посмотреть сообщение
с базы берутся
На сервер - значит, чтобы вашу обработку делал движок СУБД. У него есть по крайней мере одно преимущество перед клиентом - вам не придётся гонять данные между сервером и клиентом, что само по себе долго. Те самые 50000 "данных" (на самом деле, вероятно, имеются в виду записи).
0
1 / 1 / 0
Регистрация: 13.05.2015
Сообщений: 15
20.03.2017, 16:10  [ТС]
Мне бы, конечно, лучше было бы оптимизировать код, что ускорит время работы ее выполнения. Потому что именно это требуется, но я понимаю, где времени много тратиться, в циклах. Кстати, это тестовая задача, база без интернета, а просто sql документ, и в сети интернет никак не взаимодействует ни база, ни программа
0
Эксперт Python
 Аватар для dondublon
4652 / 2072 / 366
Регистрация: 17.03.2012
Сообщений: 10,182
Записей в блоге: 6
20.03.2017, 16:39
Pasha747, сервер может быть и без интернета. Просто логически это функция сервера, но запустить её можно и на локальном компьютере. Вы сказали - sql. Вот кто обрабатывает sql - тот и сервер.

По поводу ускорения именно этого кода. Тут надо разбираться.
Непонятно, что за переменная С. На 4-й строке - list(S1) - зачем, если это и так список?
Непонятно, что внутри конструктора Transaction, процедура TransactionAdd и т. д.

Если нет никаких явных косяков с логикой - источником тормозов, в числе прочего, является обильное создание объектов. Если нужна скорость - об объектов отказываемся. Об этом, к частности, писал Джоэл Спольски, "Джоэл о программировании", где-то в начале глава.

Строки 14, 32, 40. Вызов (С).index. Зачем скобки, кстати?
Если С - список или что-то подобное, будет долго. Ищет, перебирая все элементы. Вероятно, тут главный тормоз и есть.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.03.2017, 16:39
Помогаю со студенческими работами здесь

Как ускорить запрос с like '%часть слова%'?
Есть таблица Documents , которая содержит колонку comments nvarchar(max) , в таблице содержится больше 500 тысяч строк. Нужно найти все...

Подскажите как переписать часть часть кода с C# на Delphi
Добрый день! Подскажите пожалуйста как переписать часть часть кода с С на Делфи try { String expressions = input.Split('S'); ...

Написание кода на питоне!
Уважаемые профессионалы! Знатоки и бывалые любители! Подскажите как написать код чтобы вычислить НОД(наибольший общий делитель a и b) ...

Ускорить выполнение кода
Дано задание написать и упростить данный псевдокод: function Foo(array_of_ints a): // входные параметры: массив целых чисел ...

Ускорить выполнение кода
Мой код проходит первые тесты, но потом на вход идет 100000+ чисел и время превышает максимальное в 1 сек, как можно его ускорить? ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru