By Jacobs Technology Inc.
Posted: Feb 8, 2009
Rating:
.
730k
Multi-Key Radix PATRICIA Fast Search* rdx is a library of routines for building a data structure based on the radix PATRICIA algorithm(modified) for storing data nodes accessable by an arbitrary number of keys of arbitrary length. The search algorithm characteristics for all keys is identical. Among 8 routines is rdx_pat_verify() that at any time can be used to verify the integrity of the data structure with 25 checks.
*Be sure to help out the Embedded Community by rating the code after you have had a chance to peruse it. Specific comments are also welcome.
Public Submission Policy
NOTICE: You are entirely responsible for all content that you upload, download,
or otherwise make available via the Embedded.com web site. TechInsights does not
control the content posted by visitors to Embedded.com and does not guarantee
the accuracy, integrity, or quality of such content. Under no circumstances will
TechInsights be liable in any way for any content not authored by TechInsights,
or any loss or damage of any kind incurred as a result of the use of any content
made available via Embedded.com.
