Linux Software / Programming / Libraries

TRE 0.7.5

Date Added: August 02, 2010 | Visits: 936

Report Broken Link
Printer Friendly Version

Product Homepage
Download (94 downloads)

TRE is a robust, lightweight, and efficient POSIX compliant regexp matching library with some exciting features such as approximate (fuzzy) matching. At the core of TRE is a new algorithm for regular expression matching with submatch addressing. The algorithm uses linear worst-case time in the length of the text being searched, and quadratic worst-case time in the length of the used regular expression. In other words, the time complexity of the algorithm is O(M2N), where M is the length of the regular expression and N is the length of the text. The used space is also quadratic on the length of the regex, but does not depend on the searched string. This quadratic behaviour occurs only on pathological cases which are probably very rare in practice..

Requirements: No special requirements

Platforms: Linux

Keyword: Approximate, Length, Libraries, Matching, Posix Compliant, Programming, Regexp, Robust, Searched, Tre

Users rating: 0/10

License: Freeware

Size: 430.08 KB

USER REVIEWS

More Reviews or Write Review

TRE RELATED

Video Editors - GMediaRender 0.0.4 GMediaRender is a UPnP media renderer for POSIX-compliant systems, such as GNU/Linux or UNIX. It implements the server component that provides UPnP controllers a means to render media content (audio, video and images) from a UPnP media server....	143.36 KB
Security Tools - eCryptfs 0.1.7 eCryptfs is an POSIX-compliant enterprise-class stacked cryptographic filesystem for Linux. eCryptfs is derived from Erez Zadoks Cryptfs, implemented through the FiST framework for generating stacked filesystems. eCryptfs extends Cryptfs to...	143.36 KB
Networking Tools - EnderUNIX Hafiye 1.0 Hafiye is a POSIX-compliant, customizable TCP/IP packet sniffer. When I looked at the source code for various famous sniffers, Ive noticed that they all had all seperate .C files for interpreting various protocols. Why not have a sniffer that can...	8.19 KB
Server Tools - MUSCLE 3.34 MUSCLE is a somewhat scalable, robust, cross-platform client-server messaging system for dynamic distributed applications that runs under any POSIX-compliant operating system. MUSCLE has been developed, used, and refined as the networking...	942.08 KB
Networking Tools - ISC DHCP 3.0.6 ISC DHCP provides a freely redistributable reference implementation of all aspects of DHCP, through a suite of DHCP tools: - A DHCP server - A DHCP client - A DHCP relay agent These tools all use a modular API which is designed to be...	870.4 KB
Dictionaries - Gutenprint - Top Quality Printer Drivers 5.2.7 A very high quality package of printer drivers for Ghostscript and CUPS on Linux, Macintosh OS X, and other POSIX-compliant operating systems. This project also maintains an enhanced Print plug-in for GIMP 2.x from the same code base.	5.24 MB
Utilities - Sample 1.3 Sample is the missing link in the POSIX-compliant cron-family of task scheduling tools. Sample monitors files on a user-by-user basis and waits for their timestamp/filesize to hit a threshold thereby executing a specified command to handle the files.	70.92 KB
Utilities - New Netflow Collector 0.8.4 New Netflow Collector is aimed to be POSIX-compliant, portable collector of flows, generated by Cisco and other routers. It understands netflow v1, v5 and v7 flows and has plugin interface for storing flows in databases, text files, etc.	276.48 KB
Libraries - Lazarus x32 0.9.30.2 The Lazarus IDE application was designed to be a stable and feature rich visual programming environment for the FreePascal Compiler. It supports the creation of self-standing graphical and console applications. Lazarus is the class libraries for...	64.5 MB
Libraries - Lazarus x64 0.9.30.2 The Lazarus IDE application was designed to be a stable and feature rich visual programming environment for the FreePascal Compiler. It supports the creation of self-standing graphical and console applications. Lazarus is the class libraries for...	75.5 MB

NEW DOWNLOADS IN PROGRAMMING, LIBRARIES

Programming - Cedalion for Linux 0.2.6 Cedalion is a programming language that allows its users to add new abstractions and define (and use) internal DSLs. Its innovation is in the fact that it uses projectional editing to allow the new abstractions to have no syntactic limitations.	471.04 KB
Programming - Math::GMPf 0.29 Math::GMPf - perl interface to the GMP library's floating point (mpf) functions.	30.72 KB
Programming - Net::Wire10 1.08 Net::Wire10 is a Pure Perl connector that talks to Sphinx, MySQL and Drizzle servers. Net::Wire10 implements the low-level network protocol, alias the MySQL wire protocol version 10, necessary for talking to one of the aforementioned...	30.72 KB
Programming - logilab-common 0.56.2 a bunch of modules providing low level functionnalities shared among some python projects devel Please note that some of the modules have some extra dependencies. For instance, logilab.common.db will require a db-api 2.0 compliant...	174.08 KB
Programming - OpenSSL for linux 1.0.0a The OpenSSL Project is a collaborative effort to develop a robust, commercial-grade, full-featured, and Open Source toolkit implementing the Secure Sockets Layer (SSL v2/v3) and Transport Layer Security (TLS v1) protocols as well as a...	3.83 MB
Libraries - wolfSSL 4.0.0 The wolfSSL embedded SSL/TLS library is a lightweight SSL library written in ANSI standard C and targeted for embedded and RTOS environments - primarily because of its small size, speed, and feature set. It is commonly used in standard operating...	3.88 MB
Libraries - EuGTK 4.8.9 Makes it easy to develop good- looking, fast, cross-platform programs that run on Linux, OS X, and Windows. Euphoria is a very fast interpreted/compiled language with straight-forward syntax. EuGTK allows programming in a clean, object-oriented...	10.68 MB
Libraries - Linux User Group Library Manager 1.0 The LUG Library Manager is a project to help Linux User Groups start their own library. A LUG library is helpful to the community at large because it increases access to information, and gives everyone the opportunity to become more knowledgeable.	5.35 KB
Libraries - Module::MakefilePL::Parse 0.12 Module::MakefilePL::Parse is a Perl module to parse required modules from Makefile.PL. SYNOPSIS use Module::MakefilePL::Parse; open $fh, Makefile.PL; $parser = Module::MakefilePL::Parse->new( join("", ) ); $info = $parser->required;...	8.19 KB
Libraries - sqlpp 0.06 sqlpp Perl package is a SQL preprocessor. sqlpp is a conventional cpp-alike preprocessor taught to understand SQL ( PgSQL, in particular) syntax specificities. In addition to the standard #define/#ifdef/#else/#endif cohort, provides also...	10.24 KB

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts