ó P'—^c@@s†ddlmZmZmZmZmZmZddl m Z m Z ddl Z ddl mZmZmZmZmZmZmZmZmZmZddlmZddlmZddl m!Z!m"Z"d d d d d ddddddddddddddddddd d!d"d#d$d%d&d'd(d)d*d+d,d-d.d/d0d1d2d3d4d5d6d7d8d9d:d;d<d=d>d?d@dAdBdCdDdEdFdGdHg@Z#ddIlm$Z$m%Z%m&Z&edJ„Z'dK„Z(dL„Z)dM„Z*dN„Z+dO„Z,dP„Z-dQ„Z.dR„Z/dS„Z0dT„Z1dU„ZdV„ZdW„ZdX„ZerJdY„Z2neZ2dZ„Z3d[„Z4ed\„Z5ed]„Z6d^„Z7d_„Z8d`„Z9eZ:da„Z;ej<Z=edb„Z>edc„Z?dd„Z@de„ZAdf„ZBdg„ZCedh„Zedi„Zedj„ZDedk„ZEdl„ZFdm„ZGdn„ZHdo„ZIdp„ZJdq„ZKdr„ZLds„ZMdt„ZNdu„ZOdv„ZPdw„ZQdx„ZRedy„ZSedz„ZTed{„ZUed|„ZVed}„ZWd~„ZXd„ZYdd€„Z[dd„Z\d‚„Z]y)ddƒlm^Z^d„„Z_ed…„Z`Wn,eak rTed†„Z`e jbd‡„Z^nXdˆe`_ced‰„ZdedŠ„Zeed‹„ZfdS(Œiÿÿÿÿ(tislicetchaintteetgroupbyt takewhilet dropwhile(t defaultdicttdequeNi( tmaptfiltertlmaptlfiltertzipt filterfalsetrangetSequencetPY2tPY3(tEMPTY(t is_seqcont(t make_funct make_predtcounttcycletrepeatt repeatedlytiteratettaketdroptfirsttsecondtnthtlasttresttbutlasttilenRR R R tremovetlremovetkeeptlkeeptwithouttlwithouttconcattlconcatRtcattlcattflattentlflattentmapcattlmapcatt interleavet interposetdistinctt ldistinctRRtsplittlsplittsplit_att lsplit_attsplit_byt lsplit_bytgroup_byt group_by_keyst group_valuestcount_byt count_repst partitiont lpartitiontchunkstlchunkst partition_byt lpartition_byt with_prevt with_nexttpairwiset reductionst lreductionstsumstlsumst accumulate(RRRcs;|tkrtdƒn td|ƒ}‡fd†|DƒS(s€Takes a function of no args, presumably with side effects, and returns an infinite (or length n) iterator of calls to it.c3s|]}ˆƒVqdS(N((t.0t_(tf(s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pys "sN(RRtNone(RQtnt_repeat((RQs,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRs'ccs"xtr|V||ƒ}qWdS(s7Returns an infinite iterator of `x, f(x), f(f(x)), ...`N(tTrue(RQtx((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR$s cCstt||ƒƒS(s_Returns a list of first n items in the sequence, or all items if there are fewer than n.(tlistR(RStseq((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR+scCst||dƒS(s5Skips first n items in the sequence, yields the rest.N(RRR(RSRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR0scCstt|ƒdƒS(sUReturns the first item in the sequence. Returns None if the sequence is empty.N(tnexttiterRR(RX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR4scCstt|ƒƒS(s`Returns second item in the sequence. Returns None if there are less than two items in it.(RR!(RX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR9scCsKy ||SWn8tk r dStk rFtt||dƒdƒSXdS(s@Returns nth item in the sequence or None if no such item exists.N(t IndexErrorRRt TypeErrorRYR(RSRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR>s    cCsMy |dSWn:tk r dStk rHd}x|D]}q:W|SXdS(s`Returns the last item in the sequence or iterator. Returns None if the sequence is empty.iÿÿÿÿN(R[RRR\(RXtitem((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR Gs    cCs td|ƒS(s2Skips first item in the sequence, yields the rest.i(R(RX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR!TsccsPt|ƒ}yt|ƒ}Wntk r/nXx|D]}|V|}q7WdS(s4Iterates over all elements of the sequence but last.N(RZRYt StopIteration(RXtittprevR]((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR"Xs   cCs,tƒ}tt||ƒddƒt|ƒS(sWConsumes an iterable not reading it into memory and returns the number of items.tmaxleni(RRR RY(RXtcounter((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR#ds cGstt|dtƒ|ŒS(scAn extended version of builtin map(). Derives a mapper from string, int, slice, dict or set.tbuiltin(t_lmapRR(RQtseqs((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR oscCstt|dtƒ|ƒS(siAn extended version of builtin filter(). Derives a predicate from string, int, slice, dict or set.Rc(t_lfilterRR(tpredRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR tscGstt|dtƒ|ŒS(sdAn extended version of builtin imap(). Derives a mapper from string, int, slice, dict or set.Rc(t_mapRR(RQRe((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRyscCstt|dtƒ|ƒS(sjAn extended version of builtin ifilter(). Derives a predicate from string, int, slice, dict or set.Rc(t_filterRR(RgRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR ~scGstt|ƒ|ŒS(N(RhR(RQRe((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pytxmap‡scCstt||ƒƒS(s0Creates a list if items passing given predicate.(RWR$(RgRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR%scCstt|dtƒ|ƒS(s'Iterates items passing given predicate.Rc(R RR(RgRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR$‘scCstt||ƒƒS(siMaps seq with f and keeps only truthy results. Simply lists truthy values in one argument version.(RWR&(RQRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR'•scCs3|tkrtt|ƒSttt||ƒƒSdS(sjMaps seq with f and iterates truthy results. Simply iterates truthy values in one argument version.N(RRitboolRj(RQRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR&šs  cgs)x"|D]}||kr|VqqWdS(s&Iterates over sequence skipping items.N((RXtitemstvalue((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR(¢s  cGstt||ŒƒS(s-Removes items from sequence, preserves order.(RWR((RXRl((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR)¨scGstt|ŒƒS(sConcatenates several sequences.(RWR(Re((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR+­scCstt|ƒƒS(s'Concatenates the sequence of sequences.(RWR,(Re((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR-²sccsHxA|D]9}||ƒr;x$t||ƒD] }|Vq)Wq|VqWdS(sUFlattens arbitrary nested sequence. Unpacks an item if follow(item) is truthy.N(R.(RXtfollowR]tsub((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR.·s    cCstt||ƒƒS(sWIterates over arbitrary nested sequence. Dives into when follow(item) is truthy.(RWR.(RXRn((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR/ÂscGstt||ŒƒS(s4Maps given sequence(s) and concatenates the results.(R-Rj(RQRe((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR1ÇscGstt||ŒƒS(s.Maps given sequence(s) and chains the results.(R,Rj(RQRe((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR0ËscGstt|ŒƒS(s>Yields first item of each sequence, then second one and so on.(R,R (Re((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR2ÏscCstdtt|ƒ|ƒƒS(s2Yields items of the sequence alternating with sep.i(RR2R(tsepRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR3ÓscCs5|tkrt|}}n t|ƒ}t||ƒS(slYields sequence items until first predicate fail. Stops on first falsy value in one argument version.(RRkRt _takewhile(RgRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR×s  cCs5|tkrt|}}n t|ƒ}t||ƒS(sbSkips the start of the sequence passing pred (or just truthy), then iterates over the rest.(RRkRt _dropwhile(RgRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRàs  cCstt||ƒƒS(s3Removes duplicates from sequences, preserves order.(RWR4(RXtkey((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR5êsccs˜tƒ}|tkrJx||D]'}||kr|j|ƒ|VqqWnJt|ƒ}x;|D]3}||ƒ}||kr]|j|ƒ|Vq]q]WdS(s*Iterates over sequence skipping duplicatesN(tsetRtaddR(RXRstseenR]tk((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR4îs          cs`tˆƒ‰tƒtƒ‰‰‡‡‡fd†|Dƒ‰‡fd†}|ˆƒ|ˆƒfS(s†Lazily splits items which pass the predicate from the ones that don't. Returns a pair (passed, failed) of respective iterators.c3s9|]/}ˆ|ƒr$ˆj|ƒn ˆj|ƒVqdS(N(tappend(ROR](tnoRgtyes(s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pys sc3sLxEtrGx|r |jƒVq WytˆƒWqtk rCdSXqWdS(N(RUtpopleftRYR^(tq(tsplitter(s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyt_splits   (RR(RgRXR~((RyRgR}Rzs,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR6s   cCs]t|ƒ}gg}}x7|D]/}||ƒrB|j|ƒq |j|ƒq W||fS(s{Splits items which pass the predicate from the ones that don't. Returns a pair (passed, failed) of respective lists.(RRx(RgRXRzRyR]((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR7s    cCs1t|ƒ\}}t||ƒt||dƒfS(skLazily splits the sequence at given position, returning a pair of iterators over its start and tail.N(RRRR(RSRXtatb((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR8scCs+t||ƒ\}}t|ƒt|ƒfS(sVSplits the sequence at given position, returning a tuple of its start and tail.(R8RW(RSRXRR€((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR9%scCs.t|ƒ\}}t||ƒt||ƒfS(sfLazily splits the start of the sequence, consisting of items passing pred, from the rest of it.(RRR(RgRXRR€((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR:+scCs+t||ƒ\}}t|ƒt|ƒfS(s_Splits the start of the sequence, consisting of items passing pred, from the rest of it.(R:RW(RgRXRR€((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR;1scCsDt|ƒ}ttƒ}x%|D]}|||ƒj|ƒqW|S(sBGroups given sequence items into a mapping f(item) -> [item, ...].(RRRWRx(RQRXtresultR]((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR<8s    cCsUt|ƒ}ttƒ}x6|D].}x%||ƒD]}||j|ƒq2WqW|S(svGroups items having multiple keys into a mapping key -> [item, ...]. Item might be repeated under several keys.(RRRWRx(tget_keysRXRR]Rw((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR=As    cCs8ttƒ}x%|D]\}}||j|ƒqW|S(sATakes a sequence of (key, value) pairs and groups values by keys.(RRWRx(RXRRsRm((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyR>Ls cCsCt|ƒ}ttƒ}x$|D]}|||ƒcd7isi(tlenR(t drop_tailRStstepRXtlimit((RSRXs,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyt_cut_seqgs&ccs•t|ƒ}t||ƒ}xEtrbt|ƒ|kr:Pn|V||}|jt||ƒƒqW|s‘x%t||||ƒD] }|VqWndS(N(RZRRUR…textendRR‰(R†RSR‡RXR_tpoolR]((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyt _cut_iterks   cCsk|tkr||}}nt|tƒrTtsAt|tƒ rTt||||ƒSt||||ƒSdS(N(Rt isinstanceRRRR‰RŒ(R†RSR‡RX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyt_cutxs  %cCstt|||ƒS(s{Lazily partitions seq into parts of length n. Skips step items between parts if passed. Non-fitting tail is ignored.(RŽRU(RSR‡RX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRAscCstt|||ƒƒS(stPartitions seq into parts of length n. Skips step items between parts if passed. Non-fitting tail is ignored.(RWRA(RSR‡RX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRB†scCstt|||ƒS(sbLazily chunks seq into parts of length n or less. Skips step items between parts if passed.(RŽtFalse(RSR‡RX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRC‹scCstt|||ƒƒS(s[Chunks seq into parts of length n or less. Skips step items between parts if passed.(RWRC(RSR‡RX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRDsccs5t|ƒ}x"t||ƒD]\}}|VqWdS(sELazily partition seq into continuous chunks with constant value of f.N(RR(RQRXRPRl((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRE•s cCsttt||ƒƒS(s>Partition seq into continuous chunks with constant value of f.(RdRWRE(RQRX((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRF›scCs+t|ƒ\}}t|t|g|ƒƒS(s9Yields each item paired with its preceding: (item, prev).(RR R(RXtfillRR€((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRG scCs8t|ƒ\}}t|dƒt|t||gƒƒS(s9Yields each item paired with its following: (item, next).N(RRYRRR R(RXRRR€((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRH¥s cCs,t|ƒ\}}t|dƒt||ƒS(s-Yields all pairs of neighboring items in seq.N(RRYRRR (RXRR€((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRI­s (RNccs/|}x"|D]}|||ƒ}|Vq WdS(N((RQRXtaccR RV((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyt _reductions¸s cCsB|tkr2|tjkr%t|ƒSt||ƒSt|||ƒS(N(RtoperatorRuRNR’(RQRXR‘((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRJ¾s &ccstt|ƒ}|tkrEyt|ƒ}Wntk r<dSX|Vn|}x"|D]}|||ƒ}|VqRWdS(N(RZRRYR^(RQRXR‘R_R RV((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRJÄs    cCs t||ƒS(sEReturn series of accumulated sums (or other binary function results).(RJ(titerabletfunc((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRNÒss+Yields intermediate reductions of seq by f.cCstt|||ƒƒS(s*Lists intermediate reductions of seq by f.(RWRJ(RQRXR‘((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRKØscCsttj||ƒS(sYields partial sums of seq.(RJR“Ru(RXR‘((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRLÜscCsttj||ƒS(sLists partial sums of seq.(RKR“Ru(RXR‘((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyRMàs(gt itertoolsRRRRRRqRRrt collectionsRRR“tcompatRRhR RiR RdR RfR R RRRRt primitivesRttypesRt funcmakersRRt__all__RRRRRRRRRRR R!R"R#RjR%R$R'R&R(R)R+R*R-t from_iterableR,R.R/R1R0R2R3R5R4R6R7R8R9R:R;R<R=R>R?R@R‰RŒRŽRARBRCRDRERFRRRGRHRIRNR’RJt ImportErrorRut__doc__RKRLRM(((s,/tmp/pip-unpacked-wheel-WgnHs6/funcy/seqs.pyts². F