This is a pre-production deployment of Warehouse, however changes made here WILL affect the production instance of PyPI.
Latest Version Dependencies status unknown Test status unknown Test coverage unknown
Project Description


Description

This module can be used to build, handle, process and search tries

Interpreter

The package has been developed and tested with Python 2.6, 2.7, 3.3, 3.4 and 3.5 under Linux (Debian, Ubuntu), Apple OS X and Microsoft Windows

Installing

$ pip install ptrie

Documentation

Available at Read the Docs

Contributing

  1. Abide by the adopted code of conduct

  2. Fork the repository from GitHub and then clone personal copy [1]:

    $ git clone \
          https://github.com/[github-user-name]/ptrie.git
    Cloning into 'ptrie'...
    ...
    $ cd ptrie
    $ export PTRIE_DIR=${PWD}
    
  3. Install the project’s Git hooks and build the documentation. The pre-commit hook does some minor consistency checks, namely trailing whitespace and PEP8 compliance via Pylint. Assuming the directory to which the repository was cloned is in the $PTRIE_DIR shell environment variable:

    $ ${PTRIE_DIR}/sbin/complete-cloning.sh
    Installing Git hooks
    Building ptrie package documentation
    ...
    
  4. Ensure that the Python interpreter can find the package modules (update the $PYTHONPATH environment variable, or use sys.paths(), etc.)

    $ export PYTHONPATH=${PYTHONPATH}:${PTRIE_DIR}
    
  5. Install the dependencies (if needed, done automatically by pip):

  6. Implement a new feature or fix a bug

  7. Write a unit test which shows that the contributed code works as expected. Run the package tests to ensure that the bug fix or new feature does not have adverse side effects. If possible achieve 100% code and branch coverage of the contribution. Thorough package validation can be done via Tox and Py.test:

    $ tox
    GLOB sdist-make: .../ptrie/setup.py
    py26-pkg inst-nodeps: .../ptrie/.tox/dist/ptrie-...zip
    

    Setuptools can also be used (Tox is configured as its virtual environment manager):

    $ python setup.py tests
    running tests
    running egg_info
    writing requirements to ptrie.egg-info/requires.txt
    writing ptrie.egg-info/PKG-INFO
    ...
    

    Tox (or Setuptools via Tox) runs with the following default environments: py26-pkg, py27-pkg, py33-pkg, py34-pkg and py35-pkg [2]. These use the Python 2.6, 2.7, 3.3, 3.4 and 3.5 interpreters, respectively, to test all code in the documentation (both in Sphinx *.rst source files and in docstrings), run all unit tests, measure test coverage and re-build the exceptions documentation. To pass arguments to Py.test (the test runner) use a double dash (--) after all the Tox arguments, for example:

    $ tox -e py27-pkg -- -n 4
    GLOB sdist-make: .../ptrie/setup.py
    py27-pkg inst-nodeps: .../ptrie/.tox/dist/ptrie-...zip
    ...
    

    Or use the -a Setuptools optional argument followed by a quoted string with the arguments for Py.test. For example:

    $ python setup.py tests -a "-e py27-pkg -- -n 4"
    running tests
    ...
    

    There are other convenience environments defined for Tox [3]:

    • py26-repl, py27-repl, py33-repl, py34-repl and py35-repl run the Python 2.6, 2.7, 3.3, 3.4 or 3.5 REPL, respectively, in the appropriate virtual environment. The ptrie package is pip-installed by Tox when the environments are created. Arguments to the interpreter can be passed in the command line after a double dash (--)

    • py26-test, py27-test, py33-test, py34-test and py35-test run py.test using the Python 2.6, 2.7, 3.3, 3.4 or Python 3.5 interpreter, respectively, in the appropriate virtual environment. Arguments to py.test can be passed in the command line after a double dash (--) , for example:

      $ tox -e py34-test -- -x test_ptrie.py
      GLOB sdist-make: [...]/ptrie/setup.py
      py34-test inst-nodeps: [...]/ptrie/.tox/dist/ptrie-[...].zip
      py34-test runtests: PYTHONHASHSEED='680528711'
      py34-test runtests: [...]py.test -x test_ptrie.py
      ============== test session starts ==============
      platform linux -- Python 3.4.2 -- py-1.4.30 -- [...]
      ...
      
    • py26-cov, py27-cov, py33-cov, py34-cov and py35-cov test code and branch coverage using the Python 2.6, 2.7, 3.3, 3.4 or 3.5 interpreter, respectively, in the appropriate virtual environment. Arguments to py.test can be passed in the command line after a double dash (--). The report can be found in ${PTRIE_DIR}/.tox/py[PV]/usr/share/ptrie/tests/htmlcov/index.html where [PV] stands for 26, 27, 33, 34 or 35 depending on the interpreter used

  8. Verify that continuous integration tests pass. The package has continuous integration configured for Linux (via Travis) and for Microsoft Windows (via Appveyor). Aggregation/cloud code coverage is configured via Codecov. It is assumed that the Codecov repository upload token in the Travis build is stored in the ${CODECOV_TOKEN} environment variable (securely defined in the Travis repository settings page).

  9. Document the new feature or bug fix (if needed). The script ${PTRIE_DIR}/sbin/build_docs.py re-builds the whole package documentation (re-generates images, cogs source files, etc.):

    $ ${PMISC_DIR}/sbin/build_docs.py -h
    usage: build_docs.py [-h] [-d DIRECTORY]
    
    Build ptrie package documentation
    
    optional arguments:
      -h, --help            show this help message and exit
      -d DIRECTORY, --directory DIRECTORY
                            specify source file directory
                            (default ../ptrie)
    

    Output of shell commands can be automatically included in reStructuredText source files with the help of Cog and the docs.support.term_echo module.

    Similarly Python files can be included in docstrings with the help of Cog and the docs.support.incfile module

