>t|!B d dl mZmZ d dlmZmZ d dlmZ d dlZd dl m
Z
d Z dZ e dz
Z
e e
Zd Zd
Z G d d e Z G d
de Z ed eg g Ze e ej e ej e ddZ d dlZej d reZn,d dlmZ e e e n
# e $ r eZY nw xY wd Z dS ) )abstractmethodABCMeta)SequenceHashable)IntegralN transformc F t | d S )N1)bincount)vals e/builddir/build/BUILD/cloudlinux-venv-1.0.10/venv/lib/python3.11/site-packages/pyrsistent/_pvector.py _bitcountr s s88>># c || t |t r| n| S N)tolist
isinstancePVector)votheroperators r compare_pvectorr s8 8AHHJJ*UG2L2L W RW X XXr c * || S t | | S r )slice)indexstops r _index_or_slicer! s | r c 0 e Zd ZdZdZ fdZd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zd Zd ZeZd Zd Zd Zd Zd Zd Zd Z G d de Z d Z d Z d Z e d Z!d Z"d Z#d Z$d! Z%d" Z&d# Z'd$ Z(d% Z)d& Z*d' Z+d+d)Z,d* Z- xZ.S ),
PythonPVectorzd
Support structure for PVector that implements structural sharing for vectors using a trie.
)_count_shift_root_tail _tail_offset __weakref__c t t | | }||_ ||_ ||_ ||_ |j t |j z
|_ |S r ) superr# __new__r$ r% r& r' lenr( )clsr
shiftroottailself __class__s r r, zPythonPVector.__new__! sZ ]C((0055
!K#dj// 9 r c | j S r )r$ r2 s r __len__zPythonPVector.__len__, s
{r c 0 t |t rI|j |j |j | S t
| | S |dk r
|| j z
}t
| | |t z S Nr ) r r startr step_EMPTY_PVECTORextendr r$ r# _node_forBIT_MASKr2 r s r __getitem__zPythonPVector.__getitem__/ s eU # # ? {"uz'9ej>P "(( u)=>> > 199 T[ E &&tU33EH4DEEr c , | | S r )r< r2 r s r __add__zPythonPVector.__add__? s {{5!!!r c j d t | S )Nz pvector({0}))formatstrr r5 s r __repr__zPythonPVector.__repr__B s& $$S %7%7888r c * | S r )rG r5 s r __str__zPythonPVector.__str__E s }} r c D t | S r )iterr r5 s r __iter__zPythonPVector.__iter__H s DKKMM"""r c . | | S r )__eq__rB s r __ne__zPythonPVector.__ne__M s ;;u%%%%r c | |u pBt |d o2| j t | k ot | |t j S )Nr6 )hasattrr$ r- r r eqrB s r rN zPythonPVector.__eq__P s_ u} H !:!:!Xt{cRWjj?X !H^mnrty |D |G _H _H Hr c 8 t | |t j S r )r r gtrB s r __gt__zPythonPVector.__gt__S tUHK888r c 8 t | |t j S r )r r ltrB s r __lt__zPythonPVector.__lt__V rV r c 8 t | |t j S r )r r gerB s r __ge__zPythonPVector.__ge__Y rV r c 8 t | |t j S r )r r lerB s r __le__zPythonPVector.__le__\ rV r c |dk s | t u rt S |dk r| S t || z S Nr r )r; r< r r2 timess r __mul__zPythonPVector.__mul___ sJ A:: //! ! A::K $$UT[[]]%:;;;r c |r(|t z }|D ]}| ||| d S | | d S r )SHIFT
_fill_listr< )r2 noder/ the_listns r rg zPythonPVector._fill_listj s_ " UNE
4
45(3333
4
4
OOD ! ! ! ! !r c g }| | j | j | | | j |S )zK
The fastest way to convert the vector into a python list.
)rg r& r% r< r' )r2 ri s r r zPythonPVector.tolistr s<
DK:::
###r c D t | S )z8
Returns the content as a python tuple.
)tupler r5 s r _totuplezPythonPVector._totuple{ s T[[]]###r c D t | S r )hashrn r5 s r __hash__zPythonPVector.__hash__ s DMMOO$$$r c " t | | S r r r2 transformationss r r zPythonPVector.transform s ///r c : t | ffS r )pvectorr r5 s r
__reduce__zPythonPVector.__reduce__ s (((r c t | dz rt d | }t dt | d D ]}||dz ||| < | S )N z)mset expected an even number of argumentsr r )r- TypeErrorevolverrange
persistent)r2 argsr{ is r msetzPythonPVector.mset s} t99q= I GHH H,,..q#d))Q'' ) )A #AaCyGDG !!###r c ` e Zd ZdZd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd ZdS )PythonPVector.Evolver) r$ r% r& r' r( _dirty_nodes _extra_tail
_cached_leafs
_orig_pvectorc 0 | | d S r )_resetr2 r s r __init__z PythonPVector.Evolver.__init__ s KKNNNNNr c t |t s$t dt | j z |dk r || j t
| j z z
}| j |cxk r | j t
| j z k rn n| j || j z
S t | | |t z S )N-'%s' object cannot be interpreted as an indexr ) r r rz type__name__r$ r- r r# r= r> r? s r r@ z!PythonPVector.Evolver.__getitem__ s eX..
h ORVW\R]R]Rf fgggqyys4+;'<'<<<{eIIIIdkC8H4I4I&IIIIII' (;<< **4778HI Ir c |j | _ |j | _ |j | _ |j | _ |j | _ i | _ i | _ g | _ || _ d S r ) r$ r% r& r' r( r r r r r s r r z PythonPVector.Evolver._reset sV (DK(DKDJDJ !D "D !#D !D !"D r c : | j | | S r )r append)r2 elements r r z PythonPVector.Evolver.append s # #G , , ,Kr c : | j | | S r )r r< )r2 iterables r r< z PythonPVector.Evolver.extend s # #H - - -Kr c || |< | S r )r2 r r s r setzPythonPVector.Evolver.set s DKKr c t |t s$t dt | j z |dk r || j t
| j z z
}d|cxk r | j k rn n| j |t z }|r|||t z < d S || j k r{t | j | j vrLt! | j | _ d| j t | j < | j | j |t z < || j |t z < d S | | j | j || | _ d S | j |cxk r | j t
| j z k rn n|| j || j z
< d S || j t
| j z k r | j | d S t+ d| )Nr r TIndex out of range: )r r rz r r r$ r- r r getrf r> r( idr' r list_do_setr% r& r
IndexError)r2 r r rh s r __setitem__z!PythonPVector.Evolver.__setitem__ s eX..
h ORVW\R]R]Rf fgggqyys4+;'<'<<<E''''DK''''')--eun== S-0D)***d ///$*~~T->>>%)$*%5%5
<@)"TZ..9=AZ*5E>:36DJux /000!% dk4:uc!R!RDJJJKKKK c$:J6K6K(KKKKKK8; !4555$+D,<(=(==== '',,,,, jUU!DEEEr c < t | | j v r|}n&t | }d| j t | < |dk r |||t z < || j |t
z < n6||z t z }| |t
z
|| || ||< |S )NTr )r r r r> r rf r r2 levelrh r r ret sub_indexs r r z PythonPVector.Evolver._do_set s $xx4,,,4jj-1!"S''*zz$'AL!14"1:.. %Z8 3 !% eemT)_aQT!U!UIJr c | |= | S r r r? s r deletez PythonPVector.Evolver.delete s U Kr c
| j rst | j | j | j | j }| | j | t || _ | j |= d S r ) r r# r$ r% r& r' r r< r r r; )r2 keyls r __delitem__z!PythonPVector.Evolver.__delitem__ st !
%!$+t{DJ
SSZZ\\)*** N+++#$ %%%r c | j }| rSt | j | j | j | j | j }| | |S r )
r is_dirtyr# r$ r% r& r' r< r r )r2 results r r} z PythonPVector.Evolver.persistent s^ 'F}}
$&t{DKTZXX__`d`pqq F###Mr c : | j t | j z S r )r$ r- r r5 s r r6 z PythonPVector.Evolver.__len__ s ;T%5!6!66 6r c 8 t | j p| j S r )boolr r r5 s r r z PythonPVector.Evolver.is_dirty s )=T-=>> >r N)r
__module__ __qualname__ __slots__r r@ r r r< r r r r r r} r6 r r r r Evolverr s F
J
J
J # # # F F F4 & & & 7 7 7 ? ? ? ? ?r r c 6 t | S r )r# r r5 s r r{ zPythonPVector.evolver s $$T***r c
> t |t s$t dt | j z |dk r
|| j z
}d|cxk r | j k rn n|| j k rBt | j }|||t z < t | j | j | j | S t | j | j |
| j | j || | j S || j k r| | S t d| )Nr r r )r r rz r r r$ r( r r' r> r# r% r& r r r )r2 r r new_tails r r zPythonPVector.set s
!X&& ` KdSTggN^ ^__ _ q55
A DK D%%%
++),X &$T[$+tz8TTT dk4<< UYU_abdg;h;hjnjtuu u ;;s## #jQQ8999r c t | }|dk r|||t z < n6||z t z }| |t z
|| || ||< |S r8 )r r> r rf r s r r zPythonPVector._do_set! s] 4jj A:: #CH ex/I !\\%%-i !S Q QC N
r c d|cxk r | j k rPn nM|| j k r| j S | j }t | j dt D ]}|||z t z }|S t d| )Nr r ) r$ r( r' r& r| r% rf r> r ) pvector_liker rh r s r r= zPythonPVector._node_for+ s ' ' ' 'L' ' ' ' ' 'L---#)) %D | 2Av>>
5
5Q%Z8 34KjQQ8999r c | j }| j t z d| j z k r2| j | | j | j g}|t z
}n&| | j | j | j }||fS Nr )r% r$ rf r& _new_pathr'
_push_tail)r2 new_shiftnew_roots r _create_new_rootz PythonPVector._create_new_root9 st K
K5 Q$+%5 6 6
DNN4;
$K$KLH IIt{DJ
KKH""r c : t | j t k rMt | j }| | t | j dz | j | j | S | \ }}t | j dz |||g S r )
r- r'
BRANCH_FACTORr r r# r$ r% r& r )r2 r r r r s r r zPythonPVector.appendE s tz??] * *DJ''H OOC q $+tz8TT T # 3 3 5 5) T[1_iC5IIIr c P |dk r|S | |t z
| gS r8 )r rf )r2 r rh s r r zPythonPVector._new_pathO s+ A::Kuu}d3344r c V | \ | _ | _ g | _ d S r )r r& r% r' r5 s r _mutating_insert_tailz#PythonPVector._mutating_insert_tailU s' "&"7"7"9"9
DK
r c t t | j z
}||||z }| j | t | }| xj |z
c_ ||z S r )r r- r' r< r$ )r2 offsetsequence
max_delta_lendelta delta_lens r _mutating_fill_tailz!PythonPVector._mutating_fill_tailY sd %DJ7
667
% JJ y !!r c d}t | }||k rM| || }t | j t k r| ||k M| j t | j z
| _ d S r8 )r- r r' r r r$ r( )r2 r r sequence_lens r _mutating_extendz PythonPVector._mutating_extenda s 8}} |##--fh??F4:-//**,,, |##
!K#dj// 9r c t |t r| nt | }|r:| |d }| |dd |S | S ra )r r# r r r r )r2 objr
new_vectors r r< zPythonPVector.extendk sn 'sM : : ICJJLLLS QqT**J ' '!"" . . . r c n t | }|t k r| | |S | j dz
|z t z }t | |k r*| |t z
|| | ||< |S | | |t z
| |S )z
if parent is leaf, insert node,
else does it map to an existing child? ->
node_to_insert = push node one more level
else alloc new path
return node_to_insert placed in copy of parent
r )r rf r r$ r> r- r r )r2 r parent tail_noder r s r r zPythonPVector._push_tailv s 6ll E>> JJy ! ! !JkAo%/8; v;; " " !__UU]F9>%%-;;<<<
r c H | j |g|R i |S r )r r r2 valuer~ kwargss r r zPythonPVector.index s- "t{{}}"5:4:::6:::r c P | | S r )r r
r2 r s r r
zPythonPVector.count s {{}}""5)))r Nc | }|t || = t | S r )r r! r; r< )r2 r r r s r r zPythonPVector.delete s5 KKMM
oeT** + $$Q'''r c | }| | t | S r )r remover; r< )r2 r r s r r zPythonPVector.remove s2 KKMM $$Q'''r r )/r r r __doc__r r, r6 r@ rC rG rI rL rO rN rU rY r\ r_ rd __rmul__rg r rn rq r rw r objectr r{ r r staticmethodr= r r r r r r r< r r r
r r
__classcell__)r3 s @r r# r# s VI F F F " " "9 9 9 # # #
& & &H H H9 9 99 9 99 9 99 9 9< < < H" " " $ $ $ % % %0 0 0) ) )$ $ $n? n? n? n? n?& n? n? n?`+ + +: : :0 : : \ :
#
#
#J J J5 5 5 " " ": : : .; ; ;* * *( ( ( (
( ( ( ( ( ( (r r# c ^ e Zd ZdZed Zed Zed Zed Zed Z ed Z
ed Z ed Z ed
Z
ed Zed Zed
Zed Zedd Zed ZdS )r a
Persistent vector implementation. Meant as a replacement for the cases where you would normally
use a Python list.
Do not instantiate directly, instead use the factory functions :py:func:`v` and :py:func:`pvector` to
create an instance.
Heavily influenced by the persistent vector available in Clojure. Initially this was more or
less just a port of the Java code for the Clojure vector. It has since been modified and to
some extent optimized for usage in Python.
The vector is organized as a trie, any mutating method will return a new vector that contains the changes. No
updates are done to the original vector. Structural sharing between vectors are applied where possible to save
space and to avoid making complete copies.
This structure corresponds most closely to the built in list type and is intended as a replacement. Where the
semantics are the same (more or less) the same function names have been used but for some cases it is not possible,
for example assignments.
The PVector implements the Sequence protocol and is Hashable.
Inserts are amortized O(1). Random access is log32(n) where n is the size of the vector.
The following are examples of some common operations on persistent vectors:
>>> p = v(1, 2, 3)
>>> p2 = p.append(4)
>>> p3 = p2.extend([5, 6, 7])
>>> p
pvector([1, 2, 3])
>>> p2
pvector([1, 2, 3, 4])
>>> p3
pvector([1, 2, 3, 4, 5, 6, 7])
>>> p3[5]
6
>>> p.set(1, 99)
pvector([1, 99, 3])
>>>
c dS )z/
>>> len(v(1, 2, 3))
3
Nr r5 s r r6 zPVector.__len__ r c dS )z
Get value at index. Full slicing support.
>>> v1 = v(5, 6, 7, 8)
>>> v1[2]
7
>>> v1[1:3]
pvector([6, 7])
Nr r? s r r@ zPVector.__getitem__ r r c dS )zm
>>> v1 = v(1, 2)
>>> v2 = v(3, 4)
>>> v1 + v2
pvector([1, 2, 3, 4])
Nr rB s r rC zPVector.__add__ r r c dS )zY
>>> v1 = v(1, 2)
>>> 3 * v1
pvector([1, 2, 1, 2, 1, 2])
Nr rb s r rd zPVector.__mul__ r r c dS )zo
>>> v1 = v(1, 2, 3)
>>> v2 = v(1, 2, 3)
>>> hash(v1) == hash(v2)
True
Nr r5 s r rq zPVector.__hash__ r r c dS )a~
Create a new evolver for this pvector. The evolver acts as a mutable view of the vector
with "transaction like" semantics. No part of the underlying vector i updated, it is still
fully immutable. Furthermore multiple evolvers created from the same pvector do not
interfere with each other.
You may want to use an evolver instead of working directly with the pvector in the
following cases:
* Multiple updates are done to the same vector and the intermediate results are of no
interest. In this case using an evolver may be a more efficient and easier to work with.
* You need to pass a vector into a legacy function or a function that you have no control
over which performs in place mutations of lists. In this case pass an evolver instance
instead and then create a new pvector from the evolver once the function returns.
The following example illustrates a typical workflow when working with evolvers. It also
displays most of the API (which i kept small by design, you should not be tempted to
use evolvers in excess ;-)).
Create the evolver and perform various mutating updates to it:
>>> v1 = v(1, 2, 3, 4, 5)
>>> e = v1.evolver()
>>> e[1] = 22
>>> _ = e.append(6)
>>> _ = e.extend([7, 8, 9])
>>> e[8] += 1
>>> len(e)
9
The underlying pvector remains the same:
>>> v1
pvector([1, 2, 3, 4, 5])
The changes are kept in the evolver. An updated pvector can be created using the
persistent() function on the evolver.
>>> v2 = e.persistent()
>>> v2
pvector([1, 22, 3, 4, 5, 6, 7, 8, 10])
The new pvector will share data with the original pvector in the same way that would have
been done if only using operations on the pvector.
Nr r5 s r r{ zPVector.evolver r r c dS )aY
Return a new vector with elements in specified positions replaced by values (multi set).
Elements on even positions in the argument list are interpreted as indexes while
elements on odd positions are considered values.
>>> v1 = v(1, 2, 3)
>>> v1.mset(0, 11, 2, 33)
pvector([11, 2, 33])
Nr )r2 r~ s r r z PVector.mset$ r r c dS )a
Return a new vector with element at position i replaced with val. The original vector remains unchanged.
Setting a value one step beyond the end of the vector is equal to appending. Setting beyond that will
result in an IndexError.
>>> v1 = v(1, 2, 3)
>>> v1.set(1, 4)
pvector([1, 4, 3])
>>> v1.set(3, 4)
pvector([1, 2, 3, 4])
>>> v1.set(-1, 4)
pvector([1, 2, 4])
Nr )r2 r r s r r z PVector.set1 r r c dS )z
Return a new vector with val appended.
>>> v1 = v(1, 2)
>>> v1.append(3)
pvector([1, 2, 3])
Nr )r2 r s r r zPVector.appendB r r c dS )z
Return a new vector with all values in obj appended to it. Obj may be another
PVector or any other Iterable.
>>> v1 = v(1, 2, 3)
>>> v1.extend([4, 5])
pvector([1, 2, 3, 4, 5])
Nr )r2 r s r r< zPVector.extendL r r c dS )z
Return first index of value. Additional indexes may be supplied to limit the search to a
sub range of the vector.
>>> v1 = v(1, 2, 3, 4, 3)
>>> v1.index(3)
2
>>> v1.index(3, 3, 5)
4
Nr r s r r z
PVector.indexW r r c dS )z
Return the number of times that value appears in the vector.
>>> v1 = v(1, 4, 3, 4)
>>> v1.count(4)
2
Nr r s r r
z
PVector.countd r r c dS )a
Transform arbitrarily complex combinations of PVectors and PMaps. A transformation
consists of two parts. One match expression that specifies which elements to transform
and one transformation function that performs the actual transformation.
>>> from pyrsistent import freeze, ny
>>> news_paper = freeze({'articles': [{'author': 'Sara', 'content': 'A short article'},
... {'author': 'Steve', 'content': 'A slightly longer article'}],
... 'weather': {'temperature': '11C', 'wind': '5m/s'}})
>>> short_news = news_paper.transform(['articles', ny, 'content'], lambda c: c[:25] + '...' if len(c) > 25 else c)
>>> very_short_news = news_paper.transform(['articles', ny, 'content'], lambda c: c[:15] + '...' if len(c) > 15 else c)
>>> very_short_news.articles[0].content
'A short article'
>>> very_short_news.articles[1].content
'A slightly long...'
When nothing has been transformed the original data structure is kept
>>> short_news is news_paper
True
>>> very_short_news is news_paper
False
>>> very_short_news.articles[0] is news_paper.articles[0]
True
Nr rs s r r zPVector.transformn r r Nc dS )z
Delete a portion of the vector by index or range.
>>> v1 = v(1, 2, 3, 4, 5)
>>> v1.delete(1)
pvector([1, 3, 4, 5])
>>> v1.delete(1, 3)
pvector([1, 4, 5])
Nr )r2 r r s r r zPVector.delete r r c dS )z
Remove the first occurrence of a value from the vector.
>>> v1 = v(1, 2, 3, 2, 1)
>>> v2 = v1.remove(1)
>>> v2
pvector([2, 3, 2, 1])
>>> v2.remove(1)
pvector([2, 3, 2])
Nr r s r r zPVector.remove r r r )r r r r r r6 r@ rC rd rq r{ r r r r< r r
r r r r r r r r s ' 'R ^ ^ ^ ^ ^ - - ^- ^
^
^ ^ ^
^
^ ^ 6 ^
^
r r ) metaclassr c 6 t | S )z
Create a new persistent vector containing the elements in iterable.
>>> v1 = pvector([1, 2, 3])
>>> v1
pvector([1, 2, 3])
)r; r< )r s r python_pvectorr s * **r PYRSISTENT_NO_C_EXTENSIONrv c t | S )z
Create a new persistent vector containing all parameters to this function.
>>> v1 = v(1, 2, 3)
>>> v1
pvector([1, 2, 3])
r )elementss r r r s 8 r )r ) abcr r collections.abcr r numbersr r pyrsistent._transformationsr r r r> rf r r! r r# r r; registerr osenvironr rv pvectorcr ImportErrorr r r r r s! ' ' ' ' ' ' ' ' . . . . . . . . 1 1 1 1 1 1
1 (Y Y Y @( @( @( @( @(F @( @( @(D D D D D D D D D D N q%R00 ' ' + + + +
III z~~122 * $$$$$$ggii ))) GGG s !A
C/ /C98C9