A B C D E F G H I M O P R S T U W

A

AssociativeCommutativeOperation<S extends java.io.Serializable> - Interface in com.sun.electric.database.geometry.btree.unboxed
An AssociativeOperation whose multiply() operator is also commutative
AssociativeOperation<S extends java.io.Serializable> - Interface in com.sun.electric.database.geometry.btree.unboxed
An associative operation on unboxed values.

B

BTree<K extends java.io.Serializable & java.lang.Comparable,V extends java.io.Serializable,S extends java.io.Serializable> - Class in com.sun.electric.database.geometry.btree
A B+Tree implemented using PageStorage.
BTree(CachingPageStorage, UnboxedComparable<K>, Unboxed<V>, UnboxedFunction<Pair<K, V>, S>, AssociativeOperation<S>) - Constructor for class com.sun.electric.database.geometry.btree.BTree
Create a BTree.
BTreeTest - Class in com.sun.electric.database.geometry.btree
A simple regression test for the BTree.
BTreeTest() - Constructor for class com.sun.electric.database.geometry.btree.BTreeTest
 

C

CachingPageStorage - Class in com.sun.electric.database.geometry.btree
API for a PageStorage with some sort of cache; the CachingPageStorage.CachedPage class provides an interface for interacting with the cache.
CachingPageStorage(int) - Constructor for class com.sun.electric.database.geometry.btree.CachingPageStorage
 
CachingPageStorage.CachedPage - Class in com.sun.electric.database.geometry.btree
A page which is currently in the cache; pages can be dirty or clean.
CachingPageStorage.CachedPage() - Constructor for class com.sun.electric.database.geometry.btree.CachingPageStorage.CachedPage
 
