class FAST_ARRAY2 [E_]

Features exported to ANY

Resizable two dimensional array. Unlike ARRAY2, the lower1 bound and the lower2 bound are frozen to 0. Thus, one can expect better performances.

Direct parents

conformant parents

COLLECTION2

Summary

creation features

exported features

Implementation of others feature from COLLECTION2:

Writing:

Looking and comparison:

Resizing:

Looking and Searching:

Other features:

Indexing:

Index validity:

Counting:

Looking and comparison:

Printing:

Miscellaneous features:

Details

make (new_count1: INTEGER, new_count2: INTEGER)

Create or reset Current with new dimensions. All elements are set to the default value of type E_.

require

  • new_count1 > 0
  • new_count2 > 0

ensure

  • count1 = new_count1
  • count2 = new_count2
  • all_default

copy (other: FAST_ARRAY2 [E_])

require

  • same_dynamic_type(other)

ensure

  • is_equal(other)

from_collection (contents: COLLECTION[E_], new_count1: INTEGER, new_count2: INTEGER)
 Reset all bounds using new_count#i.
 Copy all elements of contents, line by line into Current.

require

  • new_count1 >= 0
  • new_count2 >= 0
  • contents.count = new_count1 * new_count2

ensure

  • line_maximum = new_count1 - 1
  • column_maximum = new_count2 - 1
  • count = contents.count

from_collection2 (model: COLLECTION2[E_])

Uses the model to update Current.

require

  • model /= Void

ensure

  • count1 = model.count1
  • count2 = model.count2

from_model (model: COLLECTION[COLLECTION[E_]])

The model is used to fill line by line the COLLECTION2. Assume all sub-collections of model have the number of items.

require

  • model.count >= 1
  • model.first.count >= 1

ensure

  • count1 = model.count
  • count2 = model.first.count

upper1: INTEGER

Upper index bounds.

count1: INTEGER

Size of the first dimension.

ensure

  • Result = upper1 - lower1 + 1

upper2: INTEGER

Upper index bounds.

count2: INTEGER

Size of the second dimension.

ensure

  • Result = upper2 - lower2 + 1

count: INTEGER

Total number of elements.

ensure

  • Result = line_count * column_count

lower1: INTEGER

Lower index bounds.

lower2: INTEGER

Lower index bounds.

make (new_count1: INTEGER, new_count2: INTEGER)

Create or reset Current with new dimensions. All elements are set to the default value of type E_.

require

  • new_count1 > 0
  • new_count2 > 0

ensure

  • count1 = new_count1
  • count2 = new_count2
  • all_default

from_collection2 (model: COLLECTION2[E_])

Uses the model to update Current.

require

  • model /= Void

ensure

  • count1 = model.count1
  • count2 = model.count2

from_collection (contents: COLLECTION[E_], new_count1: INTEGER, new_count2: INTEGER)
 Reset all bounds using new_count#i.
 Copy all elements of contents, line by line into Current.

require

  • new_count1 >= 0
  • new_count2 >= 0
  • contents.count = new_count1 * new_count2

ensure

  • line_maximum = new_count1 - 1
  • column_maximum = new_count2 - 1
  • count = contents.count

from_model (model: COLLECTION[COLLECTION[E_]])

The model is used to fill line by line the COLLECTION2. Assume all sub-collections of model have the number of items.

require

  • model.count >= 1
  • model.first.count >= 1

ensure

  • count1 = model.count
  • count2 = model.first.count

sub_collection2 (line_min: INTEGER, line_max: INTEGER, column_min: INTEGER, column_max: INTEGER): FAST_ARRAY2 [E_]

Create a new object using selected area of Current.

require

  • valid_index(line_min, column_min)
  • valid_index(line_max, column_max)

ensure

  • Result /= Void

item (line: INTEGER, column: INTEGER): E_

require

  • valid_index(line, column)

put (x: E_, line: INTEGER, column: INTEGER)

require

  • valid_index(line, column)

ensure

  • item(line, column) = x

force (element: E_, line: INTEGER, column: INTEGER)

Put element at position (line,column). Collection is resized first when (line,column) is not inside current bounds. New bounds are initialized with default values.

require

  • line >= 0
  • column >= 0

ensure

  • item(line, column) = element
  • count >= old count

copy (other: FAST_ARRAY2 [E_])

require

  • same_dynamic_type(other)

ensure

  • is_equal(other)

set_all_with (x: E_)
 All element are set with the value x.

ensure

  • count = old count

all_default: BOOLEAN

Do all items have their type's default value?

slice (l1: INTEGER, up1: INTEGER, l2: INTEGER, up2: INTEGER): FAST_ARRAY2 [E_]

Create a new collection initialized with elements of range low..up. Result has the same dynamic type as Current collection.

