Sponsored Content
Special Forums News, Links, Events and Announcements Software Releases - RSS News STX B+ Tree 0.8.1 (Default branch) Post 302161834 by Linux Bot on Saturday 26th of January 2008 09:10:31 AM
Old 01-26-2008
STX B+ Tree 0.8.1 (Default branch)

Image The STX B+ Tree package is a set of C++ template classes implementing a B+ tree key/data container in main memory. The classes are designed as drop-in replacements of the STL containers set, map, multiset, and multimap, and follow their interfaces very closely. By packing multiple value pairs into each node of the tree, the B+ tree reduces heap fragmentation and utilizes cache-line effects better than the standard red-black binary tree. The tree algorithms are based on the implementation in Cormen, Leiserson, and Rivest's Introduction into Algorithms, Jan Jannink's paper, and other algorithm resources. The classes contain extensive assertion and verification mechanisms to ensure the implementation's correctness by testing the tree invariants. License: GNU Lesser General Public License (LGPL) Changes:
This release fixed a possibly illegal memory access during a find() or derived lookup call, if the queried key is larger than any item contained in the tree.Image

More...
 
fileutil::magic::cgen(n)					  file utilities					  fileutil::magic::cgen(n)

__________________________________________________________________________________________________________________________________________________

NAME
fileutil::magic::cgen - Generator core for compiler of magic(5) files SYNOPSIS
package require Tcl 8.4 package require fileutil::magic::cgen ?1.0? package require fileutil::magic::rt ?1.0? package require struct::tree package require struct::list ::fileutil::magic::cgen::2tree script ::fileutil::magic::cgen::treedump tree ::fileutil::magic::cgen::treegen tree node _________________________________________________________________ DESCRIPTION
This package provides the generator backend for a compiler of magic(5) files into recognizers based on the fileutil::magic::rt recognizer runtime package. For the compiler frontend using this generator see the package fileutil::magic::cfront. COMMANDS
::fileutil::magic::cgen::2tree script This command converts the recognizer specified by the script into a tree and returns the object command of that tree as its result. It uses the package struct::tree for the tree. The script is in the format specified by magic(5). ::fileutil::magic::cgen::treedump tree This command takes a tree as generated by ::fileutil::magic::cgen::2tree and returns a string encoding the tree for human consump- tion, to aid in debugging. ::fileutil::magic::cgen::treegen tree node This command takes a tree as generated by ::fileutil::magic::cgen::2tree and returns a Tcl script, the recognizer for the file types represented by the sub-tree rooted at the node. The generated script makes extensive use of the commands provided by the recognizer runtime package fileutil::magic::rt to perform its duties. BUGS, IDEAS, FEEDBACK This document, and the package it describes, will undoubtedly contain bugs and other problems. Please report such in the category fileutil :: magic of the Tcllib SF Trackers [http://sourceforge.net/tracker/?group_id=12883]. Please also report any ideas for enhancements you may have for either package and/or documentation. SEE ALSO
file(1), fileutil, magic(5) KEYWORDS
file recognition, file type, file utilities, mime, type CATEGORY
Programming tools fumagic 1.0 fileutil::magic::cgen(n)
All times are GMT -4. The time now is 11:05 PM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy