Richard
ничего не понял
Отступы где б..?
Richard
Ты тока питон скачал?
NK
Ты тока питон скачал?
ладно лучше молча сидеть буду) я вообще не программер
Ivan
ну или посмотри в сторону lldp
упоминал за нее, но дело в том что она не подключена
Ivan
нужно без нее
Tishka17
потому что при модификации списка, по которому ты итерируешься, возможно всё
Andrew
Элементы списка сдвигаются допустим
Konstantin
filter, list comprehension, или добавляй в новый список элементы, которые не подходят условию 🤷🏿‍♀
Andrew
While c пропуском инкремента при удалении допустим
Akari
а норм что чел пишет del[x]?
Akari
да
Daniil
ты бежишь по элементам, потом как индекс используешь его
Daniil
странно как-то
Akari
ты берешь эллементы а не индексы)
Maxim
> эллементы это имеет какое-то отношение к эллинам?
Akari
по кнопке случайно два раза нажал :)
Dmitry Manoshin
Что быстрее выполняется numpy sort или list sort? И есть ли хоть какой то прирост?
freezlite
есть например win32api враппер win32 для пайтона. как он написан ? где можно прочитать
freezlite
по факту там в основном c++ код
Andrew
по факту там в основном c++ код
Открой репу и посмотри
freezlite
я не пишу на с++
Andrew
я не пишу на с++
Сочувствую. Тогда что значит твой вопрос "как он написан"
su
Потому что не рекомендуется пилить сук, на котором сидишь.
freezlite
Сочувствую. Тогда что значит твой вопрос "как он написан"
ну наверняка есть описание прослойки и комунникации между двумя платформами
Tishka17
Ещё раз: не делать так
su
Понял, спасибо, Django не знаю
Dmitry Manoshin
Можете, накинуть вариантов как ускорить выполнение этого кода. В тестирующей системе валится по времени.
Maksim
Можете, накинуть вариантов как ускорить выполнение этого кода. В тестирующей системе валится по времени.
Попробуйте избавиться от излишних for-loop'ов, это точно увеличит время выполнения
Dmitry Manoshin
Попробуйте избавиться от излишних for-loop'ов, это точно увеличит время выполнения
Да я и так все for'ы поменял на генераторы списков(они вроде как быстрее), но все равно не заходит. Сейчас с arange попробую, но наврятли пройдет. Скорее всего в алгоритме траблы
Dmitry Manoshin
А вообще что здесь может больше всего времени отъедать? Сортировка?
Maksim
Не, оно самое
Если они генераторы, то они отдают полностью весь список во время их инициализации, а это ничем не отличается от обычного for-loop'а
Dmitry Manoshin
Увеличь входные массивы допустим в 1KK раз
Ну в тестирующей системе как раз таки они и увеличены раз не проходит. Пример вызова я так для теста работы добавил.
Danylo
Не, оно самое
Это называется list comprehension. Где здесь генераторы?...
Danylo
Это же одно и тоже
В пайтоне "генераторы" и "спискообразование" это не совсем то же
Executive
Maksim
Это же одно и тоже
https://code-maven.com/list-comprehension-vs-generator-expression
Danylo
Генератор — это объект который вычисляет значения на ходу итерации по нем, спискообразование — удобный, и чуть более быстрый, способ циклом заполнить список
Dmitry Manoshin
Генератор списков = list compehension. Генератор списков != generator expression
Maksim
Генератор списков = list compehension. Генератор списков != generator expression
Мы говорим про оптимизацию, генератор в понятии Python это то, что описал @gospell33. В смысле оптимизации list compehension это тот же for-loop, просто написанный в одну строчку
Anonymous
все равно непонятно как это поможет ускорить скрипт - там все равно ему надо все значения пробежать, так что похер что листкопрехенс что генератор как по мне там в сорте затык - самая длительная операция да еще и по ключу
Tishka17
генератор != генераторное выражение != list comprehension
Andrew
Да вы заебали своими генераторами. Одна сортировка может стоить очень дорого
Dmitry Manoshin
Лан ясно с сортировкой что-то делать надо. Генераторы(нет) это все мелочи
Maksim
Да вы заебали своими генераторами. Одна сортировка может стоить очень дорого
У человека почти каждая строчка в функции выполняется за n^2, я хотел начать с самой первой, вот и все
Maksim
Andrew
Да, я ошибся, за N
Обоснуй. Вдруг я ошибся
Dmitry Manoshin
numpy.sort может чем то помочь тут?
Maksim
Обоснуй. Вдруг я ошибся
Первая строчка это итерация по range, там же нет вложенности циклов
Maksim
А euclidean за сколько выполняется?
Я в scipy еще не очень силен, но хотел бы выяснить
Maksim
1
Тобишь N + N?
Andrew
Тобишь N + N?
Не, просто N на первую строчку
Andrew
Вторая сколько будет в среднем?
Andrew
ага
Andrew
третья?
Maksim
третья?
меня больше интересует четвертая
Andrew
Четвертая зависит от результатов третьей
Dmitry Manoshin
Третья тоже N наверное, просто k итераций и все. Разве нет?
Maksim
да
Andrew
Третья тоже N наверное, просто k итераций и все. Разве нет?
Просто К, зависит от числа указанного на входе
Andrew
И какая сложность у 4?
Dmitry Manoshin
Ну да, но в алгоритме knn наврятли число k может быть очень большим
Dmitry Manoshin
С 4ым и вправду интересно, потому что изначально делал через словарь и любопытно хоть немного есть выигрыша