BPS implements a B-tree with a twist pointer set, which approaches the speed of the fastest, hash table based sets, while using several times less memory and still maintaining order. The set introduces a new B-tree variety with superior search and edit qualities. Compared with the GCC distributed tr1::unordered_set, the new set is only 30% slower while using 3 times less memory. Compared with the ordered std::set, it is almost 4 times faster while using 5 times less memory.
BS is a data structures library. It features fixed size, random access sequences. The sequences are constructed over B-trees. Complexity for most single item operations is about O(logN). The sequences are three to five times faster over random access BST-based sequences, while having better memory usage characteristics.
libx1f4i0 is a C library that provides some (text) user interface functionality. It includes a sophisticated expression evaluator, a proto application extension programming language interpreter, about one thousand number parsing and formatting primitives, a fancy printf-like text formatter for applications, and miscellaneous trivial conveniences.
libx1f4l2 is a data structures library. Featured are self balancing BSTs and self balancing BST backed lists. The BST (binary search tree) selection includes AVL, red/black, AA, and RBST trees in simple, parent pointer, and threaded flavors. The BST backed lists are all-purpose lists, allowing for sequential and random access. The complexity for most operations is log(N), including reading, inserting, and deleting, random or sequential. Other library features include pointer sets and tries. A collection of demo, test, and data structure comparison programs is included.
mapaaudio is an 1f42 A52A audio stream mapper. The written A52A audio stream maps contain information such as stream frame rate, stream duration and number of frames, file position of audio stream frames, and so forth. The output conforms to the 1f42 H262 map file format (for which specifications are available at http://sourceforge.net/projects/x1f42/) and can be used by programs (such as Mylene1f4 MPEG audio player) in performing fast and accurate random access.
mapeaudio is an 1f42 DVD PCM audio stream mapper. The written DVD PCM audio stream maps contain information such as stream frame rate, stream duration and number of frames, file position of audio stream frames, and so forth. The output conforms to the 1f42 H262 map file format (for which specifications are available at http://sourceforge.net/projects/x1f42/) and can be used by programs (such as Mylene1f4 MPEG audio player) in performing fast and accurate random access.
mapmaudio is an 1f42 MPEG audio stream mapper. The written MPEG audio stream maps contain information such as stream frame rate, stream duration and number of frames, file position of audio stream frames, and so forth. The output conforms the 1f42 H262 map file format (for which specifications are available at sourceforge.net/projects/x1f42/) and can be used by programs (such as Mylene1f4 MPEG audio player) in performing fast and accurate random access.