 |
|
Модераторы: LSD, AntonSaburov |
 
|
|
Был тут на одном собеседовании, задали вопрос, почему еще ArrayList быстрее LinkedList 
| Krivoy |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 46 Регистрация: 6.2.2008 Где: г. Киров Репутация: нет Всего: нет |
Конгруэнтно w1nd! Граждане! Олиферов "Сетевые операционные системы" хотябы Вам в руки, а потом Olly или лучше SoftIce и только тогда проверять количество операций. А уж смотреть что в кешах проца  да еще и на разных платформах всё равно что прогнозировать направление ветра на пастбищах в Новой зелландии  Хотя может правда - оно Вам как девелоперам и не к чему... Вот еще пару десятков постов с несогласными и я точно не устою и упаду на реверс.... |
|||
|
||||
Загрузка ...
| Greg |
|
|||
 Бывалый  Профиль Группа: Участник Сообщений: 158 Регистрация: 16.9.2006 Где: Беларусь, г.Минск Репутация: 1 Всего: 7 |
Такого типа вопросы на собеседовании обсуждаются лишь с целью удовлетворения самомнения интервьюера. К сожалению существует очень много подобных людей ...
--------------------
Страх перед возможностью ошибки не должен отвращать нас от поисков истины. |
|||
|
||||
| LSD |
|
||||
 Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 210 Всего: 538 |
Сколько патетики  Два вопроса: 1. Есть какие нибудь сомнения в результатах тестов? 2. Если в тестах сомнений нет, то как объяснить результаты?
А кто утверждал что это нужно делать?  -------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
||||
|
|||||
| w1nd |
|
||||
 Вертилятор Профиль Группа: Завсегдатай Сообщений: 1077 Регистрация: 22.3.2006 Где: Москва Репутация: 20 Всего: 54 |
1. Сомнения есть, но не в результате, а в чистоте. Правда, не приходит в голову ничего путного взамен из-за ограничения на размер .class-файлов. 2. А что требуется объяснять? Результаты явно показывают, что нет ни одной причины расчитывать на кэш, о чём я уже не раз говорил.
Странный вопрос. Вы пытались утверждать: ссылка. Это сообщение отредактировал(а) w1nd - 23.6.2008, 13:14 --------------------   |
||||
|
|||||
| LSD |
|
||||||
|
Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 210 Всего: 538 |
А поподробней, чем этот эксперимент плох? И что за эксперимент которому мешает ограничение на размер class файлов.
Требуется объяснить почему последовательная итерация по массиву идет быстрей чем итерация в случайном порядке.
Раз уж такие проблемы с взаимопониманием попробую пояснить: оптимизировать код с учетом архитектуры процессора - можно (изначальный вопрос был скорее о теоретической возможности этого). Когда это нужно делать вопрос отдельный. Разработчикам компиляторов и виртуальных машин это стоит делать. Прикладникам - не стоит. Хотя утверждать что нет и не может быть ситуации когда прикладникам не придется оптимизировать код под конкретный процессор, я не буду. -------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
||||||
|
|||||||
| w1nd |
|
||||||
|
Вертилятор Профиль Группа: Завсегдатай Сообщений: 1077 Регистрация: 22.3.2006 Где: Москва Репутация: 20 Всего: 54 |
Много лишнего - Random или массивы индексов. Было бы неплохо сделать исходник, куда все необходимые индексы были бы забиты, но, боюсь, не влезет в .class.
Не идёт быстрей, а может быть быстрее при определённых обстоятельствах. В этом весь перец.
Эх. Ваши бы слова в уши разработчиков hotspot, которые пренебрегают некоторыми элементарными оптимизациями. Это сообщение отредактировал(а) w1nd - 23.6.2008, 14:45 -------------------- |
||||||
|
|||||||
| LSD |
|
||||
|
Leprechaun Software Developer Профиль Группа: Модератор Сообщений: 15718 Регистрация: 24.3.2004 Где: Dublin Репутация: 210 Всего: 538 |
Я про данный конкретный случай. Почему одна итерация быстрее другой.
Не понимаю, чем они так сильно влияют на результат? Речь же идет не о 5-10% а 2-х кратной разнице. -------------------- Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it. |
||||
|
|||||
| cube |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 291 Регистрация: 11.4.2007 Репутация: 2 Всего: 3 |
 второй тайм! Это сообщение отредактировал(а) cube - 24.6.2008, 12:30 |
|||
|
||||
|
|
| Правила форума "Java" | |
|
|
Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Java: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.1258 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |