Оптимальнее в смысле кода или в смысле асимптотики?

ну вообще

бест практис

def delete_nth(order, max_e): return [i for _, i in enumerate(order) if order[:_].count(i) < max_e]

вот так еще работает тоже

Это квадрат

Я бы сделал дикт с количеством, шел по списку и добавлял

эту задачу же вчера решали?

эту задачу же вчера решали?

я нет)

а, не. схожая, но не та

эту задачу же вчера решали?

Ночь, улица, фонарь, аптека, Бессмысленный и тусклый свет. Живи еще хоть четверть века - Все будет так. Исхода нет. Умрешь - начнешь опять сначала И повторится все, как встарь: Ночь, ледяная рябь канала, Аптека, улица, фонарь.

ape364@pbnb ~> python3 -m timeit "order=[20,37,21];[i for _, i in enumerate(order) if order[:_].count(i) < 1]" 1000000 loops, best of 3: 1.92 usec per loop

а как первый вариант проверить я че то хз даже

Ты список побольше бери

10000 элементов хотя бы

я как-то не вижу способа решить эту задачу не сделав полного прохода по списку

Ну быстрее линии не получится, да

один проход придётся сделать полностью в любом раскладе

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

Вот же оптимизация

Я бы сделал дикт с количеством, шел по списку и добавлял

это выиграет чуток времени

ребята, помогите разобраться, запускаю скрипт на питоне 2 выдает ошибку: ascii codec can't decode byte 0xe4, скрипт написан для второй версии питона, как было написано выше.

ребята, помогите разобраться, запускаю скрипт на питоне 2 выдает ошибку: ascii codec can't decode byte 0xe4, скрипт написан для второй версии питона, как было написано выше.

Без кода/описания действия не разобраться

Без кода/описания действия не разобраться

https://github.com/khalilbijjou/WAFNinja

Очевидно писать сюда: https://github.com/khalilbijjou/WAFNinja/issues

def delete_nth(order, max_e): return [i for _, i in enumerate(order) if order[:_].count(i) < max_e] def delete_nth1(order, max_e): result = list() for i in order: if result.count(i) < max_e: result.append(i) return result t1 = timeit.timeit(lambda: delete_nth([random.randint(1, 50) for x in range(100)], 3)) t2 = timeit.timeit(lambda: delete_nth1([random.randint(1, 50) for x in range(100)], 3)) print('t1: ',t1) print('t2: ',t2)

я че-то делаю не так?

уже несколько минут думает)

Очевидно писать сюда: https://github.com/khalilbijjou/WAFNinja/issues

я думаю врятли разработчик ответит.

я думаю врятли разработчик ответит.

А мы значит ответим)

Где ошибка? В каком файле? В какой строке? Что делаешь для получения ошибки?

def delete_nth(order, max_e): return [i for _, i in enumerate(order) if order[:_].count(i) < max_e] def delete_nth1(order, max_e): result = list() for i in order: if result.count(i) < max_e: result.append(i) return result t1 = timeit.timeit(lambda: delete_nth([random.randint(1, 50) for x in range(100)], 3)) t2 = timeit.timeit(lambda: delete_nth1([random.randint(1, 50) for x in range(100)], 3)) print('t1: ',t1) print('t2: ',t2)

У тебя оба алгоритма долгие

о, бля

t1: 386.8298510239997 t2: 350.74594320200003

?

быстрее тот, что без компрехеншена оказался

не сильно правда

def delete_nth(order, max_e): res = [] cnt = {} for i in order: if cnt.get(i, 0) < max_e: res.append(i) cnt[i] = cnt.get(i, 0) + 1 return res

def delete_nth(order, max_e): res = [] cnt = {} for i in order: if cnt.get(i, 0) < max_e: res.append(i) cnt[i] = cnt.get(i, 0) + 1 return res

запустил

def delete_nth(order, max_e): res = [] cnt = {} for i in order: if cnt.get(i, 0) < max_e: res.append(i) cnt[i] = cnt.get(i, 0) + 1 return res

если defaultdict заюзать, то можно конструкцию cnt.get(i, 0) заменить на нормальную cnt[i]

>>> a = list(range(10000)) >>> timeit.timeit(lambda:delete_nth(a, 5), number=10) 0.06797109197941609 >>> timeit.timeit(lambda:delete_nth1(a, 5), number=10) 6.873372861999087

c = collections.Counter(order) result = list(map({k for k, v in c.items() if v <= max_e}.__contains__, order))

влом мерять

https://paste.fedoraproject.org/514300/14829512/

t1: 30.962514756999553 t2: 28.425595231999978 t3: 32.18509218300005

хм...

>list_len = 10

хоть бы импорты не выкусывал

Ты бы еще 1 поставил

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

эту часть надо в сетап выносить

хоть бы импорты не выкусывал

import random import timeit

больше ниче нет)

counter в два раза быстрее, чем dict\defaultdict

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

отдельно генерацию рандомного листа, отдельно timeit и вычисление среднего?

таймит хавает два аргумента один для того чтобы подготовить к замеру, второй - что меряем

timeit.timeit('default_nth(x, y)', 'x, y = [random...], 10')

Добрый вечер, извините за нубский вопрос - как сконфигурировать SSL в пайтоне 3? Pip не хочет работать.. На 2-м Питоне все отлично

Текст ошибки есть?

Can't connect to https URL because the SSL module is not available

import ssl работает?

import ssl работает?

Во втором работает, в третьем No module named '_ssl'

ОС какая?

Debian

apt install python3-openssl попробуй

Если точнее то 8.6

apt install python3-openssl попробуй

либа установилась но все равно не помогает

Может все из-за того что я вручную питон ставил 3.6.0. В системе вообще был только 2-й питон. С wicd прилетели минимальные либы 3.4 двухгодичной давности. На них pip вроде работал

Может из-за этого

Собирал сам?

Да

"вручную" - это через что?

а, запорол

Там вроде с --with-ssl надо

проще переставить пакет питона заново

В репах сейчас 3.5 есть

я думаю он openssl-dev не ставил и ему _ссл поэтому и не собрало

"вручную" - это через что?

Через ./configure make make test make install

и ты конечно же поставил все нужные инклуды и либы - тк, ссл, беркли..

Весь 3.6 поставил. Банально по инструкции

В репах уже даже 3.6 есть

В experimental

Но он rc

В репах уже даже 3.6 есть

Я не мог 3.5 даже найти

У тебя стейбл, наверно

Беда с репами на дебиане, я недавно перешёл с убунты

Там все нужное само ставится)

Тут тоже

Добавь в sources.list deb https://mirror.yandex.ru/debian experimental main contrib non-free

Там еще вроде что-то сделать надо, чтобы оно само не обновлялось до анстейбла, но я не помню

Там еще вроде что-то сделать надо, чтобы оно само не обновлялось до анстейбла, но я не помню

А как удалить 3.6 не задев 3.4 потому что много прог вылетает. В прошлый раз перенастраивать много чего пришлось. Может есть варианты 3.6 вручную собрать с SSL?

make uninstall?

и снесёт нахер ошмётки

make uninstall?

Спасибо, потому что стремно ставить анстейбл либы. Я эту систему по кусочкам долго собирал. С чистой установки начинал без ничего, сейчас X11+fluxbox потому и либ так мало было, много чего пришлось доставить перед сборкой питона.

Хех, у меня сервер весь анстейбл, живой еще

ты эту систему по кусочкам угробил

ты эту систему по кусочкам угробил

Почему?))

судя по описанному