空间局部性

拼搏现实的明天。 2022-01-14 19:05 158阅读 0赞

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][]

# 1. 横列赋值（耗时50-60ms） #

public class Test {
        public static void main(String[] args) {
    
            int [] []  arr= new  int[100000][1024];
            long start = System.currentTimeMillis();
            for (int i =0;i<100000;i++){
                for (int j = 0;j<1024;j++){
                    arr[i][j] = 0; // 横列赋值，发生100000内存页面读取
                }
            }
            long end  = System.currentTimeMillis();
            System.out.println(end -start);
        }
    }

# 2.竖列赋值（耗时2300-2500ms） #

public class Test {
        public static void main(String[] args) {
    
            int [] []  arr= new  int[100000][1024];
            long start = System.currentTimeMillis();
            for (int i =0;i<1024;i++){
                for (int j = 0;j<100000;j++){
                    arr[j][i] = 0; // 竖列赋值,发生100000*4096此内存页读取
                }
            }
            long end  = System.currentTimeMillis();
            System.out.println(end -start);
        }
    }

转载于:https://my.oschina.net/Aruforce/blog/3059137

[2019_Python_]: https://my.oschina.net/u/2663968/blog/3061697
[hot3.png]: /images/20220114/33024a10153f4e85930e492d05d30729.png

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDFS如何保证数据局部性？为什么数据局部性对性能很重要？

HDFS如何保证数据局部性？为什么数据局部性对性能很重要？ HDFS（Hadoop分布式文件系统）通过数据局部性来提高数据访问的性能和效率。数据局部性是指数据块在存储时与

Bertha 。/ 2024年03月26日 23:27/ 0 赞/ 29 阅读

相关局部性原理和虚拟内存

局部性原理和虚拟内存 1. 局部性原理两种形式局部性原理的意义 2. 虚拟内存使用虚拟内存的目的虚

红太狼/ 2023年10月13日 23:55/ 0 赞/ 92 阅读

相关 292-局部性和虚拟内存

局部性和虚拟内存虚拟内存的优点是很具有吸引力的，但这个方案切实可行吗？关于这一点曾经有过相当多的争论，但是众多操作系统中的经验已多次证明了虚拟内存的可行性。因此，基于分

╰+攻爆jí腚メ/ 2023年01月16日 03:23/ 0 赞/ 98 阅读

相关局部非饱和性的含义_请教——如何深刻理解局部非厌足性！

三楼说的部分对，但也不尽然。我的答案也仅供参考呵呵~~ 局部非厌足性，从直觉上来说，就是在任何消费结构的周围，总存在着消费者更想要的消费结构，当然，不考虑预算限制。更为精

淡淡的烟草味﹌/ 2022年12月31日 10:28/ 0 赞/ 162 阅读

相关局部性原理及性能分析

本文主要介绍缓存的局部性原理以及性能分析 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_a

朱雀/ 2022年12月16日 13:17/ 0 赞/ 152 阅读

相关 2021-04-05阅读小笔记：局部性原理

1 指导解决并发问题的两大原理有两个理论可以指导我们处理高并发的问题：阿姆达尔定律和局部性定律。 1.1 阿姆达尔定律：在并行计算中用多处理器的应用加速受限于

向右看齐/ 2022年10月22日 08:00/ 0 赞/ 102 阅读

相关 CPU局部性原理

在 CPU 访问存储设备时，无论是存取数据抑或存取指令，都趋于聚集在一片连续的区域中，这就被称为局部性原理。时间局部性（ Temporal Locality ）：如果一

矫情吗；*/ 2022年09月14日 09:42/ 0 赞/ 145 阅读

相关代码的局部性

现代操作系统中，基本上都带有设计的高速缓存，高速缓存比读写磁盘和主存快的多，在高速缓存中操作数据性能相对于磁盘和主存快很多。系统会把程序最近用到的数据存储

喜欢ヅ旅行/ 2022年08月03日 16:32/ 0 赞/ 126 阅读

相关空间局部性

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 1. 横列赋值（耗时50-60ms） pu

拼搏现实的明天。/ 2022年01月14日 19:05/ 0 赞/ 159 阅读

相关 numa 局部性调用API

转载自 [http://docs.oracle.com/cd/E19082-01/820-1691/lgroups-1/index.html][http_docs.oracle

拼搏现实的明天。/ 2022年01月13日 23:35/ 0 赞/ 172 阅读