Blame | Last modification | View Log | RSS feed
Êþº¾ 2 Ý LRUBuffer java/lang/Object blockSize IrecordSize cacheHit cacheMiss diskReadsdiskWrites dataFile Ljava/lang/String; statFilebufferSizebufferHead LBufferBlock; file Ljava/io/RandomAccessFile; <init> *(Ljava/lang/String;Ljava/lang/String;III)V Code()V ! #% ' ) + - BufferBlock, / 0 (I)V 2, 4 5 6 setNext (LBufferBlock;)V, 8 9 6 setPrev ; java/io/RandomAccessFile = rw: ? @ '(Ljava/lang/String;Ljava/lang/String;)V BD F E java/io/FileNotFoundException G printStackTrace LineNumberTable LocalVariableTable this LLRUBuffer; datafile statfile size blocksizerecordsize cur i newBlock e Ljava/io/FileNotFoundException; StackMapTable X java/lang/String getBytes ([BJ)Z, \ ] ^ getStartAddress ()J, ` Y a ([BII)Vc d 6 bringToFront, f g h getNext ()LBufferBlock;ÿÿÿÿÿÿÿÿl m n readFromDisk (J)LBufferBlock;p q 6 insertToFront out [B pos J address putBytes, y z a setBytes, | } ~ setDirtyBit (Z)V in, h getPrev block, isDirtyBit ()Z 6 writeToDisk: seek (J)V: read ([B)I F java/io/IOException, setStartAddress data offset Ljava/io/IOException; s: write ([B)V flushBuffer: £ ¤ 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;SourceFile LRUBuffer.java !À *· *µ *µ *µ *µ *µ "*µ $*+µ &*,µ (* µ **µ *µ *» ,Y*´ · .µ 1*´ 1:6§ %» ,Y*´ · .:¶ 3¶ 7: d¡ÿÙ*» :Y*´ &<· >µ A§:¶ C± D H b" ' , 1 7 = " L # R $ X % e & l ' s ( w $ - . / 1 I f J K L M N O P R L Q U - R e S T U V 4 ÿ X W W , !ÿ W W , D Y Z < *´ 1: *´ i7§ J¶ [ 8¶ [*´ a '*Y´ `µ +*´ p*´ ¶ _*· b¬¶ e:Æ ¶ [ iÿ«*Y´ `µ *· k:+*´ p*´ ¶ _*· o¬ H > 5 8 ; < . > 8 ? J A P B R D Y ; j H t I | K L M I > J K r s t u Q v u | S V ý ,? w Z R ¢*´ 1: *´ i7§ P¶ [ >¶ [*´ a -*Y´ `µ +*´ p*´ ¶ x¶ {*· b¬¶ e:Æ ¶ [ iÿ¥*Y´ `µ *· k:+*´ p*´ ¶ x¶ {*· o¬ H F R U X Y . [ 8 \ J ] P _ V ` X b _ X p f z g i j k l I > ¢ J K ¢ s ¢ t u Q v u S V ý ,û E d 6 ¯ H+*´ 1¦ ±+¶ Æ +¶ +¶ e¶ 3+¶ eÆ +¶ e+¶ ¶ 7+¶ 7*´ 1+¶ 7+*´ 1¶ 3*+µ 1± H . r s u v w " x - y 2 z : { B | G } I H J K H Vq 6 ½ C+¶ 7*´ 1+¶ 7+*´ 1¶ 3*+µ 1*´ 1M§ ,¶ eM,¶ eÇÿ÷,¶ ¶ 3,¶ *,· ± H 2 " ' . 6 = B I C J K C $ Q Vü " , m n b*Y´ "`µ "*´ ¼N *´ m7*´ i7*´ A¶ *´ A-¶ W§:¶ » ,Y*´ · .:-*´ ¶ x¶ ° $ 6 9 H 2 $ - 9 ; @ M ¡ X ¢ _ ¤ I > b J K b v u Q s H u ; T M S V ÿ 9 6 ¿ 7*Y´ $`µ $*´ ¼M+,*´ ¶ _*´ A+¶ [¶ *´ A,¶ § N-¶ ± . 1 H " ©ª « & ® 1 ¯ 2 ° 6 ² I * 7 J K 7 & s 2 T V ÿ 1 , ¡ ¬ -*´ 1L§ +¶ *+· +¶ eL+Çÿî*´ A¶ ¢§ M,¶ ± $ ' H *¶ · ¸ ¹ » · ¿ ' À ( Á , à I - J K ( Q ( T V ü , M ¥ } ä» ¦Y» ¨Y*´ (· ª· N» °Y· ²:» °Y³· µ*´ &¶ ¸¼¶ ¸¶ ¾¶ ¸W» °Y· µ*´ ¶ ļ¶ ¸¶ ¾¶ ¸W» °YÇ· µ*´ ¶ ļ¶ ¸¶ ¾¶ ¸W» °YÉ· µ*´ "¶ ļ¶ ¸¶ ¾¶ ¸W» °YË· µ*´ $¶ ļ¶ ¸¶ ¾¶ ¸W» °YÍ· µ ¶ ÏÒ¶ ¸¶ ¾¶ ¸W-¶ ¾¶ Ô-¶ Ö§ N-¶ ± Û Þ H 6 È É Ê ; Ë Y Ì w Í Î ³ Ï Î Ð × Ñ Þ Ò ß Ó ã Õ I 4 ä J K ä × u Ê r Ø Á Ù Ú ß T V ÷ Þ Û Ü