MPSCQueue

java.lang.Object
- kilim.concurrent.MPSCQueue<E>

public class MPSCQueue<E>
extends java.lang.Object

Nested Class Summary

Nested Classes
Modifier and Type Class and Description

static class MPSCQueue.BackOffStrategy

Nested Classes
Modifier and Type	Class and Description
`static class`	`MPSCQueue.BackOffStrategy`

Field Summary

Fields
Modifier and Type	Field and Description
`protected static long`	`ARRAY_BASE`
`protected E[]`	`buffer`
`protected static int`	`BUFFER_PAD`
`protected int`	`capacity`
`protected static int`	`ELEMENT_SHIFT`
`protected long`	`head`
`protected static long`	`HEAD_OFFSET`
`protected long`	`mask`
`long`	`p00`
`long`	`p01`
`long`	`p02`
`long`	`p03`
`long`	`p04`
`long`	`p05`
`long`	`p06`
`long`	`p07`
`long`	`p10`
`long`	`p11`
`long`	`p12`
`long`	`p13`
`long`	`p14`
`long`	`p15`
`long`	`p16`
`long`	`p20`
`long`	`p21`
`long`	`p22`
`long`	`p23`
`long`	`p24`
`long`	`p25`
`long`	`p26`
`long`	`p30`
`long`	`p31`
`long`	`p32`
`long`	`p33`
`long`	`p34`
`long`	`p35`
`long`	`p36`
`long`	`p37`
`long`	`p40`
`long`	`p41`
`long`	`p42`
`long`	`p43`
`long`	`p44`
`long`	`p45`
`long`	`p46`
`protected static int`	`SPARSE_SHIFT`
`protected long`	`tail`
`protected static long`	`TAIL_OFFSET`

Constructor Summary

Constructors
Constructor and Description

MPSCQueue(int capacity)

Constructors
Constructor and Description
`MPSCQueue(int capacity)`

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`boolean`	`add(E e)`
`E`	`element()`
`void`	`fill(E[] buf)`
`static int`	`findNextPositivePowerOfTwo(int value)`
`boolean`	`hasSpace()`
`boolean`	`isEmpty()`
`static boolean`	`isPowerOf2(int value)`
`boolean`	`offer(E e)`
`E`	`peek()`
`E`	`poll()`
`E`	`remove()`
`int`	`size()`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

TAIL_OFFSET

protected static final long TAIL_OFFSET

HEAD_OFFSET

protected static final long HEAD_OFFSET

ARRAY_BASE
```
protected static final long ARRAY_BASE
```

ELEMENT_SHIFT

protected static final int ELEMENT_SHIFT

p40
```
public long p40
```

p41
```
public long p41
```

p42
```
public long p42
```

p43
```
public long p43
```

p44
```
public long p44
```

p45
```
public long p45
```

p46
```
public long p46
```

p30
```
public long p30
```

p31
```
public long p31
```

p32
```
public long p32
```

p33
```
public long p33
```

p34
```
public long p34
```

p35
```
public long p35
```

p36
```
public long p36
```

p37
```
public long p37
```

head
```
protected long head
```

p20
```
public long p20
```

p21
```
public long p21
```

p22
```
public long p22
```

p23
```
public long p23
```

p24
```
public long p24
```

p25
```
public long p25
```

p26
```
public long p26
```

tail
```
protected volatile long tail
```

p10
```
public long p10
```

p11
```
public long p11
```

p12
```
public long p12
```

p13
```
public long p13
```

p14
```
public long p14
```

p15
```
public long p15
```

p16
```
public long p16
```

BUFFER_PAD
```
protected static final int BUFFER_PAD
```
See Also:

Constant Field Values

SPARSE_SHIFT

protected static final int SPARSE_SHIFT

capacity
```
protected final int capacity
```

mask
```
protected final long mask
```

buffer
```
protected final E[] buffer
```

p00
```
public long p00
```

p01
```
public long p01
```

p02
```
public long p02
```

p03
```
public long p03
```

p04
```
public long p04
```

p05
```
public long p05
```

p06
```
public long p06
```

p07
```
public long p07
```

Constructor Detail
- MPSCQueue
```
public MPSCQueue(int capacity)
```

Method Detail

add
```
public boolean add(E e)
```

offer
```
public boolean offer(E e)
```

hasSpace
```
public boolean hasSpace()
```

poll
```
public E poll()
```

fill
```
public void fill(E[] buf)
```

remove
```
public E remove()
```

isEmpty
```
public boolean isEmpty()
```

element
```
public E element()
```

peek
```
public E peek()
```

size
```
public int size()
```

findNextPositivePowerOfTwo

public static int findNextPositivePowerOfTwo(int value)

isPowerOf2

public static boolean isPowerOf2(int value)

Class MPSCQueue<E>

Nested Class Summary

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

TAIL_OFFSET

HEAD_OFFSET

ARRAY_BASE

ELEMENT_SHIFT

p40

p41

p42

p43

p44

p45

p46

p30

p31

p32

p33

p34

p35

p36

p37

head

p20

p21

p22

p23

p24

p25

p26

tail

p10

p11

p12

p13

p14

p15

p16

BUFFER_PAD

SPARSE_SHIFT

capacity

mask

buffer

p00

p01

p02

p03

p04

p05

p06

p07

Constructor Detail

MPSCQueue

Method Detail

add

offer

hasSpace

poll

fill

remove

isEmpty

element

peek

size

findNextPositivePowerOfTwo

isPowerOf2