- File:
-
- 1 edited
-
libcfa/src/containers/array.hfa (modified) (5 diffs)
Legend:
- Unmodified
- Added
- Removed
-
libcfa/src/containers/array.hfa
rb9dae14c rc7625e0 5 5 6 6 // the inverse of Z(-) 7 #define z(N) sizeof(N) 7 #define z(Zn) sizeof(Zn) 8 9 // if you're expecting a Z(n), say so, by asking for a ztype, instead of dtype or otype 10 #define ztype(Zn) Zn & | sized(Zn) 8 11 9 12 forall( T & ) struct tag {}; … … 16 19 // 17 20 18 forall( [N], [S], Timmed &, Tbase & ) {21 forall( ztype(Zn), ztype(S), Timmed &, Tbase & ) { 19 22 struct arpk { 20 S strides[z( N)];23 S strides[z(Zn)]; 21 24 }; 22 25 23 Timmed & ?[?]( arpk( N, S, Timmed, Tbase) & a, ptrdiff_t i ) {26 Timmed & ?[?]( arpk(Zn, S, Timmed, Tbase) & a, ptrdiff_t i ) { 24 27 return (Timmed &) a.strides[i]; 25 28 } 26 29 27 Timmed & ?[?]( arpk(N, S, Timmed, Tbase) & a, int i ) { 28 return (Timmed &) a.strides[i]; 29 } 30 31 Timmed & ?[?]( arpk(N, S, Timmed, Tbase) & a, size_t i ) { 32 return (Timmed &) a.strides[i]; 33 } 34 35 size_t ?`len( arpk(N, S, Timmed, Tbase) & a ) { 36 return z(N); 30 size_t ?`len( arpk(Zn, S, Timmed, Tbase) & a ) { 31 return z(Zn); 37 32 } 38 33 39 34 // workaround #226 (and array relevance thereof demonstrated in mike102/otype-slow-ndims.cfa) 40 void ?{}( arpk( N, S, Timmed, Tbase) & this ) {41 void ?{}( S (&inner)[z( N)] ) {}35 void ?{}( arpk(Zn, S, Timmed, Tbase) & this ) { 36 void ?{}( S (&inner)[z(Zn)] ) {} 42 37 ?{}(this.strides); 43 38 } 44 void ^?{}( arpk( N, S, Timmed, Tbase) & this ) {45 void ^?{}( S (&inner)[z( N)] ) {}39 void ^?{}( arpk(Zn, S, Timmed, Tbase) & this ) { 40 void ^?{}( S (&inner)[z(Zn)] ) {} 46 41 ^?{}(this.strides); 47 42 } … … 55 50 Te mkar_( tag(Te) ) {} 56 51 57 forall( [N], ZTags ... , Trslt &, Tatom & | { Trslt mkar_( tag(Tatom), ZTags ); } )58 arpk( N, Trslt, Trslt, Tatom) mkar_( tag(Tatom), tag(N), ZTags ) {}52 forall( ztype(Zn), ZTags ... , Trslt &, Tatom & | { Trslt mkar_( tag(Tatom), ZTags ); } ) 53 arpk(Zn, Trslt, Trslt, Tatom) mkar_( tag(Tatom), tag(Zn), ZTags ) {} 59 54 60 55 // based on https://stackoverflow.com/questions/1872220/is-it-possible-to-iterate-over-arguments-in-variadic-macros … … 85 80 // Core -[[-,-,-]] operator 86 81 87 #ifdef TRY_BROKEN_DESIRED_MD_SUBSCRIPT 82 // Desired form. One definition with recursion on IxBC (worked until Jan 2021, see trac #__TODO__) 83 // forall( TA &, TB &, TC &, IxAB, IxBC ... | { TB & ?[?]( TA &, IxAB ); TC & ?[?]( TB &, IxBC ); } ) 84 // TC & ?[?]( TA & this, IxAB ab, IxBC bc ) { 85 // return this[ab][bc]; 86 // } 88 87 89 // Desired form. One definition with recursion on IxBC (worked until Jan 2021, see trac #__TODO__)90 91 forall( TA &, TB &, TC &, IxAB, IxBC ... | { TB & ?[?]( TA &, IxAB );TC & ?[?]( TB &, IxBC ); } )88 // Workaround form. Listing all possibilities up to 4 dims. 89 forall( TA &, TB &, IxAB | { TB & ?[?]( TA &, IxAB ); } 90 , TC &, IxBC | { TC & ?[?]( TB &, IxBC ); } ) 92 91 TC & ?[?]( TA & this, IxAB ab, IxBC bc ) { 93 92 return this[ab][bc]; 94 93 } 95 96 #else 97 98 // Workaround form. Listing all possibilities up to 4 dims. 99 100 forall( TA &, TB &, TC &, IxAB_0, IxBC | { TB & ?[?]( TA &, IxAB_0 ); TC & ?[?]( TB &, IxBC ); } ) 101 TC & ?[?]( TA & this, IxAB_0 ab, IxBC bc ) { 102 return this[ab][bc]; 94 forall( TA &, TB &, IxAB | { TB & ?[?]( TA &, IxAB ); } 95 , TC &, IxBC | { TC & ?[?]( TB &, IxBC ); } 96 , TD &, IxCD | { TD & ?[?]( TC &, IxCD ); } ) 97 TD & ?[?]( TA & this, IxAB ab, IxBC bc, IxCD cd ) { 98 return this[ab][bc][cd]; 99 } 100 forall( TA &, TB &, IxAB | { TB & ?[?]( TA &, IxAB ); } 101 , TC &, IxBC | { TC & ?[?]( TB &, IxBC ); } 102 , TD &, IxCD | { TD & ?[?]( TC &, IxCD ); } 103 , TE &, IxDE | { TE & ?[?]( TD &, IxDE ); } ) 104 TE & ?[?]( TA & this, IxAB ab, IxBC bc, IxCD cd, IxDE de ) { 105 return this[ab][bc][cd][de]; 103 106 } 104 107 105 forall( TA &, TB &, TC &, IxAB_0, IxAB_1, IxBC | { TB & ?[?]( TA &, IxAB_0, IxAB_1 ); TC & ?[?]( TB &, IxBC ); } ) 106 TC & ?[?]( TA & this, IxAB_0 ab0, IxAB_1 ab1, IxBC bc ) { 107 return this[[ab0,ab1]][bc]; 108 // Adapters for "indexed by ptrdiff_t" implies "indexed by [this other integral type]" 109 // Work around restriction that assertions underlying -[[-,-,-]] must match excatly 110 forall( C &, E & | { E & ?[?]( C &, ptrdiff_t ); } ) { 111 112 // Targeted to support: for( i; z(N) ) ... a[[ ..., i, ... ]] 113 E & ?[?]( C & this, size_t i ) { 114 return this[ (ptrdiff_t) i ]; 115 } 116 117 // Targeted to support: for( i; 5 ) ... a[[ ..., i, ... ]] 118 E & ?[?]( C & this, int i ) { 119 return this[ (ptrdiff_t) i ]; 120 } 108 121 } 109 110 forall( TA &, TB &, TC &, IxAB_0, IxAB_1, IxAB_2, IxBC | { TB & ?[?]( TA &, IxAB_0, IxAB_1, IxAB_2 ); TC & ?[?]( TB &, IxBC ); } )111 TC & ?[?]( TA & this, IxAB_0 ab0, IxAB_1 ab1, IxAB_2 ab2, IxBC bc ) {112 return this[[ab0,ab1,ab2]][bc];113 }114 115 #endif116 122 117 123 // … … 120 126 121 127 // Base 122 forall( [Nq], [Sq], Tbase & )123 tag(arpk( Nq, Sq, Tbase, Tbase)) enq_( tag(Tbase), tag(Nq), tag(Sq), tag(Tbase) ) {}128 forall( ztype(Zq), ztype(Sq), Tbase & ) 129 tag(arpk(Zq, Sq, Tbase, Tbase)) enq_( tag(Tbase), tag(Zq), tag(Sq), tag(Tbase) ) {} 124 130 125 131 // Rec 126 forall( [Nq], [Sq], [N], [S], recq &, recr &, Tbase & | { tag(recr) enq_( tag(Tbase), tag(Nq), tag(Sq), tag(recq) ); } )127 tag(arpk( N, S, recr, Tbase)) enq_( tag(Tbase), tag(Nq), tag(Sq), tag(arpk(N, S, recq, Tbase)) ) {}132 forall( ztype(Zq), ztype(Sq), ztype(Z), ztype(S), recq &, recr &, Tbase & | { tag(recr) enq_( tag(Tbase), tag(Zq), tag(Sq), tag(recq) ); } ) 133 tag(arpk(Z, S, recr, Tbase)) enq_( tag(Tbase), tag(Zq), tag(Sq), tag(arpk(Z, S, recq, Tbase)) ) {} 128 134 129 135 // Wrapper 130 136 struct all_t {} all; 131 forall( [N], [S], Te &, result &, Tbase & | { tag(result) enq_( tag(Tbase), tag(N), tag(S), tag(Te) ); } )132 result & ?[?]( arpk( N, S, Te, Tbase) & this, all_t ) {137 forall( ztype(Z), ztype(S), Te &, result &, Tbase & | { tag(result) enq_( tag(Tbase), tag(Z), tag(S), tag(Te) ); } ) 138 result & ?[?]( arpk(Z, S, Te, Tbase) & this, all_t ) { 133 139 return (result&) this; 134 140 }
Note:
See TracChangeset
for help on using the changeset viewer.