Description:   Generates a prefix tree in json format, from a flat JavaScript array. Useful, among other things, for creating pre-built completion trees for use with autocomplete. Providing a pre-built prefix tree saves the client the time needed to build one up.

Works with:   JavaScript class Et1.oModel.oDataStructures.oCollections.PrefixTree, located at: et1/src/lib/model/data_structures/collections/PrefixTree.js

Directions:

• Preparing to use this tool:

  If you are crunching a source file greater than 10 Kbytes in size, increase your browsers "stop script?" dialog timeout by about one minute for every 10 Kbytes you plan to crunch. On Firefox, do this by doing the following:

  • Type about:config into Firefox web address bar and press 'enter'.
  • In the list that is displayed, find the key named dom.max_script_runtime.
  • Double-click or right-click on the row and select "Modify" to change the value.
  • Divide the size of your source file by 10 and increase the stop-script dialog by that amount minus one.
• If desired, paste in a JavaScript array of words, over the current example array. Leave the assignment statement as-is.
• Click 'Generate JSON Prefix Tree'.
• Copy-paste the output as needed. The 'select' button can make this easier for large amounts of text.

See:   The test harness at: et1/dev_tools/test/harness/prefix_tree_autocomplete/index.html.