/*
?*?Copyright?（c）?2013-2014?yinqiwen?
?*?Copyright?（c）?2014?Matt?Stancliff?.
?*?Copyright?（c）?2015-2016?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?<

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????363??2017-02-12?23:14??Redis\.gitignore

?????文件??????85775??2017-02-12?23:14??Redis\00-RELEASENOTES

?????文件?????????53??2017-02-12?23:14??Redis\BUGS

?????文件???????1805??2017-02-12?23:14??Redis\CONTRIBUTING

?????文件???????1487??2017-02-12?23:14??Redis\COPYING

?????文件??????10005??2017-02-12?23:14??Redis\deps\geohash-int\geohash.c

?????文件???????4124??2017-02-12?23:14??Redis\deps\geohash-int\geohash.h

?????文件???????8623??2017-02-12?23:14??Redis\deps\geohash-int\geohash_helper.c

?????文件???????3368??2017-02-12?23:14??Redis\deps\geohash-int\geohash_helper.h

?????文件????????339??2017-02-12?23:14??Redis\deps\geohash-int\Makefile

?????文件?????????66??2017-02-12?23:14??Redis\deps\hiredis\.gitignore

?????文件?????????68??2017-02-12?23:14??Redis\deps\hiredis\.travis.yml

?????文件???????4219??2017-02-12?23:14??Redis\deps\hiredis\adapters\ae.h

?????文件???????4587??2017-02-12?23:14??Redis\deps\hiredis\adapters\libev.h

?????文件???????3980??2017-02-12?23:14??Redis\deps\hiredis\adapters\libevent.h

?????文件???????2487??2017-02-12?23:14??Redis\deps\hiredis\adapters\libuv.h

?????文件??????22338??2017-02-12?23:14??Redis\deps\hiredis\async.c

?????文件???????5021??2017-02-12?23:14??Redis\deps\hiredis\async.h

?????文件????????701??2017-02-12?23:14??Redis\deps\hiredis\CHANGELOG.md

?????文件???????1588??2017-02-12?23:14??Redis\deps\hiredis\COPYING

?????文件??????10549??2017-02-12?23:14??Redis\deps\hiredis\dict.c

?????文件???????4691??2017-02-12?23:14??Redis\deps\hiredis\dict.h

?????文件???????1583??2017-02-12?23:14??Redis\deps\hiredis\examples\example-ae.c

?????文件???????1405??2017-02-12?23:14??Redis\deps\hiredis\examples\example-libev.c

?????文件???????1455??2017-02-12?23:14??Redis\deps\hiredis\examples\example-libevent.c

?????文件???????1445??2017-02-12?23:14??Redis\deps\hiredis\examples\example-libuv.c

?????文件???????2236??2017-02-12?23:14??Redis\deps\hiredis\examples\example.c

?????文件????????396??2017-02-12?23:14??Redis\deps\hiredis\fmacros.h

?????文件??????38056??2017-02-12?23:14??Redis\deps\hiredis\hiredis.c

?????文件???????9403??2017-02-12?23:14??Redis\deps\hiredis\hiredis.h

............此處省略606個文件信息