網上有很多關于大小pos機區分,200W手機號碼中查找特定號碼的知識，也有很多人為大家解答關于大小pos機區分的問題，今天pos機之家(www.www690aa.com)為大家整理了關于這方面的知識，讓我們一起來看下吧!
本文目錄一覽：
1、大小pos機區分
大小pos機區分
之前寫了一個100W條記錄中查找特定數據的性能測試,和遍歷算法做了比較,二分法性能強很多.
今天我用二分法和bitmap數據結構存儲來比較下:
場景一:
在200W條手機號碼記錄中查找特定手機號碼的記錄需要花費的時間:
可以看到查找手機號碼: 19998600000,兩種算法所用的時間差距還是比較明顯的,
bitmap強于二分法,效率大概是7倍,效果也比較明顯,bitmap屬于使用空間換時間,因此bitmap所要占用的內存空間會更大,需要事先根據數據量和存儲的數據大小來申請存儲空間,對于兩種算法的取舍還是要基于當前的業務場景
大家如果有更好的想法,歡迎交流學習!!!!!
下面就是go實現的bitmap算法的主要代碼:
type BitMap []byte
func NewBitMap(max int) BitMap {
return make([]byte, (max>>3)+1)
}
func (b BitMap) Set(n uint) {
if (n >> 3) > uint(len(b)) {
fmt.Println("數字太大超過最大存放范圍")
return
}
index := n >> 3
pos := n & 0x07
b[index] = b[index] | 1<<pos
}
func (b BitMap) Get(n uint) bool {
if (n >> 3) > uint(len(b)) {
fmt.Println("數字太大超過最大存放范圍")
return false
}
index := n >> 3
pos := n & 0x07
return b[index]&(1<<pos) != 0
}
以上就是關于大小pos機區分,200W手機號碼中查找特定號碼的知識，后面我們會繼續為大家整理關于大小pos機區分的知識，希望能夠幫助到大家！