set_slice (element: E_, l1: INTEGER, up1: INTEGER, l2: INTEGER, up2: INTEGER)

Set all the elements in the range [(l1,up1),(l2,up2)] of Current with the element 'element'.

swap (line1: INTEGER, column1: INTEGER, line2: INTEGER, column2: INTEGER)

Swap the element at index (line1,column1) with the the element at index (line2,column2).

require

  • valid_index(line1, column1)
  • valid_index(line2, column2)

ensure

  • item(line1, column1) = old item(line2, column2)
  • item(line2, column2) = old item(line1, column1)
  • count = old count

occurrences (elt: E_): INTEGER

Number of occurrences using is_equal. See also fast_occurrences to chose the apropriate one.

ensure

  • Result >= 0

fast_occurrences (elt: E_): INTEGER

Number of occurrences using =. See also occurrences to chose the apropriate one.

ensure

  • Result >= 0

resize (new_count1: INTEGER, new_count2: INTEGER)

require

  • new_count1 > 0
  • new_count2 > 0

ensure

  • upper1 = new_count1 - 1
  • count1 = new_count1
  • upper2 = new_count2 - 1
  • count2 = new_count2
  • count = new_count1 * new_count2

has (x: E_): BOOLEAN

Look for x using equal for comparison.

fast_has (x: E_): BOOLEAN

Same as has but use = for comparison

replace_all (old_value: E_, new_value: E_)

Replace all occurrences of the element old_value by new_value using is_equal for comparison. See also fast_replace_all to choose the apropriate one.

ensure

  • count = old count
  • occurrences(old_value) = 0

fast_replace_all (old_value: E_, new_value: E_)

Replace all occurrences of the element old_value by new_value using operator = for comparison. See also replace_all to choose the apropriate one.

ensure

  • count = old count
  • fast_occurrences(old_value) = 0

transpose

Transpose the Current array

to_external: POINTER

Gives C access to the internal storage (may be dangerous).

frozen line_minimum: INTEGER

Equivalent of lower1.

frozen column_minimum: INTEGER

Equivalent of lower2.

frozen line_maximum: INTEGER

Equivalent of upper1.

frozen column_maximum: INTEGER

Equivalent of upper2.

frozen valid_line (line: INTEGER): BOOLEAN

ensure

  • Result = (lower1 <= line and line <= upper1)

valid_index1 (line: INTEGER): BOOLEAN

ensure

  • Result = (lower1 <= line and line <= upper1)

frozen valid_column (column: INTEGER): BOOLEAN

ensure

  • Result = (lower2 <= column and column <= upper2)

valid_index2 (column: INTEGER): BOOLEAN

ensure

  • Result = (lower2 <= column and column <= upper2)

frozen valid_index (line: INTEGER, column: INTEGER): BOOLEAN

ensure

  • Result = (valid_line(line) and valid_column(column))

frozen line_count: INTEGER

Equivalent of count1.

frozen column_count: INTEGER
frozen clear_all

Set all items to default values.

ensure

  • count = old count
  • all_default

is_equal (other: COLLECTION2[E_]): BOOLEAN

Do both collections have the same lower1, lower2, upper1 and upper2, and items? The basic = is used for comparison of items. See also is_equal_map.

require

  • other /= Void

ensure

  • commutative: generating_type = other.generating_type implies Result = other.is_equal(Current)

is_equal_map (other: COLLECTION2[E_]): BOOLEAN

Do both collections have the same lower1, lower2, upper1 and upper2, and items? Feature is_equal is used for comparison of items. See also is_equal.

frozen same_as (other: COLLECTION2[E_]): BOOLEAN
This feature is obsolete: Now you can just use `is_equal'. (July 7th2004)
frozen fill_tagged_out_memory

Append a viewable information in tagged_out_memory in order to affect the behavior of out, tagged_out, etc.

set_area (element: E_, line_min: INTEGER, line_max: INTEGER, column_min: INTEGER, column_max: INTEGER)

Set all the elements of the selected area rectangle with element.

require

  • valid_index(line_min, column_min)
  • valid_index(line_max, column_max)

ensure

  • count = old count

test (e1: E, e2: E): BOOLEAN

In order to avoid run-time type errors, feature safe_equal calls is_equal only when e1 and e2 have exactly the same dynamic type. Furthermore, this feature avoids argument passing from some expanded type to the corresponding reference type (no automatic allocation of some reference type during the comparison).

safe_equal (e1: E, e2: E): BOOLEAN

In order to avoid run-time type errors, feature safe_equal calls is_equal only when e1 and e2 have exactly the same dynamic type. Furthermore, this feature avoids argument passing from some expanded type to the corresponding reference type (no automatic allocation of some reference type during the comparison).

Class invariant