Ka whakatuwherahia e Facebook te whakatinanatanga o nga ripanga Hash F14

kamupene Pukamata ka panui mo te whakatinanatanga puna tuwhera o nga ripanga hash F14, i arotauhia mo te kai mahara pai. Ka whakamahia te F14 i roto i te hanganga Facebook hei whakakapi mo te nuinga o nga momo ripanga hash ka taea te whakaiti i te kai mahara me te kore e patu i te mahi. Ko te F14 he tino pai ake i te google::sparse_hash_map nga ripanga hash, kua kiia nei ko te tino pai rawa atu mo te kohi mahara. Ko te waehere kaupapa kua tuhia ki C ++ ka whakauruhia ki roto i te whare pukapuka Wairangi.

Ko te F14 e tohu ana ki nga algorithms me te punaha whakatau tukinga i runga i te hashing rua me te 14 raupapa o nga tauira (he mekameka 14 nga mokamoka kei te rongoa i roto i te putau ripanga hash kotahi, ka tatauhia te waahi i waenga i nga pūtau ma te whakamahi i te mahi hash awhina). Hei tere ake i nga mahi tātari pūtau, ka whakamahia e te whakatinanatanga nga tohutohu vector SSE2 mo nga punaha x86_64 me NEON mo te Aarch64, e taea ai te whakarara i nga mahi mo te kowhiri i nga mokamoka me nga mekameka matua me te tarai i nga taviri i roto i te mekameka. Ko nga poraka o nga waahi 14 e tukatukahia ana i te wa, koinei te toenga tino pai i waenga i te kaha o te whakamahi i te keteroki tukatuka me te maha o nga tukinga.

Ko tetahi ahuatanga motuhake o F14 ko te kaha ki te kowhiri i nga rautaki rokiroki raraunga rereke:

• F14NodeMap - ka pau te iti o te mahara mo nga taviri nui me te reo-rahi. Ka whakarite kia penapena autaki nga huānga me te waea ki te malloc i ia whakaurunga;
• F14ValueMap - he iti te kohi mahara mo nga taviri iti. Ka penapena nga huānga ki roto i nga pūtau (rōraina). Mo nga taviri reo me nga taviri nui, ka arahi tenei huarahi ki te mahara ki runga ake;
• F14VectorMap - he tere ake te mahi mo nga ripanga nui me nga taviri uaua, engari he puhoi mo nga taviri ngawari me nga ripanga iti. Ko nga huānga kua kikii ki roto i te huinga e noho tonu ana, ka whakatauhia e te tohu tohu tohu 32-bit;
• Ko te F14FastMap he rautaki whakakotahi. Mēnā he iti ake te kī i te 24 paita, ka tohua te F14ValueMap, ki te nui ake, ka tohua te F14VectorMap.

Source: opennet.ru