ਫੇਸਬੁੱਕ ਨੇ F14 ਹੈਸ਼ ਟੇਬਲ ਦੇ ਲਾਗੂਕਰਨ ਨੂੰ ਖੋਲ੍ਹਿਆ

ਫੇਸਬੁੱਕ ਕੰਪਨੀ ਐਲਾਨ ਕੀਤਾ ਹੈਸ਼ ਟੇਬਲ ਦੇ ਓਪਨ ਸੋਰਸ ਲਾਗੂ ਕਰਨ ਬਾਰੇ F14, ਕੁਸ਼ਲ ਮੈਮੋਰੀ ਖਪਤ ਲਈ ਅਨੁਕੂਲਿਤ. F14 ਦੀ ਵਰਤੋਂ Facebook infrastructure ਵਿੱਚ ਜ਼ਿਆਦਾਤਰ ਕਿਸਮਾਂ ਦੇ ਹੈਸ਼ ਟੇਬਲਾਂ ਦੇ ਬਦਲ ਵਜੋਂ ਕੀਤੀ ਜਾਂਦੀ ਹੈ ਅਤੇ ਪ੍ਰਦਰਸ਼ਨ ਨੂੰ ਕੁਰਬਾਨ ਕੀਤੇ ਬਿਨਾਂ ਮੈਮੋਰੀ ਦੀ ਖਪਤ ਨੂੰ ਘਟਾ ਸਕਦੀ ਹੈ। F14 Google::sparse_hash_map ਹੈਸ਼ ਟੇਬਲਾਂ ਨੂੰ ਧਿਆਨ ਨਾਲ ਪਛਾੜਦਾ ਹੈ, ਜੋ ਹੁਣ ਤੱਕ ਮੈਮੋਰੀ ਦੀ ਖਪਤ ਦੇ ਮਾਮਲੇ ਵਿੱਚ ਸਭ ਤੋਂ ਵੱਧ ਕੁਸ਼ਲ ਮੰਨੇ ਜਾਂਦੇ ਹਨ। ਪ੍ਰੋਜੈਕਟ ਕੋਡ C++ ਵਿੱਚ ਲਿਖਿਆ ਗਿਆ ਹੈ ਅਤੇ ਲਾਇਬ੍ਰੇਰੀ ਵਿੱਚ ਸ਼ਾਮਲ ਕੀਤਾ ਗਿਆ ਹੈ ਮੂਰਖਤਾ.

F14 14 ਦੇ ਨਾਲ ਡਬਲ ਹੈਸ਼ਿੰਗ 'ਤੇ ਅਧਾਰਤ ਇੱਕ ਟੱਕਰ ਰੈਜ਼ੋਲੂਸ਼ਨ ਸਿਸਟਮ ਵਾਲੇ ਐਲਗੋਰਿਦਮ ਨੂੰ ਦਰਸਾਉਂਦਾ ਹੈ ਨਮੂਨੇ ਦੇ ਕ੍ਰਮ (14 ਸਲਾਟਾਂ ਦੀ ਇੱਕ ਲੜੀ ਇੱਕ ਹੈਸ਼ ਟੇਬਲ ਸੈੱਲ ਵਿੱਚ ਸਟੋਰ ਕੀਤੀ ਜਾਂਦੀ ਹੈ, ਅਤੇ ਇੱਕ ਸਹਾਇਕ ਹੈਸ਼ ਫੰਕਸ਼ਨ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਸੈੱਲਾਂ ਦੇ ਵਿਚਕਾਰ ਅੰਤਰਾਲ ਦੀ ਗਣਨਾ ਕੀਤੀ ਜਾਂਦੀ ਹੈ)। ਸੈੱਲ ਫਿਲਟਰਿੰਗ ਓਪਰੇਸ਼ਨਾਂ ਨੂੰ ਤੇਜ਼ ਕਰਨ ਲਈ, ਲਾਗੂਕਰਨ x2_86 ਸਿਸਟਮਾਂ ਲਈ ਵੈਕਟਰ ਨਿਰਦੇਸ਼ SSE64 ਅਤੇ Aarch64 ਲਈ NEON ਦੀ ਵਰਤੋਂ ਕਰਦਾ ਹੈ, ਜੋ ਕਿ ਚੇਨ ਦੇ ਨਾਲ ਸਲਾਟਾਂ ਦੀ ਚੋਣ ਕਰਨ ਅਤੇ ਚੇਨ ਦੇ ਅੰਦਰ ਕੁੰਜੀਆਂ ਨੂੰ ਬਾਹਰ ਕੱਢਣ ਲਈ ਓਪਰੇਸ਼ਨਾਂ ਨੂੰ ਸਮਾਨਾਂਤਰ ਬਣਾਉਣ ਦੀ ਆਗਿਆ ਦਿੰਦਾ ਹੈ। 14 ਸਲਾਟਾਂ ਦੇ ਬਲਾਕਾਂ ਨੂੰ ਇੱਕ ਸਮੇਂ ਵਿੱਚ ਸੰਸਾਧਿਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਜੋ ਕਿ ਪ੍ਰੋਸੈਸਰ ਕੈਸ਼ ਦੀ ਵਰਤੋਂ ਕਰਨ ਦੀ ਕੁਸ਼ਲਤਾ ਅਤੇ ਟੱਕਰਾਂ ਦੀ ਸੰਖਿਆ ਦੇ ਵਿਚਕਾਰ ਸਰਵੋਤਮ ਸੰਤੁਲਨ ਹੈ।

