algorithmist.ru
О программировании, алгоритмах и не только: December 2010
http://www.algorithmist.ru/2010_12_01_archive.html
О программировании, алгоритмах и не только. Жена посылает мужа-программиста в магазин и говорит, купи батон колбасы, а если будут яйца - возьми десяток. Он в магазине: У Вас яйца есть? Есть -Тогда дайте десять батонов колбасы. Friday, December 24, 2010. Вопросы с собеседований Google, часть 4. Судя по количеству комментариев тема вопросов с собеседований Google является наиболее востребованной. Что ж, продолжу. Предыдущие вопросы всегда можно посмотреть тут. 19) Вам дан циклический список чисел. Цикл...
algorithmist.ru
Kaggle.com мы третьи! | О программировании, алгоритмах и не только
http://www.algorithmist.ru/2012/05/kagglecom.html
О программировании, алгоритмах и не только. Жена посылает мужа-программиста в магазин и говорит, купи батон колбасы, а если будут яйца - возьми десяток. Он в магазине: У Вас яйца есть? Есть -Тогда дайте десять батонов колбасы. Thursday, May 3, 2012. Kaggle.com мы третьи! И вот, наконец, закончилось мое первое соревнование в kaggle.com с неожиданным для меня результатом: третье место. May 4, 2012 at 12:01 AM. Было бы интересно прочитать о том, что читал по machine learning за это время. Курс ml by And...
javaspecialist.ru
Java Specialist: Содержание
http://www.javaspecialist.ru/p/blog-page.html
Блог о памяти, сборщике мусора, многопоточности и производительности в java. Отправить по электронной почте. Написать об этом в блоге. Подписаться на: Сообщения (Atom). Мои статьи на хабре. Хорошие блоги о Java на русском. Крылья, ноги. Хвост! Java unsafe: copyMemory aligned vs unaligned. О программировании, алгоритмах и не только. Random Forest с примерами на R.
javaspecialist.ru
Сортировка в Java | Java Specialist
http://www.javaspecialist.ru/2012/02/java.html
Блог о памяти, сборщике мусора, многопоточности и производительности в java. Пятница, 10 февраля 2012 г. И в той и в другой версии java, если длина массива меньше семи, то используется сортировка вставками (insert sort), которая не требует дополнительного места, дает в худшем случае слжоность O(N 2), зато на упорядоченных массивах показывает завидную производительность. В jаva 7 разброс алгоритмов значительно богаче как в зависимости от типа примитива, так и в зависимости от размера массива. Так для ...
javaspecialist.ru
Быстрая универсальная сериализация | Java Specialist
http://www.javaspecialist.ru/2012/07/blog-post.html
Блог о памяти, сборщике мусора, многопоточности и производительности в java. Пятница, 20 июля 2012 г. Я уже работаю во второй компании, где для внутреннего ремоутинга написали свою собственную сериализацию. Вобщем-то не удивительно, ведь, каждый знает, что стандартная сериализация очень медленная. И создает нагрузку на GC. В данном топике я расскажу, почему некоторые пишут свое собственное решение, какой подход используют и какие дополнительные плюшки из этого можно получить еще. Long getLong(Object obj,...
javaspecialist.ru
Измерение времени и засыпание потоков | Java Specialist
http://www.javaspecialist.ru/2012/04/system.html
Блог о памяти, сборщике мусора, многопоточности и производительности в java. Понедельник, 16 апреля 2012 г. Измерение времени и засыпание потоков. В данном топике я хотел бы поговорить об инструментарии доступном в java для измерения времени и запуска таймеров, об их точности, производительности и возможных проблемах при работе с ними. Например, на Windows при определенных паттернах работы с Thread.sleep(). На большинстве систем они используют разные механизмы для получения времени. Возвращает наносекунд...
javaspecialist.ru
Java LRU cache | Java Specialist
http://www.javaspecialist.ru/2012/02/java-lru-cache.html
Блог о памяти, сборщике мусора, многопоточности и производительности в java. Среда, 1 февраля 2012 г. Оказывается, если повнимательнее почитать javadoc к классу java.uril.LinkedHashMap. То сразу становиться ясно как создать LRU кэш:. Final int MAX CAPACITY = 1000; Map K, V lruCache = new LinkedHashMap K, V (MAX CAPACITY, 0.75f, true){ @Override protected boolean removeEldestEntry(Map.Entry K, V eldest) { return size() MAX CAPACITY; } };. LRU в многопоточной среде. И сделать похожий финт, который реализов...
javaspecialist.ru
Android tricks | Java Specialist
http://www.javaspecialist.ru/2014/04/android-tricks.html
Блог о памяти, сборщике мусора, многопоточности и производительности в java. Вторник, 29 апреля 2014 г. Созданние Bitmap в off-heap. Эффективная работа с базой данных. GC и плавность UI (fluidity). 1 Созданние Bitmap в off-heap. Однако сколько я не бился, мне этот флаг декодировать файл в нативную память не позволял. На удивление даже всезнающий stackoverflow.com. Не помог. Зато, как всегда, на выручки пришли открытые исходники андроида. Оказывает, что данная возможность предусмотрена только для ...Не по...
javaspecialist.ru
Permanent область памяти | Java Specialist
http://www.javaspecialist.ru/2011/04/permanent.html
Блог о памяти, сборщике мусора, многопоточности и производительности в java. Четверг, 7 апреля 2011 г. Прежде всего замечу, что данная область не входит в часть кучи, выделяемой -Xmx. Для увеличения её объема необходимо использовать параметр -XX:MaxPermSize. Давайте посмотрим, что же хранится в данной области, и что может приводит к её переполнению. Я могу перечислить несколько причин роста числа таких объектов. 1 Библиотеки явно генерирующие байткод. 2 Использование java.lang.reflect.Proxy. Которые как ...