Base Library: Data Structure
This library cluster has 81 classes.
ECF: base.ecf
Source code: directory list
Various hash-table, array, list, chain and linear types
Hash Tables
HASH_TABLE [G, K -> HASHABLE] EL_LOG_FILTER_SET [TYPE_LIST -> TUPLE create default_create end] EL_EIF_OBJ_TEXT_TABLE_CONTEXT EL_FUNCTION_RESULT_TABLE [TARGET, R] EL_ZSTRING_TABLE EL_STRING_GENERAL_UNESCAPER* [R -> READABLE_STRING_GENERAL, G -> STRING_GENERAL] EL_STRING_8_UNESCAPER EL_ZSTRING_UNESCAPER EL_JSON_UNESCAPER EL_STRING_32_UNESCAPER EL_CACHE_TABLE [G, K -> HASHABLE] EL_HASH_SET [G -> HASHABLE] EL_HTTP_COOKIE_TABLE EL_HASH_TABLE [G, K -> HASHABLE] EL_STRING_HASH_TABLE [G, K -> STRING_GENERAL create make end] EL_PROCEDURE_TABLE [K -> STRING_GENERAL create make end] EVOLICITY_OBJECT_TABLE [G] EL_ZSTRING_HASH_TABLE [G] EL_TRANSLATION_TABLE EL_GVFS_MOUNT_TABLE EL_FTP_SYNC_ITEM_TABLE EL_DATE_FUNCTION_TABLE EL_REFLECTED_REFERENCE_TYPE_TABLE [REFLECTED_TYPE -> EL_REFLECTED_REFERENCE [ANY]] EL_REFLECTED_COLLECTION_TYPE_TABLE [G] EL_REFLECTED_STORABLE_REFERENCE_TYPE_TABLE EL_STRING_CONVERSION_TABLE EL_REFLECTED_FIELD_TABLE EL_URI_QUERY_HASH_TABLE* [S -> STRING_GENERAL create make end] EL_URI_QUERY_ZSTRING_HASH_TABLE EVOLICITY_TEMPLATE_STACK_TABLE EL_GROUP_TABLE [G, K -> HASHABLE] EL_FIELD_VALUE_TABLE* [G] EL_SINGLETON_TABLE EL_CODE_TABLE [K -> HASHABLE] EL_UNIQUE_CODE_TABLE [K -> HASHABLE] EL_ZSTRING_TOKEN_TABLE EL_WORD_TOKEN_TABLE EL_CURL_HEADER_TABLE EL_HTTP_HEADERS EL_FUNCTIONS_BY_RESULT_TYPE EL_XPATH_TOKEN_TABLE
Linear Chains
EL_LINEAR* [G] EL_CHAIN* [G] EL_ARRAYED_LIST [G] EL_TUPLE_TYPE_LIST [T] EL_SUB_APPLICATION_LIST EL_DEFAULT_COMMAND_OPTION_LIST EL_SEQUENTIAL_INTERVALS EL_OCCURRENCE_INTERVALS [S -> STRING_GENERAL create make end] EL_SPLIT_STRING_LIST [S -> STRING_GENERAL create make, make_empty end] EL_SPLIT_ZSTRING_LIST EL_SPLIT_STRING_32_LIST EL_SPLIT_STRING_8_LIST EL_IP_ADDRESS_ROUTINES EL_SORTABLE_ARRAYED_LIST [G -> COMPARABLE] EL_STRING_LIST [S -> STRING_GENERAL create make, make_empty end] EL_ZSTRING_LIST EL_XHTML_STRING_LIST EL_STRING_8_LIST EVOLICITY_VARIABLE_REFERENCE EVOLICITY_FUNCTION_REFERENCE AIA_CANONICAL_REQUEST EL_STRING_32_LIST EL_FILE_PATH_LIST EL_FILE_MANIFEST_LIST EL_COMMA_SEPARATED_WORDS_LIST EL_IMPORTABLE_ARRAYED_LIST [G -> EL_REFLECTIVELY_SETTABLE create make_default end] EL_ARRAYED_MAP_LIST [K, G] EL_STYLED_TEXT_LIST* [S -> STRING_GENERAL] EL_STYLED_STRING_8_LIST EL_STYLED_STRING_32_LIST EL_STYLED_ZSTRING_LIST EL_DECOMPRESSED_DATA_LIST EL_SORTABLE_ARRAYED_MAP_LIST* [K, G] EL_KEY_SORTABLE_ARRAYED_MAP_LIST [K -> COMPARABLE, G] EL_VALUE_SORTABLE_ARRAYED_MAP_LIST [K, G -> COMPARABLE] EL_REFLECTED_FIELD_LIST EL_TRANSLATION_ITEMS_LIST EL_XDG_DESKTOP_ENTRY_STEPS EL_QUERYABLE_ARRAYED_LIST [G] AIA_CREDENTIAL_LIST AIA_STORABLE_CREDENTIAL_LIST EL_STRING_GENERAL_CHAIN* [S -> STRING_GENERAL create make, make_empty end] EL_LINKED_STRING_LIST [S -> STRING_GENERAL create make, make_empty end] EL_STRING_LIST [S -> STRING_GENERAL create make, make_empty end] EL_QUERYABLE_CHAIN* [G] EL_QUERYABLE_ARRAYED_LIST [G] EL_FILE_LINE_SOURCE* EL_PLAIN_TEXT_LINE_SOURCE EL_ENCRYPTED_PLAIN_TEXT_LINE_SOURCE EL_ZSTRING_IO_MEDIUM_LINE_SOURCE
Other Classes
- Sub-array abstraction and byte array
- Repeated numeric encoding
- Tuple initialization
- Object initialization abstractions
- Software versioning
Directory: library/base/data_structure
arrays
EL_BOOLEAN_INDEXABLE
Array that is indexable by a BOOLEAN value
Further Information
Click on class link to see client examples.
EL_BYTE_ARRAY
Array of 8 bit bytes: TO_SPECIAL [NATURAL_8]
Further Information
Click on class link to see client examples.
EL_EXTENDABLE_AREA
Object with extendible SPECIAL [G] area
EL_PADDED_BYTE_ARRAY
bytes with a count equal to muliple of a_block_size. Creation area arguments that do not fit exactly are padded with bytes of value equal to the padding count.
EL_SUBARRAY
Sub arrays implemented using shared memory areas rather than copied memory area. For large arrays, subarray memory copies can incurr a significant performance overhead. Using shared memory subarrays can in some applications reduce execution time by as much as 50%. (hard to believe I know)
Sub array can be referenced using either lower to upper indexes of parent array or 1 based index.
EL_TUPLE_TYPE_ARRAY
Array of TUPLE parameter types: ARRAY [TYPE [ANY]]
EL_VERSION_ARRAY
An array of decimal version numbers that can be compacted into a NATURAL_32 number
Further Information
Click on class link to see notes and client examples.
cursor
EL_BORROWED_OBJECT_CURSOR
Iteration cursor defining a scope in which a single item can be borrowed from a factory pool and then returned when across loop exits after first iteration. See class EL_BORROWED_OBJECT_SCOPE
EL_BORROWED_OBJECT_SCOPE
Defines an across-loop scope in which a resource can be borrowed from a factory pool and then automatically returned after the first and only iteration of the cursor.
EL_ITERABLE_POOL_SCOPE
Iterable across loop scope during which a object can be borrowed from a pool factory and then automatically returned after the first and only iteration.
EL_ITERABLE_SCOPE
Defines a scope during which an object is created and made available inside the an across-loop before being destroyed when exiting the loop.
Further Information
Click on class link to see descendants.
EL_POOL_SCOPE_CURSOR
Iteration cursor defining a scope in which multiple items can be borrowed from a factory pool and then all returned when across loop exits after first iteration. See class EL_ITERABLE_POOL_SCOPE
EL_SCOPE_CURSOR
Cursor used in conjunction with EL_ITERABLE_SCOPE
hash_table
EL_CACHE_TABLE
Table to cache results of new_item creation procedure
Further Information
Click on class link to see client examples.
EL_COUNTER_TABLE
Table to count number of attempts to insert key with put routine
EL_HASH_TABLE
Hash table
Further Information
Click on class link to see client examples.
EL_OBJECTS_BY_TYPE
Lookup objects by type_id
EL_PROCEDURE_TABLE
Table of procedures with latin-1 encoded keys
Further Information
Click on class link to see client examples.
EL_STRING_8_TABLE
Table with keys conforming to READABLE_STRING_8
Further Information
Click on class link to see client examples.
EL_TYPE_TABLE
Caches objects associated with a type
hash_table/code
EL_CODE_TABLE
Code table
EL_UNIQUE_CODE_TABLE
Unique code table
EL_ZSTRING_TOKEN_TABLE
A table of unique words used to create tokenized strings that can be reassembled into the original string.
Further Information
Click on class link to see client examples.
hash_table/field
EL_FIELD_VALUE_TABLE
Table of field value
Further Information
Click on class link to see notes.
EL_INTEGER_FIELD_VALUE_TABLE
Implementation of EL_FIELD_VALUE_TABLE for the INTEGER_32 type
Further Information
Click on class link to see client examples.
EL_REFERENCE_FIELD_VALUE_TABLE
Implementation of EL_FIELD_VALUE_TABLE for reference field attribute types
hash_table/function
EL_FUNCTION_CACHE_TABLE
Table to cache results of a function with multiple hashable arguments
Further Information
Click on class link to see descendants and client examples.
EL_FUNCTION_RESULT_TABLE
Object for caching the result of a call to function new_item for each generating type of the generic parameter TARGET.
hash_table/group
EL_FUNCTION_GROUP_TABLE
Table for grouping items of type G into lists of type EL_ARRAYED_LIST [G] according to the result of applying a function agent of type FUNCTION [G, K] where K conforms to HASHABLE.
Further Information
Click on class link to see client examples.
EL_GROUP_TABLE
Table for grouping items into lists according to a hashable key
Further Information
Click on class link to see notes and client examples.
hash_table/support
EL_HASH_TABLE_ITERATION_CURSOR
Iteration cursor for HASH_TABLE [ANY, HASHABLE] to fix problem with cursor_index when items have been deleted
list
EL_CHAIN
Sequence of items
Further Information
Click on class link to see tests, descendants and client examples.
EL_CODE_VALUE_LIST
Code value list
EL_LINEAR
Structures whose items may be accessed sequentially, one-way
Further Information
Click on class link to see client examples.
EL_REPEATED_NUMERIC_LIST
Object that uses run length encoding to data compress a sequence of numeric values that tend to repeat a lot.
EL_TUPLE_TYPE_LIST
List of tuple element types conforming to generic type T
Further Information
Click on class link to see client examples.
list/arrayed
EL_ARRAYED_INTERVAL_LIST
Sequence of INTEGER_32 intervals (compressed as INTEGER_64's for better performance)
EL_ARRAYED_LIST
Arrayed list
Further Information
Click on class link to see tests and client examples.
EL_ARRAYED_RESULT_LIST
An EL_ARRAYED_LIST [R] that is the result of applying a function to all the items in a container conforming to CONTAINER [G] where R is the result type, and G is the function operand type.
Further Information
Click on class link to see client examples.
EL_CALL_SEQUENCE
Call sequence
EL_NAMEABLES_LIST
List of items conforming to EL_NAMEABLE [READABLE_STRING_GENERAL] and searchable by item name
Further Information
Click on class link to see notes and client examples.
EL_SEQUENTIAL_INTERVALS
Sequence of consecutive INTEGER_32 intervals (compressed as INTEGER_64's for better performance)
<< a1..b1, a2..b2, .. >>
such that b(n) < a(n + 1)
Further Information
Click on class link to see client examples.
EL_SORTABLE_ARRAYED_LIST
Sortable arrayed list
Further Information
Click on class link to see client examples.
EL_UNIQUE_ARRAYED_LIST
List of unique hashable items
list/queryable
EL_QUERYABLE_ARRAYED_LIST
An arrayed list implementation of EL_QUERYABLE_CHAIN
Further Information
Click on class link to see client examples.
EL_QUERYABLE_CHAIN
A chain that is queryable using query condition objects that can be combined using the Eiffel logical operators: and, or, not.
Further Information
Click on class link to see notes.
EL_QUERY_CONDITION_FACTORY
Supporting class for lists implementing EL_QUERYABLE_CHAIN Use it to create various compound query conditions and derive a query condition object from an agent predicate.
Further Information
Click on class link to see client examples.
list/queryable/condition
EL_ALL_OF_QUERY_CONDITION
All of query condition
EL_AND_QUERY_CONDITION
And query condition
EL_ANY_QUERY_CONDITION
Query condition that returns True for every item if type G
Further Information
Click on class link to see tests and client examples.
EL_CONTAINER_HAS_QUERY_CONDITION
A query condition to test if a container has an item
EL_FUNCTION_VALUE_QUERY_CONDITION
Query condition to test if value of function with target G is equal to a specified value
Further Information
Click on class link to see client examples.
EL_IS_DELETED_CONDITION
Condition is met if EL_STORABLE item is deleted
EL_NOT_QUERY_CONDITION
Not query condition
Further Information
Click on class link to see client examples.
EL_ONE_OF_QUERY_CONDITION
One of query condition
EL_OR_QUERY_CONDITION
Or query condition
Further Information
Click on class link to see client examples.
EL_PREDICATE_QUERY_CONDITION
Predicate query condition
Further Information
Click on class link to see tests and client examples.
EL_QUERY_CONDITION
Query condition
Further Information
Click on class link to see tests and client examples.
EL_ROUTINE_QUERY_CONDITION
A query condition that involves applying a routine agent to determine condition
list/support
EL_CONTAINER_ITEM
First or else uninitialized CONTAINER item for testing as valid routine operand
EL_CONTAINER_NUMERIC_CALCULATER
Numeric calculations that can be applied across container items
EL_CONTAINER_STRUCTURE
Routines that can be applied to current object if it conforms to CONTAINER [G]
Further Information
Click on class link to see client examples.
EL_CONTAINER_WRAPPER
Createable version of class EL_CONTAINER_STRUCTURE
EL_ITERABLE_ROUTINES
Expanded form of EL_ITERABLE_ROUTINES_IMP
Further Information
Click on class link to see notes.
EL_ITERABLE_ROUTINES_IMP
Routines related to ITERABLE
Further Information
Click on class link to see notes.
EL_MODULE_ITERABLE
Shared access to routines of class EL_ITERABLE_ROUTINES
Further Information
Click on class link to see client examples.
EL_REPEATED_NUMERIC
Repeated numeric
EL_RESULT_MAXIMUM
Object to find the maximum NUMERIC result value of a function applied to a CONTAINER [G] list of items filtered by an optional query condition EL_QUERY_CONDITION [G].
EL_RESULT_SUMMATOR
Object to add together the NUMERIC results of a function applied to a CONTAINER [G] list of items filtered by an optional query condition EL_QUERY_CONDITION [G].
Further Information
Click on class link to see tests and client examples.
EL_SAVED_CURSOR
Object to save and restore cursor position or index of a [$source TRAVERSABLE} container
map-list
EL_ARRAYED_MAP_LIST
Arrayed list of key-value pair tuples
Further Information
Click on class link to see descendants and client examples.
EL_HASHABLE_KEY_ARRAYED_MAP_LIST
Implementation of EL_ARRAYED_MAP_LIST where K conforms to HASHABLE
EL_KEY_INDEXED_ARRAYED_MAP_LIST
A EL_KEY_SORTABLE_ARRAYED_MAP_LIST indexed by key conforming to COMPARABLE
Further Information
Click on class link to see client examples.
EL_KEY_SORTABLE_ARRAYED_MAP_LIST
Arrayed list of key-value pair tuples that can be sorted by key of type K
Further Information
Click on class link to see client examples.
EL_SORTABLE_ARRAYED_MAP_LIST
Arrayed list of key-value pair tuples that can be sorted
EL_VALUE_SORTABLE_ARRAYED_MAP_LIST
Arrayed list of key-value pair tuples that can be sorted by value of type G
set
EL_HASH_SET
Hash set
Further Information
Click on class link to see client examples.
EL_MEMBER_SET
Set of objects conforming to EL_SET_MEMBER [HASHABLE]
Further Information
Click on class link to see client examples.
EL_SET_MEMBER
Object that is a member of a set of type EL_MEMBER_SET [EL_SET_MEMBER]
stack
EL_AGENT_FACTORY_POOL
Implementation of EL_FACTORY_POOL [G] using a supplied agent to create new items
Further Information
Click on class link to see client examples.
EL_FACTORY_POOL
Pool of reuseable objects that are either created or lent to client
Copyright © 2003-2019 Finnian Reilly