DA
вот за это я больше люблю С++
дока у них в разы более информативная, точно ответила бы на такой вопрос, а в питоне ничего 🙁
дока у них в разы более информативная, точно ответила бы на такой вопрос, а в питоне ничего 🙁
В доке же есть
Size: a a a
2019 November 05
OT
В доке же есть
про сложность примерно никогда в питоне не пишут
и в этом случае тоже
и в этом случае тоже
RC
ну правильно, куда торопиться
DA
про сложность примерно никогда в питоне не пишут
и в этом случае тоже
и в этом случае тоже
А, это да
RC
выполняет за столько, за сколько нужно
DA
выполняет за столько, за сколько нужно
😂
E
Я всё же померил
d = {i:i*2 for i in range(10000000)}
%timeit f = 5755947 in d
47.1 ns ± 0.438 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
%timeit f = 5755947 in d.keys()
107 ns ± 2.76 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
keys = d.keys()
%timeit f = 5755947 in keys
46.7 ns ± 0.327 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)KP
Аллокация на 2-м вызове съедает время существенно
KP
Хм, выглядит так, будто у дикта хранится сразу ещё массив всех его ключей внутри и вызов на
in гоняется по нему. Прикольно.DA
Я всё же померил
d = {i:i*2 for i in range(10000000)}
%timeit f = 5755947 in d
47.1 ns ± 0.438 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
%timeit f = 5755947 in d.keys()
107 ns ± 2.76 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
keys = d.keys()
%timeit f = 5755947 in keys
46.7 ns ± 0.327 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)надо x in d_keys, где d_keys = d.keys()
E
надо x in d_keys, где d_keys = d.keys()
так там такое есть. третий замер
EM
Хм, выглядит так, будто у дикта хранится сразу ещё массив всех его ключей внутри и вызов на
in гоняется по нему. Прикольно.С 3.6 там в отдельном массиве же хранятся ключи в порядке добавления
DA
а точно
не дочитал
не дочитал
KP
С 3.6 там в отдельном массиве же хранятся ключи в порядке добавления
Я не знал. Это круто)
E
Аллокация на 2-м вызове съедает время существенно
а это вот как раз создание keys view
E
С 3.6 там в отдельном массиве же хранятся ключи в порядке добавления
В 3.7 они взяли реализацию словаря из pypy
DA
ага
SS
Я всё же померил
d = {i:i*2 for i in range(10000000)}
%timeit f = 5755947 in d
47.1 ns ± 0.438 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
%timeit f = 5755947 in d.keys()
107 ns ± 2.76 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
keys = d.keys()
%timeit f = 5755947 in keys
46.7 ns ± 0.327 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)Поковырял сишный код, оказывается, все
Так что всё выглядит честно, вроде
dictviews хранят указатель на оригинальный словарь, и у dict_keys.__contains__ внутри вызывается по сути dict.__contains__ для этого указателяТак что всё выглядит честно, вроде
p
Я не знал. Это круто)
Это с pypy позаимствовали )