Самая быстрая схема сериализации / десериализации для структуры данных

Question

Самая быстрая схема сериализации / десериализации для структуры данных

1

У меня есть приложение для Android, которое использует структуру данных, состоящую из двух бинарных деревьев и других структур, таких как список и массивы, все связанные друг с другом. я хотел бы, чтобы вы предложили схему сохранения и восстановления этой структуры данных. структура данных создается с помощью SAX-анализов (источником является XML файл). Я попробовал сериализацию/дезасеризацию java, но считаю это по крайней мере в два раза медленнее, чем использование исходного анализатора SAX для построения структуры. время обращения к памяти (RAM для хранения) не имеет большого значения, так как это будет происходить в фоновом режиме, но мне нужна более быстрая схема десериализации (хранение в ОЗУ).

Я не хочу, чтобы какие-либо функции проверки типов и т.д. все, что я хочу, - это быстрая сериализация и более быстрая схема десериализации. также является ли Google Protocol Buffer хорошим кандидатом? пожалуйста, предложите..

(обратите внимание: мое приложение будет показывать пустое окно (Activity) до тех пор, пока структура данных не будет десериализована, поэтому скорость имеет первостепенное значение, и я максимально упростил свои DS)

заранее спасибо

rogue-one 23 авг. 2011, в 14:46

Источник

0

Должно ли ваше приложение показывать белый экран? Брось всплеск и сделай тяжелую работу на заднем плане. Если с точки зрения юзабилити это займет более 0,75–1 секунды, вы должны сделать это в любом случае. Но мне также любопытно, как другие справляются с этим, наблюдая за этой веткой :)
yep 23 авг. 2011, в 12:42
0

Хотя мне нравится буфер протокола, некоторые люди говорят, что он медленнее и хуже, чем msgpack.org
mibollma 23 авг. 2011, в 12:51
0

@yep: да, моему приложению требуется около 3 секунд для анализа всей структуры данных .. у меня есть индикатор выполнения, но я хотел бы сократить время ожидания ..
rogue-one 25 авг. 2011, в 05:18
0

@mibollma Спасибо, попробую тоже пакет сообщений ..
rogue-one 25 авг. 2011, в 05:19

Показать ещё 2 комментария

Теги:

android

data-structures

serialization

protocol-buffers

sax

1 ответ

Ещё вопросы

Должно ли ваше приложение показывать белый экран? Брось всплеск и сделай тяжелую работу на заднем плане. Если с точки зрения юзабилити это займет более 0,75–1 секунды, вы должны сделать это в любом случае. Но мне также любопытно, как другие справляются с этим, наблюдая за этой веткой :)
Хотя мне нравится буфер протокола, некоторые люди говорят, что он медленнее и хуже, чем msgpack.org
@yep: да, моему приложению требуется около 3 секунд для анализа всей структуры данных .. у меня есть индикатор выполнения, но я хотел бы сократить время ожидания ..
@mibollma Спасибо, попробую тоже пакет сообщений ..

Konstantin Burov · Accepted Answer · 2011-08-23T12-10-00.000Z

По умолчанию de/serialization, как правило, довольно медленно, потому что он сильно зависит от отражения (что медленно). Вы можете попытаться реализовать его вручную, переопределив readObject/writeObject в своем классе, что обычно дает заметное повышение производительности.