|
| Посл.отвђт | Сообщенiе |
|
|
Дата: Ноя 18, 2003 18:21:30 Мне очень важна скорость. Записей у меня выше 40000. Что выгоднее в плане скорости нахождения элмента? Я использую перл. Можно реализовать свой бинарный поиск, или использовать перловские хеши. Под перловскими хешами лежат бинарные деревья. Таким образом, вопрос сводится к тому, что быстрее для поиска в огромном массиве - красно-черное дерево, AVL-дерево или бинарный поиск? Я бы думал, что дерево... Ткните носом, что ли? |
|
|
Дата: Ноя 18, 2003 19:12:46 http://www.seanet.com/users/arsen/avltree.html - линк на мультики по AVL/красно-черным деревьям. |
|
|
Дата: Ноя 18, 2003 20:06:04 volodya Верно мыслишь, хотя пааааамяти на это уйдёт... ЗЫ: Можешь спросить, плз, у своего эксперта как мне загрузить класс прямо из памяти (не с диска)? Опять писать свой загрузчик? Заранее спасибо. ЗЫЫ: Достала уже эта оптимизация байт-кода :-( |
|
|
Дата: Ноя 18, 2003 20:33:22 Можешь спросить, плз, у своего эксперта как мне загрузить класс прямо из памяти А конкретнее? |
|
|
Дата: Ноя 18, 2003 20:40:28 myclass.class у меня уже в памяти (я его только что сгенерировал), в виде большого массива байт или stream (это не существенно). Как мне его загрузить/запустить? Стандартные загрузчики требуют наличия данного файла на диске. |
|
|
Дата: Ноя 18, 2003 21:56:23 |
|
|
Дата: Ноя 18, 2003 22:11:06 Не совсем то... Там используется компрессия, а это ещё больше замедлит мой код. С другой стороны, ось вреде как должна кешировать файлы (особенно небольшого размера) и если я отправлю .class на диск и сразу попытаюсь загрузить, то, возможно, загрузчик успеет ухватить его ещё из буфера... Буду экспериментировать и замерять производительность. Мне нужно обработать этим кодом около миллиона данных, поэтому каждая миллисекунда на счету :-) |
|
|
Дата: Ноя 18, 2003 22:55:51 Тебе дана общая идея. Напиши свой класс, переопредели class loader и т.п. Ну, могу спросить еще раз... |
|
|
Дата: Ноя 19, 2003 01:11:30 volodya Решил сохранять на виртуальный диск :-) Всё, не отвлекаю тебя от сабжа. Тем не менее, если тв. Зука добавит что-то интересное (т.е недокументированное) про разгон JVM, я буду только рад. В общем, мне очень нужно ускорить выполнение байт-кода, убрав всё лишнее. |
|
|
Дата: Ноя 19, 2003 06:03:59 Quantum Всё, не отвлекаю тебя от сабжа. Упаси господи меня забывать тех людей, что помогли. Ни в коем случае. Завтра еще спрошу. |
|
|
Дата: Ноя 19, 2003 21:16:28 И было мне ответом - пиши сам ;( Словом, ты тады давай конкретные вопросы, а я попытаюсь выуживать конкретные ответы. В привате. |
|
|
Дата: Ноя 20, 2003 00:43:16 OK, коли нету панацеи, бум разбираться сами и, по ходу дела, тебя доставать в привате :-) |