On 6/21/06, Yen-Ju Chen <[EMAIL PROTECTED]> wrote:
On 6/20/06, Marvin Humphrey <[EMAIL PROTECTED]> wrote:
> Greets,
>
[snip]
>
> If those are are only external dependencies, that implies we'll be
> building a lot from scratch. Here are some of the utilities we'll
> need to code up:
I did some goggle and hope these links helpful.
I never used them before.
But if both the license and algorithm fit Lucy,
it can save time by not reinventing wheel.
> * hashtable
http://www.jeannot.org/~js/code/index.en.html#MapKit
> * priority queue
http://www.hpcf.upr.edu/~humberto/software/EPQ/report.html
> * byte buffer (an array of bytes that knows its own length)
> * bit vector
http://www.csd.uwo.ca/%7ejamie/BitVectors/SeeAlso.html
Although it is a perl module, the C core can be used stadn-alone.
(See the local-copy announcement).
> * external sort
> * C test harness
There are two c unit tests: http://sastools.com/b2/post/79394064
Yen-Ju
Thanks Yen-Ju,
I think we've reinvented the wheel already in our own projects
already. These modules are easily enough implented that the benifits
of having a homogenous codebase outweigh the cost of having to
reimplement them. Zlib is a good example of something that we wouldn't
do ourselves. Hash tables? Piece of cake.
Cheers,
Dave
