Download version 1.4.8: Windows or Linux

Base Library: Data Structure

This library cluster has 63 classes.

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

. /list/queryable/condition

arrays

EL_BOOLEAN_INDEXABLE

Array that is indexable by a BOOLEAN value

EL_BYTE_ARRAY

Array of 8 bit bytes: TO_SPECIAL [NATURAL_8]

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.

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]]

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_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

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_CODE_TABLE

Code table

EL_COUNTER_TABLE

Table to count number of attempts to insert key with put routine

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_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_FUNCTION_RESULT_TABLE

Object for caching the result of a call to function new_item for each generating type of the generic parameter TARGET.

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.

EL_HASH_TABLE

Hash table

Further Information

Click on class link to see client examples.

EL_HASH_TABLE_ITERATION_CURSOR

Iteration cursor for HASH_TABLE [ANY, HASHABLE] to fix problem with cursor_index when items have been deleted

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

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.

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

Linear

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

list/arrayed

EL_ARRAYED_LIST

Arrayed list

Further Information

Click on class link to see tests and client examples.

EL_ARRAYED_RESULT_LIST

List that is the result of applying a function to all the items in a container. Parameter R is the result type, and G is the input 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.

Click on class link to see tests and client examples.