pygtrie

How to install pygtrie

The betastr.py program depends on a package pygtrie, see Python Package Index (PyPI). The package pygtrie implements so called tries or letter trees (trie) efficiently which is essential in the Beta algorithm. Thanks to it, betastr.py can handle large grammars with thousands of rules in an efficient manner.

If you are using Python 3 in the now normal way with virtual environment, then you need not worry about the packages that betastr.py needs. More specifically, the pygtrie packages is automatically downloaded and installed as you install the betastr package.

If you wish to install pygtrie separately, you also need to have the Python virtual environment installed and activated. On Linux, Windows 11 and MacOS, the package pygtrie can be loaded for global use (if you have the privileges) by using a command (which is the recommended way):

$ python3 -m pip install pygtrie

which works for Python 3.8 or later. An alternative way is (again if you have sufficient privileges, and if pip3 is already installed on your system):

$ pip3 install datrie

If pip3 is not installed on your system, you must first install it by some means specific to your system.

In Linux systems, all packages needed for the installation of pygtrie are usually already a part of the system.