ngx_hash_t精品文章

• 

  Nginx 源碼分析：ngx_hash_t（上）

  ...sh表和常見的hash表大體一致，細節(jié)有區(qū)別，所以，要了解ngx_hash_t最好對hash表的基礎(chǔ)概念進行一下梳理。 數(shù)組與hash表 從查詢的角度來看，數(shù)組根據(jù)索引值的查詢速度很快快。 原因在于數(shù)組內(nèi)元素的位置是基于數(shù)組起始位置的...

  waruqi 2019-07-25 13:30 評論0 收藏0
• 

  Nginx 源碼分析：ngx_hash_t（下）

  本篇的上篇為 Nginx 源碼分析：ngx_hash_t（上）。 建議先讀完上篇再來讀下篇。 上篇回顧了hash表的基礎(chǔ)概念，分析了Nginx中hash表的內(nèi)存模型及邏輯模型，從而引出了其核型數(shù)據(jù)結(jié)構(gòu)ngx_hash_elt_t和ngx_hash_t，并從設(shè)計的角度解釋...

  betacat 2019-07-25 13:30 評論0 收藏0
• 

  Nginx 源碼分析第三篇之 ngx_queue 隊列

  ...示： 哈希表用下列數(shù)據(jù)結(jié)構(gòu)進行管理 typedef struct { ngx_hash_t *hash; ngx_hash_key_pt key; ngx_uint_t max_size; ngx_uint_t bucket_size; char *name; ngx...

  frontoldman 2019-07-25 13:31 評論0 收藏0