z&HashArray.__init__..'s 999qfQll999r )r'rrangearrayr getrandbits_seed)r r'rs r rzHashArray.__init__$sA  99E%LL999 '++ ritemrcx||||Sr ) get_bucketr_hashr r2s r rzHashArray.count*s.t$$**4::d+;+;<<>S>S>>>>9u99999'%'C''''''rr&c eZdZdZddedededed d f d Zd ed efd Zdeded e efdZ ded efdZ dde ed e e eeffdZd S) HeavyKeeperF?kr'depthrrNctjs%tjt j||_|_||_|_fdt|D|_ g|_ dS)Nc0g|]}tSr$)r&)r*r+rr's r r,z(HeavyKeeper.__init__..Bs#JJJIeU33JJJr) r>is_topk_initializedrseedtimerBr'rCrr. hash_arraysmin_heap)r rBr'rCrs ` `r rzHeavyKeeper.__init__;sq. % K $ $ $   JJJJJU5\\JJJ13 rvalcZt|jD]\}}|d|kr|cSdS)Nr) enumeraterJ)r rKindr2s r _indexzHeavyKeeper._indexEs?"4=11  ICAw#~~ rrr2rc d}t|jD]3}|j|||}t ||}4t |j|jkrtj |j||fdS| |}|dkr'||f|j|<tj |jdS||jddkr$tj |j||f}|dSdSr) r.rCrIrmaxlenrJrBheapqheappushrPheapify heapreplace)r r2r max_countirrOexpelleds r rzHeavyKeeper.addKs tz"" . .A$Q'++D$77EIu--II t}   & & N4=9d*; < < <4kk$ !88"+T!2DM#  M$- ( ( (4 t}Q'* * *(D8IJJHA; trc|}|dkr|j|dStfd|jDS)Nrc:g|]}|Sr$)r)r*har2s r r,z%HeavyKeeper.count..as#>>>rBHHTNN>>>r)rPrJrRrI)r r2rOs ` r rzHeavyKeeper.count]sUkk$ 77=%a( (>>>>T-=>>>???rcNt|jdd}||S|d|S)Nc|dSrr$)xs r z"HeavyKeeper.list..ds !A$rT)keyreverse)sortedrJ)r rB sorted_lists r listzHeavyKeeper.listcs3T]MMM 9 2A2r)r?r@rAr )rrr rFr!r"rr<rPrrrrrrfr$rr r>r>8s44#4c444Y]4444%C SXe_$@%@C@@@@ hsmtE#u*4E/Frr>) rTrrHtypingrrrobjectrr&r>r$rr ris ((((((((((!!!!!V!!!8''''''''*/////&/////r