Footnotes

[1]All examples are for the bash shell
[2]It is assumed that all the Python interpreters are in the executables path. Source code for the interpreters can be downloaded from Python’s main site
[3]Tox configuration largely inspired by Ionel’s codelog

License

The MIT License (MIT)

Copyright (c) 2013-2016 Pablo Acosta-Serafini

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the “Software”), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. .. CHANGELOG.rst .. Copyright (c) 2013-2016 Pablo Acosta-Serafini .. See LICENSE for details

Changelog

  • 1.0.4 [2016-06-11]: Minor documentation build bug fix
  • 1.0.3 [2016-05-13]: Documentation update
  • 1.0.2 [2016-05-11]: Documentation update
  • 1.0.1 [2016-05-02]: Minor documentation and testing enhancements
  • 1.0.0 [2016-04-25]: Final release of 1.0.0 branch
  • 1.0.0rc1 [2016-04-25]: Initial commit, forked off putil PyPI package
Release History

Release History

1.0.4

This version

History Node

TODO: Figure out how to actually get changelog content.

Changelog content for this version goes here.

Donec et mollis dolor. Praesent et diam eget libero egestas mattis sit amet vitae augue. Nam tincidunt congue enim, ut porta lorem lacinia consectetur. Donec ut libero sed arcu vehicula ultricies a non tortor. Lorem ipsum dolor sit amet, consectetur adipiscing elit.

Show More

1.0.3

History Node

TODO: Figure out how to actually get changelog content.

Changelog content for this version goes here.

Donec et mollis dolor. Praesent et diam eget libero egestas mattis sit amet vitae augue. Nam tincidunt congue enim, ut porta lorem lacinia consectetur. Donec ut libero sed arcu vehicula ultricies a non tortor. Lorem ipsum dolor sit amet, consectetur adipiscing elit.

Show More

1.0.2

History Node

TODO: Figure out how to actually get changelog content.

Changelog content for this version goes here.

Donec et mollis dolor. Praesent et diam eget libero egestas mattis sit amet vitae augue. Nam tincidunt congue enim, ut porta lorem lacinia consectetur. Donec ut libero sed arcu vehicula ultricies a non tortor. Lorem ipsum dolor sit amet, consectetur adipiscing elit.

Show More

1.0.1

History Node

TODO: Figure out how to actually get changelog content.

Changelog content for this version goes here.

Donec et mollis dolor. Praesent et diam eget libero egestas mattis sit amet vitae augue. Nam tincidunt congue enim, ut porta lorem lacinia consectetur. Donec ut libero sed arcu vehicula ultricies a non tortor. Lorem ipsum dolor sit amet, consectetur adipiscing elit.

Show More

1.0

History Node

TODO: Figure out how to actually get changelog content.

Changelog content for this version goes here.

Donec et mollis dolor. Praesent et diam eget libero egestas mattis sit amet vitae augue. Nam tincidunt congue enim, ut porta lorem lacinia consectetur. Donec ut libero sed arcu vehicula ultricies a non tortor. Lorem ipsum dolor sit amet, consectetur adipiscing elit.

Show More

Download Files

Download Files

TODO: Brief introduction on what you do with files - including link to relevant help section.

File Name & Checksum SHA256 Checksum Help Version File Type Upload Date
ptrie-1.0.4-py2.py3-none-any.whl (20.5 kB) Copy SHA256 Checksum SHA256 py2.py3 Wheel Jun 11, 2016
ptrie-1.0.4.tar.gz (67.2 kB) Copy SHA256 Checksum SHA256 Source Jun 11, 2016
ptrie-1.0.4.zip (97.1 kB) Copy SHA256 Checksum SHA256 Source Jun 11, 2016

Supported By

WebFaction WebFaction Technical Writing Elastic Elastic Search Pingdom Pingdom Monitoring Dyn Dyn DNS HPE HPE Development Sentry Sentry Error Logging CloudAMQP CloudAMQP RabbitMQ Heroku Heroku PaaS Kabu Creative Kabu Creative UX & Design Fastly Fastly CDN DigiCert DigiCert EV Certificate Rackspace Rackspace Cloud Servers DreamHost DreamHost Log Hosting