Libcolumbus, a small, fast, error tolerant matcher

Reduce memory usage

Reported by Jussi Pakkanen on 2012-12-04
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
Libcolumbus
High
Unassigned

Bug Description

Libcolumbus takes currently moderate amounts of memory. Most of it is used in the trie structure that holds all words. Examine ways of reducing this memory footprint.

One approach is to reduce the size of each TrieNode. Currently they all hold one Vector, which is 24 bytes on 64 bit Linux. Converting that to array ptr + size would cut it down to sizeof(ptr) + sizeof(int), which is 12 bytes plus padding.

There are also space efficient trie implementations available as libraries. Some are already packaged in Ubuntu. They could provide more space savings.

Changed in libcolumbus:
status: New → Confirmed
importance: Undecided → High
Jussi Pakkanen (jpakkane) wrote :

Memory consumption has been reduced sufficiently. For further work file a new bug.

Changed in libcolumbus:
status: Confirmed → Fix Committed
Changed in libcolumbus:
status: Fix Committed → Fix Released
To post a comment you must log in.
This report contains Public information  Edit
Everyone can see this information.

Other bug subscribers