B []@s2dZddlmZmZmZddlZddlZddlZddl m Z ddlm Z m Z ddl m Z ddlmZddlmZddlmZdd lmZdd lmZejdd krdd lmZej jjZd ddddddddddddddddddd d!gZd"d#Zeed$dZd%d&Z d'dZ!d(dZ"d)dZ#dtd+d,Z$dud-d.Z%dvd/dZ&d0d1Z'd2d3Z(dwd5d6Z)dxd7d8Z*dyd9d:Z+dzd;d<Z,ee,d{d>dZ-d|d?d@Z.ee.d}dAdZ/d~dBdCZ0dDdEZ1ee1dFdZ2dGdHZ3ee3dIdZ4ddJdKZ5ee5ddLd Z6ddMdNZ7ee7ddOdZ8ddPdQZ9ee9ddRdZ:ddSdTZ;ddUdVZee>dd[d!Z?d\d]Z@ee@d^dZAdd_d`ZBeeBddadZCdbdcZDeeDdddZEddedfZFeeFddgdZGddhdiZHeeHddjdZIddkdlZJeeJddpdZKddqdrZLeeLddsdZMdS)z Collection of utilities to manipulate structured arrays. Most of these functions were initially implemented by John Hunter for matplotlib. They have been rewritten and extended for convenience. )divisionabsolute_importprint_functionN)ndarrayrecarray) MaskedArray) MaskedRecords)array_function_dispatch)_is_string_like) basestring)suppress_warnings)zip append_fieldsapply_along_fieldsassign_fields_by_name drop_fieldsfind_duplicates flatten_descrget_fieldstructure get_namesget_names_flatjoin_by merge_arraysrec_append_fieldsrec_drop_fieldsrec_joinrecursive_fill_fields rename_fields repack_fieldsrequire_fields stack_arraysstructured_to_unstructuredunstructured_to_structuredcCs||fS)N)inputoutputr$r$9/tmp/pip-install-svzetoqp/numpy/numpy/lib/recfunctions.py!_recursive_fill_fields_dispatcher'sr(c Csn|j}xb|jD]X}y ||}Wntk r4wYnX|jjdk rRt|||q|||dt|<qW|S)aj Fills fields from output with fields from input, with support for nested structures. Parameters ---------- input : ndarray Input array. output : ndarray Output array. Notes ----- * `output` should be at least the same size as `input` Examples -------- >>> from numpy.lib import recfunctions as rfn >>> a = np.array([(1, 10.), (2, 20.)], dtype=[('A', np.int64), ('B', np.float64)]) >>> b = np.zeros((3,), dtype=a.dtype) >>> rfn.recursive_fill_fields(a, b) array([(1, 10.), (2, 20.), (0, 0.)], dtype=[('A', '>> dt = np.dtype([(('a', 'A'), np.int64), ('b', np.double, 3)]) >>> dt.descr [(('a', 'A'), '>> _get_fieldspec(dt) [(('a', 'A'), dtype('int64')), ('b', dtype(('isz!_get_fieldspec..cSs4g|],\}}t|dkr|n |d|f|dfqS)r)r,)r2r3fr$r$r' lsz"_get_fieldspec..)r*)r)r1r$)r)r'_get_fieldspecRs   r8cCsTg}|j}x@|D]8}||}|jdk r>||tt|fq||qWt|S)a Returns the field names of the input datatype as a tuple. Parameters ---------- adtype : dtype Input datatype Examples -------- >>> from numpy.lib import recfunctions as rfn >>> rfn.get_names(np.empty((1,), dtype=int)) Traceback (most recent call last): ... AttributeError: 'numpy.ndarray' object has no attribute 'names' >>> rfn.get_names(np.empty((1,), dtype=[('A',int), ('B', float)])) Traceback (most recent call last): ... AttributeError: 'numpy.ndarray' object has no attribute 'names' >>> adtype = np.dtype([('a', int), ('b', [('ba', int), ('bb', int)])]) >>> rfn.get_names(adtype) ('a', ('b', ('ba', 'bb'))) N)r*appendtupler)adtype listnamesr*r3r/r$r$r'rqs  cCsJg}|j}x6|D].}||||}|jdk r|t|qWt|S)a  Returns the field names of the input datatype as a tuple. Nested structure are flattened beforehand. Parameters ---------- adtype : dtype Input datatype Examples -------- >>> from numpy.lib import recfunctions as rfn >>> rfn.get_names_flat(np.empty((1,), dtype=int)) is None Traceback (most recent call last): ... AttributeError: 'numpy.ndarray' object has no attribute 'names' >>> rfn.get_names_flat(np.empty((1,), dtype=[('A',int), ('B', float)])) Traceback (most recent call last): ... AttributeError: 'numpy.ndarray' object has no attribute 'names' >>> adtype = np.dtype([('a', int), ('b', [('ba', int), ('bb', int)])]) >>> rfn.get_names_flat(adtype) ('a', 'b', 'ba', 'bb') N)r*r9extendrr:)r;r<r*r3r/r$r$r'rs   cCsh|j}|dkrd|ffSg}x>|D]6}|j|\}}|jrJ|t|q"|||fq"Wt|SdS)aD Flatten a structured data-type description. Examples -------- >>> from numpy.lib import recfunctions as rfn >>> ndtype = np.dtype([('a', '>> rfn.flatten_descr(ndtype) (('a', dtype('int32')), ('ba', dtype('float64')), ('bb', dtype('int32'))) Nr0)r*r1r=rr9r:)ndtyper*descrr.typ_r$r$r'rs   FcCs|g}|r(xh|D]}|t|jqWnJxH|D]@}|j}|jdk r`t|jdkr`|t|q.|d|fq.Wt|S)Nr0)r=rr)r*r,r8r9np) seqarraysflattenr-ar/r$r$r' _zip_dtypes  rGcCst||djS)z Combine the dtype description of a series of arrays. Parameters ---------- seqarrays : sequence of arrays Sequence of arrays flatten : {boolean}, optional Whether to collapse nested descriptions. )rE)rGr?)rDrEr$r$r' _zip_descrs rHcCs|dkr i}|j}x|D]}||}|jdk rZ|r>|g||<ng||<|t|||qdd||gpngD}|r||n |r|g}|pg||<qW|S)ab Returns a dictionary with fields indexing lists of their parent fields. This function is used to simplify access to fields nested in other fields. Parameters ---------- adtype : np.dtype Input datatype lastname : optional Last processed field name (used internally during recursion). parents : dictionary Dictionary of parent fields (used interbally during recursion). Examples -------- >>> from numpy.lib import recfunctions as rfn >>> ndtype = np.dtype([('A', int), ... ('B', [('BA', int), ... ('BB', [('BBA', int), ('BBB', int)])])]) >>> rfn.get_fieldstructure(ndtype) ... # XXX: possible regression, order of BBA and BBB is swapped {'A': [], 'B': [], 'BA': ['B'], 'BB': ['B'], 'BBA': ['B', 'BB'], 'BBB': ['B', 'BB']} NcSsg|]}|qSr$r$)r2rAr$r$r'r7sz&get_fieldstructure..)r*updatergetr9)r;lastnameparentsr*r3r/Z lastparentr$r$r'rs"    ccsBx<|D]4}t|tjr4x"tt|D] }|Vq$Wq|VqWdS)zu Returns an iterator of concatenated fields from a sequence of arrays, collapsing any nested structure. N) isinstancerCvoid_izip_fields_flatr:)iterableelementr6r$r$r'rOs    rOccs|xv|D]n}t|dr8t|ts8xTt|D] }|Vq(Wqt|tjrntt|dkrnxt|D] }|Vq^Wq|VqWdS)zP Returns an iterator of concatenated fields from a sequence of arrays. __iter__rBN)hasattrrMr _izip_fieldsrCrNr,r:)rPrQr6r$r$r'rT-s     rTTccsT|r t}nt}tjddkr$tj}ntj}x$||d|iD]}t||Vq:WdS)a* Returns an iterator of concatenated items from a sequence of arrays. Parameters ---------- seqarrays : sequence of arrays Sequence of arrays. fill_value : {None, integer} Value used to pad shorter iterables. flatten : {True, False}, Whether to rr fillvalueN)rOrTsys version_info itertools zip_longest izip_longestr:)rD fill_valuerEZzipfuncrYtupr$r$r' _izip_records>sr]cCs>t|tsd}|r"|r:|t}nt|}|r:|t}|S)z Private function: return a recarray, a ndarray, a MaskedArray or a MaskedRecords depending on the input parameters F)rMrviewrmafilledr)r&usemask asrecarrayr$r$r' _fix_output[s    rccCs\|jj}|j|j|j}}}x8|p&iD](\}}||kr,|||<|||||<q,W|S)zp Update the fill_value and masked data of `output` from the default given in a dictionary defaults. )r)r*datamaskr[items)r&defaultsr*rdrer[kvr$r$r' _fix_defaultslsrjcCs|S)Nr$)rDr[rErarbr$r$r'_merge_arrays_dispatcherzsrkcCst|dkrt|d}t|ttjfr|j}|jdkrJtd|fg}|r`t|fdd|kr| }|r||rvt }qt }n|rt }nt}|j ||dS|f}ndd |D}td d |D}t|}t||d} g} g} |rxt||D]\} } || }| }t|  }|rt|| j}t|ttjfrt|jdkr^|d}d}n"tj|| jdd }tjd |jd}nd}d}| t||g|| t||g|qWtt| |d}tjtj|| |dtt| |dd}|r| t }nxt||D]\} } || }| }|rt|| j}t|ttjfrt|jdkrp|d}ntj|| jdd }nd}| t||g|qWtjtt| |d| |d}|r| t }|S)aR Merge arrays field by field. Parameters ---------- seqarrays : sequence of ndarrays Sequence of arrays fill_value : {float}, optional Filling value used to pad missing data on the shorter arrays. flatten : {False, True}, optional Whether to collapse nested fields. usemask : {False, True}, optional Whether to return a masked array or not. asrecarray : {False, True}, optional Whether to return a recarray (MaskedRecords) or not. Examples -------- >>> from numpy.lib import recfunctions as rfn >>> rfn.merge_arrays((np.array([1, 2]), np.array([10., 20., 30.]))) array([( 1, 10.), ( 2, 20.), (-1, 30.)], dtype=[('f0', '>> rfn.merge_arrays((np.array([1, 2], dtype=np.int64), ... np.array([10., 20., 30.])), usemask=False) array([(1, 10.0), (2, 20.0), (-1, 30.0)], dtype=[('f0', '>> rfn.merge_arrays((np.array([1, 2]).view([('a', np.int64)]), ... np.array([10., 20., 30.])), ... usemask=False, asrecarray=True) rec.array([( 1, 10.), ( 2, 20.), (-1, 30.)], dtype=[('a', '.css|] }|jVqdS)N)size)r2rFr$r$r'r4szmerge_arrays..)r)Zndmin)rB)r))r)count)re)r,rCrnrMrrNr)r*rGravelrrrr^r:maxrZ __array__r_Z getmaskarray_check_fill_valueitemarrayZonesr9rXchainr]Zfromiterlist)rDr[rErarbZseqdtypeZseqtypesizesZ maxlengthr-ZseqdataZseqmaskrFnZ nbmissingrdrefvalZfmskr&r$r$r'rsz1           cCs|fS)Nr$)base drop_namesrarbr$r$r'_drop_fields_dispatchersr~cs`t|r|g}nt|}fdd|j|}|s8dStj|j|d}t||}t|||dS)an Return a new array with fields in `drop_names` dropped. Nested fields are supported. Parameters ---------- base : array Input array drop_names : string or sequence String or sequence of strings corresponding to the names of the fields to drop. usemask : {False, True}, optional Whether to return a masked array or not. asrecarray : string or sequence, optional Whether to return a recarray or a mrecarray (`asrecarray=True`) or a plain ndarray or masked array with flexible dtype. The default is False. Examples -------- >>> from numpy.lib import recfunctions as rfn >>> a = np.array([(1, (2, 3.0)), (4, (5, 6.0))], ... dtype=[('a', np.int64), ('b', [('ba', np.double), ('bb', np.int64)])]) >>> rfn.drop_fields(a, 'a') array([((2., 3),), ((5., 6),)], dtype=[('b', [('ba', '>> rfn.drop_fields(a, 'ba') array([(1, (3,)), (4, (6,))], dtype=[('a', '>> rfn.drop_fields(a, ['ba', 'bb']) array([(1,), (4,)], dtype=[('a', 'r}r*r-r3r/r?) _drop_descrr$r'r2s  z drop_fields.._drop_descrN)r))rarb)r setr)rCemptyshaperrc)r|r}rarbr-r&r$)rr'r s"   cs:fdd|D}tjj|d}t|}t|||dS)a Return a new array keeping only the fields in `keep_names`, and preserving the order of those fields. Parameters ---------- base : array Input array keep_names : string or sequence String or sequence of strings corresponding to the names of the fields to keep. Order of the names will be preserved. usemask : {False, True}, optional Whether to return a masked array or not. asrecarray : string or sequence, optional Whether to return a recarray or a mrecarray (`asrecarray=True`) or a plain ndarray or masked array with flexible dtype. The default is False. csg|]}|j|fqSr$)r))r2rz)r|r$r'r7]sz _keep_fields..)r))rarb)rCrrrrc)r|Z keep_namesrarbr-r&r$)r|r' _keep_fieldsJs rcCs|fS)Nr$)r|r}r$r$r'_rec_drop_fields_dispatchercsrcCst||dddS)zK Returns a new numpy.recarray with fields in `drop_names` dropped. FT)rarb)r)r|r}r$r$r'rgscCs|fS)Nr$)r| namemapperr$r$r'_rename_fields_dispatcherosrcs"fdd|j|}||S)a Rename the fields from a flexible-datatype ndarray or recarray. Nested fields are supported. Parameters ---------- base : ndarray Input array whose fields must be modified. namemapper : dictionary Dictionary mapping old field names to their new version. Examples -------- >>> from numpy.lib import recfunctions as rfn >>> a = np.array([(1, (2, [3.0, 30.])), (4, (5, [6.0, 60.]))], ... dtype=[('a', int),('b', [('ba', float), ('bb', (float, 2))])]) >>> rfn.rename_fields(a, {'a':'A', 'bb':'BB'}) array([(1, (2., [ 3., 30.])), (4, (5., [ 6., 60.]))], dtype=[('A', 'rr-r3Znewnamer/)_recursive_rename_fieldsr$r'rs   z/rename_fields.._recursive_rename_fields)r)r^)r|rr-r$)rr'rss ccs|Vx|D] }|Vq WdS)Nr$)r|r*rddtypesr[rarbdr$r$r'_append_fields_dispatchers rc CsPt|ttfr,t|t|krBd}t|nt|trB|g}|g}|dkrndd|D}ddt||D}n`t|ttfs|g}t|t|krt|dkr|t|}n d}t|ddt|||D}t|||d }t|dkrt|d ||d }n|}t j t t|t|t |j t |j d }t||}t||}t|||d S)a  Add new fields to an existing array. The names of the fields are given with the `names` arguments, the corresponding values with the `data` arguments. If a single field is appended, `names`, `data` and `dtypes` do not have to be lists but just values. Parameters ---------- base : array Input array to extend. names : string, sequence String or sequence of strings corresponding to the names of the new fields. data : array or sequence of arrays Array or sequence of arrays storing the fields to add to the base. dtypes : sequence of datatypes, optional Datatype or sequence of datatypes. If None, the datatypes are estimated from the `data`. fill_value : {float}, optional Filling value used to pad missing data on the shorter arrays. usemask : {False, True}, optional Whether to return a masked array or not. asrecarray : {False, True}, optional Whether to return a recarray (MaskedRecords) or not. z7The number of arrays does not match the number of namesNcSsg|]}tj|dddqS)FT)copysubok)rCrv)r2rFr$r$r'r7sz!append_fields..cSs"g|]\}}|||jfgqSr$)r^r))r2r3rFr$r$r'r7srBz5The dtypes argument must be None, a dtype, or a list.cSs0g|](\}}}tj|dd|d||fgqS)FT)rrr))rCrvr^)r2rFrzrr$r$r'r7s)rar[T)rErar[)r))rarb)rMr:rxr,r+r rrpopr_ masked_allrsr8r)rrc) r|r*rdrr[rarbmsgr&r$r$r'rs<        ccs|Vx|D] }|Vq WdS)Nr$)r|r*rdrrr$r$r'_rec_append_fields_dispatchers rcCst||||dddS)aM Add new fields to an existing array. The names of the fields are given with the `names` arguments, the corresponding values with the `data` arguments. If a single field is appended, `names`, `data` and `dtypes` do not have to be lists but just values. Parameters ---------- base : array Input array to extend. names : string, sequence String or sequence of strings corresponding to the names of the new fields. data : array or sequence of arrays Array or sequence of arrays storing the fields to add to the base. dtypes : sequence of datatypes, optional Datatype or sequence of datatypes. If None, the datatypes are estimated from the `data`. See Also -------- append_fields Returns ------- appended_array : np.recarray TF)rdrrbra)r)r|r*rdrr$r$r'rs cCs|fS)Nr$)rFalignrecurser$r$r'_repack_fields_dispatchersrcCst|tjs*t|j||d}|j|ddS|jdkr8|Sg}x^|jD]T}|j|}|rjt|d|dd}n|d}t|dkr|d|f}|||fqDWtj||d }t|j |fS) a Re-pack the fields of a structured array or dtype in memory. The memory layout of structured datatypes allows fields at arbitrary byte offsets. This means the fields can be separated by padding bytes, their offsets can be non-monotonically increasing, and they can overlap. This method removes any overlaps and reorders the fields in memory so they have increasing byte offsets, and adds or removes padding bytes depending on the `align` option, which behaves like the `align` option to `np.dtype`. If `align=False`, this method produces a "packed" memory layout in which each field starts at the byte the previous field ended, and any padding bytes are removed. If `align=True`, this methods produces an "aligned" memory layout in which each field's offset is a multiple of its alignment, and the total itemsize is a multiple of the largest alignment, by adding padding bytes as needed. Parameters ---------- a : ndarray or dtype array or dtype for which to repack the fields. align : boolean If true, use an "aligned" memory layout, otherwise use a "packed" layout. recurse : boolean If True, also repack nested structures. Returns ------- repacked : ndarray or dtype Copy of `a` with fields repacked, or `a` itself if no repacking was needed. Examples -------- >>> from numpy.lib import recfunctions as rfn >>> def print_offsets(d): ... print("offsets:", [d.fields[name][1] for name in d.names]) ... print("itemsize:", d.itemsize) ... >>> dt = np.dtype('u1, >> dt dtype({'names':['f0','f1','f2'], 'formats':['u1','>> print_offsets(dt) offsets: [0, 8, 16] itemsize: 24 >>> packed_dt = rfn.repack_fields(dt) >>> packed_dt dtype([('f0', 'u1'), ('f1', '>> print_offsets(packed_dt) offsets: [0, 1, 9] itemsize: 17 )rrF)rNrTr r5)r) rMrCr)rastyper*r1r,r9rm)rFrrdtZ fieldinfor3r\fmtr$r$r'rs :      c sdd}g}x|jD]}|j|}|d|d}}||\}}|jdkrl|t||ff|||fqt|||} |jx>t|D]2dkr|| q|fdd| DqWqW|S)z Returns a flat list of (dtype, count, offset) tuples of all the scalar fields in the dtype "dt", including nested fields, in left to right order. cSs:d}x,|jdkr0x|jD] }||9}qW|j}qW||fS)NrBr$)rr|)rrqrpr$r$r' count_elemps     z+_get_fields_and_offsets..count_elemrrBNcs$g|]\}}}|||fqSr$r$)r2rco)irpr$r'r7sz+_get_fields_and_offsets..) r*r1r9rCr)_get_fields_and_offsetsitemsizeranger=) roffsetrr1r3r.Zf_dtZf_offsetrzZ subfieldsr$)rrpr'rgs     " "rcCs|fS)Nr$)arrr)rcastingr$r$r'&_structured_to_unstructured_dispatchersrunsafec s|jjdkrtdt|j}t|}|dkr@|dkr@tdn|dkrPtdt|\}}}ddt|D} |dkrtj dd|Dn|t| |||jj d } t } | t d || }WdQRXt| fd d|Dd } |j| ||d }|t|ffS)ap Converts and n-D structured array into an (n+1)-D unstructured array. The new array will have a new last dimension equal in size to the number of field-elements of the input array. If not supplied, the output datatype is determined from the numpy type promotion rules applied to all the field datatypes. Nested fields, as well as each element of any subarray fields, all count as a single field-elements. Parameters ---------- arr : ndarray Structured array or dtype to convert. Cannot contain object datatype. dtype : dtype, optional The dtype of the output unstructured array. copy : bool, optional See copy argument to `ndarray.astype`. If true, always return a copy. If false, and `dtype` requirements are satisfied, a view is returned. casting : {'no', 'equiv', 'safe', 'same_kind', 'unsafe'}, optional See casting argument of `ndarray.astype`. Controls what kind of data casting may occur. Returns ------- unstructured : ndarray Unstructured array with one more dimension. Examples -------- >>> from numpy.lib import recfunctions as rfn >>> a = np.zeros(4, dtype=[('a', 'i4'), ('b', 'f4,u2'), ('c', 'f4', 2)]) >>> a array([(0, (0., 0), [0., 0.]), (0, (0., 0), [0., 0.]), (0, (0., 0), [0., 0.]), (0, (0., 0), [0., 0.])], dtype=[('a', '>> rfn.structured_to_unstructured(a) array([[0., 0., 0., 0., 0.], [0., 0., 0., 0., 0.], [0., 0., 0., 0., 0.], [0., 0., 0., 0., 0.]]) >>> b = np.array([(1, 2, 5), (4, 5, 7), (7, 8 ,11), (10, 11, 12)], ... dtype=[('x', 'i4'), ('y', 'f4'), ('z', 'f8')]) >>> np.mean(rfn.structured_to_unstructured(b[['x', 'z']]), axis=-1) array([ 3. , 5.5, 9. , 11. ]) Nzarr must be a structured arrayrz(arr has no fields. Unable to guess dtypez#arr with no fields is not supportedcSsg|]}d|qS)zf{})format)r2rzr$r$r'r7sz.structured_to_unstructured..cSsg|] }|jqSr$)r|)r2rr$r$r'r7s)r*formatsoffsetsrzNumpy has detectedcsg|]}|jfqSr$)r)r2r) out_dtyper$r'r7s)r*r)rr)r)r*r+rr,NotImplementedErrorrrrCZ result_typerr filter FutureWarningr^rsum) rr)rrr1n_fieldsdtscountsrr*flattened_fieldssup packed_fieldsr$)rr'r"s04    cCs|fS)Nr$)rr)r*rrrr$r$r'&_unstructured_to_structured_dispatchersrcshjdkrtdjd}|dkr,td|dkr|dkrNddt|D}tjfd d|D|d }t|}t|\} } } nn|dk rtd t|}t|dkrggg} } } nt|\} } } |t | krtd |}|r|j std ddtt|D}t|fdd| Dd} t  | t|| | |j d} j| ||d |dS)a Converts and n-D unstructured array into an (n-1)-D structured array. The last dimension of the input array is converted into a structure, with number of field-elements equal to the size of the last dimension of the input array. By default all output fields have the input array's dtype, but an output structured dtype with an equal number of fields-elements can be supplied instead. Nested fields, as well as each element of any subarray fields, all count towards the number of field-elements. Parameters ---------- arr : ndarray Unstructured array or dtype to convert. dtype : dtype, optional The structured dtype of the output array names : list of strings, optional If dtype is not supplied, this specifies the field names for the output dtype, in order. The field dtypes will be the same as the input array. align : boolean, optional Whether to create an aligned memory layout. copy : bool, optional See copy argument to `ndarray.astype`. If true, always return a copy. If false, and `dtype` requirements are satisfied, a view is returned. casting : {'no', 'equiv', 'safe', 'same_kind', 'unsafe'}, optional See casting argument of `ndarray.astype`. Controls what kind of data casting may occur. Returns ------- structured : ndarray Structured array with fewer dimensions. Examples -------- >>> from numpy.lib import recfunctions as rfn >>> dt = np.dtype([('a', 'i4'), ('b', 'f4,u2'), ('c', 'f4', 2)]) >>> a = np.arange(20).reshape((4,5)) >>> a array([[ 0, 1, 2, 3, 4], [ 5, 6, 7, 8, 9], [10, 11, 12, 13, 14], [15, 16, 17, 18, 19]]) >>> rfn.unstructured_to_structured(a, dt) array([( 0, ( 1., 2), [ 3., 4.]), ( 5, ( 6., 7), [ 8., 9.]), (10, (11., 12), [13., 14.]), (15, (16., 17), [18., 19.])], dtype=[('a', '.csg|]}|jfqSr$)r))r2rz)rr$r'r72s)rz!don't supply both dtype and nameszVThe length of the last dimension of arr must be equal to the number of fields in dtypez'align was True but dtype is not alignedcSsg|]}d|qS)zf{})r)r2rzr$r$r'r7Fscsg|]}j|jfqSr$)r)r)r2r)rr$r'r7Ls)r*r)r*rrr)rr).r)rr+rrrCr)rrr,rZisalignedstructZascontiguousarrayr^rr)rr)r*rrrZn_elemrr1rrrrrr$)rr'r#s@7      cCs|fS)Nr$)funcrr$r$r'_apply_along_fields_dispatcherYsrcCs(|jjdkrtdt|}||ddS)a@ Apply function 'func' as a reduction across fields of a structured array. This is similar to `apply_along_axis`, but treats the fields of a structured array as an extra axis. The fields are all first cast to a common type following the type-promotion rules from `numpy.result_type` applied to the field's dtypes. Parameters ---------- func : function Function to apply on the "field" dimension. This function must support an `axis` argument, like np.mean, np.sum, etc. arr : ndarray Structured array for which to apply func. Returns ------- out : ndarray Result of the recution operation Examples -------- >>> from numpy.lib import recfunctions as rfn >>> b = np.array([(1, 2, 5), (4, 5, 7), (7, 8 ,11), (10, 11, 12)], ... dtype=[('x', 'i4'), ('y', 'f4'), ('z', 'f8')]) >>> rfn.apply_along_fields(np.mean, b) array([ 2.66666667, 5.33333333, 8.66666667, 11. ]) >>> rfn.apply_along_fields(np.mean, b[['x', 'z']]) array([ 3. , 5.5, 9. , 11. ]) Nzarr must be a structured arrayrl)Zaxis)r)r*r+r")rruarrr$r$r'r\s# cCs||fS)Nr$)dstsrczero_unassignedr$r$r'!_assign_fields_by_name_dispatchersrcCs\|jjdkr||d<dSx>|jjD]2}||jjkr@|rTd||<q"t|||||q"WdS)a Assigns values from one structured array to another by field name. Normally in numpy >= 1.14, assignment of one structured array to another copies fields "by position", meaning that the first field from the src is copied to the first field of the dst, and so on, regardless of field name. This function instead copies "by field name", such that fields in the dst are assigned from the identically named field in the src. This applies recursively for nested structures. This is how structure assignment worked in numpy >= 1.6 to <= 1.13. Parameters ---------- dst : ndarray src : ndarray The source and destination arrays during assignment. zero_unassigned : bool, optional If True, fields in the dst for which there was no matching field in the src are filled with the value 0 (zero). This was the behavior of numpy <= 1.13. If False, those fields are not modified. N.r)r)r*r)rrrr3r$r$r'rs   cCs|fS)Nr$)rvrequired_dtyper$r$r'_require_fields_dispatchersrcCstj|j|d}t|||S)a Casts a structured array to a new dtype using assignment by field-name. This function assigns from the old to the new array by name, so the value of a field in the output array is the value of the field with the same name in the source array. This has the effect of creating a new ndarray containing only the fields "required" by the required_dtype. If a field name in the required_dtype does not exist in the input array, that field is created and set to 0 in the output array. Parameters ---------- a : ndarray array to cast required_dtype : dtype datatype for output array Returns ------- out : ndarray array with the new dtype, with field values copied from the fields in the input array with the same name Examples -------- >>> from numpy.lib import recfunctions as rfn >>> a = np.ones(4, dtype=[('a', 'i4'), ('b', 'f8'), ('c', 'u1')]) >>> rfn.require_fields(a, [('b', 'f4'), ('c', 'u1')]) array([(1., 1), (1., 1), (1., 1), (1., 1)], dtype=[('b', '>> rfn.require_fields(a, [('b', 'f4'), ('newf', 'u1')]) array([(1., 0), (1., 0), (1., 0), (1., 0)], dtype=[('b', '>> from numpy.lib import recfunctions as rfn >>> x = np.array([1, 2,]) >>> rfn.stack_arrays(x) is x True >>> z = np.array([('A', 1), ('B', 2)], dtype=[('A', '|S3'), ('B', float)]) >>> zz = np.array([('a', 10., 100.), ('b', 20., 200.), ('c', 30., 300.)], ... dtype=[('A', '|S3'), ('B', np.double), ('C', np.double)]) >>> test = rfn.stack_arrays((z,zz)) >>> test masked_array(data=[(b'A', 1.0, --), (b'B', 2.0, --), (b'a', 10.0, 100.0), (b'b', 20.0, 200.0), (b'c', 30.0, 300.0)], mask=[(False, False, True), (False, False, True), (False, False, False), (False, False, False), (False, False, False)], fill_value=(b'N/A', 1.e+20, 1.e+20), dtype=[('A', 'S3'), ('B', '.cSsg|] }t|qSr$)r,)r2rFr$r$r'r7scSsg|] }|jqSr$)r))r2rFr$r$r'r7scSsg|] }|jqSr$)r*)r2rr$r$r'r7scSsg|] \}}|qSr$r$)r2rzrr$r$r'r7sNzIncompatible type '%s' <> '%s'rlzf%i)rarb)rMrr,r8r9indexrs TypeErrorr_ concatenaterrCrZcumsumZr_rr)r*rcrj)rrgrarbrrDZnrecordsr>ZfldnamesZdtype_lZnewdescrr*Zdtype_nfnamefdtypenameidxrAcdtyper&rseenrFrzrjr3r$r$r'r!sL)      ,    cCs|fS)Nr$)rFkey ignoremask return_indexr$r$r'_find_duplicates_dispatcher<src Cst|}t|j}|}|rBx||D] }||}q*W||}|}||}|} | dd| ddk} |r|j} d| | dd<tdg| f} | dd| dd| dd<||| } |r| || fS| SdS)a Find the duplicates in a structured array along a given key Parameters ---------- a : array-like Input array key : {string, None}, optional Name of the fields along which to check the duplicates. If None, the search is performed by records ignoremask : {True, False}, optional Whether masked data should be discarded or considered as duplicates. return_index : {False, True}, optional Whether to return the indices of the duplicated values. Examples -------- >>> from numpy.lib import recfunctions as rfn >>> ndtype = [('a', int)] >>> a = np.ma.array([1, 1, 1, 2, 2, 3, 3], ... mask=[0, 0, 1, 0, 0, 0, 1]).view(ndtype) >>> rfn.find_duplicates(a, ignoremask=True, return_index=True) (masked_array(data=[(1,), (1,), (2,), (2,)], mask=[(False,), (False,), (False,), (False,)], fill_value=(999999,), dtype=[('a', '.zduplicate join key %rzr1 does not have key field %rzr2 does not have key field %rz8r1 and r2 contain common names, r1postfix and r2postfix zcan't both be emptycsg|]}|kr|qSr$r$)r2rz)rr$r'r7szjoin_by..)orderFrBNrlr)rrrrrcss|]\}}|VqdS)Nr$)r2r3r)r$r$r'r4s)r))rr)rarb)r+rMr r,rnext enumerater)r*rrrr_rrrCr8r9rxrrsrsortdictrcrj)-rrrrrrrgrarbdupr3Znb1Zr1namesZr2namesZ collisionsrkey1Zr1kZr2kZauxZidx_sortZflag_inZidx_inZidx_1Zidx_2Zr1cmnZr2cmnZr1spcZr2spcZidx_outs1s2r>rrr*rrArZcmnr&r6selectedr/kwargsr$)rr'rs4         $                 $  $  cCs||fS)Nr$)rrrrrrrgr$r$r'_rec_join_dispatcher5srcCs$t||||ddd}t|||f|S)z Join arrays `r1` and `r2` on keys. Alternative to join_by, that always returns a np.recarray. See Also -------- join_by : equivalent function FT)rrrrgrarb)rr)rrrrrrrgrr$r$r'r;s  )F)F)NN)NT)TF)N)NNNN)rlFFF)NN)TF)TF)NNNN)NrlTF)N)N)NN)FF)r)NNN)NFr)NNNNN)NNFFr)N)T)NNNN)NTFF)NNN)NTF)NNNNNN)rrrNTF)NNNN)rrrN)N__doc__ __future__rrrrVrXZnumpyrCZnumpy.mar_rrrZnumpy.ma.mrecordsrZnumpy.core.overridesr Znumpy.lib._iotoolsr Z numpy.compatr Z numpy.testingr rWZfuture_builtinsrcorert__all__r(rr8rrrrGrHrrOrTr]rcrjrkrr~rrrrrrrrrrrrrrr"rr#rrrrrr rr!rrrrrrr$r$r$r's          '$#   /       > (  E  "  P &  [  f+  %,  W  :  4