This is the documentation for Enlighten.
class Geo GeoKeyValueArray
- geosw (Unlicensed)
template<typename, typename>
class Geo::GeoKeyValueArray
A fast implementation of a set associative container, this one using a sorted array of key values to lookup a similar array of value pointers.
Requires that the key type support both operator< and operator<=. This could be removed by a small refactor of the binary search loop.
Requires that the value type be stored on the heap, as this class only stores pointers. Fixing this would require changing the class to work with iterators (to allow a sentinel value such as end() to represent a missing value).
Functions
| Name | Description |
|---|---|
| Clear() | Removes all entries from the collection. Remember, this object did not take ownership. |
| Find(const TKey &) | Find a value in the collection with TKey key. |
| FindIndex(const TKey &) | Find the index of a given key. |
| GetKey(s32) | Get the key at index i. |
| GetSize() | Returns the number of entries in the collection. |
| GetValue(s32) | Get the value at index i. |
| GetValue(s32) | Get the value at index i. |
| Insert(const TKey &, TValue *) | Insert an pointer to a TValue item into the container. |
| operator[](s32) | Get the value at index i. |
| operator[](s32) | Get the value at index i. |
| Remove(const TKey &, s32 &) | Remove the entry referenced to by key. |
| Remove(const TKey &) | Remove the entry referenced to by key. |
| RemoveIndex(s32) | Remove the entry referenced by index obtained by FindIndex (note that all indices are of course invalidated). |
void Geo::GeoKeyValueArray< TKey, TValue >::Clear
public: void Clear()
Removes all entries from the collection. Remember, this object did not take ownership.
TValue * Geo::GeoKeyValueArray< TKey, TValue >::Find
public: TValue * Find
(
  const TKey & key
) const
Find a value in the collection with TKey key.
O(logN) operation.
Returns
NULL on failure.
s32 Geo::GeoKeyValueArray< TKey, TValue >::FindIndex
public: s32 FindIndex
(
  const TKey & key
) const
Find the index of a given key.
O(logN) operation.
Returns
-1 on failure.
TKey Geo::GeoKeyValueArray< TKey, TValue >::GetKey
public: TKey GetKey
(
  s32 i
) const
Get the key at index i.
s32 Geo::GeoKeyValueArray< TKey, TValue >::GetSize
public: s32 GetSize() const
Returns the number of entries in the collection.
const TValue* Geo::GeoKeyValueArray< TKey, TValue >::GetValue
public: const TValue * GetValue
(
  s32 i
) const
Get the value at index i.
TValue*& Geo::GeoKeyValueArray< TKey, TValue >::GetValue
public: TValue *& GetValue
(
  s32 i
)
Get the value at index i.
s32 Geo::GeoKeyValueArray< TKey, TValue >::Insert
public: s32 Insert
(
  const TKey & key,
  TValue * value
)
Insert an pointer to a TValue item into the container.
O(logN) operation.
Returns
-1 on failure.
const TValue* Geo::GeoKeyValueArray< TKey, TValue >::operator[]
public: const TValue * operator[]
(
  s32 i
) const
Get the value at index i.
TValue*& Geo::GeoKeyValueArray< TKey, TValue >::operator[]
public: TValue *& operator[]
(
  s32 i
)
Get the value at index i.
TValue * Geo::GeoKeyValueArray< TKey, TValue >::Remove
public: TValue * Remove
(
  const TKey & key,
  s32 & removedIndex
)
Remove the entry referenced to by key.
removedIndex will be filled by previous index value (note that all indices are of course invalidated).
Returns
NULL if not found in collection, otherwise the value object.
TValue* Geo::GeoKeyValueArray< TKey, TValue >::Remove
public: TValue * Remove
(
  const TKey & key
)
Remove the entry referenced to by key.
Returns
NULL if not found in collection, otherwise the value object.
TValue * Geo::GeoKeyValueArray< TKey, TValue >::RemoveIndex
public: TValue * RemoveIndex
(
  s32 index
)
Remove the entry referenced by index obtained by FindIndex (note that all indices are of course invalidated).
Returns
NULL if not found in collection, otherwise the value object.