On 01/02/2009, at 6:06 PM, Doug Baskins wrote: > What is > a good API for C++?
BTW: the one thing I'd ask for in a new Judy is a version which accepts length controlled strings (instead of or as well as NULL terminated strings). This should be quite easy, you pass the keys as two values: a pointer and a length count. When "recursing" along the string, the internal API just subtracts one from the length count. When the length is zero, you're at the end of the string. The *logic* would be identical to the current JudyS, only the data type of a key would change sligthtly. This API allows arbitrary binary keys (not just strings). The only trick is that the user has to ensure the keys are clean, eg padding bytes are always zero, and the keys are canonical. It would be interesting to compare "Judy LCS with length=4" for 32 bit data with JudyL on a 64 bit extension of that data: 4 byte keys instead of 8, but the overhead of one extra parameter (the length) to be passed around a loop instead of using loop unrolled 8 times (using the program counter to keep track of the tree depth). -- john skaller [email protected] ------------------------------------------------------------------------------ This SF.net email is sponsored by: SourcForge Community SourceForge wants to tell your story. http://p.sf.net/sfu/sf-spreadtheword _______________________________________________ Judy-devel mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/judy-devel
