class HashSet[E: nullable Object]

core :: HashSet

A Set implemented with a hash table.

Keys of such a map cannot be null and require a working hash method

Introduced properties

init from(coll: Collection[E])

core :: HashSet :: from

Build a list filled with the items of coll.

Redefined properties

redef type N: HashSetNode[E]

core $ HashSet :: N

redef type SELF: HashSet[E]

core $ HashSet :: SELF

Type of this instance, automatically specialized in every class
redef fun add(item: E)

core $ HashSet :: add

Add item to this collection.
redef fun clear

core $ HashSet :: clear

Remove all items
redef fun first: E

core $ HashSet :: first

Return the first item of the collection
redef fun has(item: nullable Object): Bool

core $ HashSet :: has

Is item in the collection ?
redef init init

core $ HashSet :: init

redef fun is_empty: Bool

core $ HashSet :: is_empty

Is there no item in the collection?
redef fun iterator: Iterator[E]

core $ HashSet :: iterator

Get a new iterator on the collection.
redef fun length: Int

core $ HashSet :: length

Number of items in the collection.
redef fun new_set: Set[E]

core $ HashSet :: new_set

Returns a new instance of Set.
redef fun remove(item: nullable Object)

core $ HashSet :: remove

Remove an occurrence of item

All properties

fun !=(other: nullable Object): Bool

core :: Object :: !=

Have self and other different values?
fun ==(other: nullable Object): Bool

core :: Object :: ==

Have self and other the same value?
type CLASS: Class[SELF]

core :: Object :: CLASS

The type of the class of self.
type CONCURRENT: ConcurrentCollection[E]

core :: Collection :: CONCURRENT

Type of the concurrent variant of this collection
private type N: HashNode[K]

core :: HashCollection :: N

type SELF: Object

core :: Object :: SELF

Type of this instance, automatically specialized in every class
private var _array: NativeArray[nullable N]

core :: HashCollection :: _array

private var _capacity: Int

core :: HashCollection :: _capacity

private var _first_item: nullable N

core :: HashCollection :: _first_item

private var _last_accessed_key: nullable Object

core :: HashCollection :: _last_accessed_key

The last key accessed (used for cache)
private var _last_accessed_node: nullable N

core :: HashCollection :: _last_accessed_node

The last node accessed (used for cache)
private var _last_item: nullable N

core :: HashCollection :: _last_item

protected fun accept_json_serializer(v: JsonSerializer)

serialization :: Serializable :: accept_json_serializer

Refinable service to customize the serialization of this class to JSON
protected fun accept_msgpack_attribute_counter(v: AttributeCounter)

serialization :: Serializable :: accept_msgpack_attribute_counter

Hook to customize the behavior of the AttributeCounter
protected fun accept_msgpack_serializer(v: MsgPackSerializer)

serialization :: Serializable :: accept_msgpack_serializer

Hook to customize the serialization of this class to MessagePack
abstract fun add(item: E)

core :: SimpleCollection :: add

Add item to this collection.
fun add_all(coll: Collection[E])

core :: SimpleCollection :: add_all

Add each item of coll.
protected fun add_to_bundle(bundle: NativeBundle, key: JavaString)

serialization :: Serializable :: add_to_bundle

Called by []= to dynamically choose the appropriate method according
private fun array: NativeArray[nullable N]

core :: HashCollection :: array

private fun array=(array: NativeArray[nullable N])

core :: HashCollection :: array=

fun as_random: Queue[E]

core :: SimpleCollection :: as_random

Return a random proxy queue where result.take is random.
private fun capacity: Int

core :: HashCollection :: capacity

private fun capacity=(capacity: Int)

core :: HashCollection :: capacity=

protected fun class_factory(name: String): CLASS

core :: Object :: class_factory

Implementation used by get_class to create the specific class.
fun class_name: String

core :: Object :: class_name

The class name of the object.
abstract fun clear

core :: RemovableCollection :: clear

Remove all items
abstract fun clone: SELF

core :: Cloneable :: clone

Duplicate self
fun combinations(r: Int): Collection[SequenceRead[E]]

core :: Collection :: combinations

All r-length combinations on self (in same order) without repeated elements.
fun combinations_with_replacement(r: Int): Collection[SequenceRead[E]]

core :: Collection :: combinations_with_replacement

All r-length combination on self (in same order) with repeated elements.
fun core_serialize_to(serializer: Serializer)

serialization :: Serializable :: core_serialize_to

Actual serialization of self to serializer
fun count(item: nullable Object): Int

core :: Collection :: count

How many occurrences of item are in the collection?
private fun enlarge(cap: Int)

core :: HashCollection :: enlarge

Force a capacity
fun first: E

core :: Collection :: first

Return the first item of the collection
private fun first_item: nullable N

core :: HashCollection :: first_item

private fun first_item=(first_item: nullable N)

core :: HashCollection :: first_item=

init from(coll: Collection[E])

core :: HashSet :: from

Build a list filled with the items of coll.
init from_deserializer(deserializer: Deserializer)

serialization :: Serializable :: from_deserializer

