Functions — github.com/bnyeggen/lash

hub / github.com/bnyeggen/lash / functions

Functions230 in github.com/bnyeggen/lash

⨍ Functions 230◇ Types & classes 32

↓ 28 callersMethodgetLong

(long pos)

src/main/java/com/nyeggen/lash/util/MMapper.java:137

↓ 27 callersMethodlongToBytes

(long i)

src/main/java/com/nyeggen/lash/util/InsertHelper.java:10

↓ 25 callersMethodgetNextRecordPos

()

src/main/java/com/nyeggen/lash/bucket/RecordChainNode.java:28

↓ 23 callersMethodputLong

(long pos, long val)

src/main/java/com/nyeggen/lash/util/MMapper.java:152

↓ 19 callersMethodsize

Number of inserted records. O(1).

src/main/java/com/nyeggen/lash/IDiskMap.java:35

↓ 18 callersMethodgetSecondaryRecord

Retrieves a record at the given position from the secondary. Does not validate the correctness of the position.

src/main/java/com/nyeggen/lash/VarSizeDiskMap.java:51

↓ 17 callersMethodget

Returns the value corresponding to the given key, or null if it is not present. Zero-width values (ie, a hash set) are supported.

src/main/java/com/nyeggen/lash/IDiskMap.java:10

↓ 16 callersMethodgetUnsafe

()

src/main/java/com/nyeggen/lash/util/MMapper.java:203

↓ 16 callersMethodmurmurHash

Utility to hash a single value

src/main/java/com/nyeggen/lash/util/Hash.java:20

↓ 15 callersMethodlockForHash

Returns the lock for the stripe for the given hash. Synchronize of this object before mutating the map.

src/main/java/com/nyeggen/lash/ADiskMap.java:92

↓ 14 callersMethodgetByteArrayOffset

()

src/main/java/com/nyeggen/lash/util/MMapper.java:206

↓ 14 callersMethodtoBytes

(T t)

src/main/java/com/nyeggen/lash/serde/Serde.java:10

↓ 12 callersMethodidxToPos

(long idx)

src/main/java/com/nyeggen/lash/VarSizeDiskMap.java:46

↓ 12 callersMethodwriteRecord

Inserts the given record at the optimal position in the bucket. Throws IllegalStateException if you insert into a full bucket.

src/main/java/com/nyeggen/lash/BucketDiskMap.java:468

↓ 11 callersMethodput

Inserts the given record in the map, and returns the previous value associated with the given key, or null if there was none.

src/main/java/com/nyeggen/lash/IDiskMap.java:13

↓ 10 callersMethodgetVal

(MMapper mapper)

src/main/java/com/nyeggen/lash/bucket/RecordPtr.java:49

↓ 10 callersMethodgetValue

()

src/main/java/com/nyeggen/lash/BucketDiskMap.java:400

↓ 10 callersMethodremove

Remove the record associated with the given key, returning the previous value, or null if there was none.

src/main/java/com/nyeggen/lash/IDiskMap.java:20

↓ 9 callersMethodnextBucket

Returns the next bucket in the chain, or null if there is none.

src/main/java/com/nyeggen/lash/BucketDiskMap.java:460

↓ 9 callersMethodputBytes

(long pos, byte[] data)

src/main/java/com/nyeggen/lash/util/MMapper.java:163

↓ 8 callersMethodbytesToLong

(byte[] b)

src/main/java/com/nyeggen/lash/util/InsertHelper.java:17

↓ 8 callersMethodgetKey

(MMapper mapper)

src/main/java/com/nyeggen/lash/bucket/RecordPtr.java:44

↓ 8 callersMethodidxForHash

Returns the bucket index for the given hash. This doesn't lock - because it depends on tableLength, callers should establish some lock that precludes

src/main/java/com/nyeggen/lash/ADiskMap.java:100

↓ 7 callersMethodfromBytes

(byte[] d)

src/main/java/com/nyeggen/lash/serde/Serde.java:11

