深入理解PHP7内核之HashTable

最新推荐文章于 2021-03-21 09:21:03 发布
最新推荐文章于 2021-03-21 09:21:03 发布
阅读量303 收藏
点赞数
分类专栏： php7面试架构师 文章标签： HashTable
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_36691991/article/details/105239133
版权
本文深入探讨了PHP7内核中HashTable的改进，包括内存占用的减少、缓存局部性的优化，以及Packed array、Static key array、Empty array和Immutable array等特性。作者介绍了PHP5和PHP7中HashTable的区别，并分析了PHP7中解决的性能问题和存在的挑战，如内存重新分配可能导致的问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

之前的俩篇文章深入理解PHP7内核之zval 和深入理解PHP7内核之Reference, 我介绍了当时在开发PHP7的时候对zval和reference的一些改造思考和结果, 之后因为确实精力有限就没有继续往下写，时隔一年多以后，因为这场突如其来的疫情，在家办公的时间很多， 于是终于有了时间让我来继续介绍一下PHP7的中Hashtable的变化, 以及当时我们做这些变化背后的考量.
PHP5
对于PHP内核一直有关注的同学, 应该对PHP5的Hashtable会比较熟悉, 但我们还是先来简单回顾一下PHP5的Hashtable:


在PHP5的实现中, Hashtable的核心是存储了一个个指向zval指针的指针, 也就是zval**(我遇到不少的同学问为什么是zval**, 而不是zval*, 这个原因其实很简单, 因为Hashtable中的多个位置都可能指向同一个zval, 那么最常见的一个可能就是在COW的时候, 当我们需

了解本专栏 订阅专栏 解锁全文 超级会员免费看
PHP中的哈希表结构详解及技巧
DsJustintime的博客
09-28 160
哈希表是一种基于哈希函数（Hash Function）实现的数据结构，它将键（Key）通过哈希函数转换为索引（Index），并将对应的值（Value）存储在该索引位置。开放地址法通过线性探测（Linear Probing）的方式，依次查找下一个可用的索引位置，直到找到一个空闲的位置来存储冲突的键值对。由于哈希函数的有限性，不同的键可能会映射到相同的索引位置，这种情况称为冲突（Collision）。动态调整过程中，系统会创建一个更大的哈希表，并将原有的键值对重新哈希到新的表中。
PHP内核中的哈希表结构
编程的本质是数学问题
02-28 739
https://github.com/HonestQiao/tipi/commit/17ca680289e490763a6a402f79afa2a13802bb36 下载：https://github.com/HonestQiao/tipi/tree/master/book/sample/chapt03 原文地址：http://www.nowamagic.net/librarys/veda
PHP中 的 HashTable
刘阳龙Herman的专栏
12-06 4904
<br />从PHP的zval结构体可以看出PHP 使用HashTable来保存数组信息，PHP的HashTable使用了一些技巧，这些技巧是PHP高效数组操作的直接原因，源代码在PHP源代码目录 的Zend/zend_hash.h  Zend/zend_hash.c 中。先来看看Zend HashTable的定义：<br /><br /><br /> <br />参数解释：<br />nTableSize  哈希表的大小<br />nTableMask  数值上等于nTableSize -1 <br
[PHP内核探索]PHP中的哈希表
weixin_34122548的博客
07-05 240
在PHP内核中，其中一个很重要的数据结构就是HashTable。我们常用的数组，在内核中就是用HashTable来实现。那么，PHP的HashTable是怎么实现的呢？最近在看HashTable的数据结构，但是算法书籍里面没有具体的实现算法，刚好最近也在阅读PHP的源码，于是参考PHP的HashTable的实现，自己实现了一个简易版的Ha...
php 实现hashtable,php实现hashTable
weixin_42524792的博客
03-21 158
Hash表作为最重要的数据结构之一，也叫做散列表。使用PHP实现Hash表的功能。PHP可以模拟实现Hash表的增删改查。通过对key的映射到数组中的一个位置来访问。映射函数叫做Hash函数，存放记录的数组称为Hash表。Hash函数把任意长度的和类型的key转换成固定长度输出。不同的key可能拥有相同的hash。Hash表的时间复杂度为O(1)class HashTable{private $a...
深入理解PHP内核与扩展开发
"这篇文章主要介绍了PHP内核及扩展开发的相关知识，包括PHP变量的存储、HashTable...总结起来，这篇文章为读者提供了深入了解PHP内核和扩展开发的基础，帮助开发者更有效地利用PHP的底层机制，提高代码性能和扩展功能。
深入理解PHP内核与扩展开发实战
"这篇文档是关于PHP内核的介绍以及扩展开发的指南...这份文档是PHP开发者深入理解PHP内核和扩展开发的宝贵资料，通过学习这些内容，开发者可以更高效地编写PHP代码，构建自己的扩展功能，从而更好地利用PHP的强大能力。
PHP HashTable总结
weixin_30271335的博客
08-23 290
本篇文章主要是对PHP HashTable 总结，下面的参考链接是很好的学习资料。 总结 HashTable 又叫做散列表，是一种用于以常数平均时间执行插入、删除和查找的技术。不能有效的支持元素之间的排序。——《数据结构与算法分析 C语言描述》 HashTable 是 PHP 的灵魂，因为在 Zend 引擎中大量的使用了 HashTable，如变量表，常量表，函数表等，这些都是使用 Ha...
简易hashtable php,深入PHP中的HashTable结构详解
weixin_35959379的博客
03-09 187
HashTable是Zend引擎中最重要、使用最广泛的数据结构，它被用来存储几乎所有的东西。1.2.1 数据结构HashTable数据结构定义如下：typedef struct bucket {ulong h;// 存放hashuint nKeyLength;void *pData;// 指向value，是用户数据的副本void *pDataPtr;struct bucket *pL...
php5中最重要的两个结构zval和hashtable的一点总结
weixin_41664608的博客
05-04 610
php 支持8种基本的数据类型：    四种标量类型：    boolean （布尔型）     integer （整型）     float （浮点型, 也称作 double)     string （字符串）     两种复合类型：    array （数组）     object （对象）     最后是两种特殊类型：    resource　（资源）     NULL　（NULL）无论何种...
深入理解 PHP7 中全新的 zval 容器和引用计数机制
10-17
主要介绍了 PHP7 中全新的 zval 容器和引用计数机制的相关知识, 主要侧重于解释新 zval 容器中的引用计数机制。需要的朋友可以参考下
PHP 7中新的Hashtable实现和性能改进
xiaolei1982致力于Web开发
08-23 6318
PHP 7中新的Hashtable实现和性能改进 转自：http://gywbd.github.io/   这篇文章是翻译自nikic的最新大作，我从他的blog中学到了很多东西。这篇文章貌似是他半年多来发的第一篇文章，文章主要是讲PHP 7中的新的Hashtable的实现，Hashtable是PHP中非常核心的部分，数组就是基于此实现的，而数组在PHP中的使用是如此之频繁，所以
PHP7中数组（HashTable）类型
通往架构师的成长学习之路
05-26 3005
Hashtable 的概念：字符串的键先会被传递给一个 hash 函数（hashing function，中文也翻译为散列函数）,然后这个函数会返回一个整数，而这个整数就是“通常”的数组的索引，通过这个数字索引可以访问到 字符串的键对应的数据。 本质上PHP的数组是有序的字典，表示k-v对的是有序列表，其中k-v映射是使用hashTable实现的，PHP将字符串key通过哈希函数运算返...
PHP内核中的神器之HashTable
热门推荐
God's blog
04-25 2万+
一、哈希表定义 哈希表(或散列表)，是将键名key按指定的散列函数HASH经过HASH(key)计算后映射到表中一个记录，而这个数组就是哈希表。 这里的HASH指任意的函数，例如MD5、CRC32、SHA1或你自定义的函数实现。 二、HashTable性能 HashTable是一种查找性能极高的数据结构，在很多语言内部都实现了HashTable。 理想情况下HashTable的性
PHP7 中的 Hashtable 的实现
记录
09-23 643
本文中所有的知识介绍和内容总结都基于下面的实际案例。 构造一个含有100000个不重复的整型元素的数组并且测量其占用的内存数量，实现代码如下： // 记录开始内存状态 $startMemory = memory_get_usage(); // 生成包含1-100000为数据元素的数组 $array = range(1, 100000); // 获取数组占用的内存空间大小（单位字节:byt...
PHP高级工程师的需知道的
每天进步一点点
03-28 920
PHP高级工程师的需知道的   2010-05-10 11:32:15|  分类： PHP |字号 订阅 1. 基本知识点 * HTTP协议中几个状态码的含义:503 500 401 200 301 302 503:请求超时 500：内部服务错误，一般是php程序错误导致 401：未受权访问  200 :正确响应 301::永久重定向 302:临时重定向 * Includ
php7之hashtable
老柳的博客
01-28 486
作为php的重要数据结构，本博记录一下hashtable的结构，存储，hash定位等问题。 hashtable结构，是有56个字节组成等struct，如下： struct _zend_array { zend_refcounted_h gc; union { struct { ZEND_ENDIAN_LOHI_4(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

韩淼燃

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值