[發(fā)明專利]針對查找樹的緩存著色內(nèi)存分配方法和裝置在審
| 申請?zhí)枺?/td> | 201610805579.8 | 申請日： | 2016-09-06 |
| 公開（公告）號： | CN107797941A | 公開（公告）日： | 2018-03-13 |
| 發(fā)明（設(shè)計）人： | 賀鵬;楊馥榕;謝高崗 | 申請（專利權(quán)）人： | 華為技術(shù)有限公司;中國科學(xué)院計算技術(shù)研究所 |
| 主分類號： | G06F12/0871 | 分類號： | G06F12/0871 |
| 代理公司： | 北京同立鈞成知識產(chǎn)權(quán)代理有限公司11205 | 代理人： | 宋揚(yáng),劉芳 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 針對 查找 緩存 著色 內(nèi)存 分配 方法 裝置 | ||
1.一種針對查找樹的緩存著色內(nèi)存分配方法，其特征在于，包括：
構(gòu)造第一查找樹；
確定所述第一查找樹具有N層結(jié)點，所述N為大于或等于1的整數(shù)；
獲取所述N層結(jié)點中每層中具有的結(jié)點的個數(shù)；
根據(jù)所述N層結(jié)點中每層中具有的結(jié)點的個數(shù)，從內(nèi)存的著色顏色中為所述每層結(jié)點分配對應(yīng)的顏色；所述N層結(jié)點分配對應(yīng)的顏色的種類數(shù)之和為內(nèi)存的著色顏色的種類數(shù)之和；各層結(jié)點所分配的對應(yīng)的顏色各不相同；
根據(jù)所述每層結(jié)點對應(yīng)的顏色和所述顏色對應(yīng)的內(nèi)存，生成緩存著色后的第二查找樹。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，每層結(jié)點分配的對應(yīng)的顏色的種類數(shù)為至少一種，其中，所述至少一種顏色在所述內(nèi)存的著色顏色中是連續(xù)的。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，相鄰各層分配的對應(yīng)的顏色在所述內(nèi)存的著色顏色中是連續(xù)的。
4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述N層結(jié)點中每層中具有的結(jié)點的個數(shù)，從內(nèi)存的著色顏色中為所述每層結(jié)點分配對應(yīng)的顏色，包括：
獲取所述N層結(jié)點中的結(jié)點的個數(shù)之和為X；
根據(jù)第k層結(jié)點中的結(jié)點的個數(shù)為Xk，確定為第k層結(jié)點分配的顏色的種類數(shù)為Yk，所述Yk＝(Xk/X)×Y，其中，所述Y為內(nèi)存的著色顏色的種類數(shù)之和；所述k為大于等于1且小于等于所述N的整數(shù)；
從所述內(nèi)存的著色顏色中獲取連續(xù)的Yk種顏色為所述第k層結(jié)點分配的對應(yīng)的顏色。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述N層結(jié)點中每層中具有的結(jié)點的個數(shù)，從內(nèi)存的著色顏色中為所述每層結(jié)點分配對應(yīng)的顏色，包括：
獲取所述N層結(jié)點中的結(jié)點的個數(shù)之和為X；
根據(jù)第k層結(jié)點中的結(jié)點的個數(shù)為Xk，確定為第k層結(jié)點分配的顏色的種類數(shù)為Yk，所述Yk＝(Xk/X)×Y，其中，所述Y為內(nèi)存的著色顏色的種類數(shù)之和；所述k為大于等于1且小于等于所述N的整數(shù)；
從所述內(nèi)存的著色顏色中獲取連續(xù)的Yk種顏色為所述第k層結(jié)點分配的對應(yīng)的顏色。
6.根據(jù)權(quán)利要求1或2或5所述的方法，其特征在于，所述N層中的第k層結(jié)點中每個結(jié)點對應(yīng)的在所述內(nèi)存中的物理地址為Ak；
其中，當(dāng)k等于1時，
當(dāng)k不等于1時，
ij為第j層結(jié)點分配的對應(yīng)的顏色的種類數(shù)，H為操作系統(tǒng)頁大小。
7.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述N層中的第k層結(jié)點中每個結(jié)點對應(yīng)的在所述內(nèi)存中的物理地址為Ak；
其中，當(dāng)k等于1時，
當(dāng)k不等于1時，
ij為第j層結(jié)點分配的對應(yīng)的顏色的種類數(shù)，H為操作系統(tǒng)頁大小。
8.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述第k層結(jié)點中每個結(jié)點對應(yīng)的在所述內(nèi)存中的物理地址為Ak；
其中，當(dāng)k等于1時，
當(dāng)k不等于1時，
ij為第j層結(jié)點分配的對應(yīng)的顏色的種類數(shù)，H為操作系統(tǒng)頁大小。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華為技術(shù)有限公司;中國科學(xué)院計算技術(shù)研究所，未經(jīng)華為技術(shù)有限公司;中國科學(xué)院計算技術(shù)研究所許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201610805579.8/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 逐出高速緩存的行的電路布置、數(shù)據(jù)處理系統(tǒng)和方法
- 共享緩存管理系統(tǒng)及方法
- 分布式緩存系統(tǒng)、數(shù)據(jù)的緩存方法及緩存數(shù)據(jù)的查詢方法
- 一種緩存替換方法;裝置和系統(tǒng)
- 加速引擎及處理器
- 一種日志緩存方法、系統(tǒng)、設(shè)備及計算機(jī)可讀存儲介質(zhì)
- 緩存控制方法、裝置和計算機(jī)可讀存儲介質(zhì)
- 至少具有三個緩存級別的緩存層級的混合低級緩存包含策略
- 基于雙緩存區(qū)的緩存方法、裝置、設(shè)備及存儲介質(zhì)
- 緩存預(yù)載方法、裝置、處理器芯片及服務(wù)器
