Reduce memory usage
Bug #1086356 reported by
Jussi Pakkanen
This bug affects 1 person
| Affects | Status | Importance | Assigned to | Milestone | |
|---|---|---|---|---|---|
| Libcolumbus |
Fix Released
|
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 |
Revision history for this message
| Jussi Pakkanen (jpakkane) wrote | #1 |
| Changed in libcolumbus: | |
| status: | Confirmed → Fix Committed |
| Changed in libcolumbus: | |
| status: | Fix Committed → Fix Released |
To post a comment you must log in.
Memory consumption has been reduced sufficiently. For further work file a new bug.