AstralTransRocketries/cubiomes
1
0
Fork 0
mirror of https://github.com/Cubitect/cubiomes.git synced 2025-09-22 11:04:57 -04:00
Code Issues Packages Projects Releases Wiki Activity

Simplified biome tree encoding and fixed stronghold positions.

Browse Source
This commit is contained in:
Cubitect 2021-11-29 21:20:35 +01:00
parent 9d0b692d1f
commit e2f7f80503
2 changed files with 101 additions and 90 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

189
biome_tree.c
View File

@ -1,5 +1,6 @@
#include "layers.h"
#include <string.h>
#include <stdio.h>
#if __cplusplus
extern "C"
@ -46,9 +47,7 @@ static const uint64_t biome_tree[] =
//
// +-------------- If the top byte equals 0xFF, the node is a leaf and the
// | second byte is the biome id, otherwise the two bytes
// | are a short index to the first child node and an index
// | to the child spacing in the the top 3 bits. (One of
// | [0]:1, [1]:11, [2]:111, [3]:1111.)
// | are a short index to the first child node.
// |
// | +------------ Biome parameter index for 5 (weirdness)
// | | +---------- Biome parameter index for 4 (depth)
@ -58,8 +57,8 @@ static const uint64_t biome_tree[] =
// | | | | | | +-- Biome parameter index for 0 (temperature)
// | | | | | | |
// v v v v v v v
0x60014F4F4F4F4F4F,
0x4002164F16021616,0x2003164F16021616,0x00042C4F3D411645,0xFF042C4F3D414A44,
0x00014F4F4F4F4F4F,
0x0002164F16021616,0x0003164F16021616,0x00042C4F3D411645,0xFF042C4F3D414A44,
0xFF1B2C4F3D415A44,0xFF012C4F3D413544,0xFF042C4F3D414A5C,0xFF152C4F3D415A5C,
0xFF232C4F3D41355C,0xFF1D2C4F3D416344,0xFF842C4F3D410C44,0xFF152C4F3D41635C,
0xFF232C4F3D410C5C,0x000F2F4F3E41160E,0xFF042C4F3D414A28,0xFF052C4F3D415A28,
@ -87,7 +86,7 @@ static const uint64_t biome_tree[] =
0xFFA52C4F3D530C69,0x0067164F16011616,0xFF00164F16261644,0xFF2E164F16261628,
0xFF2D164F1626165C,0xFF18164F16031644,0xFF0A164F16261609,0xFF31164F16031628,
0xFF0E164F16001616,0xFF30164F1603165C,0xFF32164F16031609,0xFF2C164F16031669,
0x2072244F32431616,0x0073224F32491144,0xFF04394F32474A44,0xFF01394F32473544,
0x0072244F32431616,0x0073224F32491144,0xFF04394F32474A44,0xFF01394F32473544,
0xFF04204F3D524A44,0xFF01204F3D523544,0xFF84394F32470C44,0xFF01394F32533544,
0xFF84204F3D520C44,0xFFB1204F3D633544,0xFF84394F32530C44,0xFFB1204F3D630C44,
0x007E224F32494C44,0xFF1B394F32475A44,0xFF04394F32534A44,0xFF1B204F3D525A44,
@ -114,7 +113,7 @@ static const uint64_t biome_tree[] =
0xFFA5204F3D520C69,0xFF25204F3D633569,0xFFA5394F32530C69,0xFF25204F3D630C69,
0x00D6224F32494C69,0xFF02394F32475A69,0xFF25394F32534A69,0xFF26204F3D525A69,
0xFF02394F32476369,0xFF26394F32535A69,0xFF25204F3D634A69,0xFF26204F3D526369,
0xFF26204F3D635A69,0xFF26394F32536369,0xFF26204F3D636369,0x20E1224F32431616,
0xFF26204F3D635A69,0xFF26394F32536369,0xFF26204F3D636369,0x00E1224F32431616,
0x00E2214F32431144,0xFF042C4F31474A44,0xFF04204F32414A44,0xFF012C4F31473544,
0xFF01204F32413544,0xFF012C4F31523544,0xFF842C4F31470C44,0xFF84204F32410C44,
0xFF842C4F31520C44,0xFFB12C4F31633544,0xFFB12C4F31630C44,0x00ED214F32434C44,
@ -142,7 +141,7 @@ static const uint64_t biome_tree[] =
0xFFA52C4F31520C69,0xFF252C4F31633569,0xFF252C4F31630C69,0x0145214F32434C69,
0xFF252C4F31524A69,0xFF022C4F31475A69,0xFF02204F32415A69,0xFF262C4F31525A69,
0xFF252C4F31634A69,0xFF022C4F31476369,0xFF02204F32416369,0xFF262C4F31526369,
0xFF262C4F31635A69,0xFF262C4F31636369,0x2150244F57431616,0x0151224F56434C44,
0xFF262C4F31635A69,0xFF262C4F31636369,0x0150244F57431616,0x0151224F56434C44,
0xFF04394F56494A44,0xFF102C4F56405A44,0xFF042C4F56494A44,0xFF1B394F56495A44,
0xFF1B2C4F56495A44,0xFF1B204F56435A44,0xFF102C4F56406344,0xFF1D394F56496344,
0xFF1D2C4F56496344,0xFF1D204F56436344,0x015C2D4F56431629,0xFF102C4F56404A44,
@ -170,7 +169,7 @@ static const uint64_t biome_tree[] =
0xFF022C4F56490C69,0xFF02204F56430C69,0x01B4224F56434C69,0xFF02394F56494A69,
0xFF022C4F56405A69,0xFF022C4F56494A69,0xFF02394F56495A69,0xFF022C4F56495A69,
0xFF02204F56435A69,0xFF022C4F56406369,0xFF02394F56496369,0xFF022C4F56496369,
0xFF02204F56436369,0x21BF2F4F67431616,0x01C0394F67433844,0xFF04394F67474A44,
0xFF02204F56436369,0x01BF2F4F67431616,0x01C0394F67433844,0xFF04394F67474A44,
0xFF10394F67404A44,0xFF1B394F67475A44,0xFF10394F67405A44,0xFF04394F67534A44,
0xFF1D394F67476344,0xFF1B394F67535A44,0xFF01394F67533544,0xFF10394F67406344,
0xFF1D394F67536344,0x01CB394F67431629,0xFF01394F67473544,0xFF10394F67403544,
@ -198,7 +197,7 @@ static const uint64_t biome_tree[] =
0xFF022C4F67533569,0x02232D4F67435B69,0xFF02394F67475A69,0xFF022C4F67475A69,
0xFF02394F67476369,0xFF02394F67535A69,0xFF02394F67406369,0xFF022C4F67476369,
0xFF022C4F67535A69,0xFF022C4F67406369,0xFF02394F67536369,0xFF022C4F67536369,
0x222E214F67431616,0x022F214F67433644,0xFF042C4F67474A44,0xFF102C4F67404A44,
0x022E214F67431616,0x022F214F67433644,0xFF042C4F67474A44,0xFF102C4F67404A44,
0xFF04204F67414A44,0xFF012C4F67473544,0xFF102C4F67403544,0xFF01204F67413544,
0xFF032C4F67534A44,0xFF03204F67534A44,0xFF032C4F67533544,0xFF03204F67533544,
0x023A214F67435B44,0xFF1B2C4F67475A44,0xFF102C4F67405A44,0xFF1B204F67415A44,
@ -225,7 +224,7 @@ static const uint64_t biome_tree[] =
0xFF0C2C4F67470C09,0xFF832C4F67533509,0xFF1A2C4F67400C09,0xFF832C4F67530C09,
0x0292214F67433869,0xFF02204F67414A69,0xFF022C4F67473569,0xFF022C4F67403569,
0xFF02204F67415A69,0xFF02204F67413569,0xFF02204F67534A69,0xFF02204F67535A69,
0xFF02204F67416369,0xFF02204F67533569,0xFF02204F67536369,0x229D214F1B491616,
0xFF02204F67416369,0xFF02204F67533569,0xFF02204F67536369,0x029D214F1B491616,
0x029E214F1B495B44,0xFF1B2C4F1A485A44,0xFF1B204F1A475A44,0xFFB1204F31535A44,
0xFF1D2C4F1A486344,0xFF1D204F1A476344,0xFFB12C4F1A635A44,0xFFB2204F1A535A44,
0xFF1D204F31536344,0xFF1D2C4F1A636344,0xFFB2204F1A536344,0x02A9214F1B491629,
@ -253,7 +252,7 @@ static const uint64_t biome_tree[] =
0xFF25204F1A534A69,0xFF252C4F1A633569,0xFF25204F1A533569,0x0301214F1B495B69,
0xFF262C4F1A485A69,0xFF26204F1A475A69,0xFF26204F31535A69,0xFF262C4F1A486369,
0xFF26204F1A476369,0xFF262C4F1A635A69,0xFF26204F1A535A69,0xFF26204F31536369,
0xFF262C4F1A636369,0xFF26204F1A536369,0x230C244F0D431616,0x030D234F0D431616,
0xFF262C4F1A636369,0xFF26204F1A536369,0x030C244F0D431616,0x030D234F0D431616,
0xFF19394F0D401616,0xFF192C4F0D401616,0xFF84394F0B470C44,0xFF84204F1A470C44,
0xFFA0394F0B476328,0xFFA0204F1A476328,0xFF84394F0B530C44,0xFF204D4F0B536328,
0xFFA0394F0B536328,0xFFB2204F1A536328,0x0318234F0B491144,0xFF04394F0B474A44,
@ -281,7 +280,7 @@ static const uint64_t biome_tree[] =
0xFF054D4F0B536309,0xFFB2544F0B536309,0x03703A4F0B493869,0xFF25394F0B474A69,
0xFF26394F0B475A69,0xFF254D4F0B534A69,0xFF25394F0B534A69,0xFF264D4F0B535A69,
0xFF254D4F0B533569,0xFF26394F0B476369,0xFF26394F0B535A69,0xFF264D4F0B536369,
0xFF26394F0B536369,0x237B224F0B431616,0x037C214F0B431144,0xFF04204F0B404A44,
0xFF26394F0B536369,0x037B224F0B431616,0x037C214F0B431144,0xFF04204F0B404A44,
0xFFB2204F06474A44,0xFF01204F0B403544,0xFFB3204F06473544,0xFFB32C4F06493544,
0xFF84204F0B400C44,0xFFB3204F06470C44,0xFFB4204F06533544,0xFFB32C4F06490C44,
0xFFB4204F06530C44,0x0387214F0B434C44,0xFF1B204F0B405A44,0xFFB2204F06475A44,
@ -309,7 +308,7 @@ static const uint64_t biome_tree[] =
0xFFA5204F06530C69,0x03DF214F0B434C69,0xFF02204F0B405A69,0xFF26204F06475A69,
0xFF252C4F06494A69,0xFF262C4F06495A69,0xFF25204F06534A69,0xFF02204F0B406369,
0xFF26204F06476369,0xFF26204F06535A69,0xFF262C4F06496369,0xFF26204F06536369,
0x23EA244F68431616,0x03EB224F69431629,0xFF10394F69404A44,0xFF102C4F69404A44,
0x03EA244F68431616,0x03EB224F69431629,0xFF10394F69404A44,0xFF102C4F69404A44,
0xFF10394F69403544,0xFF102C4F69403544,0xFF04204F69434A44,0xFF10394F69400C44,
0xFF01204F69433544,0xFF102C4F69400C44,0xFF84204F69430C44,0xFFA0204F69436328,
0x03F6234F6943162B,0xFF074D4F6940162B,0xFF10394F69405A44,0xFF102C4F69405A44,
@ -336,8 +335,8 @@ static const uint64_t biome_tree[] =
0xFF1A544F69406309,0xFF1E2C4F69495A09,0xFF1E204F69435A09,0xFF1A2C4F69406309,
0x044E224F69433869,0xFF02394F69404A69,0xFF022C4F69404A69,0xFF02394F69405A69,
0xFF022C4F69405A69,0xFF02204F69434A69,0xFF02394F69406369,0xFF02204F69435A69,
0xFF02204F69433569,0xFF022C4F69406369,0xFF02204F69436369,0x4459594F16431616,
0x245A594F16431616,0x045B594F16431616,0xFF19544F0D401616,0xFF195F4F0D401616,
0xFF02204F69433569,0xFF022C4F69406369,0xFF02204F69436369,0x0459594F16431616,
0x045A594F16431616,0x045B594F16431616,0xFF19544F0D401616,0xFF195F4F0D401616,
0xFF015F4F56433544,0xFF01644F56433544,0xFF016A4F56433544,0xFF01644F69433544,
0xFF20644F56436328,0xFF016A4F69433544,0xFFB56A4F06433544,0xFF206A4F56436328,
0x0466594F16413544,0xFF015F4F3D413544,0xFF01644F32413544,0xFF016A4F32413544,
@ -364,7 +363,7 @@ static const uint64_t biome_tree[] =
0xFF81644F69430C44,0xFFB35F4F06490C44,0xFF816A4F69430C44,0xFFB56A4F06430C44,
0x04BE594F15490C44,0xFF81544F32530C44,0xFF81544F56490C44,0xFF815F4F3D530C44,
0xFF81544F67530C44,0xFFB1644F31530C44,0xFF81544F0B530C44,0xFFB16A4F31530C44,
0xFFB3644F1A530C44,0xFFB56A4F1A530C44,0xFFB5644F06530C44,0x24C9594F16433744,
0xFFB3644F1A530C44,0xFFB56A4F1A530C44,0xFFB5644F06530C44,0x04C9594F16433744,
0x04CA614F3D433744,0xFF045F4F3D414A44,0xFF9B5F4F3D415A44,0xFF04644F3D524A44,
0xFF046A4F3D524A44,0xFF045F4F3D534A44,0xFF9B644F3D525A44,0xFF9B5F4F3D535A44,
0xFF04644F3D634A44,0xFFB1644F3D633544,0xFFB16A4F3D633544,0x04D5594F3E433744,
@ -392,7 +391,7 @@ static const uint64_t biome_tree[] =
0xFFB56A4F06434A44,0xFFB5644F06535A44,0xFFB5644F06533544,0x052D594F68433744,
0xFF10544F69404A44,0xFFA36A4F67414A44,0xFF045F4F69404A44,0xFF10544F69405A44,
0xFF9B5F4F69405A44,0xFF04644F69434A44,0xFF036A4F67534A44,0xFF046A4F69434A44,
0xFF9B644F69435A44,0xFF036A4F67533544,0x2538584F1643162B,0x0539584F1643162B,
0xFF9B644F69435A44,0xFF036A4F67533544,0x0538584F1643162B,0x0539584F1643162B,
0xFF10544F3E406344,0xFF1B644F3D635A44,0xFF1D544F67406344,0xFF1B5F4F31635A44,
0xFF06544F6949162B,0xFF1D5F4F67406344,0xFF10544F69406344,0xFF065F4F6949162B,
0xFF1D5F4F69406344,0xFF1D644F0B406344,0x0544584F1641355C,0xFF23544F3247355C,
@ -420,7 +419,7 @@ static const uint64_t biome_tree[] =
0xFF245F4F06490C5C,0xFFB6644F06530C5C,0x059C584F15430C5C,0xFF23544F32470C5C,
0xFF235F4F31470C5C,0xFFA3544F67470C5C,0xFF23644F3D520C5C,0xFF235F4F31520C5C,
0xFFA35F4F67470C5C,0xFF23544F0B470C5C,0xFF235F4F56430C5C,0xFF235F4F1A480C5C,
0xFF23644F1A470C5C,0x25A7594F16431128,0x05A8614F3D431128,0xFF045F4F3D414A28,
0xFF23644F1A470C5C,0x05A7594F16431128,0x05A8614F3D431128,0xFF045F4F3D414A28,
0xFF01644F3D523528,0xFF016A4F3D523528,0xFF015F4F3D533528,0xFF01644F3D520C28,
0xFFB1644F3D633528,0xFF016A4F3D520C28,0xFFB16A4F3D633528,0xFFB1644F3D630C28,
0xFFB16A4F3D630C28,0x05B3594F3E431128,0xFF10544F3E404A28,0xFF10544F3E403528,
@ -448,7 +447,7 @@ static const uint64_t biome_tree[] =
0xFFB56A4F06430C28,0x060B594F68431128,0xFF10544F69404A28,0xFF036A4F67414A28,
0xFF045F4F69404A28,0xFF10544F69403528,0xFF015F4F69403528,0xFF01644F69433528,
0xFF836A4F67533528,0xFF016A4F69433528,0xFF01644F69430C28,0xFF016A4F69430C28,
0x2616594F16434C28,0x0617614F1E415B28,0xFF055F4F3D415A28,0xFF05644F32415A28,
0x0616594F16434C28,0x0617614F1E415B28,0xFF055F4F3D415A28,0xFF05644F32415A28,
0xFF056A4F32415A28,0xFF205F4F3D416328,0xFF20644F32416328,0xFF055F4F69405A28,
0xFF056A4F1A415A28,0xFF206A4F32416328,0xFF205F4F69406328,0xFF206A4F1A416328,
0x0622594F15415B28,0xFF05544F0B475A28,0xFF05644F67415A28,0xFF05644F1A475A28,
@ -475,7 +474,7 @@ static const uint64_t biome_tree[] =
0xFFB16A4F3D635A28,0xFF036A4F67534A28,0xFFB15F4F1A635A28,0xFF226A4F67535A28,
0x067A594F0D534B28,0xFFB1644F31534A28,0xFF04544F0B534A28,0xFFB16A4F31534A28,
0xFFB1644F31535A28,0xFF05544F0B535A28,0xFFB2644F1A534A28,0xFFB16A4F31535A28,
0xFFB56A4F1A534A28,0xFFB2644F1A535A28,0xFFB56A4F1A535A28,0x2685584F1643385C,
0xFFB56A4F1A534A28,0xFFB2644F1A535A28,0xFFB56A4F1A535A28,0x0685584F1643385C,
0x0686584F10474C5C,0xFF01544F32474A5C,0xFF015F4F31474A5C,0xFF175F4F31475A5C,
0xFF01544F0B474A5C,0xFF17544F0B475A5C,0xFF01644F1A474A5C,0xFF17644F1A475A5C,
0xFFA85F4F3147635C,0xFFA8544F0B47635C,0xFFA8644F1A47635C,0x0691604F15414C5C,
@ -503,7 +502,7 @@ static const uint64_t biome_tree[] =
0xFF175F4F67535A5C,0xFF235F4F6753355C,0xFF23644F6753355C,0x06E9584F1C53375C,
0xFF01544F32534A5C,0xFF17544F32535A5C,0xFF23544F3253355C,0xFF235F4F3D53355C,
0xFF04644F31534A5C,0xFF04644F31535A5C,0xFF24644F3153355C,0xFF04644F1A534A5C,
0xFF04644F1A535A5C,0xFF24644F1A53355C,0x26F4614F1643160E,0x06F5614F16410C28,
0xFF04644F1A535A5C,0xFF24644F1A53355C,0x06F4614F1643160E,0x06F5614F16410C28,
0xFF015F4F3D410C28,0xFF01644F32410C28,0xFF016A4F32410C28,0xFF015F4F67400C28,
0xFF01644F67410C28,0xFF836A4F67410C28,0xFF015F4F69400C28,0xFF01644F0B400C28,
0xFF016A4F1A410C28,0xFFB3644F06470C28,0x0700614F16494A09,0xFF1E5F4F3D534A09,
@ -531,7 +530,7 @@ static const uint64_t biome_tree[] =
0xFFB2644F06476309,0xFFB56A4F06436309,0x0758614F1D536309,0xFF055F4F3D536309,
0xFF1E644F3D636309,0xFF1E5F4F31636309,0xFF1E644F31536309,0xFF225F4F67536309,
0xFF1E6A4F3D636309,0xFF1E6A4F31536309,0xFF22644F67536309,0xFFB25F4F1A636309,
0xFF226A4F67536309,0x2763584F1643165E,0x0764584F1643635C,0xFFA8644F3D52635C,
0xFF226A4F67536309,0x0763584F1643165E,0x0764584F1643635C,0xFFA8644F3D52635C,
0xFFA85F4F3152635C,0xFFA8544F5649635C,0xFFA85F4F5643635C,0xFFA85F4F1A48635C,
0xFFA8644F5643635C,0xFFA8544F0B53635C,0xFFA8644F6943635C,0xFF155F4F0649635C,
0xFFB6644F0653635C,0x076F584F1D53635C,0xFFA8544F3253635C,0xFFA85F4F3D53635C,
@ -559,7 +558,7 @@ static const uint64_t biome_tree[] =
0xFF25644F06530C69,0x07C7584F15430C69,0xFF02544F32470C69,0xFF025F4F31470C69,
0xFFA3544F67470C69,0xFF25644F3D520C69,0xFF255F4F31520C69,0xFFA35F4F67470C69,
0xFF25544F0B470C69,0xFF025F4F56430C69,0xFF255F4F1A480C69,0xFF25644F1A470C69,
0x27D2614F16431109,0x07D3614F3D431109,0xFF1E5F4F3D414A09,0xFF1E644F3D524A09,
0x07D2614F16431109,0x07D3614F3D431109,0xFF1E5F4F3D414A09,0xFF1E644F3D524A09,
0xFF0C644F3D523509,0xFF0C6A4F3D523509,0xFF0C5F4F3D533509,0xFF8C644F3D520C09,
0xFF0C644F3D633509,0xFF8C6A4F3D520C09,0xFF8C644F3D630C09,0xFF8C6A4F3D630C09,
0x07DE614F3E431109,0xFF1E6A4F3D524A09,0xFF1E5F4F56434A09,0xFF1E644F56434A09,
@ -586,7 +585,7 @@ static const uint64_t biome_tree[] =
0xFF0C6A4F69433509,0xFF8C5F4F69490C09,0xFF8C644F69430C09,0xFF8C6A4F69430C09,
0x0836614F06431109,0xFFB2644F06474A09,0xFFB3644F06473509,0xFFB25F4F06494A09,
0xFFB35F4F06493509,0xFFB3644F06470C09,0xFFB5644F06533509,0xFFB56A4F06433509,
0xFFB35F4F06490C09,0xFFB5644F06530C09,0xFFB56A4F06430C09,0x2841584F16434C69,
0xFFB35F4F06490C09,0xFFB5644F06530C09,0xFFB56A4F06430C09,0x0841584F16434C69,
0x0842604F3D434C69,0xFF025F4F3D415A69,0xFF25644F3D524A69,0xFF26644F3D525A69,
0xFF265F4F3D535A69,0xFF025F4F3D416369,0xFF25644F3D634A69,0xFF26644F3D526369,
0xFF26644F3D635A69,0xFF265F4F3D536369,0xFF26644F3D636369,0x084D584F3E434C69,
@ -614,7 +613,7 @@ static const uint64_t biome_tree[] =
0xFF26644F06535A69,0xFF265F4F06496369,0xFF26644F06536369,0x08A5584F68434C69,
0xFF02544F69405A69,0xFF025F4F69405A69,0xFF02644F69434A69,0xFF02644F67535A69,
0xFF02644F67416369,0xFF02544F69406369,0xFF02644F69435A69,0xFF025F4F69406369,
0xFF02644F67536369,0xFF02644F69436369,0x48B00A4F16431616,0x28B1084F16431616,
0xFF02644F67536369,0xFF02644F69436369,0x08B00A4F16431616,0x08B1084F16431616,
0x08B2084F15431616,0xFF19054F0D401616,0xFFA01F4F3D636328,0xFF84174F0B400C44,
0xFFA0054F3D536328,0xFFA0174F3D636328,0xFF221F4F67536328,0xFF22174F67536328,
0xFFA0054F31636328,0xFF22054F67536328,0xFFA0054F1A636328,0x08BD084F16413544,
@ -642,7 +641,7 @@ static const uint64_t biome_tree[] =
0xFFA0174F69436328,0xFFB4174F06536328,0xFFB2054F06496328,0x0915084F15436328,
0xFFA01F4F3D526328,0xFFA0174F3D526328,0xFFA0054F31476328,0xFFA0054F31526328,
0xFFA0174F1A476328,0xFFA0174F56436328,0xFFA0054F67476328,0xFFA0054F1A486328,
0xFFB2174F06476328,0xFFB41F4F06436328,0x2920084F16433844,0x0921084F3D433844,
0xFFB2174F06476328,0xFFB41F4F06436328,0x0920084F16433844,0x0921084F3D433844,
0xFF04174F3D524A44,0xFF1B174F3D525A44,0xFF1B054F3D415A44,0xFFB1174F3D634A44,
0xFFB11F4F3D633544,0xFF1D174F3D526344,0xFF1B054F3D535A44,0xFF1D054F3D416344,
0xFFB1174F3D635A44,0xFFB1174F3D633544,0x092C084F3E434C44,0xFF041F4F3D524A44,
@ -670,7 +669,7 @@ static const uint64_t biome_tree[] =
0xFF1B174F69435A44,0xFF10054F69406344,0x0984084F06434C44,0xFFB2174F06474A44,
0xFFB41F4F06434A44,0xFFB2174F06475A44,0xFFB41F4F06435A44,0xFFB4174F06534A44,
0xFFB2054F06494A44,0xFFB2174F06476344,0xFFB4174F06535A44,0xFFB2054F06495A44,
0xFFB41F4F06436344,0x298F084F1643162B,0x0990084F1643162B,0xFF1D1F4F56436344,
0xFFB41F4F06436344,0x098F084F1643162B,0x0990084F1643162B,0xFF1D1F4F56436344,
0xFF1D174F56436344,0xFF1D054F56496344,0xFFB41F4F1A536344,0xFF06054F6949162B,
0xFF1D1F4F69436344,0xFFB2174F1A536344,0xFF1D174F69436344,0xFFB4174F06536344,
0xFFB2054F06496344,0x099B084F1643365C,0xFF10054F56404A5C,0xFF10054F67404A5C,
@ -698,7 +697,7 @@ static const uint64_t biome_tree[] =
0xFF24054F06490C5C,0x09F3084F15430C5C,0xFF231F4F3D520C5C,0xFF23174F3D520C5C,
0xFF23054F31470C5C,0xFF23054F31520C5C,0xFF23174F1A470C5C,0xFF23174F56430C5C,
0xFF23054F67470C5C,0xFF23054F1A480C5C,0xFF24174F06470C5C,0xFFB61F4F06430C5C,
0x29FE084F16433828,0x09FF084F3D433828,0xFF041F4F3D524A28,0xFF04174F3D524A28,
0x09FE084F16433828,0x09FF084F3D433828,0xFF041F4F3D524A28,0xFF04174F3D524A28,
0xFF05174F3D525A28,0xFF05054F3D415A28,0xFF04174F3D634A28,0xFFB11F4F3D633528,
0xFF05054F3D535A28,0xFFA0054F3D416328,0xFF05174F3D635A28,0xFFB1174F3D633528,
0x0A0A084F3E433828,0xFF051F4F3D525A28,0xFF10054F56404A28,0xFF041F4F3D634A28,
@ -725,7 +724,7 @@ static const uint64_t biome_tree[] =
0xFF04054F1A634A28,0xFFA0174F0B406328,0xFF05054F1A635A28,0xFFB1054F1A633528,
0x0A62084F68434C28,0xFF221F4F67415A28,0xFF041F4F69434A28,0xFF221F4F67535A28,
0xFF10054F69404A28,0xFF221F4F67416328,0xFF04174F69434A28,0xFF051F4F69435A28,
0xFF10054F69405A28,0xFF05174F69435A28,0xFF10054F69406328,0x2A6D084F16434C5C,
0xFF10054F69405A28,0xFF05174F69435A28,0xFF10054F69406328,0x0A6D084F16434C5C,
0x0A6E084F3D434C5C,0xFF041F4F3D524A5C,0xFF04174F3D524A5C,0xFF15174F3D525A5C,
0xFF15054F3D415A5C,0xFF04054F3D534A5C,0xFF04174F3D634A5C,0xFF15174F3D52635C,
0xFF15054F3D535A5C,0xFF15054F3D41635C,0xFF04174F3D635A5C,0x0A79084F3E434C5C,
@ -753,7 +752,7 @@ static const uint64_t biome_tree[] =
0xFF151F4F6943635C,0xFF10054F6940635C,0xFF15174F6943635C,0x0AD1084F06434C5C,
0xFF04174F06474A5C,0xFFB61F4F06434A5C,0xFF04174F06475A5C,0xFFB6174F06534A5C,
0xFF04054F06494A5C,0xFF15174F0647635C,0xFFB6174F06535A5C,0xFF04054F06495A5C,
0xFFB6174F0653635C,0xFF15054F0649635C,0x2ADC084F1643160E,0x0ADD084F16413528,
0xFFB6174F0653635C,0xFF15054F0649635C,0x0ADC084F1643160E,0x0ADD084F16413528,
0xFF011F4F32413528,0xFF01174F32413528,0xFF01054F3D413528,0xFF831F4F67413528,
0xFF011F4F1A413528,0xFF01174F67413528,0xFF01174F1A473528,0xFF10054F67403528,
0xFFB3174F06473528,0xFF10054F69403528,0x0AE8084F16433528,0xFF011F4F3D523528,
@ -781,7 +780,7 @@ static const uint64_t biome_tree[] =
0xFFB4174F06530C28,0xFFB3054F06490C28,0x0B40084F15430C28,0xFF011F4F3D520C28,
0xFF01174F3D520C28,0xFF01054F31470C28,0xFF01054F31520C28,0xFF01174F1A470C28,
0xFF01174F56430C28,0xFF01054F67470C28,0xFF01054F1A480C28,0xFFB3174F06470C28,
0xFFB41F4F06430C28,0x2B4B084F1643165E,0x0B4C084F1D53635C,0xFF151F4F3D63635C,
0xFFB41F4F06430C28,0x0B4B084F1643165E,0x0B4C084F1D53635C,0xFF151F4F3D63635C,
0xFF151F4F3153635C,0xFF15054F3D53635C,0xFF15174F3D63635C,0xFF15174F3153635C,
0xFF151F4F6753635C,0xFF15174F6753635C,0xFF15054F3163635C,0xFF15054F6753635C,
0xFF15054F1A63635C,0x0B57084F15414A69,0xFF021F4F32414A69,0xFF02174F32414A69,
@ -809,7 +808,7 @@ static const uint64_t biome_tree[] =
0xFF25054F06490C69,0x0BAF084F15430C69,0xFFA51F4F3D520C69,0xFFA5174F3D520C69,
0xFF02054F31470C69,0xFFA5054F31520C69,0xFFA5174F1A470C69,0xFF02174F56430C69,
0xFF02054F67470C69,0xFFA5054F1A480C69,0xFF25174F06470C69,0xFFA51F4F06430C69,
0x2BBA0A4F16433809,0x0BBB084F3D433709,0xFF0C1F4F3D524A09,0xFF0C174F3D524A09,
0x0BBA0A4F16433809,0x0BBB084F3D433709,0xFF0C1F4F3D524A09,0xFF0C174F3D524A09,
0xFF1E174F3D525A09,0xFF1E054F3D415A09,0xFF0C1F4F3D634A09,0xFF0C174F3D634A09,
0xFF0C1F4F3D633509,0xFF1E054F3D535A09,0xFF1E174F3D635A09,0xFF0C174F3D633509,
0x0BC60A4F3E433709,0xFF0C204F3D524A09,0xFF1E1F4F3D525A09,0xFF0C204F3D634A09,
@ -836,7 +835,7 @@ static const uint64_t biome_tree[] =
0xFF1A054F69405A09,0xFF0C054F69494A09,0xFF1E174F69435A09,0xFF1E054F69495A09,
0x0C1E0A4F06434B09,0xFFB2204F06474A09,0xFFB2174F06474A09,0xFFB4204F06534A09,
0xFFB41F4F06434A09,0xFFB2174F06475A09,0xFFB41F4F06435A09,0xFFB4174F06534A09,
0xFFB2054F06494A09,0xFFB4174F06535A09,0xFFB2054F06495A09,0x2C290A4F16430F09,
0xFFB2054F06494A09,0xFFB4174F06535A09,0xFFB2054F06495A09,0x0C290A4F16430F09,
0x0C2A0A4F3D430F09,0xFF0C1F4F3D523509,0xFF0C174F3D523509,0xFF0C054F3D413509,
0xFF0C204F3D520C09,0xFF0C1F4F3D520C09,0xFF0C174F3D520C09,0xFF0C054F3D533509,
0xFF0C1F4F3D630C09,0xFF0C054F3D530C09,0xFF0C174F3D630C09,0x0C350A4F3E430F09,
@ -864,7 +863,7 @@ static const uint64_t biome_tree[] =
0xFF1A054F69400C09,0xFF0C174F69430C09,0xFF0C054F69490C09,0x0C8D0A4F06430F09,
0xFFB3174F06473509,0xFFB3204F06470C09,0xFFB41F4F06433509,0xFFB3174F06470C09,
0xFFB4174F06533509,0xFFB3054F06493509,0xFFB4204F06530C09,0xFFB41F4F06430C09,
0xFFB4174F06530C09,0xFFB3054F06490C09,0x2C98084F16434C69,0x0C99084F3D434C69,
0xFFB4174F06530C09,0xFFB3054F06490C09,0x0C98084F16434C69,0x0C99084F3D434C69,
0xFF251F4F3D524A69,0xFF25174F3D524A69,0xFF26174F3D525A69,0xFF251F4F3D634A69,
0xFF25174F3D634A69,0xFF26174F3D526369,0xFF02054F3D416369,0xFF26174F3D635A69,
0xFF26054F3D536369,0xFF26174F3D636369,0x0CA4084F3E434C69,0xFF261F4F3D525A69,
@ -892,7 +891,7 @@ static const uint64_t biome_tree[] =
0xFF02054F69406369,0xFF02174F69436369,0x0CFC084F06434C69,0xFF251F4F06434A69,
0xFF26174F06475A69,0xFF261F4F06435A69,0xFF25174F06534A69,0xFF25054F06494A69,
0xFF26174F06476369,0xFF26174F06535A69,0xFF26054F06495A69,0xFF26174F06536369,
0xFF26054F06496369,0x4D07165116161616,0x2D08165116161616,0x0D096A4F16435A44,
0xFF26054F06496369,0x0D07165116161616,0x0D08165116161616,0x0D096A4F16435A44,
0xFF9B6A4F32415A44,0xFF9B6A4F3D525A44,0xFFA36A4F67415A44,0xFF9B6A4F56435A44,
0xFF1B6A4F3D635A44,0xFF1B6A4F31535A44,0xFF226A4F67535A44,0xFFB56A4F1A535A44,
0xFF9B6A4F69435A44,0xFFB56A4F06435A44,0x0D146A4F16436344,0xFF1D6A4F32416344,
@ -920,7 +919,7 @@ static const uint64_t biome_tree[] =
0xFF026A4F69430C69,0xFF256A4F06430C69,0x0D6C05711E435B44,0xFF1D05713D416344,
0xFF1D057131476344,0xFF10057156406344,0xFF1D057131526344,0xFFB1057131635A44,
0xFF1D057167476344,0xFF10057167406344,0xFF1D05711A486344,0xFFB105711A635A44,
0xFF10057169406344,0x2D776B4F16431616,0x0D786B4F15433816,0xFF026A4F32413569,
0xFF10057169406344,0x0D776B4F16431616,0x0D786B4F15433816,0xFF026A4F32413569,
0xFF256A4F3D523569,0xFFA36A4F67413569,0xFF056D4F32416309,0xFF1E6D4F3D635A09,
0xFF226D4F67535A09,0xFF056D4F67416309,0xFFB26D4F1A476309,0xFF056D4F0B406309,
0xFFB26D4F06476309,0x0D836D4F16434B09,0xFF1E6D4F3D524A09,0xFFB26D4F1A474A09,
@ -948,7 +947,7 @@ static const uint64_t biome_tree[] =
0xFF266A4F06435A69,0x0DDB6A4F16436369,0xFF026A4F32416369,0xFF266A4F3D526369,
0xFF026A4F67416369,0xFF026A4F56436369,0xFF266A4F3D636369,0xFF266A4F31536369,
0xFF026A4F67536369,0xFF266A4F1A536369,0xFF026A4F69436369,0xFF266A4F06436369,
0x2DE66D4F16431645,0x0DE76D4F16434A44,0xFF046D4F32414A44,0xFF046D4F3D524A44,
0x0DE66D4F16431645,0x0DE76D4F16434A44,0xFF046D4F32414A44,0xFF046D4F3D524A44,
0xFFA36D4F67414A44,0xFF046D4F1A474A44,0xFF046D4F56434A44,0xFF046D4F31534A44,
0xFFB26D4F06474A44,0xFFB26D4F1A534A44,0xFF046D4F69434A44,0xFFB56D4F06534A44,
0x0DF26D4F16434B44,0xFF9B6D4F32415A44,0xFF9B6D4F3D525A44,0xFF046D4F3D634A44,
@ -975,7 +974,7 @@ static const uint64_t biome_tree[] =
0xFF156D4F0647635C,0xFF156D4F1A53635C,0xFFA86D4F6943635C,0xFFB66D4F0653635C,
0x0E4A6D4F16430C5C,0xFF236D4F3D520C5C,0xFFA36D4F67410C5C,0xFF236D4F1A470C5C,
0xFF236D4F56430C5C,0xFF246D4F31530C5C,0xFF246D4F06470C5C,0xFF236D4F67530C5C,
0xFF246D4F1A530C5C,0xFF236D4F69430C5C,0xFFB66D4F06530C5C,0x2E556D4F16431612,
0xFF246D4F1A530C5C,0xFF236D4F69430C5C,0xFFB66D4F06530C5C,0x0E556D4F16431612,
0x0E566D4F16434B28,0xFF056D4F32415A28,0xFFB16D4F3D634A28,0xFF056D4F67415A28,
0xFFB16D4F31534A28,0xFF036D4F67534A28,0xFF056D4F0B405A28,0xFFB26D4F1A534A28,
0xFFB26D4F06475A28,0xFF046D4F69434A28,0xFFB56D4F06534A28,0x0E616D4F15433629,
@ -1003,7 +1002,7 @@ static const uint64_t biome_tree[] =
0xFFB36D4F06470C44,0xFF016D4F0B400C28,0xFFB36D4F06470C28,0x0EB96D4F16430C29,
0xFF816D4F3D520C44,0xFF016D4F3D520C28,0xFF816D4F56430C44,0xFF016D4F56430C28,
0xFFB36D4F1A530C44,0xFF816D4F69430C44,0xFFB36D4F1A530C28,0xFFB56D4F06530C44,
0xFF016D4F69430C28,0xFFB56D4F06530C28,0x2EC46E4F16431616,0x0EC56E4F15431616,
0xFF016D4F69430C28,0xFFB56D4F06530C28,0x0EC46E4F16431616,0x0EC56E4F15431616,
0xFF1E704F3D414A09,0xFF1E704F31474A09,0xFF026D4F32410C69,0xFF156D4F3D63635C,
0xFF156D4F3153635C,0xFFA36D4F67410C69,0xFFA86D4F6753635C,0xFF256D4F1A470C69,
0xFF026D4F0B400C69,0xFFA56D4F06470C69,0x0ED0704F16433609,0xFF1E704F67404A09,
@ -1031,7 +1030,7 @@ static const uint64_t biome_tree[] =
0xFF026D4F0B406369,0xFF266D4F06535A69,0x0F286D4F16436369,0xFF266D4F3D526369,
0xFF266D4F1A476369,0xFF026D4F56436369,0xFF266D4F3D636369,0xFF266D4F31536369,
0xFF266D4F06476369,0xFF026D4F67536369,0xFF266D4F1A536369,0xFF026D4F69436369,
0xFF266D4F06536369,0x2F33704F16431616,0x0F34704F3D431645,0xFF04704F3D414A44,
0xFF266D4F06536369,0x0F33704F16431616,0x0F34704F3D431645,0xFF04704F3D414A44,
0xFF9B704F3D415A44,0xFF04704F3D534A44,0xFF23704F3D41355C,0xFF9B704F3D535A44,
0xFF1D704F3D416344,0xFF23704F3D53355C,0xFF23704F3D410C5C,0xFF1D704F3D536344,
0xFF23704F3D530C5C,0x0F3F704F32431145,0xFF01704F3D413544,0xFF01704F31474A5C,
@ -1059,7 +1058,7 @@ static const uint64_t biome_tree[] =
0xFF24704F06490C5C,0x0F97704F6843162B,0xFF04704F69404A44,0xFFA3704F67404A5C,
0xFF9B704F69405A44,0xFF01704F69403544,0xFF01704F69404A5C,0xFF06704F6949162B,
0xFF23704F6940355C,0xFF1D704F69406344,0xFF81704F69400C44,0xFF23704F69400C5C,
0x2FA2057116431616,0x0FA3057116431616,0xFF0405713D414A44,0xFF10057156404A44,
0x0FA2057116431616,0x0FA3057116431616,0xFF0405713D414A44,0xFF10057156404A44,
0xFF0405713D414A28,0xFF10057167404A44,0xFF10057156404A28,0xFF1905710D401616,
0xFF10057167404A28,0xFF10057169404A44,0xFFB1057131633544,0xFF10057169404A28,
0x0FAE05711D494A29,0xFF0405713D534A44,0xFF04057156494A44,0xFF0405713D534A28,
@ -1086,7 +1085,7 @@ static const uint64_t biome_tree[] =
0xFFA0057131636328,0xFF22057167536328,0xFFA005711A636328,0xFFB2057106496328,
0x1006057116430C44,0xFF8405713D410C44,0xFF84057131470C44,0xFF10057156400C44,
0xFF84057131520C44,0xFF84057167470C44,0xFF10057167400C44,0xFF8405711A480C44,
0xFF84057156490C44,0xFF10057169400C44,0xFFB3057106490C44,0x3011704F1643160E,
0xFF84057156490C44,0xFF10057169400C44,0xFFB3057106490C44,0x1011704F1643160E,
0x1012704F3D431628,0xFF04704F3D414A28,0xFF05704F3D415A28,0xFF01704F3D413528,
0xFF04704F3D534A28,0xFF05704F3D535A28,0xFF20704F3D416328,0xFF01704F3D533528,
0xFF01704F3D410C28,0xFF20704F3D536328,0xFF01704F3D530C28,0x101D704F32434C0E,
@ -1114,7 +1113,7 @@ static const uint64_t biome_tree[] =
0xFFB2704F06496328,0xFFB3704F06490C28,0xFFB2704F06496309,0x1075704F6943160E,
0xFF04704F69404A28,0xFF05704F69405A28,0xFF01704F69403528,0xFF1E704F69405A09,
0xFF20704F69406328,0xFF01704F69400C28,0xFF1E704F69494A09,0xFF1E704F69495A09,
0xFF05704F69406309,0xFF05704F69496309,0x308005711643160E,0x1081057116494A09,
0xFF05704F69406309,0xFF05704F69496309,0x108005711643160E,0x1081057116494A09,
0xFF0C057131524A09,0xFF0C057167474A09,0xFF0C05713D534A09,0xFFB205711A484A09,
0xFF0C057156494A09,0xFF0C057131634A09,0xFF03057167534A09,0xFF0C057169494A09,
0xFFB205711A634A09,0xFFB2057106494A09,0x108C05711E43360E,0xFF0C05713D414A09,
@ -1142,7 +1141,7 @@ static const uint64_t biome_tree[] =
0xFF1A057167400C09,0xFF1A057169400C09,0x10E4057115490C0E,0xFF01057131520C28,
0xFF01057167470C28,0xFF0105711A480C28,0xFF01057156490C28,0xFF0C057131520C09,
0xFF0C057167470C09,0xFFB305711A480C09,0xFF0C057156490C09,0xFFB3057106490C28,
0xFFB3057106490C09,0x30EF704F1643165E,0x10F0704F15434A5E,0xFF01704F31524A5C,
0xFFB3057106490C09,0x10EF704F1643165E,0x10F0704F15434A5E,0xFF01704F31524A5C,
0xFFA3704F67474A5C,0xFF01704F56434A5C,0xFF01704F1A484A5C,0xFF25704F31524A69,
0xFFA3704F67474A69,0xFF02704F56434A69,0xFF25704F1A484A69,0xFF04704F06494A5C,
0xFF25704F06494A69,0x10FB704F1D434B5E,0xFF01704F3D534A5C,0xFFA3704F67405A5C,
@ -1170,7 +1169,7 @@ static const uint64_t biome_tree[] =
0xFF26704F06496369,0x1153704F16430C69,0xFF02704F3D410C69,0xFF02704F31470C69,
0xFF25704F31520C69,0xFFA3704F67470C69,0xFF25704F3D530C69,0xFFA3704F67400C69,
0xFF02704F56430C69,0xFF25704F1A480C69,0xFF02704F69400C69,0xFFA5704F06490C69,
0x515E167116021616,0x315F167116021616,0x1160167116021616,0xFF00167116261644,
0x115E167116021616,0x115F167116021616,0x1160167116021616,0xFF00167116261644,
0xFF2E167116261628,0xFF074D713343162B,0xFF18167116031644,0xFF0A167116261609,
0xFF31167116031628,0xFF0E167116001616,0xFF0B4D7133431609,0xFF32167116031609,
0xFF262C713D536369,0x116B167116041646,0xFF9B547132475A44,0xFF2D16711626165C,
@ -1198,7 +1197,7 @@ static const uint64_t biome_tree[] =
0xFF2620713D636369,0x11C320713D53165E,0xFF2520713D524A69,0xFF2620713D525A69,
0xFFA520713D523569,0xFF2520713D634A69,0xFF2620713D526369,0xFFA520713D520C69,
0xFF2620713D635A69,0xFF2520713D633569,0xFF1520713D63635C,0xFF2520713D630C69,
0x31CE24713E431616,0x11CF2F713E431144,0xFF1039713E404A44,0xFF1054713E404A44,
0x11CE24713E431616,0x11CF2F713E431144,0xFF1039713E404A44,0xFF1054713E404A44,
0xFF1039713E403544,0xFF1054713E403544,0xFF102C7156403544,0xFF1039713E400C44,
0xFF1054713E400C44,0xFF012C7156493544,0xFF102C7156400C44,0xFF842C7156490C44,
0x11DA2F713E434C44,0xFF1039713E405A44,0xFF1054713E405A44,0xFF102C7156404A44,
@ -1225,7 +1224,7 @@ static const uint64_t biome_tree[] =
0xFF1A54713E406309,0xFF1E2C7156495A09,0xFF1A2C7156406309,0xFF052C7156496309,
0x123224713E433869,0xFF0239713E404A69,0xFF0254713E404A69,0xFF0239713E405A69,
0xFF0254713E405A69,0xFF0239713E406369,0xFF0254713E406369,0xFF02207156434A69,
0xFF022C7156493569,0xFF02207156435A69,0xFF02207156436369,0x323D257132431616,
0xFF022C7156493569,0xFF02207156435A69,0xFF02207156436369,0x123D257132431616,
0x123E3B7132491629,0xFF01397132473544,0xFF01547132473544,0xFF84397132470C44,
0xFF81547132470C44,0xFF01397132533544,0xFF01547132533544,0xFF84397132530C44,
0xFF81547132530C44,0xFFA0397132536328,0xFF20547132536328,0x12493B7132491645,
@ -1253,7 +1252,7 @@ static const uint64_t biome_tree[] =
0xFFA52C7131520C69,0xFFA5397132530C69,0xFF252C7131630C69,0x12A1227132435B69,
0xFF02397132475A69,0xFF262C7131525A69,0xFF02397132476369,0xFF26397132535A69,
0xFF022C7131476369,0xFF02207132416369,0xFF262C7131526369,0xFF262C7131635A69,
0xFF26397132536369,0xFF262C7131636369,0x32AC257157431616,0x12AD2F7157431629,
0xFF26397132536369,0xFF262C7131636369,0x12AC257157431616,0x12AD2F7157431629,
0xFF04397156494A44,0xFF04547156494A44,0xFF1B397156495A44,0xFF01397156493544,
0xFF01547156493544,0xFF84397156490C44,0xFF81547156490C44,0xFF842C7167470C44,
0xFF102C7167400C44,0xFF222C7167536328,0x12B83B7156491645,0xFF9B547156495A44,
@ -1281,7 +1280,7 @@ static const uint64_t biome_tree[] =
0xFF02207167534A69,0xFF02207167533569,0x1310247157435B69,0xFF02397156495A69,
0xFF02547156495A69,0xFF022C7156495A69,0xFF022C7156406369,0xFF02397156496369,
0xFF02547156496369,0xFF022C7156496369,0xFF02207167535A69,0xFF02207167416369,
0xFF02207167536369,0x331B2D7167431616,0x131C2D7167434B44,0xFF04397167474A44,
0xFF02207167536369,0x131B2D7167431616,0x131C2D7167434B44,0xFF04397167474A44,
0xFF10397167404A44,0xFF042C7167474A44,0xFF1B397167475A44,0xFF102C7167404A44,
0xFF10397167405A44,0xFF1B2C7167475A44,0xFF04397167534A44,0xFF102C7167405A44,
0xFF032C7167534A44,0x13272D7167430F44,0xFF01397167473544,0xFF10397167403544,
@ -1309,7 +1308,7 @@ static const uint64_t biome_tree[] =
0xFF0C397167530C09,0x137F2C7167433869,0xFF022C7167474A69,0xFF022C7167404A69,
0xFF022C7167475A69,0xFF022C7167405A69,0xFF022C7167534A69,0xFF022C7167476369,
0xFF022C7167535A69,0xFF022C7167533569,0xFF022C7167406369,0xFF022C7167536369,
0x338A25711B491616,0x138B2C711B491144,0xFF042C7131474A44,0xFF042C7131524A44,
0x138A25711B491616,0x138B2C711B491144,0xFF042C7131474A44,0xFF042C7131524A44,
0xFF012C7131473544,0xFF042C711A484A44,0xFF012C7131523544,0xFF012C711A483544,
0xFFB12C7131633544,0xFFB12C711A634A44,0xFFB12C711A633544,0xFFB12C7131630C44,
0x13962C711B494C44,0xFF1B2C7131475A44,0xFF1B2C7131525A44,0xFF1B2C711A485A44,
@ -1336,7 +1335,7 @@ static const uint64_t biome_tree[] =
0xFF0C2C7131520C09,0xFF0C2C7131633509,0xFFB35F711A480C09,0xFF0C2C7131630C09,
0x13EE21711B493869,0xFF252C711A484A69,0xFF262C711A485A69,0xFF25207131534A69,
0xFF26207131535A69,0xFF252C711A634A69,0xFF262C711A486369,0xFF262C711A635A69,
0xFF252C711A633569,0xFF26207131536369,0xFF262C711A636369,0x33F924710D431616,
0xFF252C711A633569,0xFF26207131536369,0xFF262C711A636369,0x13F924710D431616,
0x13FA3B710D431616,0xFF0454710B474A44,0xFF1939710D401616,0xFF1954710D401616,
0xFF0154710B473544,0xFF044D710B534A44,0xFF014D710B533544,0xFF8154710B470C44,
0xFF0154710B533544,0xFF814D710B530C44,0xFF8154710B530C44,0x14052F710D431616,
@ -1364,7 +1363,7 @@ static const uint64_t biome_tree[] =
0xFF2520711A534A69,0xFF2554710B533569,0xFF2520711A533569,0x145D24710B495B69,
0xFF2654710B475A69,0xFF2620711A475A69,0xFF264D710B535A69,0xFF2654710B476369,
0xFF2654710B535A69,0xFF2620711A476369,0xFF2620711A535A69,0xFF264D710B536369,
0xFF2654710B536369,0xFF2620711A536369,0x346825710B431616,0x14692D710B491344,
0xFF2654710B536369,0xFF2620711A536369,0x146825710B431616,0x14692D710B491344,
0xFF0439710B474A44,0xFF1B39710B475A44,0xFF0139710B473544,0xFF0439710B534A44,
0xFF0139710B533544,0xFFB22C7106494A44,0xFFB22C7106495A44,0xFFB32C7106493544,
0xFF8439710B530C44,0xFFB32C7106490C44,0x14742D710B491629,0xFF0439710B474A28,
@ -1392,7 +1391,7 @@ static const uint64_t biome_tree[] =
0xFF252C7106490C69,0xFFA5207106530C69,0x14CC22710B435B69,0xFF2639710B475A69,
0xFF2639710B476369,0xFF2639710B535A69,0xFF262C7106495A69,0xFF0220710B406369,
0xFF2639710B536369,0xFF26207106476369,0xFF26207106535A69,0xFF262C7106496369,
0xFF26207106536369,0x34D7257168431616,0x14D8547167431629,0xFFA3547167474A44,
0xFF26207106536369,0x14D7257168431616,0x14D8547167431629,0xFFA3547167474A44,
0xFFA3547167404A44,0xFFA3547167473544,0xFFA3547167403544,0xFFA3547167470C44,
0xFF01547167533544,0xFFA3547167400C44,0xFF20547167476328,0xFF81547167530C44,
0xFF20547167536328,0x14E3547167431645,0xFFA3547167475A44,0xFFA3547167405A44,
@ -1420,7 +1419,7 @@ static const uint64_t biome_tree[] =
0xFF02207169430C69,0x153B247168435B69,0xFFA3547167475A69,0xFF02397167476369,
0xFF02547167476369,0xFF02397167535A69,0xFF02547167535A69,0xFF02397167406369,
0xFF02547167406369,0xFF02397167536369,0xFF02547167536369,0xFF02207169435A69,
0x3546257169431616,0x15472F7169401344,0xFF10397169404A44,0xFF10547169404A44,
0x1546257169431616,0x15472F7169401344,0xFF10397169404A44,0xFF10547169404A44,
0xFF102C7169404A44,0xFF10397169405A44,0xFF10397169403544,0xFF10547169403544,
0xFF102C7169405A44,0xFF102C7169403544,0xFF10397169400C44,0xFF10547169400C44,
0x15522F7169401629,0xFF10397169404A28,0xFF10547169404A28,0xFF102C7169404A28,
@ -1447,8 +1446,8 @@ static const uint64_t biome_tree[] =
0xFF0C397169490C09,0xFF8C547169490C09,0xFF0C2C7169490C09,0xFF8C5F7169490C09,
0x15AA247169434C69,0xFF02397169404A69,0xFF02547169404A69,0xFF022C7169404A69,
0xFF02397169405A69,0xFF02547169405A69,0xFF022C7169405A69,0xFF02397169406369,
0xFF02547169406369,0xFF022C7169406369,0xFF02207169436369,0x55B5627116431616,
0x35B6617116431616,0x15B7617115431616,0xFF0164713D523544,0xFF015F7131523544,
0xFF02547169406369,0xFF022C7169406369,0xFF02207169436369,0x15B5627116431616,
0x15B6617116431616,0x15B7617115431616,0xFF0164713D523544,0xFF015F7131523544,
0xFF195F710D401616,0xFF016A713D523544,0xFF015F7156433544,0xFF015F711A483544,
0xFF22647167535A28,0xFFB15F711A635A28,0xFF226A7167535A28,0xFFB56A7106433544,
0x15C2617115413544,0xFF015F713D413544,0xFF015F7131473544,0xFF01647132413544,
@ -1475,7 +1474,7 @@ static const uint64_t biome_tree[] =
0xFFB35F7106490C44,0xFFB56A711A530C44,0xFF816A7169430C44,0xFFB5647106530C44,
0x161A617115430C44,0xFF815F7131470C44,0xFF8164713D520C44,0xFF815F7131520C44,
0xFFA35F7167470C44,0xFF816A713D520C44,0xFF815F7156430C44,0xFF815F711A480C44,
0xFF8164711A470C44,0xFF81647156430C44,0xFFB56A7106430C44,0x3625617116433844,
0xFF8164711A470C44,0xFF81647156430C44,0xFFB56A7106430C44,0x1625617116433844,
0x162661713D433844,0xFF9B5F713D415A44,0xFF0464713D524A44,0xFF045F713D534A44,
0xFF9B64713D525A44,0xFF9B5F713D535A44,0xFF1D5F713D416344,0xFF0464713D634A44,
0xFF1B64713D635A44,0xFFB164713D633544,0xFFB16A713D633544,0x163161713E433744,
@ -1503,7 +1502,7 @@ static const uint64_t biome_tree[] =
0xFF1D5F7169406344,0xFF9B6A7169435A44,0xFF016A7169433544,0x1689617106433744,
0xFFB2647106474A44,0xFFB2647106475A44,0xFFB25F7106494A44,0xFFB25F7106495A44,
0xFFB5647106534A44,0xFFB35F7106493544,0xFFB56A7106434A44,0xFFB5647106535A44,
0xFFB5647106533544,0xFFB56A7106435A44,0x369461711643162B,0x169561711643162B,
0xFFB5647106533544,0xFFB56A7106435A44,0x169461711643162B,0x169561711643162B,
0xFF1D5F7131476344,0xFF1D64713D526344,0xFF1D5F7131526344,0xFF1D5F7167476344,
0xFF1D6A713D526344,0xFF1D5F711A486344,0xFF1D64711A476344,0xFF065F716949162B,
0xFF226A7167416344,0xFFB2647106476344,0x16A061711541355C,0xFF235F713D41355C,
@ -1531,7 +1530,7 @@ static const uint64_t biome_tree[] =
0xFF236A7169430C5C,0xFFB6647106530C5C,0x16F8617115430C5C,0xFF235F7131470C5C,
0xFF2364713D520C5C,0xFF235F7131520C5C,0xFFA35F7167470C5C,0xFF236A713D520C5C,
0xFF235F7156430C5C,0xFF235F711A480C5C,0xFF2364711A470C5C,0xFF23647156430C5C,
0xFFB66A7106430C5C,0x3703617116433728,0x170460713D433728,0xFF045F713D414A28,
0xFFB66A7106430C5C,0x1703617116433728,0x170460713D433728,0xFF045F713D414A28,
0xFF055F713D415A28,0xFF0464713D524A28,0xFF045F713D534A28,0xFF0564713D525A28,
0xFF0164713D523528,0xFF055F713D535A28,0xFF015F713D533528,0xFFB164713D634A28,
0xFFB164713D633528,0x170F61713E433728,0xFF046A713D524A28,0xFF045F7156434A28,
@ -1559,7 +1558,7 @@ static const uint64_t biome_tree[] =
0xFF016A7169433528,0x1767617106433728,0xFFB2647106474A28,0xFFB2647106475A28,
0xFFB3647106473528,0xFFB25F7106494A28,0xFFB25F7106495A28,0xFFB5647106534A28,
0xFFB35F7106493528,0xFFB5647106535A28,0xFFB5647106533528,0xFFB56A7106433528,
0x377261711643385C,0x177361713D43385C,0xFF175F713D415A5C,0xFF0164713D524A5C,
0x177261711643385C,0x177361713D43385C,0xFF175F713D415A5C,0xFF0164713D524A5C,
0xFF1764713D525A5C,0xFF175F713D535A5C,0xFFA85F713D41635C,0xFF0464713D634A5C,
0xFFA864713D52635C,0xFF0464713D635A5C,0xFF2464713D63355C,0xFF246A713D63355C,
0x177E61713E434C5C,0xFF016A713D524A5C,0xFF015F7156434A5C,0xFF176A713D525A5C,
@ -1586,7 +1585,7 @@ static const uint64_t biome_tree[] =
0xFFA86A716741635C,0xFFA85F716940635C,0xFF176A7169435A5C,0xFFA864716943635C,
0x17D6617106434C5C,0xFF04647106474A5C,0xFF04647106475A5C,0xFF045F7106494A5C,
0xFF045F7106495A5C,0xFFB6647106534A5C,0xFFB66A7106434A5C,0xFF1564710647635C,
0xFFB6647106535A5C,0xFFB66A7106435A5C,0xFFB66A710643635C,0x37E162711643160E,
0xFFB6647106535A5C,0xFFB66A7106435A5C,0xFFB66A710643635C,0x17E162711643160E,
0x17E262711641380E,0xFF01647132413528,0xFF015F7167403528,0xFF015F7169403528,
0xFF0164710B403528,0xFF016A711A413528,0xFF055F713D416309,0xFF016D710B403528,
0xFF05647167416309,0xFF056D7132416309,0xFF226A7167416309,0x17ED627115426309,
@ -1614,7 +1613,7 @@ static const uint64_t biome_tree[] =
0xFFB36D711A530C28,0xFF016D7169430C28,0xFFB56D7106530C28,0x184562711D530C28,
0xFF015F713D530C28,0xFFB164713D630C28,0xFFB15F7131630C28,0xFF835F7167530C28,
0xFFB16A713D630C28,0xFF83647167530C28,0xFFB15F711A630C28,0xFFB16D713D630C28,
0xFF836A7167530C28,0xFF836D7167530C28,0x385061711643165E,0x1851617116433669,
0xFF836A7167530C28,0xFF836D7167530C28,0x185061711643165E,0x1851617116433669,
0xFF02647132414A69,0xFF026A7132414A69,0xFFA35F7167404A69,0xFF025F7169404A69,
0xFF0264710B404A69,0xFF256A711A414A69,0xFFA564713D633569,0xFFA55F7131633569,
0xFFA56A713D633569,0xFFA55F711A633569,0x185C617115413569,0xFF025F713D413569,
@ -1642,7 +1641,7 @@ static const uint64_t biome_tree[] =
0xFF026A7169430C69,0xFF25647106530C69,0x18B4617115430C69,0xFF025F7131470C69,
0xFF2564713D520C69,0xFF255F7131520C69,0xFFA35F7167470C69,0xFF256A713D520C69,
0xFF025F7156430C69,0xFF255F711A480C69,0xFF2564711A470C69,0xFF02647156430C69,
0xFF256A7106430C69,0x38BF627116431109,0x18C062713E430F09,0xFF0C6A713D523509,
0xFF256A7106430C69,0x18BF627116431109,0x18C062713E430F09,0xFF0C6A713D523509,
0xFF0C5F7156433509,0xFF0C6D713D523509,0xFF0C647156433509,0xFF0C6A713D633509,
0xFF8C6D713D520C09,0xFF0C6D713D633509,0xFF8C647156430C09,0xFF8C6A713D630C09,
0xFF8C6D713D630C09,0x18CB627132431109,0xFF1E5F713D414A09,0xFF0C5F713D413509,
@ -1670,7 +1669,7 @@ static const uint64_t biome_tree[] =
0xFF8C6D7169430C09,0x1923627106430F09,0xFFB3647106473509,0xFFB35F7106493509,
0xFFB36D7106473509,0xFFB3647106470C09,0xFFB5647106533509,0xFFB56A7106433509,
0xFFB36D7106470C09,0xFFB5647106530C09,0xFFB56A7106430C09,0xFFB56D7106530C09,
0x392E627116434C09,0x192F61713D434B09,0xFF1E5F713D415A09,0xFF1E64713D524A09,
0x192E627116434C09,0x192F61713D434B09,0xFF1E5F713D415A09,0xFF1E64713D524A09,
0xFF1E6A713D524A09,0xFF1E64713D525A09,0xFF1E6A713D525A09,0xFF1E5F713D535A09,
0xFF0C64713D634A09,0xFF0C6A713D634A09,0xFF1E64713D635A09,0xFF1E6A713D635A09,
0x193A62713E434B09,0xFF1E5F7156434A09,0xFF1E6D713D524A09,0xFF1E647156434A09,
@ -1697,7 +1696,7 @@ static const uint64_t biome_tree[] =
0xFF055F7169406309,0xFF1E6D7169434A09,0xFF1E6A7169435A09,0xFF1E6D7169435A09,
0x1992627106434B09,0xFFB2647106474A09,0xFFB2647106475A09,0xFFB25F7106494A09,
0xFFB26D7106474A09,0xFFB25F7106495A09,0xFFB5647106534A09,0xFFB56A7106434A09,
0xFFB5647106535A09,0xFFB56A7106435A09,0xFFB56D7106534A09,0x399D617116434C69,
0xFFB5647106535A09,0xFFB56A7106435A09,0xFFB56D7106534A09,0x199D617116434C69,
0x199E61713D434C69,0xFF2564713D524A69,0xFF256A713D524A69,0xFF2664713D525A69,
0xFF265F713D535A69,0xFF025F713D416369,0xFF2564713D634A69,0xFF2664713D526369,
0xFF2664713D635A69,0xFF265F713D536369,0xFF2664713D636369,0x19A961713E434C69,
@ -1725,7 +1724,7 @@ static const uint64_t biome_tree[] =
0xFF02647169436369,0xFF026A7167536369,0xFF026A7169436369,0x1A01617106434C69,
0xFF26647106475A69,0xFF255F7106494A69,0xFF265F7106495A69,0xFF25647106534A69,
0xFF256A7106434A69,0xFF26647106476369,0xFF26647106535A69,0xFF266A7106435A69,
0xFF265F7106496369,0xFF26647106536369,0x5A0C0A7116431616,0x3A0D197116431344,
0xFF265F7106496369,0xFF26647106536369,0x1A0C0A7116431616,0x1A0D197116431344,
0x1A0E18713D531344,0xFF041F713D524A44,0xFF0417713D524A44,0xFF011F713D523544,
0xFF1B17713D525A44,0xFF0117713D523544,0xFFB117713D634A44,0xFFB11F713D633544,
0xFFB117713D633544,0xFFB11F713D630C44,0xFFB117713D630C44,0x1A1919713E431344,
@ -1753,7 +1752,7 @@ static const uint64_t biome_tree[] =
0xFF04177169434A44,0xFF011F7169433544,0xFF01177169433544,0x1A71197106433744,
0xFFB3207106473544,0xFFB2177106474A44,0xFFB41F7106434A44,0xFFB2177106475A44,
0xFFB3177106473544,0xFFB4207106533544,0xFFB41F7106435A44,0xFFB41F7106433544,
0xFFB4177106534A44,0xFFB4177106533544,0x3A7C197116431629,0x1A7D197115410C44,
0xFFB4177106534A44,0xFFB4177106533544,0x1A7C197116431629,0x1A7D197115410C44,
0xFF84207132410C44,0xFF841F7132410C44,0xFF84207167410C44,0xFF84177132410C44,
0xFF031F7167410C44,0xFF8420710B400C44,0xFF841F711A410C44,0xFF84177167410C44,
0xFF8417710B400C44,0xFFB3177106470C44,0x1A88197116430C44,0xFFB11F7131530C44,
@ -1781,7 +1780,7 @@ static const uint64_t biome_tree[] =
0xFFB2177106476328,0xFFB41F7106436328,0x1AE019711D536328,0xFFA020713D636328,
0xFFA0207131536328,0xFFA01F713D636328,0xFFA01F7131536328,0xFF22207167536328,
0xFFB220711A536328,0xFFA017713D636328,0xFFA0177131536328,0xFF221F7167536328,
0xFF22177167536328,0x3AEB0A711643162B,0x1AEC0A711643162B,0xFF1B207156435A44,
0xFF22177167536328,0x1AEB0A711643162B,0x1AEC0A711643162B,0xFF1B207156435A44,
0xFF0605716949162B,0xFF2420711A530C5C,0xFF23057156490C5C,0xFF23207169430C5C,
0xFFB61F711A530C5C,0xFFB6207106530C5C,0xFF2417711A530C5C,0xFFB6177106530C5C,
0xFF24057106490C5C,0x1AF7197116435A44,0xFFB11F7131535A44,0xFFB220711A535A44,
@ -1809,7 +1808,7 @@ static const uint64_t biome_tree[] =
0xFF10057169400C5C,0x1B4F0A7116430C5C,0xFF2320713D520C5C,0xFF231F713D520C5C,
0xFF2317713D520C5C,0xFF23207156430C5C,0xFF231F7156430C5C,0xFF23057131520C5C,
0xFF23177156430C5C,0xFF231F7169430C5C,0xFFB61F7106430C5C,0xFF23177169430C5C,
0x3B5A197116431328,0x1B5B19713E431128,0xFF0420713D524A28,0xFF0120713D523528,
0x1B5A197116431328,0x1B5B19713E431128,0xFF0420713D524A28,0xFF0120713D523528,
0xFF0420713D634A28,0xFF041F713D634A28,0xFF0120713D520C28,0xFFB120713D633528,
0xFF04177156434A28,0xFF01177156433528,0xFFB120713D630C28,0xFF01177156430C28,
0x1B66197132431328,0xFF041F7132414A28,0xFF01207132413528,0xFF04177132414A28,
@ -1836,7 +1835,7 @@ static const uint64_t biome_tree[] =
0xFF01177169433528,0xFF01207169430C28,0xFF011F7169430C28,0xFF01177169430C28,
0x1BBE197106431128,0xFFB3207106473528,0xFFB2177106474A28,0xFFB41F7106434A28,
0xFFB3177106473528,0xFFB41F7106433528,0xFFB4177106534A28,0xFFB4177106533528,
0xFFB4207106530C28,0xFFB41F7106430C28,0xFFB4177106530C28,0x3BC90A711643115C,
0xFFB4207106530C28,0xFFB41F7106430C28,0xFFB4177106530C28,0x1BC90A711643115C,
0x1BCA08713D43115C,0xFF041F713D524A5C,0xFF0417713D524A5C,0xFF0405713D414A5C,
0xFF231F713D52355C,0xFF2317713D52355C,0xFF241F713D63355C,0xFF2305713D53355C,
0xFF2417713D63355C,0xFF241F713D630C5C,0xFF2417713D630C5C,0x1BD50A713E43115C,
@ -1864,7 +1863,7 @@ static const uint64_t biome_tree[] =
0xFF231F716943355C,0xFF1005716940355C,0xFF2317716943355C,0x1C2D0A710643365C,
0xFF2420710647355C,0xFF04177106474A5C,0xFFB61F7106434A5C,0xFF2417710647355C,
0xFFB620710653355C,0xFFB61F710643355C,0xFFB6177106534A5C,0xFF04057106494A5C,
0xFFB617710653355C,0xFF2405710649355C,0x3C380A7116434C5C,0x1C3908713D434C5C,
0xFFB617710653355C,0xFF2405710649355C,0x1C380A7116434C5C,0x1C3908713D434C5C,
0xFF151F713D525A5C,0xFF1517713D525A5C,0xFF1505713D415A5C,0xFF041F713D634A5C,
0xFF0405713D534A5C,0xFF0417713D634A5C,0xFF1517713D52635C,0xFF1505713D535A5C,
0xFF1505713D41635C,0xFF0417713D635A5C,0x1C440A713E434C5C,0xFF1520713D525A5C,
@ -1892,7 +1891,7 @@ static const uint64_t biome_tree[] =
0xFF1005716940635C,0xFF1517716943635C,0x1C9C0A7106435B5C,0xFF04207106475A5C,
0xFF04177106475A5C,0xFFB6207106535A5C,0xFFB61F7106435A5C,0xFF1517710647635C,
0xFFB6177106535A5C,0xFF04057106495A5C,0xFFB61F710643635C,0xFFB617710653635C,
0xFF1505710649635C,0x3CA719711643160E,0x1CA8197115434B09,0xFF0C20713D634A09,
0xFF1505710649635C,0x1CA719711643160E,0x1CA8197115434B09,0xFF0C20713D634A09,
0xFF1E177132415A09,0xFF0C1F713D634A09,0xFF03207167534A09,0xFF1E20710B405A09,
0xFFB21F711A415A09,0xFF0C17713D634A09,0xFF031F7167534A09,0xFF03177167534A09,
0xFF1E17710B405A09,0x1CB3197115425A09,0xFF1E207132415A09,0xFF1E1F7132415A09,
@ -1920,7 +1919,7 @@ static const uint64_t biome_tree[] =
0xFF22177167536309,0x1D0B197115410C28,0xFF01207132410C28,0xFF011F7132410C28,
0xFF01207167410C28,0xFF01177132410C28,0xFF831F7167410C28,0xFF0120710B400C28,
0xFF011F711A410C28,0xFF01177167410C28,0xFF0117710B400C28,0xFFB3177106470C28,
0x3D1608711643165E,0x1D1708711D53635C,0xFF151F713D63635C,0xFF151F713153635C,
0x1D1608711643165E,0x1D1708711D53635C,0xFF151F713D63635C,0xFF151F713153635C,
0xFF1505713D53635C,0xFF1517713D63635C,0xFF1517713153635C,0xFF151F716753635C,
0xFF1517716753635C,0xFF1505713163635C,0xFF1505716753635C,0xFF1505711A63635C,
0x1D22087115414A69,0xFF021F7132414A69,0xFF02177132414A69,0xFF0205713D414A69,
@ -1947,7 +1946,7 @@ static const uint64_t biome_tree[] =
0xFF2517711A530C69,0xFF02177169430C69,0xFFA5177106530C69,0xFF25057106490C69,
0x1D7A087115430C69,0xFFA51F713D520C69,0xFFA517713D520C69,0xFF02057131470C69,
0xFFA5057131520C69,0xFFA517711A470C69,0xFF02177156430C69,0xFF02057167470C69,
0xFFA505711A480C69,0xFF25177106470C69,0xFFA51F7106430C69,0x3D85197116431109,
0xFFA505711A480C69,0xFF25177106470C69,0xFFA51F7106430C69,0x1D85197116431109,
0x1D8619713E431109,0xFF0C20713D524A09,0xFF0C1F713D524A09,0xFF0C20713D523509,
0xFF0C20713D520C09,0xFF0C20713D633509,0xFF0C177156434A09,0xFF0C1F713D633509,
0xFF0C177156433509,0xFF0C20713D630C09,0xFF0C177156430C09,0x1D91197132431109,
@ -1975,7 +1974,7 @@ static const uint64_t biome_tree[] =
0xFF0C207169430C09,0xFF0C1F7169430C09,0xFF0C177169430C09,0x1DE9197106431109,
0xFFB2177106474A09,0xFFB41F7106434A09,0xFFB3177106473509,0xFFB3207106470C09,
0xFFB41F7106433509,0xFFB4177106534A09,0xFFB3177106470C09,0xFFB4177106533509,
0xFFB41F7106430C09,0xFFB4177106530C09,0x3DF4087116434C69,0x1DF508713D434C69,
0xFFB41F7106430C09,0xFFB4177106530C09,0x1DF4087116434C69,0x1DF508713D434C69,
0xFF251F713D524A69,0xFF2517713D524A69,0xFF2617713D525A69,0xFF251F713D634A69,
0xFF2517713D634A69,0xFF2617713D526369,0xFF0205713D416369,0xFF2617713D635A69,
0xFF2605713D536369,0xFF2617713D636369,0x1E0008713E434C69,0xFF261F713D525A69,
@ -2003,7 +2002,7 @@ static const uint64_t biome_tree[] =
0xFF02057169406369,0xFF02177169436369,0x1E58087106434C69,0xFF251F7106434A69,
0xFF26177106475A69,0xFF261F7106435A69,0xFF25177106534A69,0xFF25057106494A69,
0xFF26177106476369,0xFF26177106535A69,0xFF26057106495A69,0xFF26177106536369,
0xFF26057106496369,0x5E636E7116431616,0x3E646E713E431616,0x1E656E713E434C44,
0xFF26057106496369,0x1E636E7116431616,0x1E646E713E431616,0x1E656E713E434C44,
0xFF0470713D414A44,0xFF9B70713D415A44,0xFF046D7156434A44,0xFF0470713D534A44,
0xFF9B6D7156435A44,0xFF9B70713D535A44,0xFF1D70713D416344,0xFF1D6D7156436344,
0xFF1D70713D536344,0xFF1D6D713D636344,0x1E706E713E431629,0xFF0170713D413544,
@ -2031,7 +2030,7 @@ static const uint64_t biome_tree[] =
0xFF2570713D533569,0xFFA56D713D633569,0x1EC86E713E435B69,0xFF266D713D525A69,
0xFF0270713D415A69,0xFF026D7156435A69,0xFF266D713D526369,0xFF2670713D535A69,
0xFF0270713D416369,0xFF266D713D635A69,0xFF026D7156436369,0xFF2670713D536369,
0xFF266D713D636369,0x3ED36E7132431616,0x1ED46E7132433744,0xFF046D7132414A44,
0xFF266D713D636369,0x1ED36E7132431616,0x1ED46E7132433744,0xFF046D7132414A44,
0xFF046D713D524A44,0xFF9B6D7132415A44,0xFF04707131474A44,0xFF016D713D523544,
0xFF04707131524A44,0xFF046D713D634A44,0xFFB16D713D633544,0xFF04707131634A44,
0xFFB1707131633544,0x1EDF6E7132435B44,0xFF9B6D713D525A44,0xFF9B707131475A44,
@ -2059,7 +2058,7 @@ static const uint64_t biome_tree[] =
0xFFA5707131630C69,0x1F376E7132434C69,0xFF026D7132415A69,0xFF25707131524A69,
0xFF02707131475A69,0xFF26707131525A69,0xFF026D7132416369,0xFF25707131634A69,
0xFF02707131476369,0xFF26707131526369,0xFF26707131635A69,0xFF26707131636369,
0x3F426E7157431616,0x1F436E7167414A16,0xFFA36D7167414A44,0xFFA3707167474A44,
0x1F426E7157431616,0x1F436E7167414A16,0xFFA36D7167414A44,0xFFA3707167474A44,
0xFFA3707167404A44,0xFF046D7167414A28,0xFFA36D7167414A5C,0xFF04707167474A28,
0xFF04707167404A28,0xFFA36D7167414A69,0xFF1E707167474A09,0xFF1E707167404A09,
0x1F4E6E7157434A16,0xFF04707156434A44,0xFF036D7167534A44,0xFF01707156434A5C,
@ -2086,7 +2085,7 @@ static const uint64_t biome_tree[] =
0xFFA3707167400C5C,0xFFA36D7167410C69,0xFF8C707167470C09,0xFF8C707167400C09,
0x1FA66E7157430C16,0xFF81707156430C44,0xFFA3707167470C5C,0xFF036D7167530C44,
0xFF23707156430C5C,0xFF03707167530C44,0xFF236D7167530C5C,0xFF83707167530C28,
0xFF02707156430C69,0xFF026D7167530C69,0xFF83707167530C09,0x3FB16E711B491616,
0xFF02707156430C69,0xFF026D7167530C69,0xFF83707167530C09,0x1FB16E711B491616,
0x1FB26E711B493844,0xFF0470711A484A44,0xFF046D7131534A44,0xFF9B70711A485A44,
0xFF1B6D7131535A44,0xFF0470711A634A44,0xFF1D70711A486344,0xFF1D6D7131536344,
0xFF1B70711A635A44,0xFFB170711A633544,0xFF1D70711A636344,0x1FBD6E711B491629,
@ -2114,7 +2113,7 @@ static const uint64_t biome_tree[] =
0xFFA56D711A533569,0xFF2570711A634A69,0xFFA570711A633569,0x20156E711B495B69,
0xFF266D711A475A69,0xFF2670711A485A69,0xFF266D7131535A69,0xFF266D711A476369,
0xFF266D711A535A69,0xFF2670711A486369,0xFF266D7131536369,0xFF2670711A635A69,
0xFF266D711A536369,0xFF2670711A636369,0x40206E710D431616,0x20216E710D431616,
0xFF266D711A536369,0xFF2670711A636369,0x20206E710D431616,0x20216E710D431616,
0xFF1970710D401616,0xFF206D711A476328,0xFFB26D711A535A28,0xFF206D710B406328,
0xFFB26D7106476328,0xFFB56D7106535A28,0xFFB2707106495A28,0xFFB26D711A536328,
0xFFB56D7106536328,0xFFB2707106496328,0x202C6E710B433744,0xFF046D711A474A44,
@ -2142,7 +2141,7 @@ static const uint64_t biome_tree[] =
0xFF256D7106530C69,0xFFA5707106490C69,0x20846E710B434C69,0xFF026D710B405A69,
0xFF266D7106475A69,0xFF256D7106534A69,0xFF25707106494A69,0xFF026D710B406369,
0xFF266D7106476369,0xFF266D7106535A69,0xFF26707106495A69,0xFF266D7106536369,
0xFF26707106496369,0x408F6E7168431616,0x20906E7169431629,0xFF04707169404A28,
0xFF26707106496369,0x208F6E7168431616,0x20906E7169431629,0xFF04707169404A28,
0xFF046D7169434A28,0xFF05707169405A28,0xFF01707169403528,0xFF056D7169435A28,
0xFF016D7169433528,0xFF81707169400C44,0xFF20707169406328,0xFF01707169400C28,
0xFF206D7169436328,0x209B6E716943162B,0xFF04707169404A44,0xFF046D7169434A44,
@ -2190,16 +2189,28 @@ uint64_t get_np_dist(const uint64_t np[6], int idx)
#if !DEBUG
static inline ATTR(hot, pure)
#endif
int get_resulting_node(const uint64_t np[6], int idx, int alt, uint64_t ds,
int depth)
int get_resulting_node(const uint64_t np[6], int idx, int alt, uint64_t ds, int depth)
{
if (depth >= 4)
return idx;
const uint32_t treelen = sizeof(biome_tree)/sizeof(biome_tree[0]);
const uint32_t steps[] = {1111, 111, 11, 1};
uint32_t step;
do
{
step = steps[depth];
depth++;
if (depth > 4)
{
fprintf(stderr, "get_resulting_node(): fatal error\n");
exit(1);
}
}
while (idx+step >= treelen);
uint64_t node = biome_tree[idx];
uint16_t inner = node >> 48;
const uint32_t steps[] = {1, 11, 111, 1111};
const uint32_t step = steps[(inner >> 13)];
inner &= (1 << 13) - 1;
int leaf = alt;
int i;
@ -2209,7 +2220,7 @@ int get_resulting_node(const uint64_t np[6], int idx, int alt, uint64_t ds,
uint64_t ds_inner = get_np_dist(np, inner);
if (ds_inner < ds)
{
int leaf2 = get_resulting_node(np, inner, leaf, ds, depth+1);
int leaf2 = get_resulting_node(np, inner, leaf, ds, depth);
uint64_t ds_leaf2;
if (inner == leaf2)
ds_leaf2 = ds_inner;
@ -2223,7 +2234,7 @@ int get_resulting_node(const uint64_t np[6], int idx, int alt, uint64_t ds,
}
inner += step;
if ((size_t)inner >= sizeof(biome_tree)/sizeof(biome_tree[0]))
if ((size_t)inner >= treelen)
break;
}

2
finders.c
View File

@ -960,8 +960,8 @@ Pos locateBiome(
{
out.x = (x+i) << 2;
out.z = (z+j) << 2;
found++;
}
found++;
}
}
}