/*
?*?Copyright?（c）?2013-2014?yinqiwen?
?*?Copyright?（c）?2014?Matt?Stancliff?.
?*?Copyright?（c）?2015?Salvatore?Sanfilippo?.
?*?All?rights?reserved.
?*
?*?Redistribution?and?use?in?source?and?binary?forms?with?or?without
?*?modification?are?permitted?provided?that?the?following?conditions?are?met:
?*
?*??*?Redistributions?of?source?code?must?retain?the?above?copyright?notice
?*????this?list?of?conditions?and?the?following?disclaimer.
?*??*?Redistributions?in?binary?form?must?reproduce?the?above?copyright
?*????notice?this?list?of?conditions?and?the?following?disclaimer?in?the
?*????documentation?and/or?other?materials?provided?with?the?distribution.
?*??*?Neither?the?name?of?Redis?nor?the?names?of?its?contributors?may?be?used
?*????to?endorse?or?promote?products?derived?from?this?software?without
?*????specific?prior?written?permission.
?*
?*?THIS?SOFTWARE?IS?PROVIDED?BY?THE?COPYRIGHT?HOLDERS?AND?CONTRIBUTORS?“AS?IS“
?*?AND?ANY?EXPRESS?OR?IMPLIED?WARRANTIES?INCLUDING?BUT?NOT?LIMITED?TO?THE
?*?IMPLIED?WARRANTIES?OF?MERCHANTABILITY?AND?FITNESS?FOR?A?PARTICULAR?PURPOSE
?*?ARE?DISCLAIMED.?IN?NO?EVENT?SHALL?THE?COPYRIGHT?OWNER?OR?CONTRIBUTORS
?*?BE?LIABLE?FOR?ANY?DIRECT?INDIRECT?INCIDENTAL?SPECIAL?EXEMPLARY?OR
?*?CONSEQUENTIAL?DAMAGES?（INCLUDING?BUT?NOT?LIMITED?TO?PROCUREMENT?OF
?*?SUBSTITUTE?GOODS?OR?SERVICES;?LOSS?OF?USE?DATA?OR?PROFITS;?OR?BUSINESS
?*?INTERRUPTION）?HOWEVER?CAUSED?AND?ON?ANY?THEORY?OF?LIABILITY?WHETHER?IN
?*?CONTRACT?STRICT?LIABILITY?OR?TORT?（INCLUDING?NEGLIGENCE?OR?OTHERWISE）
?*?ARISING?IN?ANY?WAY?OUT?OF?THE?USE?OF?THIS?SOFTWARE?EVEN?IF?ADVISED?OF
?*?THE?POSSIBILITY?OF?SUCH?DAMAGE.
?*/
#include?“geohash.h“

/**
?*?Hashing?works?like?this:
?*?Divide?the?world?into?4?buckets.??Label?each?one?as?such:
?*??-----------------
?*??|???????|???????|
?*??|???????|???????|
?*??|?01???|?11???|
?*??-----------------
?*??|???????|???????|
?*??|???????|???????|
?*??|?00???|?10???|
?*??-----------------
?*/

/*?Interleave?lower?bits?of?x?and?y?so?the?bits?of?x
?*?are?in?the?even?positions?and?bits?from?y?in?the?odd;
?*?x?and?y?must?initially?be?less?than?2**32?（65536）.
?*?From:??https://graphics.stanford.edu/~seander/bithacks.html#InterleaveBMN
?*/
static?inline?uint64_t?interleave64（uint32_t?xlo?uint32_t?ylo）?{
????static?const?uint64_t?B[]?=?{0x5555555555555555ULL?0x3333333333333333ULL
?????????????????????????????????0x0F0F0F0F0F0F0F0FULL?0x00FF00FF00FF00FFULL
?????????????????????????????????0x0000FFFF0000FFFFULL};
????static?const?unsigned?int?S[]?=?{1?2?4?8?16};

????uint64_t?x?=?xlo;
????uint64_t?y?=?ylo;

????x?=?（x?|?（x?<????y?=?（y?|?（y?<
????x?=?（x?|?（x?<????y?=?（y?|?（y?<
????x?=?（x?|?（x?<????y?=?（y?|?（y?<
????x?=?（x?|?（x?<????y?=?（y?|?（y?<
????x?=?（x?|?（x?<????y?=?（y?|?（y?<
????

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-03-31?11:31??redis3.2\
?????目錄???????????0??2019-03-31?11:30??redis3.2\redis-3.2.1?linux版本\
?????目錄???????????0??2019-03-31?11:31??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\
?????文件?????????363??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\.gitignore
?????文件???????66558??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\00-RELEASENOTES
?????文件??????????53??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\BUGS
?????文件????????1805??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\CONTRIBUTING
?????文件????????1487??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\COPYING
?????目錄???????????0??2019-03-31?11:30??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\
?????目錄???????????0??2019-03-31?11:30??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\geohash-int\
?????文件????????9988??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\geohash-int\geohash.c
?????文件????????4112??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\geohash-int\geohash.h
?????文件????????7472??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\geohash-int\geohash_helper.c
?????文件????????3368??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\geohash-int\geohash_helper.h
?????文件?????????339??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\geohash-int\Makefile
?????目錄???????????0??2019-03-31?11:30??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\
?????文件??????????66??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\.gitignore
?????文件??????????68??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\.travis.yml
?????目錄???????????0??2019-03-31?11:30??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\adapters\
?????文件????????4219??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\adapters\ae.h
?????文件????????4587??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\adapters\libev.h
?????文件????????3980??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\adapters\libevent.h
?????文件????????2487??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\adapters\libuv.h
?????文件???????22338??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\async.c
?????文件????????5021??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\async.h
?????文件?????????701??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\CHANGELOG.md
?????文件????????1588??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\COPYING
?????文件???????10549??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\dict.c
?????文件????????4691??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\dict.h
?????目錄???????????0??2019-03-31?11:30??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\examples\
?????文件????????1583??2016-06-17?21:15??redis3.2\redis-3.2.1?linux版本\redis-3.2.1\deps\hiredis\examples\example-ae.c
............此處省略616個(gè)文件信息