mirror of
https://github.com/mattermost/mattermost.git
synced 2025-02-25 18:55:24 -06:00
0154b8059b
* [MM-20979] Add first implementation of the Bleve search engine * Fix i18n * Migrate searchengine utils tests * Fix linter * Don't add allTermsQ if both termQueries and notTermQueries are empty * Fix test that should work if user is system admin * Modify naming according to review comments * Abstract getIndexDir function * Extracting bleve engine name as a constant * Merge both Indexer interfaces into one * Add worker stopped message * Allow worker to be started/stopped with config change * Use constants for index names * Modify test order * Fix linter * Trying to unlock the CI
37 lines
461 B
Go
37 lines
461 B
Go
// +build !go1.9
|
|
|
|
package roaring
|
|
|
|
// LeadingZeroBits returns the number of consecutive most significant zero
|
|
// bits of x.
|
|
func countLeadingZeros(i uint64) int {
|
|
if i == 0 {
|
|
return 64
|
|
}
|
|
n := 1
|
|
x := uint32(i >> 32)
|
|
if x == 0 {
|
|
n += 32
|
|
x = uint32(i)
|
|
}
|
|
if (x >> 16) == 0 {
|
|
n += 16
|
|
x <<= 16
|
|
}
|
|
if (x >> 24) == 0 {
|
|
n += 8
|
|
x <<= 8
|
|
}
|
|
if x>>28 == 0 {
|
|
n += 4
|
|
x <<= 4
|
|
}
|
|
if x>>30 == 0 {
|
|
n += 2
|
|
x <<= 2
|
|
|
|
}
|
|
n -= int(x >> 31)
|
|
return n
|
|
}
|