Changes between Version 4 and Version 5 of DataStructures


Ignore:
Timestamp:
Apr 1, 2012, 4:22:27 AM (10 years ago)
Author:
schiptsov
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • DataStructures

    v4 v5  
    88We should use annotations for the compiler to choice appropriate built-in primitives and hardware-supported types of values.
    99
     10We should forget all space optimizations because memory is cheap, and use partitioning and pool-based pre-allocation instead. There is a pool for pointers, another one for indexes, another one for data, etc.
     11
    1012cons: a pair of pointers - the basic building block
    1113{{{
     
    1517{{{
    1618(1 "two" 3 (4 5))
    17 
    18 (1 . ("two" . (3 . (4 . ((5 . nil) nil))))
    1919}}}
    20 vecror: an array with a shape, which is a set of pointers.
     20vecror: an array with a shape, which is actually just a pointer to a sequence of chunks of memory of the same size.
    2121{{{
    2222((1)
     
    2424 (3))
    2525}}}
    26 matrix: multi-dimension array which is actually just a bunch of pointers to chunks of memory of the same size
     26matrix: multi-dimension array, which is a flat sequence of memory chunks in memory.
    2727{{{
    2828((1 2 3)