Сохранение DAWG в Java

Я ищу, чтобы создать структуру DAWG для проверки слов, введенных пользователем. Это будет использоваться в приложении для Android. Мой лучший вариант - сериализовать структуру DAWG вне приложения, а затем загрузить ее при запуске? Или есть лучший способ работы с DAWG?

1 ответ

Решение

Если у вас небольшой объем данных, вы, безусловно, можете загрузить предварительно сериализованный граф при запуске, но вы должны быть осторожны с потреблением памяти. Будет довольно легко быстро исчерпать память младшего устройства, если у вас большой словарь. Может быть, лучше выбрать более эффективный для памяти подход, хранить график на диске и загружать в память только отдельные узлы по мере необходимости. Это потребует от вас продумать, как вы сериализуете график.

Другие вопросы по тегам