zoukankan      html  css  js  c++  java
  • 加速I/O的基本规则

    作为这个讨论的开始,这里有几个如何加速I/O的基本规则:

    1. 避免访问磁盘

    2. 避免访问底层的操作系统

    3. 避免方法调用

    4. 避免个别的处理字节和字符

    很明显这些规则不能在所有的问题上避免,因为如果能够的话就没有实际的I/O被执行。考虑下面的计算文件中的新行符(' ')的三部分范例。

    方法1: read方法

    第一个方法简单的使用FileInputStream的read方法:

    import java.io.*;

    public class intro1 {

       public static void main(String args[]) {

            if (args.length != 1) {

                System.err.println("missing filename");

                System.exit(1);

            }

            try {

                FileInputStream fis = new FileInputStream(args[0]);

                int cnt = 0;

                int b;

                while ((b = fis.read()) != -1) {

                     if (b == ' ')

                         cnt++;

                }

                fis.close();

                System.out.println(cnt);

            } catch (IOException e) {

                System.err.println(e);

            }

       }

    }然而这个方法触发了大量的底层运行时系统调用--FileInputStream.read--返回文件的下一个字节的本机方法。

    方法 2: 使用大缓冲区

    第二种方法使用大缓冲区避免了上面的问题:

    import java.io.*;

    public class intro2 {

       public static void main(String args[]) {

            if (args.length != 1) {

                System.err.println("missing filename");

                System.exit(1);

            }

            try {

                FileInputStream fis = new FileInputStream(args[0]);

                BufferedInputStream bis = new BufferedInputStream(fis);

                int cnt = 0;

                int b;

                while ((b = bis.read()) != -1) {

                     if (b == ' ')

                         cnt++;

                }

                bis.close();

                System.out.println(cnt);

            } catch (IOException e) {

                System.err.println(e);

            }

       }

    }

    BufferedInputStream.read 从输入缓冲区获取下一个字节,仅仅只访问了一次底层系统。

    方法 3: 直接缓冲

    第三种方法避免使用 BufferedInputStream 而直接缓冲,因此排除了 read 方法的调用:

    import java.io.*;

    public class intro3 {

       public static void main(String args[]) {

            if (args.length != 1) {

                System.err.println("missing filename");

                System.exit(1);

            }

            try {

                FileInputStream fis = new FileInputStream(args[0]);

                byte buf[] = new byte[2048];

                int cnt = 0;

                int n;

                while ((n = fis.read(buf)) != -1) {

                     for (int i = 0; i < n; i++) {

                         if (buf[i] == ' ')

                             cnt++;

                     }

                }

                fis.close();

                System.out.println(cnt);

            } catch (IOException e) {

                System.err.println(e);

            }

       }

    }

    对于一个1 MB 的输入文件,以秒为单位的执行时间是:

     intro1   6.9 intro2   0.9 intro3   0.4

    或者说在最慢的方法和最快的方法间是17比1的不同。

    这个巨大的加速并不能证明你应该总是使用第三种方法,即自己做缓冲。这可能是一个错误的倾向特别是在处理文件结束事件时没有仔细的实现。在可读性上它也没有其它方法好。但是记住时间花费在哪儿了以及在必要的时候如何矫正是很有用。

    方法2 或许是对于大多应用的 "正确" 方法.

  • 相关阅读:
    解决IE输入框文本输入时的 X
    CSS3发光输入框
    去掉超链接或按钮点击时出现的虚线边框
    [LeetCode][JavaScript]Add and Search Word
    [LeetCode][JavaScript]Lowest Common Ancestor of a Binary Search Tree
    [LeetCode][JavaScript]Palindrome Linked List
    [LeetCode][JavaScript]Number of Digit One
    [LeetCode][JavaScript]Implement Queue using Stacks
    [LeetCode][JavaScript]Implement Trie (Prefix Tree)
    [LeetCode][JavaScript]Power of Two
  • 原文地址:https://www.cnblogs.com/borter/p/9434236.html
Copyright © 2011-2022 走看看