↓ 7 callersMethodhasNext

()

src/main/java/com/nyeggen/lash/DiskMap.java:195

↓ 7 callersMethoditerator

Returns an iterator over key-value pairs. Neither the returned iterator nor the Map.Entry values iterated over support mutation.

src/main/java/com/nyeggen/lash/IDiskMap.java:39

↓ 7 callersMethodkeyEquals

(long oHash, byte[] oKey)

src/main/java/com/nyeggen/lash/bucket/RecordChainNode.java:34

↓ 7 callersMethodlocateRecord

Runs a search over all buckets in a chain.

src/main/java/com/nyeggen/lash/BucketDiskMap.java:93

↓ 7 callersMethodnext

()

src/main/java/com/nyeggen/lash/DiskMap.java:199

↓ 7 callersMethodsetNextRecordPos

(long nRecPos)

src/main/java/com/nyeggen/lash/bucket/WritethruRecordChainNode.java:44

↓ 7 callersMethodwriteRecord

(RecordChainNode rec, MMapper m, long pos)

src/main/java/com/nyeggen/lash/bucket/WritethruRecordChainNode.java:60

↓ 6 callersMethodcreateTempDir

After Java 7, this is a built-in. We put it here so it's available for testing.

src/main/java/com/nyeggen/lash/util/MMapper.java:188

↓ 6 callersMethoddelete

Removes the associated data files, and base folder if it is empty.

src/main/java/com/nyeggen/lash/ADiskMap.java:223

↓ 6 callersMethodwriteKeyVal

(byte[] k, byte[] v)

src/main/java/com/nyeggen/lash/BucketDiskMap.java:309

↓ 5 callersMethodallocateForRecord

Allocates sufficient space for the record to be written to secondary / at the returned position.

src/main/java/com/nyeggen/lash/VarSizeDiskMap.java:62

↓ 5 callersMethodclear

()

src/main/java/com/nyeggen/lash/IDiskMap.java:36

↓ 5 callersMethodclose

()

src/main/java/com/nyeggen/lash/DiskMap.java:42

↓ 5 callersMethodentrySet

()

src/main/java/com/nyeggen/lash/DiskMap.java:92

↓ 5 callersMethodequals

(Object obj)

src/main/java/com/nyeggen/lash/DiskMap.java:116

↓ 5 callersMethodget

(byte[] k)

src/main/java/com/nyeggen/lash/BucketDiskMap.java:176

↓ 5 callersMethodgetBytes

(long pos, byte[] data)

src/main/java/com/nyeggen/lash/util/MMapper.java:158

↓ 5 callersMethodgetInt

(long pos)

src/main/java/com/nyeggen/lash/util/MMapper.java:132

↓ 5 callersMethodgetPointer

Returns the (possibly free or deleted) record pointer at the given index in this bucket.

src/main/java/com/nyeggen/lash/BucketDiskMap.java:543

↓ 5 callersMethodputInt

(long pos, int val)

src/main/java/com/nyeggen/lash/util/MMapper.java:147

↓ 5 callersMethodsetNextRecordPos

(long nRecPos)

src/main/java/com/nyeggen/lash/bucket/RecordChainNode.java:29

↓ 4 callersMethodclose

()

src/main/java/com/nyeggen/lash/util/MMapper.java:117

↓ 4 callersMethodload

"Fullness" of the table. Some implementations may wish to override this to account for multiple records per bucket.

src/main/java/com/nyeggen/lash/ADiskMap.java:239

↓ 4 callersMethodrehash

Perform incremental rehashing to keep the load under the threshold.

src/main/java/com/nyeggen/lash/ADiskMap.java:125

↓ 4 callersMethodsubPosForSubIdx

Absolute position of the nth record in the bucket at the given pos

src/main/java/com/nyeggen/lash/BucketDiskMap.java:428

↓ 3 callersMethodallocateNextBucket

Sets the nextBucketPos to a new empty bucket, either freshly allocated from secondary or pulled from the free list. Calling this on a bucket with an e

