第一章網(wǎng)絡(luò)算法學(xué)概述(已改無(wú)錯(cuò)字)
2022-10-14 09:00:12 本頁(yè)面
【正文】 并消除了該方法產(chǎn)生的除法問(wèn)題以及 URL掃描過(guò)程中多一次訪問(wèn) T數(shù)組的問(wèn)題 初始化 C的開(kāi)銷(xiāo)能不能降下來(lái)？ 初始化 C的開(kāi)銷(xiāo)能不能降下來(lái)？ ? Q：有必要在每開(kāi)始一個(gè)新的數(shù)據(jù)包時(shí)，清除整個(gè) C數(shù)組嗎？ 初始化 C的開(kāi)銷(xiāo)能不能降下來(lái)？ ? Q：有必要在每開(kāi)始一個(gè)新的數(shù)據(jù)包時(shí)，清除整個(gè) C數(shù)組嗎？ ? A：從道理上說(shuō)， C[i]不需要被清除，直到一個(gè)新的數(shù)據(jù)包需要使用它。（ lazy evaluation） ? 當(dāng)芯片掃描到一個(gè)新的 URL、并且第一次遇到字符 “ i”時(shí)，設(shè)置 C[i]=1 ? 此后再掃描到字符“ i”時(shí)， C[i]加 1 初始化 C的開(kāi)銷(xiāo)能不能降下來(lái)？ ? Q：有必要在每開(kāi)始一個(gè)新的數(shù)據(jù)包時(shí)，清除整個(gè) C數(shù)組嗎？ ? A：從道理上說(shuō)， C[i]不需要被清除，直到一個(gè)新的數(shù)據(jù)包需要使用它。（ lazy evaluation） ? Q：芯片如何知道 C[i]統(tǒng)計(jì)的是當(dāng)前 URL中的“ i”，還是之前某個(gè) URL中的“ i”？ 初始化 C的開(kāi)銷(xiāo)能不能降下來(lái)？ ? Q：有必要在每開(kāi)始一個(gè)新的數(shù)據(jù)包時(shí)，清除整個(gè) C數(shù)組嗎？ ? A：從道理上說(shuō)， C[i]不需要被清除，直到一個(gè)新的數(shù)據(jù)包需要使用它。（ lazy evaluation） ? Q：芯片如何知道 C[i]統(tǒng)計(jì)的是當(dāng)前 URL中的 ”i”，還是之前某個(gè) URL中的 ”i”？ ? A：給每個(gè)數(shù)據(jù)包賦一個(gè)世代號(hào)，該數(shù)據(jù)包使用的計(jì)數(shù)器具有與數(shù)據(jù)包相同的世代號(hào) Lazy Evaluation：消除對(duì) C的初始化 ? 改進(jìn)方法： ? 每個(gè)表項(xiàng)擴(kuò)展一個(gè)世代域（ generation number）G[i]，比如 3比特 ? 另外維護(hù)一個(gè)寄存器 g，記錄當(dāng)前數(shù)據(jù)包的世代號(hào) ? 每當(dāng)一個(gè)新的數(shù)據(jù)包到來(lái)， g = (g+1) mod 8 ? 每當(dāng) C[i]初始化時(shí)， G[i]也要更新
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1