เบเปเบฅเบดเบชเบฑเบเปเบเบชเบเบธเบ เบเบฐโเบเบฒเบ เบเปเบฝเบงเบเบฑเบเบเบฒเบเบเบฐเบเบดเบเบฑเบเปเบซเบผเปเบเปเบเบตเบเบเบญเบเบเบฒเบเบฐเบฅเบฒเบ hash F14, เปเบซเบกเบฒเบฐเบชเปเบฒเบฅเบฑเบเบเบฒเบเบเปเบฅเบดเปเบเบเบเบงเบฒเบกเบเบปเบเบเปเบฒเบเบตเปเบกเบตเบเบฐเบชเบดเบเบเบดเบเบฒเบ. F14 เบเบทเบเบเปเบฒเปเบเปเปเบเปเบเบเบชเปเบฒเบเบเบทเปเบเบเบฒเบเบเบญเบเปเบเบชเบเบธเบเปเบเบฑเบเบเบฒเบเบเบปเบเปเบเบเบชเปเบฒเบฅเบฑเบเบเบฐเปเบเบเบเบญเบเบเบฒเบเบฐเบฅเบฒเบ hash เบชเปเบงเบเปเบซเบเปเปเบฅเบฐเบชเบฒเบกเบฒเบเบซเบผเบธเบเบเปเบญเบเบเบฒเบเบเปเบฅเบดเปเบเบเบซเบเปเบงเบเบเบงเบฒเบกเบเปเบฒเปเบเบเบเปเปเบกเบตเบเบฒเบเปเบชเบเบชเบฐเบฅเบฐเบเบฒเบเบเบฐเบเบดเบเบฑเบ. F14 เบชเบฑเบเปเบเบเปเบซเบฑเบเปเบเปเบเบตเบเบงเปเบฒเบเบฒเบเบฐเบฅเบฒเบ hash เบเบญเบ google::sparse_hash_map, เปเบเบดเปเบเบกเบฒเบฎเบญเบเบเบฑเบเบเบธเบเบฑเบเบเบตเปเบเบทเบงเปเบฒเบกเบตเบเบฐเบชเบดเบเบเบดเบเบฒเบเบเบตเปเบชเบธเบเปเบเบเบฒเบเบเปเบฅเบดเปเบเบเบเบงเบฒเบกเบเบปเบเบเบณ. เบฅเบฐเบซเบฑเบเปเบเบเบเบฒเบเปเบกเปเบเบเบฝเบเปเบ C ++ เปเบฅเบฐเบเบทเบเบฅเบงเบกเบขเบนเปเปเบเบซเปเบญเบเบชเบฐเบซเบกเบธเบ เปเบเป.
F14 เปเบฒเบเปเบเบดเบเบชเบนเบเบเบฒเบเบเบดเบเปเบฅเปเบเบตเปเบกเบตเบฅเบฐเบเบปเบเบเบฒเบเปเบเปเปเบเบเบฒเบเบเบฐเบเบฐเบเบฑเบเปเบเบเบญเบตเบเปเบชเปเบเบฒเบเบเบปเบเบชเบญเบเปเบเบปเปเบฒเบเบฑเบ 14. เบฅเปเบฒเบเบฑเบเบเบญเบเบเบปเบงเบขเปเบฒเบ (เบฅเบฐเบเบปเบเบเปเบญเบเปเบชเปเบเบญเบ 14 เบเปเบญเบเบเบทเบเปเบเบฑเบเปเบงเปเปเบเบเบฒเบฅเบฒเบ hash เบเบฝเบง, เปเบฅเบฐเปเบฅเบเบฐเบซเปเบฒเบเบฅเบฐเบซเบงเปเบฒเบเปเบเบฅเบเบทเบเบเบดเบเปเบฅเปเปเบเบเปเบเปเบเบฑเบเบเบฑเบ hash auxiliary). เปเบเบทเปเบญเปเบฅเบฑเปเบเบเบฒเบเบเปเบฒเปเบเบตเบเบเบฒเบเบเบฒเบเบเบฑเปเบเบเบญเบเปเบเบ, เบเบฒเบเบเบฐเบเบดเบเบฑเบเบเบฒเบเบเปเบฒเปเบเปเบเปเบฒเปเบเบฐเบเปเบฒ vector SSE2 เบชเปเบฒเบฅเบฑเบเบฅเบฐเบเบปเบ x86_64 เปเบฅเบฐ NEON เบชเปเบฒเบฅเบฑเบ Aarch64, เปเบเบดเปเบเบญเบฐเบเบธเบเบฒเบเปเบซเปเบเบฐเบซเบเบฒเบเบเบฒเบเบเบฐเบเบดเบเบฑเบเบเบฒเบเบเปเบฒเปเบเบตเบเบเบฒเบเบชเปเบฒเบฅเบฑเบเบเบฒเบเปเบฅเบทเบญเบเบชเบฐเบฅเบฑเบญเบเบเบดเบเบเบตเปเบกเบตเบเปเบญเบเปเบชเปเบเบตเปเบชเปเบฒเบเบฑเบเปเบฅเบฐ sifting เบญเบญเบเบเบตเบเบฒเบเปเบเบเปเบญเบเปเบชเป. เบเบฑเบเบเบญเบ 14 เบชเบฐเบฅเบฑเบญเบเบเบดเบเบเบทเบเบเบฐเบกเบงเบเบเบปเบเปเบเปเบงเบฅเบฒ, เบเบถเปเบเปเบเบฑเบเบเบงเบฒเบกเบชเบปเบกเบเบธเบเบเบตเปเบเบตเบเบตเปเบชเบธเบเบฅเบฐเบซเบงเปเบฒเบเบเบฐเบชเบดเบเบเบดเบเบฒเบเบเบญเบเบเบฒเบเบเปเบฒเปเบเปเบเบฒเบเบเบงเบฒเบกเบเปเบฒเบเบญเบเปเบเปเบเบเปเบเบตเปเบฅเบฐเบเปเบฒเบเบงเบเบเบญเบเบเบฒเบเบเบฑเบเบเบฑเบ.
เบเบธเบเบเบฐเบชเบปเบกเบเบฑเบเบเบดเปเบชเบเบเบญเบ F14 เปเบกเปเบเบเบงเบฒเบกเบชเบฒเบกเบฒเบเปเบเบเบฒเบเปเบฅเบทเบญเบเบเบธเบเบเบฐเบชเบฒเบเบเบฒเบเปเบเบฑเบเบฎเบฑเบเบชเบฒเบเปเปเบกเบนเบเบเบตเปเปเบเบเบเปเบฒเบเบเบฑเบ:
- F14NodeMap - เปเบเปเบซเบเปเบงเบเบเบงเบฒเบกเบเปเบฒเบซเบเปเบญเบเบเบตเปเบชเบธเบเบชเปเบฒเบฅเบฑเบเบเบฐเปเบเบเบฐเบซเบเบฒเบเปเบซเบเปเปเบฅเบฐเบเบฐเบซเบเบฒเบเบเบฒเบ. เบฎเบฑเบเบเบฐเบเบฑเบเบงเปเบฒเบญเบปเบเบเบฐเบเบญเบเบเบทเบเปเบเบฑเบเปเบงเปเปเบเบเบเบฒเบเบญเปเบญเบกเบเปเบงเบเบเบฒเบเปเบเบซเบฒ malloc เปเบเปเบเปเบฅเบฐเบเบฒเบเปเบเบ;
- F14ValueMap - เบชเบฐเบซเบเบญเบเบเบฒเบเบเปเบฅเบดเปเบเบเบซเบเปเบงเบเบเบงเบฒเบกเบเปเบฒเบซเบเปเบญเบเบเบตเปเบชเบธเบเบชเปเบฒเบฅเบฑเบเบเบฐเปเบเบเบฐเบซเบเบฒเบเบเปเบญเบ. เบญเบปเบเบเบฐเบเบญเบเบเบทเบเปเบเบฑเบเปเบงเปเปเบเปเบเบฅเบเปเบงเบเบเบปเบเปเบญเบ (เปเบเปเบเบง). เบชเปเบฒเบฅเบฑเบเบเบฐเปเบเบเบฐเบซเบเบฒเบเบเบฒเบเปเบฅเบฐเบเบฐเบซเบเบฒเบเปเบซเบเป, เบงเบดเบเบตเบเบฒเบเบเบตเปเบเปเบฒเปเบเบชเบนเปเบเบงเบฒเบกเบเบปเบเบเปเบฒ overhead เบชเบฑเบเปเบเบเปเบซเบฑเบ;
- F14VectorMap - เปเบฎเบฑเบเบงเบฝเบเปเบเปเปเบงเบเบถเปเบเบชเปเบฒเบฅเบฑเบเบเบฒเบเบฐเบฅเบฒเบเบเบฐเบซเบเบฒเบเปเบซเบเปเปเบฅเบฐเบเบฐเปเบเบเบตเปเบเบฑเบเบเปเบญเบ, เปเบเปเบเปเบฒเบเบงเปเบฒเบชเปเบฒเบฅเบฑเบเบเบตเบเปเบฒเบเบเบฒเบเปเบฅเบฐเบเบฒเบเบฐเบฅเบฒเบเบเบฐเบซเบเบฒเบเบเปเบญเบ. เบญเบปเบเบเบฐเบเบญเบเบเบทเบเบเบฑเบเบเบธเปเบเบปเปเบฒเปเบเปเบเบญเบฒเปเบฃเบเบตเปเบกเบตเบเบฐเบเบฒเบเบญเบเบขเปเบฒเบเบเปเปเปเบเบทเปเบญเบเปเบฅเบฐเปเบเปเปเบเปเบเบเบเบปเบงเบเบตเปเบเบฑเบเบชเบฐเบเบต 32-bit;
- F14FastMap เปเบกเปเบเบเบธเบเบเบฐเบชเบฒเบเบฅเบงเบก. เบเปเบฒเบฅเบฐเบซเบฑเบเปเบกเปเบเบซเบเปเบญเบเบเบงเปเบฒ 24 bytes, เบซเบผเบฑเบเบเบฒเบเบเบฑเปเบเปเบฅเบทเบญเบ F14ValueMap, เปเบฅเบฐเบเปเบฒเบซเบผเบฒเบ, F14VectorMap เบเบทเบเปเบฅเบทเบญเบ.
เปเบซเบผเปเบเบเปเปเบกเบนเบ: opennet.ru