// Copyright (c) 1999-2004 Brian Wellington (bwelling@xbill.org)

package org.xbill.DNS;

/**
 * DNS Name Compression object.
 * @see Name
 *
 * @author Brian Wellington
 */

class Compression {

private static class Entry {
	Name name;
	int pos;
	Entry next;
}

private static final int TABLE_SIZE = 17;
private Entry [] table;
private boolean verbose = Options.check("verbosecompression");

/**
 * Creates a new Compression object.
 */
public
Compression() {
	table = new Entry[TABLE_SIZE];
}

/** Adds a compression entry mapping a name to a position.  */
public void
add(int pos, Name name) {
	int row = (name.hashCode() & 0x7FFFFFFF) % TABLE_SIZE;
	Entry entry = new Entry();
	entry.name = name;
	entry.pos = pos;
	entry.next = table[row];
	table[row] = entry;
	if (verbose)
		System.err.println("Adding " + name + " at " + pos);
}

/**
 * Retrieves the position of the given name, if it has been previously
 * included in the message.
 */
public int
get(Name name) {
	int row = (name.hashCode() & 0x7FFFFFFF) % TABLE_SIZE;
	int pos = -1;
	for (Entry entry = table[row]; entry != null; entry = entry.next) {
		if (entry.name.equals(name))
			pos = entry.pos;
	}
	if (verbose)
		System.err.println("Looking for " + name + ", found " + pos);
	return pos;
}

}

@@ -119,16 +119,32 @@
 object.%0A
+ * @see Message%0A
  * @see 
@@ -148,16 +148,16 @@
 ee Name%0A
-
  *%0A * @a
@@ -184,16 +184,23 @@
 on%0A */%0A%0A
+public 
 class Co
@@ -211,16 +211,16 @@
 ssion %7B%0A
-
 %0Aprivate
@@ -515,16 +515,19 @@
 ;%0A%7D%0A%0A/**
+%0A *
  Adds a 
@@ -576,10 +576,130 @@
 tion
-.
  
+in a message.%0A * @param pos The position at which the name is added.%0A * @param name The name being added to the message.%0A
  */%0A
@@ -1052,16 +1052,16 @@
 viously%0A
-
  * inclu
@@ -1072,32 +1072,147 @@
 in the message.%0A
+ * @param name The name to find in the compression table.%0A * @return The position of the name, or -1 if not found.%0A
  */%0Apublic int%0Ag

Make this class public.