Ports Search

This is an implementation of double-array structure for representing trie, as proposed by Junichi Aoe. Trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. Comparably as efficient as hashing, trie also provides flexibility on incremental matching and key spelling manipulation. This makes it ideal for lexical analyzers, as well as spelling dictionaries.

Libaura is a library of Assorted Useful Reusable Abstractions - data structures and utilities for C language programming. At present, they include: - memory allocators/deallocators - key<->value dictionaries (hashed or sorted) - extensible buffers - filesystem predicates (is_dir, is_named_pipe, etc) - popen() variation which allows the caller to know the pid of the process on the other end of the pipe.

GNU libavl, a library for balanced binary trees. Balanced binary trees provide guaranteed O(lg n) performance for list insertion, deletion, and search operations. libavl is the most complete free balanced binary tree library on the net today, supporting AVL trees in plain, threaded, and right-threaded forms as well as plain red-black trees.

Disorder and chaos are interesting phenomena. Calculating the amount of entropy, information, or disorder in an information stream or data collection has many interesting applications. libdisorder provides a simple C library for calculating classic Shannon entropy (more to come in future releases).

The distance library is used to compare pieces of data for similarity. Specifically, it contains a number of methods to find the "edit distance" between inputs, or the number of differences between them. These differences are calculated using various mechanisms. The inputs to these functions can be character strings or arbitrary data.

libdlna aims at being the reference open-source implementation of DLNA (Digital Living Network Alliance) standards. Its primary goal is to provide DLNA support to uShare, an embedded DLNA & UPnP A/V Media Server, but it will be used to build both DLNA servers and players in the long term.

Libcwd is a thread-safe, full-featured debugging support library for C++ developers. It includes ostream-based debug output with custom debug channels and devices, powerful memory allocation debugging support, as well as run-time support for printing source file:line number information and demangled type names.

Libewf is a library for support of the Expert Witness Compression Format (EWF), it support both the SMART (EWF-S01) and EnCase (EWF-E01) format. Libewf allows you to read and write EWF files. Recent versions also support the LEV (EWF-L01) format.

From the libelf README file: This is the public release of libelf, a free ELF object file access library. If you have problems with applications that use libelf and work with the commercial (SVR4, Solaris) version but not with this one, please contact me.

Galago is a desktop presence framework, designed to transmit presence information between programs. To put it in simpler terms, it takes information on who is online and their away/idle states from an instant messenger (such as gaim) or other similar programs and lets other programs (such as Ximian's Evolution) to make use of it.