src/main/java/com/nyeggen/lash/BucketDiskMap.java:532

↓ 3 callersMethodallocateSecondary

Allocates the given amount of space in secondary storage, and returns a pointer to it. Expands secondary storage if necessary.

src/main/java/com/nyeggen/lash/ADiskMap.java:157

↓ 3 callersMethodcontainsKey

Returns true if the given key is mapped in the table.

src/main/java/com/nyeggen/lash/IDiskMap.java:33

↓ 3 callersMethodequals

Requires same class, reference equality for enclosing map, and the same k and v.

src/main/java/com/nyeggen/lash/BucketDiskMap.java:387

↓ 3 callersMethodgetHeaderSize

Size of the header (stored in the first part of the secondary file).

src/main/java/com/nyeggen/lash/ADiskMap.java:68

↓ 3 callersMethodhasNext

()

src/main/java/com/nyeggen/lash/BucketDiskMap.java:342

↓ 3 callersMethodisEmpty

()

src/main/java/com/nyeggen/lash/DiskMap.java:72

↓ 3 callersMethodput

(byte[] k, byte[] v)

src/main/java/com/nyeggen/lash/BucketDiskMap.java:185

↓ 3 callersMethodreplace

Replace the value associated with the given key with the given value, if there was an existing value. Returns the previously associated value, or null

src/main/java/com/nyeggen/lash/IDiskMap.java:28

↓ 2 callersMethodadvance

()

src/main/java/com/nyeggen/lash/BucketDiskMap.java:325

↓ 2 callersMethodclose

Writes all header metadata and unmaps the backing mmap'd files.

src/main/java/com/nyeggen/lash/ADiskMap.java:215

↓ 2 callersMethoddoubleLength

()

src/main/java/com/nyeggen/lash/util/MMapper.java:113

↓ 2 callersMethodgetAllPointers

Adds all valid RecordPtrs in this bucket to the given list.

src/main/java/com/nyeggen/lash/BucketDiskMap.java:549

↓ 2 callersMethodgetDoubleArrayOffset

()

src/main/java/com/nyeggen/lash/util/MMapper.java:209

↓ 2 callersMethodgetHash

()

src/main/java/com/nyeggen/lash/bucket/RecordChainNode.java:30

↓ 2 callersMethodgetInstance

()

src/main/java/com/nyeggen/lash/serde/IntSerde.java:9

↓ 2 callersMethodgetIntArrayOffset

()

src/main/java/com/nyeggen/lash/util/MMapper.java:212

↓ 2 callersMethodgetKey

()

src/main/java/com/nyeggen/lash/BucketDiskMap.java:398

↓ 2 callersMethodgetLocation

()

src/main/java/com/nyeggen/lash/util/MMapper.java:168

↓ 2 callersMethodgetLongArrayOffset

()

src/main/java/com/nyeggen/lash/util/MMapper.java:215

↓ 2 callersMethodgetMethod

(Class<?> cls, String name, Class<?>... params)

src/main/java/com/nyeggen/lash/util/MMapper.java:59

↓ 2 callersMethodgetOuterType

()

src/main/java/com/nyeggen/lash/BucketDiskMap.java:418

↓ 2 callersMethodgetPos

()

src/main/java/com/nyeggen/lash/bucket/WritethruRecordChainNode.java:50

↓ 2 callersMethodisWritable

()

src/main/java/com/nyeggen/lash/bucket/RecordPtr.java:41

↓ 2 callersMethodload

()

src/main/java/com/nyeggen/lash/BucketDiskMap.java:57

↓ 2 callersMethodmapAndSetOffset

()

src/main/java/com/nyeggen/lash/util/MMapper.java:72

↓ 2 callersMethodnextPowerOf2

(long i)

src/main/java/com/nyeggen/lash/ADiskMap.java:84

↓ 2 callersMethodoverwriteChain

