Телеграмм чат группы tproger

2020 October 19

SB

S B in ТП

Конечно, это бьет по foreach. Так 16 линкед листов обойти, а так 128.

источник

01:59пожаловаться #1

SB

S B in ТП

Но причём тут iteration?

источник

01:59пожаловаться #2

ИБ

Илья Билаш in ТП

S B

Это тот же принцип, по переполнению, но метрика другая, тут уже дрочит каждый как любит.

Не соглашусь
Допустим у нас 10 бакетов по 100 записей. В твоём варианте мы потенциально можем сделать ребилд после добавления 100 записей. Если же по суммарному количеству - гарантированно после добавления 1000 записей...

источник

02:00пожаловаться #3

SB

S B in ТП

Илья Билаш

Не соглашусь
Допустим у нас 10 бакетов по 100 записей. В твоём варианте мы потенциально можем сделать ребилд после добавления 100 записей. Если же по суммарному количеству - гарантированно после добавления 1000 записей...

Это и есть переполнение. Просто метрика разная. Но суть та же - есть чёткий предел по количеству чего-то где-то.

источник

02:00пожаловаться #4

SB

S B in ТП

А то, что метрики разные ведут себя по-разному— ну да, чего ж ты хотел.

источник

02:01пожаловаться #5

ИБ

Илья Билаш in ТП

S B

Но причём тут iteration?

А ты всегда только по ключу данные достаешь? Никогда перебором не занимаешься?

источник

02:01пожаловаться #6

SB

S B in ТП

Илья Билаш

А ты всегда только по ключу данные достаешь? Никогда перебором не занимаешься?

Это другой вопрос. Но, сам понимаешь, перебор это не то, что является профильной задачей для хештаблицы.

источник

02:01пожаловаться #7

ИБ

Илья Билаш in ТП

S B

Это и есть переполнение. Просто метрика разная. Но суть та же - есть чёткий предел по количеству чего-то где-то.

Дык я и хотел понять, какая конкретно метрика используется, раз уже полез

источник

02:02пожаловаться #8

SB

S B in ТП

Илья Билаш

Дык я и хотел понять, какая конкретно метрика используется, раз уже полез

А, да они меняются часто, конкретно в Джаве не знаю, но знать такое и не нужно: по мере развития языка это меняется.

источник

02:02пожаловаться #9

ИБ

Илья Билаш in ТП

S B

Это другой вопрос. Но, сам понимаешь, перебор это не то, что является профильной задачей для хештаблицы.

Это да, но далеко не всегда есть возможность/необходимость хранить нужные ключи отдельно

источник

02:06пожаловаться #10

ИБ

Илья Билаш in ТП

S B

А, да они меняются часто, конкретно в Джаве не знаю, но знать такое и не нужно: по мере развития языка это меняется.

Вот честно, не думаю, что в каком либо языке идёт ребилд по переполнению одного бакета. Это выглядит несколько нелогично

источник

02:07пожаловаться #11

SB

S B in ТП

Илья Билаш

Это да, но далеко не всегда есть возможность/необходимость хранить нужные ключи отдельно

Друг мой, тут тоже есть нюанс, как в анекдоте. Если тебе нужно итерировать по всей коллекции и это неизбежно, то, ты не поверишь, тебе нахуй не нужна хештаблица, тебе нужен массив или связный список.

источник

02:07пожаловаться #12

SB

S B in ТП

Илья Билаш

Вот честно, не думаю, что в каком либо языке идёт ребилд по переполнению одного бакета. Это выглядит несколько нелогично

В ранних версиях дотнетп было.

источник

02:07пожаловаться #13

SB

S B in ТП

Потом прошло.

источник

02:07пожаловаться #14

ИБ

Илья Билаш in ТП

S B

Друг мой, тут тоже есть нюанс, как в анекдоте. Если тебе нужно итерировать по всей коллекции и это неизбежно, то, ты не поверишь, тебе нахуй не нужна хештаблица, тебе нужен массив или связный список.

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

источник

02:10пожаловаться #15

ИБ

Илья Билаш in ТП

S B

Потом прошло.

Издержки роста, это нормально.

источник

02:11пожаловаться #16

SB

S B in ТП

Илья Билаш

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

Это уже другой вопрос. Это скорее про то, что на языках типа Джавы всем основательно похуй на перфоманс и они вообще смутно понимают что и как работает. Но в целом, что-то типа типичного С или условно кода системного/заточенного под перформанс, так разбрасываться ценным крольчим пухом не стало бы.

источник

02:12пожаловаться #17

SB

S B in ТП

И линкед листы в связке с отдельным индексом по ним это классика.

источник

02:13пожаловаться #18

SB

S B in ТП

S B

Это уже другой вопрос. Это скорее про то, что на языках типа Джавы всем основательно похуй на перфоманс и они вообще смутно понимают что и как работает. Но в целом, что-то типа типичного С или условно кода системного/заточенного под перформанс, так разбрасываться ценным крольчим пухом не стало бы.

На этом же уровне очень разумно тригерить по заполнению именно о дельного бакета.

источник

02:14пожаловаться #19

SB

S B in ТП

Потому что это даёт чёткий верхний предел лукапа.

источник

02:14пожаловаться #20