Go to most recent revision | Blame | Last modification | View Log | RSS feed
Êþº¾ 2 ó LRUBuffer java/lang/Object blockSize I cacheHit cacheMiss diskReadsdiskWrites dataFile Ljava/lang/String; statFilebufferHead LBufferBlock; file Ljava/io/RandomAccessFile; <init> )(Ljava/lang/String;Ljava/lang/String;II)V Code()V !# % ' BufferBlock& ) * (I)V ,& . / 0 setNext (LBufferBlock;)V& 2 3 0 setPrev 5 java/io/RandomAccessFile 7 rw4 9 : '(Ljava/lang/String;Ljava/lang/String;)V <4 > ? @ setLength (J)VB D C java/io/FileNotFoundException E printStackTraceG D H java/io/IOException LineNumberTable LocalVariableTable this LLRUBuffer; datafile statfile size blocksize cur i newBlock e Ljava/io/FileNotFoundException; Ljava/io/IOException; StackMapTable Y java/lang/String getBytes ([BIJI)Z& ] ^ _ getStartAddress ()Ja b 0 bringToFront& d Z e ([BIII)V& g h i getNext ()LBufferBlock;ÿÿÿÿÿÿÿÿm n o readFromDisk (J)LBufferBlock;q r 0 insertToFrontt Z [ out [B offset startAddress J length bytesToRead putBytes& ~ e setBytes& setDirtyBit (Z)V| [ in bytesToWrite& i getPrev block& isDirtyBit ()Z 0 writeToDisk4 @ seek4 read ([B)I& @ setStartAddress address data v4 ¡ ¢ £ write ([B)V flushBuffer4 ¦ § closewriteStats ª java/io/BufferedWriter ¬ java/io/FileWriter« ® ¯ (Ljava/lang/String;Z)V© ± ² (Ljava/io/Writer;)V ´ java/lang/StringBuilder³ ·Datafile:³ ¹ º (Ljava/lang/String;)V³ ¼ ½ ¾ append -(Ljava/lang/String;)Ljava/lang/StringBuilder; À |³ Â Ã Ä toString ()Ljava/lang/String; Æ Cache Hits:³ È ½ É (I)Ljava/lang/StringBuilder; Ë Cache Misses: Í Disk Reads: Ï Disk Writes: Ñ Time to Sort:³ Ó ½ Ô (J)Ljava/lang/StringBuilder; Ö© Ø ¢ º© ¦ time Ljava/io/BufferedWriter; str Ljava/lang/StringBuilder; printBlockIDs à â á java/lang/System u ã Ljava/io/PrintStream; å Buffer Pool Blocks:ç é è java/io/PrintStream ê º printX ì í î valueOf (J)Ljava/lang/String; ð ;SourceFile LRUBuffer.java !Ì *· *µ *µ *µ *µ *µ *+µ "*,µ $*µ *» &Y*´ · (µ +*´ +:6§ %» &Y*´ · (:¶ -¶ 1: d¡ÿÙ*» 4Y*´ "6· 8µ ;*´ ; ¶ =§ :¶ A§:¶ F± r B r G I b " ' - < B H ! U " \ # c $ g r ) * + , - . 0 J fK L M N O P B ^ Q E - R U S T U T V W 6 ÿ H X X & !ÿ # X X & BI G Z [ n e*´ +:!*´ q a*´ § F!¶ \ 5!¶ \*´ a %*Y´ `µ *· `+ !*´ p¶ c¬¶ f:Æ ¶ \ jÿ¯*Y´ `µ *!· l:*· p+ !*´ p¶ c¬6§ j!¶ \ Y!¶ \*´ a I*Y´ `µ *· `*´ !*´ pd6+ !*´ p¶ c `=*+ ! ad¶ sW¬¶ f:Æ ¶ \ jÿ*Y´ `µ *!· l:*· p*´ !*´ pd6+ !*´ p¶ c `=*+ ! ad¶ sW¬ I # < ? A B 7 D A F G H W I Y K ` A q O { P Q S T W Y Z º \ Ä ^ Ê ` Ø a è b í d þ e g Y k" l) m/ o= pM qR sc t J H e K L e u v e w e x y e z _ Q È { W ü &;(ü û _ | [ }*´ +:!*´ q a*´ § L!¶ \ ;!¶ \*´ a +*Y´ `µ *· `+ !*´ p¶ }¶ ¬¶ f:Æ ¶ \ jÿ©*Y´ `µ *!· l:*· p+ !*´ p¶ }¶ ¬6§ p!¶ \ _!¶ \*´ a O*Y´ `µ *· `*´ !*´ pd6+ !*´ p¶ }¶ ! aB*+ `!d¶ W¬¶ f:Æ ¶ \ jÿ *Y´ `µ *!· l:*· p*´ !*´ pd6+ !*´ p¶ }¶ ! aB*+ `!d¶ W¬ I ' 7 A G W ] _ f w ¤ ¦ © ¬ Æ ¢ Ð ¤ Ö ¦ ä § ô ¨ ú © « ¬ ® * ²4 ³; ´A ¶O ·_ ¸e ¹k »{ ¼ J H } K L } v } w } x y } z w Q © Ô W ü &û A.ü û e b 0 ¯ H+*´ +¦ ±+¶ Æ +¶ +¶ f¶ -+¶ fÆ +¶ f+¶ ¶ 1+¶ 1*´ ++¶ 1+*´ +¶ -*+µ +± I . Ã Ä Æ Ç È " É - Ê 2 Ë : Ì B Í G Î J H K L H W r 0 ½ C+¶ 1*´ ++¶ 1+*´ +¶ -*+µ +*´ +M§ ,¶ fM,¶ fÇÿ÷,¶ ¶ -,¶ *,· ± I 2 Ó Ô Õ Ö Ù Ú " Û ' Ú . Ý 6 Þ = ß B á J C K L C $ Q Wü " & n o c*Y´ `µ *´ ¼N *´ m7*´ i7*´ ;¶ *´ ;-¶ W§:¶ F» &Y*´ · (:-*´ ¶ }¶ ° $ 6 9 G I 2 åæ ç è $ ê - ë 9 ì ; í @ ñ M ò Y ó ` õ J > c K L c y R v I w y ; T V M S W ÿ 9 G 0 À 8*Y´ `µ *´ ¼M+,*´ ¶ c*´ ;+¶ \¶ *´ ;,¶ § N-¶ F± / 2 G I " úû ü þ ' ÿ 2 3 7 J * 8 K L 8 ' v 3 T V W ÿ 2 & G ¤ ¬ -*´ +L§ +¶ *+· +¶ fL+Çÿî*´ ;¶ ¥§ M,¶ F± $ ' G I *' ( , J - K L ( Q ( T V W ü & M G ¨ @ } ä» ©Y» «Y*´ $· · °N» ³Y· µ:» ³Y¶· ¸*´ "¶ »¿¶ »¶ Á¶ »W» ³YÅ· ¸*´ ¶ Ç¿¶ »¶ Á¶ »W» ³YÊ· ¸*´ ¶ Ç¿¶ »¶ Á¶ »W» ³YÌ· ¸*´ ¶ Ç¿¶ »¶ Á¶ »W» ³Yη ¸*´ ¶ Ç¿¶ »¶ Á¶ »W» ³Yз ¸ ¶ ÒÕ¶ »¶ Á¶ »W-¶ Á¶ ×-¶ Ù§ N-¶ F± Û Þ G I 6 ; Y w ³ Î! ×" Þ# ß$ ã& J 4 ä K L ä Ú y Ê u Û Á Ü Ý ß T V W ÷ Þ G Þ ¯ O*´ +L² ßä¶ æ§ *² ß» ³Y+¶ \*´ m¸ ë· ¸ï¶ »¶ Á¶ æ+¶ fL+Æ +¶ \ jÿͲ ßÕ¶ æ± I " ) * + - 2. 7+ F0 N1 J O K L J Q Wü && ñ ò