Overwrites the existing contents of the bucket chain starting at bucket with the given record pointers. If there are "left over" buckets, they are ad

src/main/java/com/nyeggen/lash/BucketDiskMap.java:129

↓ 2 callersMethodput

(K key, V value)

src/main/java/com/nyeggen/lash/DiskMap.java:266

↓ 2 callersMethodputIfAbsent

Inserts the given record in the map, only if there was no previous value associated with the key. Returns null in the case of a successful insertion,

src/main/java/com/nyeggen/lash/IDiskMap.java:17

↓ 2 callersMethodrewriteChain

Cause each bucket to point to the subsequent one. Returns address of original, or 0 if the list was empty.

src/main/java/com/nyeggen/lash/VarSizeDiskMap.java:320

↓ 2 callersMethodroundTo4096

(long i)

src/main/java/com/nyeggen/lash/util/MMapper.java:66

↓ 2 callersMethodsetNextBucketPos

(long v)

src/main/java/com/nyeggen/lash/BucketDiskMap.java:582

↓ 2 callersMethodsize

Returns the number of key-value mappings in this map. If the map contains more than Integer.MAX_VALUE elements, returns Integer.MAX_VALUE. Use longSiz

src/main/java/com/nyeggen/lash/DiskMap.java:64

↓ 2 callersMethodsubIdxForHash

Returns position between 0 and recordsPerBucket, based on top bits

src/main/java/com/nyeggen/lash/BucketDiskMap.java:424

↓ 2 callersMethodwriteToPos

(final long pos, final MMapper mapper)

src/main/java/com/nyeggen/lash/bucket/RecordPtr.java:29

↓ 1 callersMethodadvance

()

src/main/java/com/nyeggen/lash/VarSizeDiskMap.java:349

↓ 1 callersMethodallocateDirect

(long size)

src/main/java/com/nyeggen/lash/util/MMapper.java:176

↓ 1 callersMethodclear

()

src/main/java/com/nyeggen/lash/util/MMapper.java:172

↓ 1 callersMethodclearAll

Zeroes the entire bucket.

src/main/java/com/nyeggen/lash/BucketDiskMap.java:445

↓ 1 callersMethodclearEntries

Clears all embedded RecordPtrs, retaining header

src/main/java/com/nyeggen/lash/BucketDiskMap.java:450

↓ 1 callersMethodcompleteExpansion

Recursively locks all stripes, and doubles the size of the primary mapper. On Linux your filesystem probably makes this expansion a sparse operation.

src/main/java/com/nyeggen/lash/ADiskMap.java:108

↓ 1 callersMethodcontainsValue

(Object value)

src/main/java/com/nyeggen/lash/DiskMap.java:101

↓ 1 callersMethoddeallocateDirect

(long addr)

src/main/java/com/nyeggen/lash/util/MMapper.java:179

↓ 1 callersMethodfindCollision

Return a number greater than i whose bottom n bits collide when hashed.

src/main/java/com/nyeggen/lash/util/Hash.java:9

↓ 1 callersMethodfindInBucket

Searches this bucket for the given key, mutating the given SearchResult as needed, and returning true if it was found.

src/main/java/com/nyeggen/lash/BucketDiskMap.java:490

↓ 1 callersMethodget

(Object key)

src/main/java/com/nyeggen/lash/DiskMap.java:29

↓ 1 callersMethodget

(byte[] k)

src/main/java/com/nyeggen/lash/VarSizeDiskMap.java:67

↓ 1 callersMethodgetAllPointersInChain

Returns a List containing all valid RecordPtrs in this chain.

src/main/java/com/nyeggen/lash/BucketDiskMap.java:557

↓ 1 callersMethodgetValIfMatch

(RecordPtr recPtr, byte[] k)

src/main/java/com/nyeggen/lash/BucketDiskMap.java:87

↓ 1 callersMethodidxToPos

(long idx)

src/main/java/com/nyeggen/lash/BucketDiskMap.java:62

next →1–100 of 230, ranked by callers