Convert Dictionary to Map for stable data input order

[shanghungshih]

In this use case, given a sorted array of words, and invoke getPrefix(x, false) with disable sort. For Alphabetical characters, it works like a charm, but for Arabic characters, it gets non-stable results. So I implemented a version of Map instead of Dictionary for stable data input order.

I publish a temporary npm module called trie-prefix-tree-v1.7. Try the example below!

• Alphabetical characters

const trie = require('trie-prefix-tree');
const trieWithMap = require('trie-prefix-tree-v1.7');

const words = ['ad', 'ab', 'ac', 'aa'];
const input = trie(words);
const inputWithMap = trieWithMap(words);

console.log(`getPrefix of 'a' from input with sort: ${JSON.stringify(input.getPrefix('a'))}`);
console.log(`getPrefix of 'a' from input: ${JSON.stringify(input.getPrefix('a', false))}`);
console.log(`getPrefix of 'a' from inputWithMap with sort: ${JSON.stringify(inputWithMap.getPrefix('a'))}`);
console.log(`getPrefix of 'a' from inputWithMap: ${JSON.stringify(inputWithMap.getPrefix('a', false))}`);
/*
getPrefix of 'a' from input with sort: ["aa","ab","ac","ad"]
getPrefix of 'a' from input: ["ad","ab","ac","aa"]
getPrefix of 'a' from inputWithMap with sort: ["aa","ab","ac","ad"]
getPrefix of 'a' from inputWithMap: ["ad","ab","ac","aa"]
*/

• Arabic characters

const trie = require('trie-prefix-tree');
const trieWithMap = require('trie-prefix-tree-v1.7');

const words = ['a4', 'a2', 'a3', 'a1'];
const input = trie(words);
const inputWithMap = trieWithMap(words);

console.log(`getPrefix of 'a' from input with sort: ${JSON.stringify(input.getPrefix('a'))}`);
console.log(`getPrefix of 'a' from input: ${JSON.stringify(input.getPrefix('a', false))}`);
console.log(`getPrefix of 'a' from inputWithMap with sort: ${JSON.stringify(inputWithMap.getPrefix('a'))}`);
console.log(`getPrefix of 'a' from inputWithMap: ${JSON.stringify(inputWithMap.getPrefix('a', false))}`);
/*
getPrefix of 'a' from input with sort: ["a1","a2","a3","a4"]
getPrefix of 'a' from input: ["a1","a2","a3","a4"]
getPrefix of 'a' from inputWithMap with sort: ["a1","a2","a3","a4"]
getPrefix of 'a' from inputWithMap: ["a4","a2","a3","a1"]
*/