Create an instance of this class from the deserializer
fun get_class: CLASS

core :: Object :: get_class

The meta-object representing the dynamic type of self.
private fun gt_collide(i: Int, k: K)

core :: HashCollection :: gt_collide

Count and update length of collisions for node_at_idx
fun has(item: nullable Object): Bool

core :: Collection :: has

Is item in the collection ?
fun has_all(other: Collection[nullable Object]): Bool

core :: Collection :: has_all

Does the collection contain at least each element of other?
fun has_any(other: Collection[nullable Object]): Bool

core :: Collection :: has_any

Does the collection contain at least one element of other?
fun has_exactly(other: Collection[nullable Object]): Bool

core :: Collection :: has_exactly

Does the collection contain exactly all the elements of other?
fun has_only(item: nullable Object): Bool

core :: Collection :: has_only

Is the collection contain only item?
fun hash: Int

core :: Object :: hash

The hash code of the object.
private fun index_at(k: nullable Object): Int

core :: HashCollection :: index_at

Return the index of the key k
init init

core :: Object :: init

fun inspect: String

core :: Object :: inspect

Developer readable representation of self.
protected fun inspect_head: String

core :: Object :: inspect_head

Return "CLASSNAME:#OBJECTID".
fun intersection(other: Set[E]): Set[E]

core :: Set :: intersection

Returns the intersection of this set with the other set
fun is_empty: Bool

core :: Collection :: is_empty

Is there no item in the collection?
intern fun is_same_instance(other: nullable Object): Bool

core :: Object :: is_same_instance

Return true if self and other are the same instance (i.e. same identity).
fun is_same_serialized(other: nullable Object): Bool

core :: Object :: is_same_serialized

Is self the same as other in a serialization context?
intern fun is_same_type(other: Object): Bool

core :: Object :: is_same_type

Return true if self and other have the same dynamic type.
abstract fun iterator: Iterator[E]

core :: Collection :: iterator

Get a new iterator on the collection.
fun join(separator: nullable Text, last_separator: nullable Text): String

core :: Collection :: join

Concatenate and separate each elements with separator.
private fun last_accessed_key: nullable Object

core :: HashCollection :: last_accessed_key

The last key accessed (used for cache)
private fun last_accessed_key=(last_accessed_key: nullable Object)

core :: HashCollection :: last_accessed_key=

The last key accessed (used for cache)
private fun last_accessed_node: nullable N

core :: HashCollection :: last_accessed_node

The last node accessed (used for cache)
private fun last_accessed_node=(last_accessed_node: nullable N)

core :: HashCollection :: last_accessed_node=

The last node accessed (used for cache)
private fun last_item: nullable N

core :: HashCollection :: last_item

private fun last_item=(last_item: nullable N)

core :: HashCollection :: last_item=

fun length: Int

core :: Collection :: length

Number of items in the collection.
protected fun msgpack_extra_array_items: Int

serialization :: Serializable :: msgpack_extra_array_items

Hook to request a larger than usual metadata array
private intern fun native_class_name: CString

core :: Object :: native_class_name

The class name of the object in CString format.
init new: Set[E]

core :: Set :: new

Get an instance of HashSet[E], the default implementation
protected abstract fun new_set: Set[E]

core :: Set :: new_set

Returns a new instance of Set.
private fun node_at(k: nullable Object): nullable N

core :: HashCollection :: node_at

Return the node associated with the key
private fun node_at_idx(i: Int, k: nullable Object): nullable N

core :: HashCollection :: node_at_idx

Return the node associated with the key (but with the index already known)
fun not_empty: Bool

core :: Collection :: not_empty

Alias for not is_empty.
intern fun object_id: Int

core :: Object :: object_id

An internal hash code for the object based on its identity.
fun output

core :: Object :: output

Display self on stdout (debug only).
intern fun output_class_name

core :: Object :: output_class_name

Display class name on stdout (debug only).
fun permutations(r: Int): Collection[SequenceRead[E]]

core :: Collection :: permutations

All r-length permutations on self (all possible ordering) without repeated elements.
fun plain_to_s: String

core :: Collection :: plain_to_s

Concatenate elements without separators
fun product(r: Int): Collection[SequenceRead[E]]

core :: Collection :: product

Cartesian product, over r times self.
fun rand: E

core :: Collection :: rand

Return a random element form the collection
private fun raz

core :: HashCollection :: raz

Clear the whole structure
abstract fun remove(item: nullable Object)

core :: RemovableCollection :: remove

Remove an occurrence of item
fun remove_all(item: nullable Object)

core :: RemovableCollection :: remove_all

Remove all occurrences of item
private fun remove_node(k: nullable Object)

core :: HashCollection :: remove_node

Remove the node assosiated with the key
fun sample(length: Int): Array[E]

core :: Collection :: sample

Return a new array made of (at most) length elements randomly chosen.
fun serialization_hash: Int

core :: Object :: serialization_hash

Hash value use for serialization
fun serialize_msgpack(plain: nullable Bool): Bytes

serialization :: Serializable :: serialize_msgpack

Serialize self to MessagePack bytes
fun serialize_to(serializer: Serializer)

