orinasa Facebook momba ny fampiharana open source amin'ny latabatra hash , natao ho an'ny fanjifana fahatsiarovana mahomby. F14 dia ampiasaina amin'ny fotodrafitrasa Facebook ho fanoloana ny ankamaroan'ny karazana latabatra hash ary afaka mampihena ny fanjifana fahatsiarovana nefa tsy manao sorona ny fampisehoana. Ny F14 dia miavaka amin'ny Google::sparse_hash_map tabilao hash, izay noheverina ho mahomby indrindra amin'ny resaka fanjifana fahatsiarovana. Ny kaody tetikasa dia voasoratra ao amin'ny C ++ ary tafiditra ao amin'ny tranomboky .
F14 dia manondro algorithms miaraka amin'ny rafitra famahana fifandonana mifototra amin'ny hashing roa miaraka amin'ny 14 (Rojo misy slots 14 no voatahiry ao anaty sela latabatra hash iray, ary ny elanelana misy eo amin'ny sela dia kajy amin'ny alΓ lan'ny asa hash fanampiny). Mba hanafainganana ny asa fanivanana sela, ny fampiharana dia mampiasa torolΓ lana vector SSE2 ho an'ny rafitra x86_64 sy NEON ho an'ny Aarch64, izay mamela ny fampifanarahana ny fanatanterahana ny asa amin'ny fisafidianana slot misy rojo vy ary manasivana ny fanalahidy ao anaty rojo. Ny blocs amin'ny slots 14 dia karakaraina amin'ny fotoana iray, izay ny fifandanjana tsara indrindra eo amin'ny fahombiazan'ny fampiasana cache processeur sy ny isan'ny fifandonana.
Ny singa manokana amin'ny F14 dia ny fahafahana misafidy paikady fitahirizana angon-drakitra samihafa:
- F14NodeMap - mandany fahatsiarovana kely indrindra ho an'ny fanalahidy lehibe sy antonony. Miantoka fa ny singa dia voatahiry ankolaka miaraka amin'ny antso amin'ny malloc isaky ny fampidirana;
- F14ValueMap - manome fitadidiana kely indrindra ho an'ny fanalahidy kely. Ny singa dia voatahiry ao amin'ny sela mihitsy (inline). Ho an'ny fanalahidy antonony sy lehibe, ity fomba fiasa ity dia mitarika amin'ny fitadidiana hita maso;
- F14VectorMap - miasa haingana kokoa amin'ny latabatra lehibe sy fanalahidy sarotra, fa miadana kokoa ho an'ny fanalahidy tsotra sy latabatra kely. Ny singa dia fenoina ao anaty laha-bato tsy mitsaha-mitombo ary resahina amin'ny tondro fanondroana 32-bit;
- F14FastMap dia paikady mitambatra. Raha latsaky ny 24 bytes ny lakile, dia F14ValueMap no voafantina, ary raha mihoatra dia F14VectorMap no voafantina.
Source: opennet.ru