Alien-Judy

 view release on metacpan or  search on metacpan

src/judy-1.0.5/README  view on Meta::CPAN

 4. License
 5. Change History
 6. Reporting Bugs
 7. Known Issues


1. INTRODUCTION
-----------------

This tree contains sources, documents, tests, and tools for the Judy package.
This file is in a form that can be validated using the tool/readme script.

NOTE:  The README files here describe some files that are not included in
every Judy source package.

WHAT IS JUDY?  (see below for list of top-level directories and files)

Judy is a C library that implements a dynamic array.  Empty Judy arrays are
declared with null pointers.  A Judy array consumes memory only when
populated yet can grow to take advantage of all available memory.  Judy's key
benefits are:  scalability, performance, memory efficiency, and ease of use.

src/judy-1.0.5/config.sub  view on Meta::CPAN

#
# As a special exception to the GNU General Public License, if you
# distribute this file as part of a program that contains a
# configuration script generated by Autoconf, you may include it under
# the same distribution terms that you use for the rest of that program.


# Please send patches to <config-patches@gnu.org>.  Submit a context
# diff and a properly formatted ChangeLog entry.
#
# Configuration subroutine to validate and canonicalize a configuration type.
# Supply the specified configuration type as an argument.
# If it is invalid, we print an error message on stderr and exit with code 1.
# Otherwise, we print the canonical config type on stdout and succeed.

# This file is supposed to be the same for all GNU packages
# and recognize all the CPU types, system types and aliases
# that are meaningful with *any* GNU software.
# Each package is responsible for reporting which valid configurations
# it does not support.  The user should be able to distinguish
# a failure to support a valid configuration from a meaningless

src/judy-1.0.5/src/JudyCommon/JudyPrivate.h  view on Meta::CPAN

//
// To avoid endian issues, use masking and ORing, which operates in a
// big-endian register, rather than treating the Index as an array of bytes,
// though that would be simpler, but would operate in endian-specific memory.
//
// WARNING:  Must not call JU_LEASTBYTESMASK (via cJU_DCDMASK) with Bytes =
// cJU_ROOTSTATE or a bad mask is generated, but there are no Dcd bytes to copy
// in this case anyway.  In fact there are no Dcd bytes unless State <
// cJU_ROOTSTATE - 1, so dont call this macro except in those cases.
//
// TBD:  It would be nice to validate jp_DcdPopO against known digits to ensure
// no corruption, but this is non-trivial.

#define JU_SETDCD(INDEX,PJP,cSTATE)                             \
    (INDEX) = ((INDEX) & ~cJU_DCDMASK(cSTATE))                  \
                | (JU_JPDCDPOP0(PJP) & cJU_DCDMASK(cSTATE))

// INSERT/DELETE AN INDEX IN-PLACE IN MEMORY:
//
// Given a pointer to an array of "even" (native), same-sized objects
// (indexes), the current population of the array, an offset in the array, and

src/judy-1.0.5/test/Checkit  view on Meta::CPAN

#cc -O SLcompare.c -DJUDYMETHOD      -o SL_Judy      -lJudy -lm 
#cc -O Judy1LHCheck.c                -o Judy1LHCheck -lJudy -lm
#cc -O Judy1LHTime.c                 -o Judy1LHTime  -lJudy -lm
echo "===  Pass: Compile of tests"

echo
echo "     Validate Judy1/JudyL/JudyHS functions (except Judy*ByCount)"
./Judy1LHCheck -n 300000 -B20 > /dev/null
RET=$?
if [ $RET -ne 0 ] ; then
echo "===  $? Failed: Judy1/JudyL/JudyHS validate program"
exit $?
fi
echo "===  Pass: Judy1/JudyL/JudyHS validate program"


echo
echo "     Do a few timings tests of Judy1/JudyL/JudyHS"
echo
# Pop1    is: current number of Indexes stored in Judy array
# Measmts is: lookups to make measurement
# J1      is: Judy1
# JL      is: JudyL
# /I      is: per Index

src/judy-1.0.5/test/README  view on Meta::CPAN

StringCompare.c Program to compare JudyHS with other ADT's
Centrino_1.3Mhz_Plots/  Contains output of "StringCompare" on 1.3Mhz Centrino
Checkit         Script to validate Judy works before installing
Judy1LHCheck.c  Updated to include JudyHS()
Judy1LHTime.c   Updated to include JudyHS()
jbgraph         Script interface to 'gnuplot' to plot output of *Time.c progs.
testjbgraph     Demo script to show how to use jbgraph (1+ Minute)
malloc-pre2.8a.c Only known malloc() (my me) that does not have performance
                problem, See: <ftp://g.oswego.edu/pub/misc> for later version.
                See: <http://judy.sourceforge.net/downloads/readme> for further
                information.
JudyMalloc.c    For testing Judy free()s all memory that it malloc()ed.
CheckDupLines.c For the JudyHS manual example