Changes between Version 10 and Version 11 of DataStructures


Ignore:
Timestamp:
May 10, 2012, 7:30:40 AM (9 years ago)
Author:
schiptsov
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • DataStructures

    v10 v11  
    4848|| D  || Shape     || Structure || Representation.
    4949|| 1D || Pair      || Pair      || Ordered Pair 
    50 || 1D || Line      || List      || nested Pairs, 1-D Array (Vector)
    51 || 2D || Rectangle || Table     || 2D Array (Matrix), Associative List or Array, Hash-Table
     50|| 1D || Line      || List      || Pairs-of-Pairs, 1-D Array (Vector)
     51|| 2D || Rectangle || Table     || Array-of-Arrays (Matrix), Associative List or Array, Hash-Table
    5252|| nD || Tree      || Tree      || B-Tree, Binary Tree, BST, RB, AVL, etc.
    5353|| nD || Network   || Graph     || Acyclic, Directed graph, Undirected graph, etc. 
    5454
    55 Computer memory is linear - a flat sequence of words.
     55Computer memory is linear, a flat sequence of words.
    5656
    57 The crucial difference between Arrays and other data structures is that Arrays are usually implemented as a ''continuous chunk of memory'', while other data structures using pointers (addresses of a byte in memory) to link nodes together.
     57The crucial difference between Arrays and other data structures is that Arrays are represented in memory as a ''continuous chunk of memory'', while other data structures involving ''pointers'' (addresses of a byte in memory) to link ''nodes'' together.
    5858
    5959So, a Nested Array (an Array Of Arrays) is ''one continuous chunk of memory'' in which the next row starts where previous row ends. There is no pointers between its elements.
    6060
    61 With continuous chunks of memory we can use Streaming (SSE) and Vector (AVX) Extensions to implement Vector or Matrix manipulations. It also assumes that all the elements of an array has the same type - floats or integers.
     61With continuous chunks of memory we can use Streaming (SSE) and Vector (AVX) Extensions to efficiently implement Vector or Matrix manipulations. All the elements of an array must be of the same machine type - floats or integers.
    6262
    6363Pair (a cons cell - cons/car/cdr)