cassia.util

Class BisectQueue<T>

cassia.util.BisectQueue<T>

All Implemented Interfaces:

Any, Iterable<T>, SortedQueue<T>

public class BisectQueue<T>
implements SortedQueue<T>

An implementation of internal order-preserving array (queue). The bisect algorithm is imported from Python 2.7.

Field Summary

Fields

Modifier and Type	Field and Description
Fun_0_2 <T,T,Int>	comparator Field Type: (T,T)=>Int
List<T>	list

Constructor Summary

Constructors

Constructor and Description
BisectQueue(Fun_0_2 <T,T,Int> comparator) Declaration: this(comparator:(T,T)=>Int):cassia.util.BisectQueue[T].

Method Summary

Modifier and Type	Method and Description
Boolean	add(T x)
Long	bisect(T x)
Boolean	contains(T x)
ListIterator<T>	iterator()
static void	main(Rail<String> id$30)
T	operator()(Long i)
T	peek()
T	pop()
Boolean	push(T x)
Boolean	remove(T x)
Boolean	removeAllWhere(Fun_0_1 <T,Boolean> p) Declaration: removeAllWhere(p:(T)=>Boolean):Boolean.
Long	size()
List<T>	subList(Long begin, Long end)
List<T>	toList()

Methods inherited from interface cassia.util.SortedQueue

add, contains, iterator, peek, pop, push, remove, removeAllWhere, size, toList

Methods inherited from interface Iterable

iterator

Methods inherited from interface Any

equals, hashCode, toString, typeName

Field Detail

list

public List<T> list

comparator

public Fun_0_2 <T,T,Int> comparator

Field Type: (T,T)=>Int

Constructor Detail

BisectQueue

public BisectQueue(Fun_0_2 <T,T,Int> comparator)

Declaration: this(comparator:(T,T)=>Int):cassia.util.BisectQueue[T].

Method Detail

push

public Boolean push(T x)

pop

public T pop()

peek

public T peek()

add

public Boolean add(T x)

remove

public Boolean remove(T x)

removeAllWhere

public Boolean removeAllWhere(Fun_0_1 <T,Boolean> p)

Declaration: removeAllWhere(p:(T)=>Boolean):Boolean.

size

public Long size()

contains

public Boolean contains(T x)

iterator

public ListIterator<T> iterator()

toList

public List<T> toList()

operator()

public T operator()(Long i)

subList

public List<T> subList(Long begin,
                                Long end)

bisect

public Long bisect(T x)

main

public static void main(Rail<String> id$30)