CachingPageStorageWrapper - Class in com.sun.electric.database.geometry.btree
A wrapper around PageStorage that makes it a CachingPageStorage.
CachingPageStorageWrapper(PageStorage, int, boolean) - Constructor for class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper
An evicted page will be freed from memory (garbage collected) if the user of this class has not retained a reference to it; otherwise it simply no longer counts towards the maximum cache size.
CachingPageStorageWrapper.CachedPageImpl - Class in com.sun.electric.database.geometry.btree
A page which is currently in the cache.
call(byte[], int, byte[], int) - Method in interface com.sun.electric.database.geometry.btree.unboxed.UnboxedFunction
The function MUST support situations where the argument and return buffers overlap.
call(byte[], int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedMinMaxHalfDouble
 
clear() - Method in class com.sun.electric.database.geometry.btree.BTree
remove all entries
clearStats() - Static method in class com.sun.electric.database.geometry.btree.BTree
debugging method; may go away in future releases
close() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper
 
close() - Method in class com.sun.electric.database.geometry.btree.FilePageStorage
 
close() - Method in class com.sun.electric.database.geometry.btree.MemoryPageStorage
 
close() - Method in class com.sun.electric.database.geometry.btree.OverflowPageStorage
 
close() - Method in class com.sun.electric.database.geometry.btree.PageStorage
close the PageStorage; invocation of any other methods after close() has undefined results
com.sun.electric.database.geometry.btree - package com.sun.electric.database.geometry.btree
A B+Tree with many features.
com.sun.electric.database.geometry.btree.unboxed - package com.sun.electric.database.geometry.btree.unboxed
 
compare(byte[], int, byte[], int) - Method in interface com.sun.electric.database.geometry.btree.unboxed.UnboxedComparable
Same as Comparable.compare(), but operates directly on serialized representation
compare(byte[], int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedFloat
 
compare(byte[], int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedHalfDouble
 
compare(byte[], int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedInt
 
create() - Static method in class com.sun.electric.database.geometry.btree.FilePageStorage
Create a new FilePageStorage; no PageStorage(RandomAccessFile) constructor is provided because the on-disk format is not yet stable.
createPage() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper
 
createPage() - Method in class com.sun.electric.database.geometry.btree.FilePageStorage
 
createPage() - Method in class com.sun.electric.database.geometry.btree.MemoryPageStorage
 
createPage() - Method in class com.sun.electric.database.geometry.btree.OverflowPageStorage
 
createPage() - Method in class com.sun.electric.database.geometry.btree.PageStorage
creates a new page with undefined contents; returns its pageid

D

deserialize(byte[], int) - Method in interface com.sun.electric.database.geometry.btree.unboxed.Unboxed
Deserialize a value; need not be compatible with V.readObject()!
deserialize(byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedFloat
 
deserialize(byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedHalfDouble
 
deserialize(byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedInt
 
deserialize(byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedPair
 
deserializeFloat(byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedFloat
 
deserializeFloat(byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedHalfDouble
 
deserializeInt(byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedInt
 
dumpStats(PrintStream) - Static method in class com.sun.electric.database.geometry.btree.BTree
debugging method; may go away in future releases

E

equals(Object) - Method in class com.sun.electric.database.geometry.btree.unboxed.Pair
 

F

FilePageStorage - Class in com.sun.electric.database.geometry.btree
PageStorage implemented via a RandomAccessFile.
flush() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorage.CachedPage
if the page is dirty, write it back to nonvolatile storage and mark it not dirty
flush() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper.CachedPageImpl
Write the page to disk.
fsync(int) - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper
 
fsync() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper
 
fsync(int) - Method in class com.sun.electric.database.geometry.btree.FilePageStorage
 
fsync() - Method in class com.sun.electric.database.geometry.btree.FilePageStorage
 
fsync(int) - Method in class com.sun.electric.database.geometry.btree.MemoryPageStorage
no-op
fsync() - Method in class com.sun.electric.database.geometry.btree.MemoryPageStorage
no-op
fsync(int) - Method in class com.sun.electric.database.geometry.btree.OverflowPageStorage
 
fsync() - Method in class com.sun.electric.database.geometry.btree.OverflowPageStorage
 
fsync(int) - Method in class com.sun.electric.database.geometry.btree.PageStorage
ensure that the designated page is written to nonvolatile storage
fsync() - Method in class com.sun.electric.database.geometry.btree.PageStorage
ensure that the all pages are written to nonvolatile storage

G

getBuf() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorage.CachedPage
gets the byte[] for this page; it is okay to manipulate it directly, but you must call setDirty() and flush() afterwards
getBuf() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper.CachedPageImpl
 
getKey() - Method in class com.sun.electric.database.geometry.btree.unboxed.Pair
 
getKeyFromKeyNext(K) - Method in class com.sun.electric.database.geometry.btree.BTree
returns the least key strictly greater than the argument
getKeyFromKeyPrev(K) - Method in class com.sun.electric.database.geometry.btree.BTree
returns the greatest key strictly less than the argument
getKeyFromOrd(int) - Method in class com.sun.electric.database.geometry.btree.BTree
returns the i^th key in the tree
getNumFromKeys(K, K) - Method in class com.sun.electric.database.geometry.btree.BTree
Returns the number of entries in the tree with a key between min and max inclusive; if either min or max is null it is treated as negative or positive infinity (respectively)
getNumPages() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper
 
getNumPages() - Method in class com.sun.electric.database.geometry.btree.FilePageStorage
 
getNumPages() - Method in class com.sun.electric.database.geometry.btree.MemoryPageStorage
 
getNumPages() - Method in class com.sun.electric.database.geometry.btree.OverflowPageStorage
 
getNumPages() - Method in class com.sun.electric.database.geometry.btree.PageStorage
returns the number of pages; all pageids strictly less than this are valid
getOrdFromKey(K) - Method in class com.sun.electric.database.geometry.btree.BTree
returns the ordinal of the given key, or -1 if not found
getOrdFromKeyCeiling(K) - Method in class com.sun.electric.database.geometry.btree.BTree
returns the ordinal of the smallest key greater than or equal to the one supplied
getOrdFromKeyFloor(K) - Method in class com.sun.electric.database.geometry.btree.BTree
returns the ordinal of the largest key less than or equal to the one supplied
getPage(int, boolean) - Method in class com.sun.electric.database.geometry.btree.CachingPageStorage
Creates space in the cache for pageid, but only actually reads the bytes if readBytes is true; if the page was not already in the cache and readBytes is false, subsequent calls to setDirty()/flush() will overwrite data previously on the page.
getPage(int, boolean) - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper
Creates space in the cache for pageid, but only actually reads the bytes if readBytes is true.
getPage(int, boolean) - Method in class com.sun.electric.database.geometry.btree.MemoryPageStorage
 
getPageId() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorage.CachedPage
the pageid of this cached page
getPageId() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper.CachedPageImpl
 
getPageSize() - Method in class com.sun.electric.database.geometry.btree.PageStorage
returns the size, in bytes, of each page
getSize() - Method in interface com.sun.electric.database.geometry.btree.unboxed.Unboxed
Return the size, in bytes, of a value; all values must have the same size
getSize() - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedFloat
 
getSize() - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedHalfDouble
 
getSize() - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedInt
 
getSize() - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedPair
 
getSummaryFromKeys(K, K) - Method in class com.sun.electric.database.geometry.btree.BTree
compute the summary of all (key,value) pairs between min and max, inclusive
getValFromKey(K) - Method in class com.sun.electric.database.geometry.btree.BTree
returns the value in the tree, or null if not found
getValFromKeyCeiling(K) - Method in class com.sun.electric.database.geometry.btree.BTree
returns the value of the smallest key greater than or equal to the one supplied
getValFromKeyFloor(K) - Method in class com.sun.electric.database.geometry.btree.BTree
returns the value of the largest key less than or equal to the one supplied
getValFromOrd(int) - Method in class com.sun.electric.database.geometry.btree.BTree
returns the i^th value in the tree
getValue() - Method in class com.sun.electric.database.geometry.btree.unboxed.Pair
 

H

hashCode() - Method in class com.sun.electric.database.geometry.btree.unboxed.Pair
 

I

insert(K, V) - Method in class com.sun.electric.database.geometry.btree.BTree
will throw an exception if the key is already in the tree
instance - Static variable in class com.sun.electric.database.geometry.btree.unboxed.UnboxedHalfDouble
 
instance - Static variable in class com.sun.electric.database.geometry.btree.unboxed.UnboxedInt
 
instance - Static variable in class com.sun.electric.database.geometry.btree.unboxed.UnboxedMinMaxHalfDouble
 
isDirty() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorage.CachedPage
returns true if the page is marked dirty
isDirty() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper.CachedPageImpl
indicates whether or not the page is dirty

M

main(String[]) - Static method in class com.sun.electric.database.geometry.btree.BTreeTest
 
MemoryPageStorage - Class in com.sun.electric.database.geometry.btree
A PageStorage that uses plain old memory.
MemoryPageStorage(int) - Constructor for class com.sun.electric.database.geometry.btree.MemoryPageStorage
 
multiply(byte[], int, byte[], int, byte[], int) - Method in interface com.sun.electric.database.geometry.btree.unboxed.AssociativeOperation
Compute (buf1,ofs1)*(buf2,ofs2) and write it to (buf_dest,ofs_dest).
multiply(byte[], int, byte[], int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedMinMaxHalfDouble
 

O

OverflowPageStorage - Class in com.sun.electric.database.geometry.btree
Combines two PageStorage objects, using the first until the "high water mark" is exceeded, then moving to the other.
OverflowPageStorage(PageStorage, PageStorage, long) - Constructor for class com.sun.electric.database.geometry.btree.OverflowPageStorage
Note that highWaterMark is in BYTES, not pages

P

PageStorage - Class in com.sun.electric.database.geometry.btree
Stores and retrieves fixed-size byte sequences indexed by a page number; page numbers are guaranteed to be contiguous starting at zero.
PageStorage(int) - Constructor for class com.sun.electric.database.geometry.btree.PageStorage
 
Pair<A,B> - Class in com.sun.electric.database.geometry.btree.unboxed
Note that Map.Entry is just the Java idiom for Pair (there is no standard generic Pair).
Pair(A, B) - Constructor for class com.sun.electric.database.geometry.btree.unboxed.Pair
 

R

readPage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper
 
readPage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.FilePageStorage
 
readPage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.MemoryPageStorage
 
readPage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.OverflowPageStorage
 
readPage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.PageStorage
reads a page
remove(K) - Method in class com.sun.electric.database.geometry.btree.BTree
returns value previously in the tree; will throw an exception if the key is not already in the tree
replace(K, V) - Method in class com.sun.electric.database.geometry.btree.BTree
returns value previously in the tree; will throw an exception if the key is not already in the tree

S

serialize(V, byte[], int) - Method in interface com.sun.electric.database.geometry.btree.unboxed.Unboxed
Serialize a value; need not be compatible with V.writeObject()!
serialize(Float, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedFloat
 
serialize(Double, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedHalfDouble
 
serialize(Integer, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedInt
 
serialize(Pair<A, B>, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedPair
 
serializeFloat(float, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedFloat
 
serializeFloat(float, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedHalfDouble
 
serializeInt(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.unboxed.UnboxedInt
 
setCacheSize(int) - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper
Sets the cache size, evicting pages if necessary.
setDirty() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorage.CachedPage
marks the page as "dirty"; that is, in need of being written back to nonvolatile storage
setDirty() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper.CachedPageImpl
Marks a page as dirty.
setValue(B) - Method in class com.sun.electric.database.geometry.btree.unboxed.Pair
 
size() - Method in class com.sun.electric.database.geometry.btree.BTree
same as getNumFromKeys(null,null)

T

touch() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorage.CachedPage
indicates that the page has been accessed (either a read or a write) for purposes of least-recently-used calculations
touch() - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper.CachedPageImpl
Indicate that this page has been "used" for purposes of eviction.

U

Unboxed<V extends java.io.Serializable> - Interface in com.sun.electric.database.geometry.btree.unboxed
A class which knows how to intrepret sequences of bytes as an object.
UnboxedComparable<V extends java.io.Serializable & java.lang.Comparable> - Interface in com.sun.electric.database.geometry.btree.unboxed
An unboxed which is Comparable, and for which the comparison can be performed directly on the unboxed form.
UnboxedFloat - Class in com.sun.electric.database.geometry.btree.unboxed
A 32-bit float in unboxed form
UnboxedFloat() - Constructor for class com.sun.electric.database.geometry.btree.unboxed.UnboxedFloat
 
UnboxedFunction<A extends java.io.Serializable,B extends java.io.Serializable> - Interface in com.sun.electric.database.geometry.btree.unboxed
A function from one Unboxed to another.
UnboxedHalfDouble - Class in com.sun.electric.database.geometry.btree.unboxed
A 64-bit long which is stored internally as a 32-bit float in unboxed form
UnboxedHalfDouble() - Constructor for class com.sun.electric.database.geometry.btree.unboxed.UnboxedHalfDouble
 
UnboxedInt - Class in com.sun.electric.database.geometry.btree.unboxed
A 32-bit int in unboxed form
UnboxedInt() - Constructor for class com.sun.electric.database.geometry.btree.unboxed.UnboxedInt
 
UnboxedMinMaxHalfDouble<K extends java.io.Serializable> - Class in com.sun.electric.database.geometry.btree.unboxed
an example of an AssociativeCommutativeOperation
UnboxedMinMaxHalfDouble() - Constructor for class com.sun.electric.database.geometry.btree.unboxed.UnboxedMinMaxHalfDouble
 
UnboxedPair<A extends java.io.Serializable,B extends java.io.Serializable> - Class in com.sun.electric.database.geometry.btree.unboxed
an implementation of Pair in unboxed form
UnboxedPair(Unboxed<A>, Unboxed<B>) - Constructor for class com.sun.electric.database.geometry.btree.unboxed.UnboxedPair
 

W

writePage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.CachingPageStorage
Write a page through the cache to nonvolatile storage
writePage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.CachingPageStorageWrapper
 
writePage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.FilePageStorage
 
writePage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.MemoryPageStorage
 
writePage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.OverflowPageStorage
 
writePage(int, byte[], int) - Method in class com.sun.electric.database.geometry.btree.PageStorage
writes a page; throws an exception if the page did not exist

A B C D E F G H I M O P R S T U W