
Марк
05.04.2019
17:31:18
Он злой потому что велосипеда нет. Был бы велосипед - был бы добрый. Так и живем.

Viktor
05.04.2019
17:32:57

Tigran
05.04.2019
17:56:52

[Anonymous]
05.04.2019
17:58:06
Благодарю

Google

Mr
05.04.2019
18:17:05
микрооптимизациями до 640 довел
таки довел до Runtime: 316 ms, faster than 85.20% of Python3 online submissions for Time Based Key-Value Store.
Memory Usage: 61.2 MB, less than 5.88% of Python3 online submissions for Time Based Key-Value Store.

Tishka17
05.04.2019
18:17:43

Mr
05.04.2019
18:18:48
да просто перехватом edge кейсов вне BS поиска - https://leetcode.com/submissions/detail/220258735/

Tigran
05.04.2019
18:19:07

Mr
05.04.2019
18:20:16
ну и да, очевидно изначальный выбор dict в качестве структуры данных под тайсмстампы был неверен. к сожалению удобоваримого поиска по dict.keys() нету. приходится так иили иначе конвертировать в список, отсюда уже проседает время
хотя нашел на стаковерфлоу какой-то пост что якобы раньше в ordered dict было индексирование

LighteR
05.04.2019
18:29:36
топ1 результат это 272 мс
bisect'ом

Tishka17
05.04.2019
18:32:19

LighteR
05.04.2019
18:33:17
Как?
https://pastebin.com/JguYqvEt

Google

LighteR
05.04.2019
18:34:04
но когда я его запускал у меня получалось: 288-312 мс

Tishka17
05.04.2019
18:34:51
Блин. Встроенный бисект
Так не честно

LighteR
05.04.2019
18:35:19
а там в топе почти все решения на встроенном бисекте

Tishka17
05.04.2019
18:39:03
:(

LighteR
05.04.2019
18:41:13
там вообще странное есть. топ3 (284 ms): https://pastebin.com/rjBdmpeR
Решение похоже на мое, но он использует list вместо deque и на каждом get'е делает reversed этого list'а. Я могу это объяснить только каким-то рандомом leetcode'а

Tishka17
05.04.2019
18:42:10

LighteR
05.04.2019
18:42:28

Tishka17
05.04.2019
18:42:53
Вообще теоретически лист должен быть чуть быстрее при переборе чем дек

Марк
05.04.2019
18:42:56
О чем речь? А то мотал мотал - и так не домотал до исходной задачи

LighteR
05.04.2019
18:43:21

Mr
05.04.2019
18:57:32
я изначально и пытался бисектом делать. щас попробую свой теперешний код под него заточить

Oleg
05.04.2019
18:59:57
Ребят, всем привет

Artyom
05.04.2019
19:00:25

Oleg
05.04.2019
19:00:27
Кто знает, как правильно записать CookieJar из aiohttp в словарь?

Проксимов
05.04.2019
19:01:19
Попробуй format глянуть

Mr
05.04.2019
19:16:44
Блин. Встроенный бисект
у меня c бисектом чуть быстрее (15мс) чем с BS - https://leetcode.com/submissions/detail/220267804/ . Очень обидно, что я не допер хранить значения и таймстампы раздельно, на этом и облом был изначально с бисектом, т.к. по структуре dict.keys() он искать не умеет, естественно

Pg
05.04.2019
19:17:09
когда используешь nuitka,то на выходе не получаешь сишного файла, а только уже скомпилированный файл,или я что-то ни так делал?
https://sourcecontribute.com/2015/05/02/compiling-python-to-standalone-executables-on-linux-using-nuitka/

Google

Pg
05.04.2019
19:17:36
всё делал как там

cookie
05.04.2019
19:22:07
^^^ @Tishka17, я выбираю тебя ^^^

Evilenzo
05.04.2019
19:22:34
!report
Ну ладно

cookie
05.04.2019
19:22:51
!report
блин точно, опять забыл как репортить

Evilenzo
05.04.2019
19:23:03
/report
Ну ладно

Aragaer
05.04.2019
19:23:49
не знаю, чо тут у вас за репорты
но я увидел тут какую-то хрень и удалил ее

cookie
05.04.2019
19:24:20
ну там пиражкииии гарячие с капустой картошкой фруктамииии
вот вам на злобу дня

Evilenzo
05.04.2019
19:26:30

cookie
05.04.2019
19:27:02

Aragaer
05.04.2019
19:31:37
я чай люблю, но травы не очень

Марк
05.04.2019
19:40:28

Artyom
05.04.2019
19:41:13

LighteR
05.04.2019
19:41:28

Aragaer
05.04.2019
19:42:55
пустые четные строки это особый стиль такой?

Марк
05.04.2019
19:45:18
а ты не ищешь легкий путей )
Учитывая, что мне нужно только енто, то не вижу навскидку каких-то проблем. Биндимся, луп, ключи в пямять, по лупу чекаем - отдаем клиенту, когда им конец.

Google

LighteR
05.04.2019
19:46:00

Проксимов
05.04.2019
19:46:41
Есусе

Марк
05.04.2019
19:47:04
Просто после нашей беседы я втюнил HZ где-то под 50 - и все равно прорвалась жалоба, что экспайр почти минуту болтался. Это ненормально.

Artyom
05.04.2019
19:47:53

Slam! 538
05.04.2019
19:47:58
Блеать
Такое вот происходит в связи с недостаточными знаниями питона?

Filthy Lucre
05.04.2019
19:48:51

Егор
05.04.2019
19:48:56

Artyom
05.04.2019
19:49:02

Егор
05.04.2019
19:49:41

Александр
05.04.2019
19:49:59
Доброй ночи помогие с задачкой:

Егор
05.04.2019
19:50:23

Александр
05.04.2019
19:50:33
А выодит не то
Мой код