VP
на какую-нибудь гуаву инстансофов не напасёшься
А что, там коллекции не реализуют интерфейсы из java.util?
Size: a a a
2020 February 27
QH
А что, там коллекции не реализуют интерфейсы из java.util?
интерфейс ничего не говорит об алгоритмической сложности
VP
интерфейс ничего не говорит об алгоритмической сложности
Однако люди почему-то ждут, что Set.removeAll(list) должен работать быстрее, чем N^2
VP
И любой нормальный Set вроде бы старается оптимизировать contains()
AM
И любой нормальный Set вроде бы старается оптимизировать contains()
Ну будет какой-нибудь CopyOnWriteArraySet
AM
там будет тоже все плохо.
VP
Ну будет какой-нибудь CopyOnWriteArraySet
У ArraySet скорее всего будет явно указано в доке, что он тормозной на операциях, которые обычно быстрые
AM
У ArraySet скорее всего будет явно указано в доке, что он тормозной на операциях, которые обычно быстрые
безусловно. Но если коллекция которая пришла быстрее, почему бы не через нее работать
VP
безусловно. Но если коллекция которая пришла быстрее, почему бы не через нее работать
А это трудно определить. Может, просто не стоит накидывать подобных эвристик?
AM
А это трудно определить. Может, просто не стоит накидывать подобных эвристик?
Трудно. Но базово можно если есть зависимость от кол-ва элементов линейная или полиномиальная. А корнер кейсы детектить, тестировать. Наверное, поэтому Стюарт твитнул - что реализация может не всем ревьюверам понравиться =)
VP
Трудно. Но базово можно если есть зависимость от кол-ва элементов линейная или полиномиальная. А корнер кейсы детектить, тестировать. Наверное, поэтому Стюарт твитнул - что реализация может не всем ревьюверам понравиться =)
Корнер-кейсы могут запросто вылезти в проде у кого-нибудь после обновления JDK)
Да, это явно непростой вопрос, посмотрим, что в итоге будет.
Да, это явно непростой вопрос, посмотрим, что в итоге будет.
AM
Это да - но смена версии на проде, всегда должна идти после нагрузочного тестирования на препроде. И по максу там отлавливать такую фигню.
АБ
Это да - но смена версии на проде, всегда должна идти после нагрузочного тестирования на препроде. И по максу там отлавливать такую фигню.
согласен
PK
интерфейс ничего не говорит об алгоритмической сложности
SortedSet, RandomAccess
PK
А это трудно определить. Может, просто не стоит накидывать подобных эвристик?
Не, чем больше интринсиков, тем лучше
VP
Pavel K.
SortedSet, RandomAccess
SortedSet не об этом
PK
SortedSet не об этом
Нет, конечно. Но не просто представить неэзотерические реализации, у которых не дерево под капотом
VP
Pavel K.
Нет, конечно. Но не просто представить неэзотерические реализации, у которых не дерево под капотом
keySet в ConcurrentSkipListMap например
QH
Pavel K.
SortedSet, RandomAccess
RandomAccess — прекрасный пример бесполезного и неудобного говна
VP
Да просто даже условный ArraySet с сортировкой вставками