check_tie_memory_usage

test_trie.js

const createTrie = require('autosuggest-trie');
const sizeOf = require('object-sizeof');

// sample data
const locations = [
    {
        id: 1,
        name: 'East Richmond 1234 VIC',
        population: 10000
    },
    {
        id: 2,
        name: 'East Eagle 1235 VIC',
        population: 5000
    },
    {
        id: 3,
        name: 'Richmond West 5678 VIC',
        population: 4000
    },
    {
        id: 4,
        name: 'Cheltenham 3192 Melbourne VIC',
        population: 7000
    },
    {
        id: 5,
        name: 'Richmond 6776 VIC',
        population: 3000
    }
];

const trie = createTrie(locations, 'name');

const concatedString = locations
    .map(e => e.name)
    .reduce((acc, cur) => acc + cur, '');

console.log(`concated string: ${concatedString}`);
console.log(`bytes of string: ${sizeOf(concatedString)}`);
console.log(`bytes of trie: ${sizeOf(trie.trie)}`);

console output:

concated string: East Richmond 1234 VICEast Eagle 1235 VICRichmond West 5678 VICCheltenham 3192 Melbourne VICRichmond 6776 VIC
bytes of string: 218
bytes of trie: 1556