serialization :: Serializable :: serialize_to

Serialize self to serializer
fun serialize_to_json(plain: nullable Bool, pretty: nullable Bool): String

serialization :: Serializable :: serialize_to_json

Serialize self to JSON
private fun serialize_to_or_delay(v: Serializer)

serialization :: Serializable :: serialize_to_or_delay

Accept references or force direct serialization (using serialize_to)
private fun serialize_to_pure_json(v: JsonSerializer)

core :: Collection :: serialize_to_pure_json

Utility to serialize a normal Json array
private fun st_collide(i: Int, n: N)

core :: HashCollection :: st_collide

Count and update length of collisions for store
private fun store(index: Int, node: N)

core :: HashCollection :: store

Add a new node at a given index
intern fun sys: Sys

core :: Object :: sys

Return the global sys object, the only instance of the Sys class.
private fun the_length=(the_length: Int)

core :: HashCollection :: the_length=

fun to_a: Array[E]

core :: Collection :: to_a

Build a new array from a collection
abstract fun to_concurrent: CONCURRENT

core :: Collection :: to_concurrent

Wraps self in a thread-safe collection
fun to_counter: Counter[E]

core :: Collection :: to_counter

Create and fill up a counter with the elements of `self.
fun to_curlslist: CURLSList

core :: Collection :: to_curlslist

Convert Collection[String] to CURLSList
fun to_json: String

serialization :: Serializable :: to_json

Serialize self to plain JSON
abstract fun to_jvalue(env: JniEnv): JValue

core :: Object :: to_jvalue

fun to_pretty_json: String

serialization :: Serializable :: to_pretty_json

Serialize self to plain pretty JSON
fun to_s: String

core :: Object :: to_s

User readable representation of self.
fun to_shuffle: Array[E]

core :: Collection :: to_shuffle

Return a new array made of elements in a random order.
fun union(other: Set[E]): Set[E]

core :: Set :: union

Returns the union of this set with the other set
package_diagram core::HashSet HashSet core::Set Set core::HashSet->core::Set core::hash_collection::HashCollection HashCollection core::HashSet->core::hash_collection::HashCollection core::SimpleCollection SimpleCollection core::Set->core::SimpleCollection core::Cloneable Cloneable core::Set->core::Cloneable core::Object Object core::hash_collection::HashCollection->core::Object ...core::SimpleCollection ... ...core::SimpleCollection->core::SimpleCollection ...core::Cloneable ... ...core::Cloneable->core::Cloneable ...core::Object ... ...core::Object->core::Object gamnit::TextureSet TextureSet gamnit::TextureSet->core::HashSet gamnit::SpriteSet SpriteSet gamnit::SpriteSet->core::HashSet nitc::FlowHashSet FlowHashSet nitc::FlowHashSet->core::HashSet

Ancestors

interface Cloneable

core :: Cloneable

Something that can be cloned
interface Collection[E: nullable Object]

core :: Collection

The root of the collection hierarchy.
interface Object

core :: Object

The root of the class hierarchy.
interface RemovableCollection[E: nullable Object]

core :: RemovableCollection

Items can be removed from this collection
interface Serializable

serialization :: Serializable

Instances of this class can be passed to Serializer::serialize
interface SimpleCollection[E: nullable Object]

core :: SimpleCollection

Items can be added to these collections.

Parents

private abstract class HashCollection[K: nullable Object]

core :: HashCollection

A HashCollection is an array of HashNode[K] indexed by the K hash value
interface Set[E: nullable Object]

core :: Set

Abstract sets.

Children

class FlowHashSet[E: nullable Object]

nitc :: FlowHashSet

A FlowSet based on a HashSet.
class SpriteSet

gamnit :: SpriteSet

Set of sprites sorting them into different SpriteContext
class TextureSet

gamnit :: TextureSet

Group of Texture

Class definitions

core $ HashSet 
# A `Set` implemented with a hash table.
# Keys of such a map cannot be null and require a working `hash` method
class HashSet[E]
	super Set[E]
	super HashCollection[E]

	redef type N: HashSetNode[E] is fixed

	redef fun length do return _the_length

	redef fun is_empty do return _the_length == 0

	redef fun first
	do
		assert _the_length > 0
		return _first_item._key
	end

	redef fun has(item)
	do
		return node_at(item) != null
	end

	redef fun add(item)
	do
		if _capacity == 0 then enlarge(17) # 17 because magic in `store`
		var i = index_at(item)
		var c = node_at_idx(i, item)
		if c != null then
			c._key = item
		else
			store(i,new HashSetNode[E](item))
		end
	end

	redef fun remove(item) do remove_node(item)

	redef fun clear do raz

	redef fun iterator do return new HashSetIterator[E](self)

	init
	do
		_capacity = 0
		_the_length = 0
	end

	# Build a list filled with the items of `coll`.
	init from(coll: Collection[E]) do
		init
		add_all(coll)
	end

	redef fun new_set do return new HashSet[E]
end
lib/core/collection/hash_collection.nit:424,1--478,3
Nit tools. Version v0.8-3595-g3f58b4f.