Packages that use SkipList
Package
Description
The router's default naming service, BlockfileNamingService, backed by the Metanotion BlockFile database (
net.metanotion) in hostsdb.dat. Skip-list based indexes over BlockFile data.
Skip-list implementation used for BlockFile indexes.
Uses of SkipList in net.i2p.router.naming
Methods in net.i2p.router.naming with parameters of type SkipListModifier and TypeMethodDescriptionprivate static voidBlockfileNamingService.addEntry(SkipList<String, BlockfileNamingService.DestEntry> sl, String key, List<Destination> dests, List<Properties> propsList) Multiple dests version.private static voidBlockfileNamingService.addEntry(SkipList<String, BlockfileNamingService.DestEntry> sl, String key, Destination dest, Properties props) Single dest version.private static <V> VBlockfileNamingService.removeEntry(SkipList<String, V> sl, String key) Caller must synchronize.Uses of SkipList in net.metanotion.io.block.index
Subclasses of SkipList in net.metanotion.io.block.indexModifier and TypeClassDescriptionclassBSkipList<K extends Comparable<? super K>, V>On-disk SkipList implementation for persistent key-value storage.Methods in net.metanotion.io.block.index with parameters of type SkipListModifier and TypeMethodDescriptionSkipLevels<K, V> Create a new instance of this level type.BSkipSpan.newInstance(SkipList<K, V> sl) Create a new instance of this span type.IBSkipSpan.newInstance(SkipList<K, V> sl) Create a new span instance for a page split.Load whole span from file, do the operation, flush out, then null out in-memory data again.Object[]Load whole span from file, do the operation, flush out, then null out in-memory data again.Uses of SkipList in net.metanotion.util.skiplist
Methods in net.metanotion.util.skiplist with parameters of type SkipListModifier and TypeMethodDescriptionInsert a span at the given position.SkipLevels<K, V> Create a new instance of this SkipLevels.SkipSpan.newInstance(SkipList<K, V> sl) Create a new instance of this span type.SkipLevels<K, V> Put a key-value pair into the skip list.Put a key-value pair into this span.Object[]Remove a key-value pair from the skip list.Object[]Remove a key-value pair from this span.private voidDivides this span in two at a point.