~ubuntu-branches/ubuntu/lucid/judy/lucid

« back to all changes in this revision

Viewing changes to README

  • Committer: Bazaar Package Importer
  • Author(s): Theodore Y. Ts'o
  • Date: 2004-01-17 00:04:53 UTC
  • Revision ID: james.westby@ubuntu.com-20040117000453-d5sj6uoon2v1g4gf
Tags: upstream-0.0.4
ImportĀ upstreamĀ versionĀ 0.0.4

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
 
 
2
# @(#) $Revision: 4.17 $ $Source: /judy/README $
 
3
 
 
4
 
 
5
 
 
6
#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 
7
 
 
8
 
 
9
    To build and install Judy, see the INSTALL file.
 
10
 
 
11
 
 
12
#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 
13
 
 
14
 
 
15
 
 
16
 
 
17
 
 
18
# This tree contains sources, documents, tests, and tools for the Judy package.
 
19
# This file is in a form that can be validated using the tool/readme script.
 
20
 
 
21
# NOTE:  The README files here describe some files that are not included in
 
22
# every Judy source package.
 
23
 
 
24
 
 
25
# WHAT IS JUDY?  (see below for list of top-level directories and files)
 
26
#
 
27
# Judy is a C library that implements a dynamic array.  Empty Judy arrays are
 
28
# declared with null pointers.  A Judy array consumes memory only when
 
29
# populated yet can grow to take advantage of all available memory.  Judy's key
 
30
# benefits are:  scalability, performance, memory efficiency, and ease of use.
 
31
# Judy arrays are designed to grow without tuning into the peta-element range,
 
32
# scaling near O(log-base-256).
 
33
#
 
34
# Judy arrays are accessed with insert, retrieve, and delete calls for number
 
35
# or string indexes.  Configuration and tuning are not required -- in fact not
 
36
# possible.  Judy offers sorting, counting, and neighbor/empty searching.
 
37
# Indexes can be sequential, clustered, periodic, or random -- it doesn't
 
38
# matter to the algorithm.  Judy arrays can be arranged hierarchically to
 
39
# handle any bit patterns -- large indexes, sets of keys, etc.
 
40
#
 
41
# Judy is often an improvement over common data structures such as:  arrays,
 
42
# sparse arrays, hash tables, B-trees, binary trees, linear lists, skiplists,
 
43
# other sort and search algorithms, and counting functions.
 
44
 
 
45
 
 
46
# JUDY TOP DIRECTORY CONTENTS:
 
47
 
 
48
README          This file.
 
49
INSTALL         Summary  instructions to build, install, and check Judy.
 
50
COPYING         Judy deliverable license notice (the LGPL).
 
51
 
 
52
Makefile.multi  Multi-platform, multi-flavor Judy makefile that knows how to
 
53
                make all deliverables and a few other files, but not all Judy
 
54
                constructed files, especially tests.
 
55
 
 
56
make_includes/  Makefile fragments included by Makefile.multi.
 
57
 
 
58
configure       Simple script to wrap around makefile, a placeholder for a
 
59
                "real" configure script generated by autoconf; see comments
 
60
                in the script.
 
61
 
 
62
makeall         Reminder how to make all (multi-platform) useful Judy
 
63
                files/targets as developer in mounted sandboxes on
 
64
                remote systems.
 
65
 
 
66
src/            Header and source files used to build the package.
 
67
doc/            Documents, both external (to the package) and internal.
 
68
test/           Test support.
 
69
tool/           judy-specific tools.