F14 ਦੀ ਇੱਕ ਵਿਸ਼ੇਸ਼ ਵਿਸ਼ੇਸ਼ਤਾ ਵੱਖ-ਵੱਖ ਡਾਟਾ ਸਟੋਰੇਜ ਰਣਨੀਤੀਆਂ ਦੀ ਚੋਣ ਕਰਨ ਦੀ ਯੋਗਤਾ ਹੈ:

• F14NodeMap - ਵੱਡੀਆਂ ਅਤੇ ਮੱਧਮ ਆਕਾਰ ਦੀਆਂ ਕੁੰਜੀਆਂ ਲਈ ਸਭ ਤੋਂ ਘੱਟ ਮੈਮੋਰੀ ਦੀ ਖਪਤ ਕਰਦਾ ਹੈ। ਇਹ ਸੁਨਿਸ਼ਚਿਤ ਕਰਦਾ ਹੈ ਕਿ ਤੱਤ ਹਰੇਕ ਸੰਮਿਲਨ 'ਤੇ malloc ਨੂੰ ਕਾਲ ਦੇ ਨਾਲ ਅਸਿੱਧੇ ਤੌਰ 'ਤੇ ਸਟੋਰ ਕੀਤੇ ਜਾਂਦੇ ਹਨ;
• F14ValueMap - ਛੋਟੀਆਂ ਕੁੰਜੀਆਂ ਲਈ ਘੱਟੋ-ਘੱਟ ਮੈਮੋਰੀ ਦੀ ਖਪਤ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ। ਤੱਤ ਆਪਣੇ ਆਪ (ਇਨਲਾਈਨ) ਸੈੱਲਾਂ ਵਿੱਚ ਸਟੋਰ ਕੀਤੇ ਜਾਂਦੇ ਹਨ। ਮੱਧਮ ਅਤੇ ਵੱਡੀਆਂ ਕੁੰਜੀਆਂ ਲਈ, ਇਹ ਪਹੁੰਚ ਧਿਆਨ ਦੇਣ ਯੋਗ ਮੈਮੋਰੀ ਓਵਰਹੈੱਡ ਵੱਲ ਲੈ ਜਾਂਦੀ ਹੈ;
• F14VectorMap - ਵੱਡੀਆਂ ਟੇਬਲਾਂ ਅਤੇ ਗੁੰਝਲਦਾਰ ਕੁੰਜੀਆਂ ਲਈ ਤੇਜ਼ੀ ਨਾਲ ਕੰਮ ਕਰਦਾ ਹੈ, ਪਰ ਸਧਾਰਨ ਕੁੰਜੀਆਂ ਅਤੇ ਛੋਟੀਆਂ ਟੇਬਲਾਂ ਲਈ ਹੌਲੀ। ਤੱਤਾਂ ਨੂੰ ਇੱਕ ਲਗਾਤਾਰ ਆਬਾਦੀ ਵਾਲੇ ਐਰੇ ਵਿੱਚ ਪੈਕ ਕੀਤਾ ਜਾਂਦਾ ਹੈ ਅਤੇ ਇੱਕ 32-ਬਿੱਟ ਇੰਡੈਕਸ ਪੁਆਇੰਟਰ ਦੁਆਰਾ ਸੰਬੋਧਿਤ ਕੀਤਾ ਜਾਂਦਾ ਹੈ;
• F14FastMap ਇੱਕ ਸੰਯੁਕਤ ਰਣਨੀਤੀ ਹੈ। ਜੇਕਰ ਕੁੰਜੀ 24 ਬਾਈਟਾਂ ਤੋਂ ਘੱਟ ਹੈ, ਤਾਂ F14ValueMap ਚੁਣਿਆ ਜਾਂਦਾ ਹੈ, ਅਤੇ ਜੇਕਰ ਜ਼ਿਆਦਾ, F14VectorMap ਚੁਣਿਆ ਜਾਂਦਾ ਹੈ।

ਸਰੋਤ: opennet.ru