Projects / Libcolumbus

Libcolumbus

Libcolumbus is a small error tolerant search engine designed to deal with noisy data and typos. It will power the searches in the next generation of Ubuntu's HUD system as well as other searches. It has a fast implementation of the Levenshtein distance algorithm, which allows it to correct errors such as added and dropped letters (e.g. 'bar' -> 'bard'), changed letters ('ctr' -> 'car') and translations ('acr' -> 'car'). It also allows the user to customize the error values. Libcolumbus is designed to be small, efficient and easy to embed. It is programmed in C++ but also provides C and Python APIs.

Tags
Licenses
Operating Systems
Implementation

RSS Recent releases

  •  18 Oct 2013 14:15

    Release Notes: This release makes some changes to the API to make it easier to retain future compatibility. There are also various fixes and scalability enhancements.

    •  26 Feb 2013 12:21

    Release Notes: This is the first release.

    Screenshot

    Project Spotlight

    sslh

    A server-side multiplexer for SSL, SSH, OpenVPN, tinc, and XMPP.

    Screenshot

    Project Spotlight

    RESTClient

    A Java Swing application to test RESTful Web services.