This data structure features fast (O(log N)) insertion, removal, and retrieval of records, provided that there is a sorting relation over their keys and there are no entries with equal keys. The AVL tree is an explicit binary searching tree, where left children of each vertex are less or equal, while right children are greater or equal than the vertex itself. In addition, the tree is balanced so that the difference between the depths of the two subtrees of each vertex is at most one.
AVFS (A Virtual File System) is an easy-to-install system that enables all programs to access archived, compressed, remote, or other kind of virtual files without the need to recompile programs or the kernel. The following modules are currently implemented: tar, zip, rar, gzip, bzip2, ftp, http, dav, rsh/ssh, floppy, and many more.
The xterm program is the standard terminal emulator for the X Window System. It provides DEC VT102/VT220 and Tektronix 4014 compatible terminals for programs that can't use the window system directly. If the underlying operating system supports terminal resizing capabilities (for example, the SIGWINCH signal in systems derived from 4.3bsd), xterm will use the facilities to notify programs running in the window whenever it is resized.
GCompris is an educational software suite with numerous activities for children aged 2 to 10. Some of the activities are game-orientated, but nonetheless still educational. These include computer discovery (keyboard, mouse, different mouse gestures), algebra (table memory, enumeration, double entry table, mirror image), science (the canal lock, the water cycle, the submarine, electric simulation), geography (place the country on the map), games (chess, memory, connect 4, oware, sudoku), reading practice, and others (learn to tell time, puzzles of famous paintings, vector drawing, cartoon making, etc.). It currently offers in excess of 100 activities, and more are being developed.
AMaViS (A Mail Virus Scanner) scans e-mail attachments for viruses using third-party virus scanners available for UNIX environments. It resides on a UNIX (Linux) machine and looks through the attached files arriving via e-mail, generates reports when a virus is found and sets the delivery on hold.
Son of Grid Engine is a highly-scalable and versatile distributed resource manager for scheduling batch or interactive jobs on clusters or desktop farms. It is a community project to continue Sun's Grid Engine. It is competitive against proprietary systems and provides better scheduling features and scalability than other free DRMs like Torque, SLURM, Condor, and Lava.
Embedthis Appweb is a fast, little embedded Web server. It is unmatched in efficiency and serves pages at native speed, using an event-driven, non-blocking core to serve multiple requests using minimal resources. It has integrated caching and the ESP "C" Web framework. Without compromising performance, it has extensive security controls and a rigorous security sandbox that helps protect the server and mitigate denial-of-service attacks. It is one of the most widely deployed embedded Web servers and is used in networking equipment, telephony, mobile devices, industrial control, and consumer and office equipment, and in high-performance Web services.
Hashrat is a hash-generation utility that supports the MD5, SHA1, SHA256, SHA512, Whirlpool, JH-224, JH-256, JH-384, and JH-512 hash functions, and also the HMAC versions of those functions. It can output in 'traditional' format (same as md5sum and shasum and the like), or its own format. Hashes can be output in octal, decimal, hexadecimal, uppercase hexadecimal, or base64. It supports directory recursion, hashing entire devices, and generating a hash for an entire directory. It has a 'CGI' mode that can be used as a Web page to lookup hashes.
GNU libmicrohttpd is a small C library for embedding HTTP server functionality into other applications. It is reentrant, fast, supports HTTP 1.1, and permits listening on multiple ports. The API is simple and still powerful enough to allow programmers to use the entire HTTP feature set. SSL/TLS support is available as an option.