EKg] dZddlZddlmZddlmZddlmZddlm Z m Z m Z m Z m Z mZmZmZmZmZddlZddlmZddlmZmZmZdd lmZmZed Zed e Ze egefZe egefZ d e!de e ge ffdZ"de de fdZ#de de fdZ$dejJfdee e gefdede e geffdZ&e&Z'de'_ddejJfde edee egefde(dede ef dZ)ddejJfde edee egefde(dede ef dZ*ddejJfde edee egefde(dede ef dZ+ddejJfde edee egefde(dede e,f dZ-ddejJfde edee egefde(dede e,f dZ.ddejJfde edee egefde(dede e,f dZ/ d1dee d e e,d!e(de e fd"Z0dede!fd#Z1 d2d$e dee egefd%e(de e!fd&Z2ejfd'k(rtdd(l4m5Z5m6Z6dd)lm7Z7e6jpjrZ:e5jve5jvge:_<e5jze:_>e7e:Z? d3dee e gefde e geffd*Z@n ddlAZA d3dee e gefde e geffd+Z@d-e@_e@ZCd.eC_ d4de edee egefde(d/e(de ef d0ZDy#eB$r d3dee e gefde e geffd,Z@YWwxYw)5z Along with ns_enum.py, this module contains all of the natsort public API. The majority of the "work" is defined in utils.py. N)partial) itemgetter)PurePath) AnyCallableIterableIteratorListOptionalSequenceTupleTypeVarcast)utils)NSTypeNS_DUMBns) NatsortInTypeNatsortOutTypeTNatsortInTypeT)boundencodingreturnc8ttj|S)a Return a function that can be used to decode bytes to unicode. Parameters ---------- encoding : str The codec to use for decoding. This must be a valid unicode codec. Returns ------- decode_function A function that takes a single argument and attempts to decode it using the supplied codec. Any `UnicodeErrors` are raised. If the argument was not of `bytes` type, it is simply returned as-is. See Also -------- as_ascii as_utf8 Examples -------- >>> f = decoder('utf8') >>> f(b'bytes') == 'bytes' True >>> f(12345) == 12345 True >>> # On Python 3, without decoder this would return [b'a10', b'a2'] >>> natsorted([b'a10', b'a2'], key=decoder('utf8')) == [b'a2', b'a10'] True >>> # On Python 3, without decoder this would raise a TypeError. >>> natsorted([b'a10', 'a2'], key=decoder('utf8')) == ['a2', b'a10'] True r)rr do_decodingrs S/home/alanp/www/video.onchill/myenv/lib/python3.12/site-packages/natsort/natsort.pydecoderr*sL 5$$x 88sc.tj|dS)ap Function to decode an input with the ASCII codec, or return as-is. Parameters ---------- s : object Returns ------- output If the input was of type `bytes`, the return value is a `str` decoded with the ASCII codec. Otherwise, the return value is identically the input. See Also -------- decoder asciirrr!s ras_asciir&S(   Q ((r c.tj|dS)ap Function to decode an input with the UTF-8 codec, or return as-is. Parameters ---------- s : object Returns ------- output If the input was of type `bytes`, the return value is a `str` decoded with the UTF-8 codec. Otherwise, the return value is identically the input. See Also -------- decoder zutf-8r$r%s ras_utf8r)jr'r keyalgc  tj|z|tj zr1tjjjr |tz}|tjzr|tj zr%tjjj}n$tjjj}tjjj}n|tj zr%tjjj}n$tjjj }tjjj }t#j$|}t#j&|}t#j(|}t#j*|||}t#j,|||j.|||} |tj0zrt#j2| } t#j4|} t#j6|||} t9t"j:|| | | S#t$r)d}t|dj t |zwxYw)aD Generate a key to sort strings and numbers naturally. This key is designed for use as the `key` argument to functions such as the `sorted` builtin. The user may customize the generated function with the arguments to `natsort_keygen`, including an optional `key` function. Parameters ---------- key : callable, optional A key used to manipulate the input value before parsing for numbers. It is **not** applied recursively. It should accept a single argument and return a single value. alg : ns enum, optional This option is used to control which algorithm `natsort` uses when sorting. For details into these options, please see the :class:`ns` class documentation. The default is `ns.INT`. Returns ------- out : function A function that parses input for natural sorting that is suitable for passing as the `key` argument to functions such as `sorted`. See Also -------- natsorted natsort_key Examples -------- `natsort_keygen` is a convenient way to create a custom key to sort lists in-place (for example).:: >>> a = ['num5.10', 'num-3', 'num5.3', 'num2'] >>> a.sort(key=natsort_keygen(alg=ns.REAL)) >>> a ['num-3', 'num2', 'num5.10', 'num5.3'] z9natsort_keygen: 'alg' argument must be from the enum 'ns'z, got {})r* string_func bytes_funcnum_func)rDEFAULT TypeError ValueErrorformatstr LOCALEALPHAnatsortcompatlocale dumb_sortrNUMAFTERnull_string_locale_maxnull_string_maxnull_string_locale null_stringr regex_chooserinput_string_transform_factory"string_component_transform_factoryfinal_data_transform_factoryparse_string_factorysplitPATHparse_path_factoryparse_bytes_factoryparse_number_or_none_factoryr natsort_key) r*r+msgseppre_sepregexinput_transformcomponent_transformfinal_transformr-r.r/s rnatsort_keygenrQs`< S  R^^ 5 5 ? ? A w R[[  ..''>>C..''77C..''77  ..''::C..''33C..''33    $E::3?OBB3G88c7KO,, S%++0C_K RWW}..{; **3/J11#sGDH     M <Iz00S::;;>> a = ['num3', 'num5', 'num2'] >>> natsorted(a) ['num2', 'num3', 'num5'] rSr*)rPRESORTsortedr4rQrRr*rSr+s r natsortedrYs5d RZZS's3 #wN3,D EEr c@t||||tjzS)a- Convenience function to properly sort non-numeric characters. This is a wrapper around ``natsorted(seq, alg=ns.LOCALE)``. Parameters ---------- seq : iterable The input to sort. key : callable, optional A key used to determine how to sort each element of the sequence. It is **not** applied recursively. It should accept a single argument and return a single value. reverse : {{True, False}}, optional Return the list in reversed sorted order. The default is `False`. alg : ns enum, optional This option is used to control which algorithm `natsort` uses when sorting. For details into these options, please see the :class:`ns` class documentation. The default is `ns.LOCALE`. Returns ------- out : list The sorted input. See Also -------- index_humansorted : Returns the sorted indexes from `humansorted`. Notes ----- Please read :ref:`locale_issues` before using `humansorted`. Examples -------- Use `humansorted` just like the builtin `sorted`:: >>> a = ['Apple', 'Banana', 'apple', 'banana'] >>> natsorted(a) ['Apple', 'Banana', 'apple', 'banana'] >>> humansorted(a) ['apple', 'Apple', 'banana', 'Banana'] )rYrLOCALErXs r humansortedr\(sl S#wbii 88r c@t||||tjzS)a Convenience function to properly sort signed floats. A signed float in a string could be "a-5.7". This is a wrapper around ``natsorted(seq, alg=ns.REAL)``. The behavior of :func:`realsorted` for `natsort` version >= 4.0.0 was the default behavior of :func:`natsorted` for `natsort` version < 4.0.0. Parameters ---------- seq : iterable The input to sort. key : callable, optional A key used to determine how to sort each element of the sequence. It is **not** applied recursively. It should accept a single argument and return a single value. reverse : {{True, False}}, optional Return the list in reversed sorted order. The default is `False`. alg : ns enum, optional This option is used to control which algorithm `natsort` uses when sorting. For details into these options, please see the :class:`ns` class documentation. The default is `ns.REAL`. Returns ------- out : list The sorted input. See Also -------- index_realsorted : Returns the sorted indexes from `realsorted`. Examples -------- Use `realsorted` just like the builtin `sorted`:: >>> a = ['num5.10', 'num-3', 'num5.3', 'num2'] >>> natsorted(a) ['num2', 'num5.3', 'num5.10', 'num-3'] >>> realsorted(a) ['num-3', 'num2', 'num5.10', 'num5.3'] )rYrREALrXs r realsortedr_asn S#wbgg 66r cf td}ndtttfdtffd }t |Dcgc] \}}||f }}}|t jzr|j|d|j|t|||Dcgc]\}}| c}}Scc}}wcc}}w)a Determine the list of the indexes used to sort the input sequence. Sorts a sequence naturally, but returns a list of sorted the indexes and not the sorted list itself. This list of indexes can be used to sort multiple lists by the sorted order of the given sequence. Parameters ---------- seq : iterable The input to sort. key : callable, optional A key used to determine how to sort each element of the sequence. It is **not** applied recursively. It should accept a single argument and return a single value. reverse : {{True, False}}, optional Return the list in reversed sorted order. The default is `False`. alg : ns enum, optional This option is used to control which algorithm `natsort` uses when sorting. For details into these options, please see the :class:`ns` class documentation. The default is `ns.INT`. Returns ------- out : tuple The ordered indexes of the input. See Also -------- natsorted order_by_index Examples -------- Use index_natsorted if you want to sort multiple lists by the sorted order of one list:: >>> a = ['num3', 'num5', 'num2'] >>> b = ['foo', 'bar', 'baz'] >>> index = index_natsorted(a) >>> index [2, 0, 1] >>> # Sort both lists by the sort order of a >>> order_by_index(a, index) ['num2', 'num3', 'num5'] >>> order_by_index(b, index) ['baz', 'foo', 'bar'] xrcjtttgtft d|SNra)rrrrrrbr*s rnewkeyzindex_natsorted..newkeys.:4!m!34c:=:a=;KL Lr c6ttd|Srd)r4r)rbs rz!index_natsorted..s3}z!}Q?O;Pr rU) rr intrr enumeraterrVsortrQ) rRr*rSr+rfrbyindex_seq_pair_s ` rindex_natsortedros| {A MeCFm M  M*338Aq!fN8 RZZG1PQ^FC-HI( ).$!QA. )) 9 *s B' B-c@t||||tjzS)a This is a wrapper around ``index_natsorted(seq, alg=ns.LOCALE)``. Parameters ---------- seq: iterable The input to sort. key: callable, optional A key used to determine how to sort each element of the sequence. It is **not** applied recursively. It should accept a single argument and return a single value. reverse : {{True, False}}, optional Return the list in reversed sorted order. The default is `False`. alg : ns enum, optional This option is used to control which algorithm `natsort` uses when sorting. For details into these options, please see the :class:`ns` class documentation. The default is `ns.LOCALE`. Returns ------- out : tuple The ordered indexes of the input. See Also -------- humansorted order_by_index Notes ----- Please read :ref:`locale_issues` before using `humansorted`. Examples -------- Use `index_humansorted` just like the builtin `sorted`:: >>> a = ['Apple', 'Banana', 'apple', 'banana'] >>> index_humansorted(a) [2, 0, 3, 1] )rorr[rXs rindex_humansortedrqsf 3WcBIIo >>r c@t||||tjzS)a( This is a wrapper around ``index_natsorted(seq, alg=ns.REAL)``. Parameters ---------- seq: iterable The input to sort. key: callable, optional A key used to determine how to sort each element of the sequence. It is **not** applied recursively. It should accept a single argument and return a single value. reverse : {{True, False}}, optional Return the list in reversed sorted order. The default is `False`. alg : ns enum, optional This option is used to control which algorithm `natsort` uses when sorting. For details into these options, please see the :class:`ns` class documentation. The default is `ns.REAL`. Returns ------- out : tuple The ordered indexes of the input. See Also -------- realsorted order_by_index Examples -------- Use `index_realsorted` just like the builtin `sorted`:: >>> a = ['num5.10', 'num-3', 'num5.3', 'num2'] >>> index_realsorted(a) [1, 3, 0, 2] )rorr^rXs rindex_realsortedrss^ 3WcBGGm <>> a = ['num3', 'num5', 'num2'] >>> b = ['foo', 'bar', 'baz'] >>> index = index_natsorted(a) >>> index [2, 0, 1] >>> # Sort both lists by the sort order of a >>> order_by_index(a, index) ['num2', 'num3', 'num5'] >>> order_by_index(b, index) ['baz', 'foo', 'bar'] c3(K|] }| ywN).0irRs r z!order_by_index..s "EqCFEsry)rRrtrur{s` rorder_by_indexr}Ps/t'+ "E "G0GAQ0GG0Gs "cFtj|jddS)a' Select an appropriate regex for the type of number of interest. Parameters ---------- alg : ns enum Used to indicate the regular expression to select. Returns ------- regex : str Regular expression string that matches the desired number type. ra)rr?pattern)r+s rnumeric_regex_chooserrs"   s # + +Ab 11r v treat_basec|||}t|ttfs t|}tj||S)Nr) isinstancer4rr path_splitter)rr*rs r _split_applyrs<  F a#x ) F   qZ 88r Windows)wintypeswindll) cmp_to_keycFtttgtffdS)Nc Ntttt|dS)NFr)tuplemap _winsort_keyrres rrhz os_sort_keygen..seC l1ce.TUVr )rrrrr*s`ros_sort_keygenrs$ cUN* + V  r c$tjjj}tj j |jtjjtjjfdS)Nc Vttjt|Srx)rr getSortKeyr)rbcollatorr*s rrhz os_sort_keygen..sU3x':':LCrs   //7 CL)?=/>9:-.89 &9c&9hucz2&9R))).)s)s)059 ^ (C5-/0 1^?E^ se^#$^D   37** 4F !4F (A3 -. /4F4F  4F  !W 4Fr37** 69 !69 (A3 -. /6969  69  !W 69v37** 77 !77 (A3 -. /7777  77  !W 77x37** J* !J* (A3 -. /J*J*  J*  #Y J*^37** 3? !3? (A3 -. /3?3?  3?  #Y 3?p37** /= !/= (A3 -. //=/=  /=  #Y /=f