欢迎您光临本小站。希望您在这里可以找到自己想要的信息。。。

2019年12月的内容

Linux

新版的Linux中的free命令的输出解释

新版的Linux中的free命令的输出解释
free是用来查看当前系统的内存使用情况的。 在解释之前,先要熟悉几个概念。 共享链接库:它的意思是一些共享的库文件,不需要每个进程都加载到内存中,每个进程可以共享它们。从而达到节省内存的目的。比如libc. 然后是Cache Pages和Buffer,以下是从Red...

water 7个月前 (12-17) 407℃ 0评论 1喜欢

数据结构算法

位图索引bitmap(三):位图索引技术集合FastBit

位图索引bitmap(三):位图索引技术集合FastBit
本节所介绍的FastBit是位图索引技术的集大成者,是一系列高级位图索引技术的集合,该项目最初设计目标是为美国国家高能物理实验提供支撑。 在FastBit中,两个核心创新点分别是: 字对齐混合压缩编码WAH,根据官方实验数据显示,其在高能物理实验中的索引性能是传统数据库...

water 7个月前 (12-11) 428℃ 0评论 0喜欢

数据结构算法

不深入而浅出 Roaring Bitmaps 的基本原理

不深入而浅出 Roaring Bitmaps 的基本原理
0x00 前言 位图索引被广泛用于数据库和搜索引擎中,通过利用位级并行,它们可以显著加快查询速度。但是,位图索引会占用大量的内存,因此我们会更喜欢压缩位图索引。 Roaring Bitmaps 就是一种十分优秀的压缩位图索引,后文统称 RBM。 压缩位图索引有很多种...

water 7个月前 (12-11) 353℃ 0评论 0喜欢

java

JDK 源码中 HashMap 的 hash 方法原理是什么?

JDK 源码中 HashMap 的 hash 方法原理是什么?
这段代码叫“扰动函数”。题主贴的是Java 7的HashMap的源码,Java 8中这步已经简化了,只做一次16位右位移异或混合,而不是四次,但原理是不变的。下面以Java 8的源码为例解释, //Java 8中的散列值优化函数 static final int ha...

water 7个月前 (12-05) 347℃ 0评论 0喜欢

爱读书

中华经典普及文库

中华经典普及文库
本套文库有三个特点。第一是经典。入选本文库的都是我国优秀传统文化中的精品,是经史子集中的顶峰,堪称“经典中的经典”。如列“二十四史”之首,被誉为“史家之绝唱,无韵之《离骚》”的《史记》,又如被称为中国传统文化核心的“四书五经”等。第二是精品。中华书局成立90多年来,以弘扬优...

water 7个月前 (12-03) 302℃ 0评论 0喜欢