Facebook comitatu Nullam tables de fonte aperto exsecutionem optimized ad memoriam efficientis consumptionem. F14 in infrastructura Facebook adhibetur, ut pro pluribus generibus tabularum hastarum substitutio et memoriam reducere possit sine sacrificio faciendo. F14 notabiliter outperforms google::sparse_hash_map tabulae hash, quae hucusque efficacissimae habitae sunt in terminis memoriae consumptionis. Codex exertus in C ++ scriptus est et in bibliotheca comprehenditur .
F14 refertur ad algorithms resolutio cum collisione systematis secundum duplex hashing cum 14 (cathena 14 foraminum in cellam unam mensae detrahendae reponitur, et intervallum inter cellas computatur functioni Nullam auxiliari utens). Ut acceleraretur operationes cellularum eliquationum, exsecutio instructionum vectoris utitur SSE2 pro x86_64 systematibus et NEON pro Aarch64, quae operationum executionem parallelis patiuntur ad eligendas foramina cum catenis clavis et claves excutiendi intra catenam. Caudices 14 foraminum tempore discursum sunt, quod est optimae staterae inter efficientiam utendi cache processus et numerum collisiones.
Peculiaris notam F14 est facultas eligere diversa notitia repono consilia:
- F14NodeMap - memoriam minimam consumit pro clavibus magnis et mediocribus. Elementa indirecte condita efficit ut cum vocatione ad mallocam in quamque insertionem condita sit;
- F14ValueMap - memoriam minimam consumptionem praebet pro parvis clavibus. Elementa in ipsis cellis reponuntur (inline). Nam mediae et magnae claves, aditus ad notabilem memoriam ducit supra caput;
- F14VectorMap - citius operatur pro magnis tabulis et clavibus complexis, sed tardius pro clavibus simplicibus et tabulis parvis. Elementa in frequentiorem aciem continenter ingeruntur et per 32-bit indicis regulam diriguntur;
- F14FastMap consilium acervatim est. Si clavis minor est quam 24 bytes, F14ValueMap seligitur, et si plus, F14VectorMap est electus.
Source: opennet.ru